Problemas Clase
Problemas Clase
Problemas Clase
V.D : x1: cantidad de toneladas a producir de pintura para exterior, el proximo periodo
x2: cantidad de toneladas a producir de pintura para interior, el proximo periodo
1) V.D.
X1: Cantidad o # de toneladas a producir de pinturas para exteriores, d
X2: Cantidad o # de toneladas a producir de pinturas para interiores, di
4) R.N.N
X1 ; X2 >= 0
FORMA ESTANDAR
Max Z= 5,000*X1 + 4,000*X2 + 0*H1 + 0*H2 + 0*H3 + 0*H4
6*X1 + 4*X2 + H1 = 24
1*X1 + 2*X2 + H2 = 6
X2 + H3 =2
- X1 + X2 +H4 =1
X1 ; X2 ; H1 ; H2 ; H3 ; H4 >= 0
Disponibilidad de M1
Disponibilidad de M2
TABLA INICIAL SIMPLEX
H1 + 0*H2 + 0*H3 + 0*H4 Variables 5 4 0 0 0 0
Cj
Basicas X1 X2 H1 H2 H3 H4
= 24 0 H1 6 4 1 0 0 0
= 6 0 H2 1 2 0 1 0 0
3 =2 0 H3 0 1 0 0 1 0
+H4 = 1 0 H4 -1 1 0 0 0 1
ZJ 0 0 0 0 0 0
Cj - Zj 5 4 0 0 0 0
VE
ITERACIÓN 1
Variables 5 4 0 0 0 0
Cj
Basicas X1 X2 H1 H2 H3 H4
5 X1 1 0.667 0.167 0 0 0
0 H2 0 1.333 -0.17 1 0 0
0.00 4.00 0 H3 0 1 0 0 1 0
0.00 -4.00 0 H4 0 1.667 0.167 0 0 1
0.00 6.00 ZJ 5 3.333 0.833 0 0 0
0.00 2.00 Cj - Zj 0 0.667 -0.83 0 0 0
VE
0.00 4.00
0.00 4.00 ITERACIÓN 2
1.00 1.00 Variables 5 4 0 0 0 0
Cj
1.00 5.00 Basicas X1 X2 H1 H2 H3 H4
5 X1 1.00 0.00 0.25 -0.50 0.00 0.00
0.00 1.50 4 X2 0.00 1.00 -0.13 0.75 0.00 0.00
0.00 -1.00 0 H3 0.00 0.00 0.13 -0.75 1.00 0.00
0.00 4.00 0 H4 0.00 0.00 0.38 -1.25 0.00 1.00
0.00 3.00 ZJ 5.00 4.00 0.75 0.50 0.00 0.00
Cj - Zj 0.00 0.00 -0.75 -0.50 0.00 0.00
0.00 1.50
0.00 -1.50 SOLUCIÓN OPTIMA
0.00 2.00
0.00 0.50 Z= 21.00
X1= 3.00
0.00 1.50 X2= 1.50
0.00 -2.50
1.00 5.00
1.00 2.50
Valores de
Solución
24 4 VS
6 6
2 0
1 -1
0
Valores de
Solución
4 6
2 1.5 VS
2 2
5 3
20
Valores de
Solución
3.00
1.50
0.50
2.50
21.00
Ejercicio 2
F.O Max: Z= 0.14*0.9*X1- 0.10*X1 + 0.13 *0.93 * X2 -0.07*X2 + 0.12 * 0.97*X3 - 0.03*X3 + 0.12 * 0.95
R.R X1+X2+X3+X4+X5<=12
X4+X5<= (0.4)*12
X3>= (0.5)*(X1+X2+X3)
0.10*X1 + 0.07* X2+ 0.3*X3 + 0.05 *X4 + 0.02* X5 <= 0.04 *(X1+X2+X3+X4+X5)
0.1575
roleo crudo ligero, el siguiente periodo.
roleo crudo pesado, el siguiente periodo.
EJERCICIO 4
operacion 1
EJERCICIO 6
V.D : x1: Número o cantidad de pies a producir del tubo A, la siguiente semana
x2: Número o cantidad de pies a producir del tubo B, la siguiente semana
x3: Número o cantidad de pies a producir del tubo C, la siguiente semana
x4: Número o cantidad de pies a comprar al proveedor de japon del tubo A; la siguiente semana
x5: Número o cantidad de pies a comprar al proveedor de japon del tubo B; la siguiente semana
x6: Número o cantidad de pies a comprar al proveedor de japon del tubo C; la siguiente semana
F.O: Max: z= 10*x1 - 3*x1 + 12*x2 - 4x2 + 9*x3 - 4*x3 + 10*x4 - 6*x4 + 12*x5 - 6*x5 + 9*x6 - 7*x6
z= 7*x1 + 8*x2 + 5*x3 + 4*x4 + 6*x5 + 2*x6
R.N.N x1 ; x2 ; x3 ; x4 ; x5 ; x6 >= 0
el tubo A; la siguiente semana
el tubo B; la siguiente semana
el tubo C; la siguiente semana
Tiempo de maquina
Materia prima
EJERCCIO 7
F.O
MAX: 4X1 + 2X2 + 7X3 + 3X4 + 2X5 + 4X6