Академический Документы
Профессиональный Документы
Культура Документы
X1 + 3,5 X2 <= 9
2X1 + X2 <= 8
Programación Lineal
Máx. B= 4X1 + 3 X2
X1 + 3,5 X2 + X3 + 0X4 = 9
2X1 + X2 + 0X3 + X4 = 8
4 3 0 0
FO X R X1 X2 X3 X4
TABLA 0 0.00 X3 9.00 1.00 3.50 1.00 0.00
0.00 X4 8.00 2.00 1.00 0.00 1.00
-4.00 -3.00 0.00 0.00
TABLA 1 FO X R X1 X2 X3 X4
0.00 X3 5.00 0.00 3.00 1.00 -0.50
4.00 X1 4.00 1.00 0.50 0.00 0.50
0.00 -1.00 0.00 2.00
TABLA 2 FO X R X1 X2 X3 X4
3.00 X2 1.67 0.00 1.00 0.33 -0.17
4.00 X1 3.17 1.00 0.00 -0.17 0.58
0.00 0.00 0.33 1.83
Vs
9.00
4.00 Variable Saliente
Variable Entrante
Pivote
Valor de las Variables
Vs Precios Sombra
1.67
8.00
Vs
Resolución con el método SOLVER
Máx. B = 4 X1 + 3 X2
X1 + 3,5 X2 <= 9
2X1 + X2 <= 8
Restricciones
X1 X2 Maximo
1 3.5 9 9
2 1 8 8
1 3.5 1 0 9
2 1 0 1 8
b) Idem: resolución manual según Gauss- Jordan (pasar la matriz lIdentidad a la izquierda mediente oper
1 3.5 1 0
2 1 0 1 Fila 2 = Fila 2 - 2*Fila 1
1 3.5 1 0
0 -6 -2 1 Fila 2 = Fila 2 dividido (-6)
1 3.5 1 0
0 1 0.33 -0.167 Fila 1= Fila 1 - 3,5*Fila2
1 0 -0.167 0.583
0 1 0.333 -0.167
Entonces:
-0.167 0.583 9 ´= ´(-0,167) * 9 + 0,583 * 8 = 3.16
0.333 -0.167 8 ´0,333 * 9 + (-0,167) * 8 = 1.66 Máx. Beneficio
ersa - Insumo Producto)
Para EXTERNDER una fórmula a todo el rango, se escribe en la 1er. Celda. Se pinta el rango y luego
y luego Cntrl+ Shift+ Enter
que en la práctica nadie puede resolver sistemas mayores a 3 o4 variables y es necesario recurrir
orme aumenta la cantidad de variables y restricciones (y no muchas).
amación lineal con 16 variables.
onforme se usaban más de 3 o 4 ariables.... No obstante, la solución del primal Simplex mostraba
ara el dual.
ás las de las variables de ociosidad (slag).
r la matriz de valores de estas variables de ociosidad en la ultima tabla y multiplicar
iables básicas (Rec) de la ultima tabla; y se utilizaba como control del proceso antes de que
de matrices con la función =mmult( ; ) y aplicando Cntrl +Shift +Enter ... o bien multiplicando
Verificación con
=mmult( )
7.5
3.5 verifica los valores maximizantes en Rec.
1.5
X1 + 3,5 X2 <= 9
2X1 + X2 <= 8
L´ X1 = 0 4 + l1 + 2 l2 = 0
L´ X2 = 0 3 + 3,5l1 + l2 = 0
L´ l1 = 0 X1 + 3,5X2 - 9 = 0
L´ l2 = 0 2 X1 + X2 -8 = 0
a) X1 = -3,5 X2 + 9
b) 2 X1 + X2 - 8
2 (-3,5 X2 + 9) + X2 - 8 = 0
-7X2 + 18 + X2 - 8 = 0
- 7X2 + X2 = 8 - 18
- 6X2 = -10
X2 = 10/6 = 1,67
Reemplazando en X1
X1 = -3,5 X2 + 9
X1 = -3,5 * 1,67 + 9
X1 = 3,17 Max B: 4(3.17) + 3(1.67) = 17.67
4 + l1 + 2 l2 = 0 4 + l1 + 2 l2 = 0
3 + 3,5 l1 + l2multiplico por 2 6 +7l1 + 2 l2 = 0
4 + l1 = 6 + 7 l1
l1 - 7 l1 = 6 - 4
6 l1 = -2
(- l1 ) = 2/6 = 0,33 Precio Sombra
Reemplazo l2
4 + (-0,33) + 2 l2 = 0
3,67 = -2 l2
3,67/2 = -l2 = 1,83 Precio Sombra
H>0
H>0
H = L´´ X1 H= 0 0 1
L´´ X2 0 0 3.5
L´´ l1 1 3.5 0
L´´ l2 2 1 0
H= 0 0 1 2
0 0 3.5 1
1 3.5 0 0
2 1 0 0
H=0* 0 3.5 1 0
3.5 0 0
1 0 0
H= 0 menos
Maximiza el beneficio en X1= 3,17 y X2 = 1,67 con l1=0,33 y l2 = 1,83 como precios sombra
2 36 Resuelto con Excel
1
0
0
0 mas -6
Para EXTERNDER una fórmula a todo el rango, se escribe en la 1er. Celda. Se pinta el rango y luego se p
y luego Cntrl+ Shift+ Enter
uccir dos A cada un B
( 8A+5B = 893)
( A - 2B = 0)
do constantes
L1 = 6X +2Y + 2Z + YW = 0
y 4 restricciones: L2 = 2X +10Y +Z + XW = 0 (sistema ecuac. 4 x 4 a resolver con Solver)
L3 = 2X + Y - 500 = 0
L4 = XY - 300 = 0
0.00000000012 <---L1 Escribo las cuatro ecuaciones, igualadas a cero, en función de las cuatro celdas
-0.00000001824 <---L2 Al incio, las dos últimas pueden no quedar iguales a cero, porque las celdas tod
0.00000000000 <---L3 no tienen los valores correctos de Solver.
0.00000008637 <---L4