Está en la página 1de 16

Programación Lineal METODO SIMPLEX

Máx. B = 4 X1 + 3 X2 Función Objetivo: Maximizar el Beneficio HOJAS EN LA BARRA INFE

Con las siguientes restricciones:

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

Programación Lineal

Máx. B= 4X1 + 3 X2

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

La función Objetivo Maximiza con X1 = 3,17 y X2 =1,67

Máx Beneficio = 4*(3,17)+3*(1,67) = 17,67

Donde los precios sombras de la primer restricción es 0,33 y de la segunda es 1,83


HOJAS EN LA BARRA INFERIOR CON 4 METODOS

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

Función Objetivo: Maximizar el Beneficio

Máx. B = 4 X1 + 3 X2

Con las siguientes restricciones:

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

Resolución con el método SOLVER

Variables X1 X2 Maximo Beneficio


Cantidad 3.17 1.67
Beneficio $ 4.00 $ 3.00 $ 17.67

Restricciones

X1 X2 Maximo
1 3.5 9 9
2 1 8 8

Cantidades para X1 = 3,17


Cantidades para X2 = 1,67

Máx. Beneficio = $4* 3,17 + $3 * 1,67 = $17,67


Utilizando el maximo de las restricciones
Máx. Beneficio = 4 X1 + 3 X2 Resolución con Matrices ( Matriz Inversa - Insumo Producto)

Coeficientes Matriz Identidad Restricciones

1 3.5 1 0 9
2 1 0 1 8

a) Resolución con Matriz Inversa con Excel

Matriz Inversa Producto Total


1 3.5 -0.167 0.583 9 3.17 X1 = 3,17
2 1 0.333 -0.167 8 1.67 X2 =1,67 Máx. Beneficio

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)

Máx. Beneficio = $4* 3,17 + $3 * 1,67 = $17,67

dad a la izquierda mediente operaciones elementales)

Máx. Beneficio = $4* 3,17 + $3 * 1,67 = $17,67


Simplex, Solver y matrices: Parece una falacia hablar de sistemas de ecuaciones N x N, ya que en la práctica nadie puede resolver sist
al algebra de matrices o a la programación lineal Siimplex conforme aumenta la cantidad de variables y res
Pero hoy Solver nos permite resolver facilmente casos de programación lineal con 16 variables.
Antes una solución sin Solver ni matrices se iba complicando conforme se usaban más de 3 o 4 ariables....
en el últikmo cuadro los resultados y tambén los argumentos para el dual.
El ultimo cuadro incluída las columnas de las variables reales más las de las variables de ociosidad (slag).
Una verificación posible de los resultados era considerar la matriz de valores de estas variable
cada fila por la columna de los recursos.
Ese producto genera los tres valores maximizantes para las variables básicas (Rec) de la ultima tabla; y se
existiera la práctica macro Sover de Excel.
(con excel puede obtenerser instantáneamente ese producto de matrices con la función =mmult( ; ) y ap
una a una cada fila por esa columna )

... ULTIMA TABLA DE UN SIMPLEX:


F Xi Rec X1 X2 X3 X4 X5 VS Recursos

7.5 1.0 1.5 0.5 2.0


3.5 0.0 0.5 0.5 2.0
1.5 0.0 -0.5 0.5 5.0

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

Celda. Se pinta el rango y luego se pulsa F2


Función Objetivo: Maximizar el Beneficio

Máx. 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 + l 1 (X1 + 3,5X2 - 9 ) + l 2 (2X1 + X2 - 8 )

1) FOC First Order Condition (Condición de Primer Orden)

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

c) Para despejar l1 Multiplico por 2 la segunda ecuación

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

2) SOC ( Condición de Segundo Orden)

H>0

2) SOC Second Order Condition ( Condición de Segundo Orden)

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

Resolución en Forma Manual del Hesiano

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

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

H = 36 ; 36 > 0 Se cumple la segunda condición

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 3.5 1 mas 1 por 0 0 1


1 0 0 1 3.5 0
2 0 0 2 1 0

0 mas -6

como precios sombra


menos 2 por 0 0 3.5 igual
1 3.5 0
2 1 0

mas 2 por -21 igual


Produccion con restricción de presupuesto a 1000$, coeficientes de costos A y B y produccir dos A cada un B
( producción con función de costos y restricciones adicionales, $1000 y 2A cada 1B)
Calcular la cantidad de cada producto para que el costo total sume 1000$ y
Producto A Producto B que las unidades de A sean el doble que B (dos sofas simple y uno doble).
Costo fijo 45 62
Costo variabl 8 5
Cantidad 85.048 42.524 <--- con + puedo anotar que B7 diga D17 y que C7 diga D18
Costo total 725.4 274.6
Restricciones:
45+62+8A+5B=1000
Matriz de coeficientes Terminos independientes A=2B
A B Constante
8 5 893 <---anoto las restriccion en forma homogenea despejando constantes
1 -2 0 <--- "
La solución surge aplicando matriz inversa y matrizMultiplicar: (ver el cursor sobre cada celda)
Inversa (funcion MINVERSA) Solución (funcion MMULT)
0.095 0.238 85.048 <---Unidades de A (el doble que de B)
0.048 -0.381 42.524 <---Unidades de B 1000 <---presupuesto (suma B8

CON Ctrl + Shift + Enter

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

osto total sume 1000$ y


as simple y uno doble).

( 8A+5B = 893)
( A - 2B = 0)

do constantes

rsor sobre cada celda)

<---presupuesto (suma B8 + C8)

pinta el rango y luego se pulsa F2


'L= 2X2 + 2XY + 5Y2 + Z(2X+Y-500) + W(XY-300) (obtenida con correlación múltiple como en Helados según lluvia, calor y turistas e
Una empresa tiene esta función de producción o demanda, con 4 variables

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

Celdas variables para que luego Solver anote:


0.959 <----W El Objetivo es maximizar L
249.399 <----X Max L = 125006.511
1.203 <----Y Esta es la misma ecuacion que hay en A1
-749.975 <----Z Pero escrita como una formula de Excel
y en funcion de las celdas-variables A15:A18.
Aplico Herramientas /Solver / y le indico la celda objetivo G16; las celdas cambiantes A15:A18;
las restricciones B10=0 etc; en opciones si no fuera el caso lineal, etc.
omo en Helados según lluvia, calor y turistas en 30 períodos)

a resolver con Solver)

a cero, en función de las cuatro celdas-variables.


iguales a cero, porque las celdas todavía

ma ecuacion que hay en A1


mo una formula de Excel
e las celdas-variables A15:A18.
as celdas cambiantes A15:A18;