Mx.

B = 4 X1 + 3 X2

Funcin Objetivo: Maximizar el Beneficio HOJAS EN LA BARRA INFERIOR CON 4 METODOS

Con las siguientes restricciones:

X1 + 3,5 X2 <= 9 2X1 + X2 <= 8

Programacin Lineal
Mx. B= 4X1 + 3 X2

METODO SIMPLEX

Planteo de Ecuaciones agregando las variables de Holgura

X1 + 3,5 X2 + X3 + 0X4 = 9 2X1 + X2 + 0X3 + X4 = 8

4 3 0 0

FO
TABLA 0 0.00 0.00

X1

X2

X3

X4

Vs

X3 9.00 1.00 3.50 1.00 0.00 9.00 X4 8.00 2.00 1.00 0.00 1.00 4.00 -4.00 -3.00 0.00 0.00

TABLA 1

FO
0.00 4.00

X1

X2

X3

X4

Vs

X3 5.00 0.00 3.00 1.00 -0.50 1.67 X1 4.00 1.00 0.50 0.00 0.50 8.00 0.00 -1.00 0.00 2.00

TABLA 2

FO
3.00 4.00

X1

X2

X3

X4

Vs

X2 1.67 0.00 1.00 0.33 -0.17 X1 3.17 1.00 0.00 -0.17 0.58 0.00 0.00 0.33 1.83

La funcin Objetivo Maximiza con X1 = 3,17 y X2 =1,67

Mx Beneficio = 4*(3,17)+3*(1,67) = 17,67

Donde los precios sombras de la primer restriccin es 0,33 y de la segunda es 1,83

HOJAS EN LA BARRA INFERIOR CON 4 METODOS

Variable Saliente Variable Entrante Pivote Valor de las Variables Precios Sombra

Mx. Beneficio = 4 X1 + 3 X2 Coeficientes 1 2 1) 3.5 1

Resolucin con Matrices ( Matriz Insumo Producto)

Matriz Identidad 1 0 0 1 Restricciones 9 8

Resolucin con Matriz Inversa con Excel

1 2

3.5 1

Matriz Inversa -0.167 0.583 0.333 -0.167

9 8

Producto Total X1 = 3,17 3.17 X2 =1,67 1.67

2)

Segun Gauss- Jordan: (hay otras 15 formas de proceder) 1 2 1 0 1 0 1 0 3.5 1 3.5 -6 3.5 1 0 1 1 0 1 -2 0 1 0 1

Fila 2 = Fila 2 - 2*Fila 1

Fila 2 = Fila 2 dividido (-6)

1 0 0.33 -0.167 Fila 1= Fila 1 - 3,5*Fila2 -0.167 0.583 0.333 -0.167

-0.167 0.583 0.333 -0.167

9 8

(-0,167) * 9 + 0,583 * 8 = 0,333 * 9 + (-0,167) * 8 =

3.161 1.661

atriz Insumo Producto)

Funcin Objetivo: Maximizar el Beneficio

Mx. B = 4 X1 + 3 X2

Resolucion con la Funcion de Lagrange

Con las siguientes restricciones:

X1 + 3,5 X2 <= 9 2X1 + X2 <= 8

Resolucion con la Funcion de Lagrange

L = 4 X1 + 3 X2 + l1 (X1 + 3,5X2 - 9 ) + l2 (2X1 + X2 - 8 )

1) FOC First Order Condition (Condicin de Primer Orden) L X1 = 0 L X2 = 0 L l1 = 0 L l2 = 0 4 + l1 + 2 l2 = 0 3 + 3,5l1 + l2 = 0 X1 + 3,5X2 - 9 = 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

c) Para despejar l1 Multiplico por 2 la segunda ecuacin

4 + l1 + 2 l2 = 0 3 + 3,5 l1 + l2 = 0 4 + l1 = 6 + 7 l1 l1 - 7 l1 = 6 - 4 6 l1 = -2 4 + l1 + 2 l2 = 0 6 +7l1 + 2 l2 = 0

multiplico por 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

2) SOC ( Condicin de Segundo Orden)

H>0
2) SOC Second Order Condition ( Condicin de Segundo Orden)

H>0
H = L X1 L X2 L l1 L l2 H= 0 0 1 2

Resolucin en Forma Manual del Hesiano H= 0 0 1 2 0 0 3.5 1 0 3.5 1 1 3.5 0 0 3.5 0 0

H=0*

H=

H = (-6) - 2 * (-21) = (-6) * -(-42) = 36

H = 36 ; 36 > 0 Se cumple la segunda condicin Maximiza el beneficio en X1= 3,17 y X2 = 1,67 con l1=0,33 y l2 = 1,83 como precios sombra

0 0 3.5 1

1 3.5 0 0

2 1 0 0

36

Resuelto con Excel

2 1 0 0 1 0 0 0 * 0 1 2 3.5 0 0 1 0 0 mas 1 por

menos

mas

con l1=0,33 y l2 = 1,83 como precios sombra

0 1 2

0 3.5 1

1 0 0

menos 2 por

0 1 2

0 3.5 1

3.5 0 0

-6

mas 2 por

-21

igual

igual

Funcin Objetivo: Maximizar el Beneficio

Mx. B = 4 X1 + 3 X2
Con las siguientes restricciones:

X1 + 3,5 X2 <= 9 2X1 + X2 <= 8

Resolucin con el mtodo SOLVER Variables Cantidad Beneficio Restricciones X1 1 2 X2 3.5 1 Maximo 9 8 X1 3.17 $ 4.00 X2 1.67 $ 3.00 Maximo Beneficio $ 17.67

9 8

Cantidades para X1 = 3,17 Cantidades para X2 = 1,67 Mx. Beneficio = $4* 3,17 + $3 * 1,67 = $17,67 Utilizando el maximo de las restricciones

Microsoft Excel 9.0 Informe de respuestas Hoja de clculo: [Primer Parcial.xls]Resolucin SOLVER Informe creado: 06/11/2004 09:10:23 p.m.

Celda objetivo (Mximo) Celda Nombre $D$16 Beneficio Maximo Beneficio

Valor original $ 0.00

Valor final $ 17.67

Celdas cambiantes Celda Nombre $B$15 Cantidad X1 $C$15 Cantidad X2

Valor original 0 0

Valor final 3.166666667 1.666666667

Restricciones Celda Nombre $D$21 Maximo Beneficio $D$22 Maximo Beneficio $B$15 Cantidad X1 $C$15 Cantidad X2

Valor de la celda 9 8 3.166666667 1.666666667

frmula $D$21<=$E$21 $D$22<=$E$22 $B$15>=0 $C$15>=0

Estado Divergencia Obligatorio 0 Obligatorio 0 Opcional 3.166666667 Opcional 1.666666667

Microsoft Excel 9.0 Informe de sensibilidad Hoja de clculo: [Primer Parcial.xls]Resolucin SOLVER Informe creado: 06/11/2004 09:10:24 p.m.

Celdas cambiantes Celda Nombre $B$15 Cantidad X1 $C$15 Cantidad X2 Restricciones Celda Nombre $D$21 Maximo Beneficio $D$22 Maximo Beneficio Valor Igual Sombra Restriccin Aumento Aumento precio lado derecho permisible permisible 9 0.333333333 9 19 5 8 1.833333333 8 10 5.428571429 Valor Igual 3.166666667 1.666666667 Gradiente reducido 0 0 Coeficiente objetivo Aumento Aumento permisible permisible 4 2 3.142857143 3 11 1

Microsoft Excel 9.0 Informe de lmites Hoja de clculo: [Primer Parcial.xls]Resolucin SOLVER Informe creado: 06/11/2004 09:10:24 p.m.

Celda objetivo Celda Nombre $D$16 Beneficio Maximo Beneficio

Igual $ 17.67

Celdas cambiantes Celda Nombre $B$15 Cantidad X1 $C$15 Cantidad X2

Igual 3.166666667 1.666666667

Lmite Celda inferior objetivo 0 5 0 12.67

Lmite Celda superior objetivo 3.166666667 17.67 1.666666667 17.67