geologia

Unidad 4 Programacion lineal “Simplex” (y con Solver de Excel)
El metodo grafico con 2 variables es/era para párbulos. Está explicado en los resúmenes de 33 clases y site pero es algosimplista para ocuparnos en estas clases prioritarias.
Además, hasta que apareció la PC las tablas de Dantzing o Simple(x) eran lo importante, para trabajar con 5 o 6 variables a lapiz ¡!!!..... (ahora con16 variables Excel resuelve esto con su Solver, en los 15 minutos que tarde ud. en anotarle los datos... y yo les enseño por email en otros 15 minutos de su lectura de 1 o 2 archivos con ej. o TPpara este ej. de Zonda, ropa, etc según los 33 resumenes...).
Pero el programa exige: Programacion lineal Simple(X): tipico ejemplo de una carpinteria que hace mesas y sillas, con 3 talleres y quiereoptimizar con max. Ganancia.
(este cuadro resumen es muy importante y no esta en mis resúmenes de 33 clases!!!)
Siempre conviene ordenarlos en un cuadro resumen para todo problema, como aquí losrequerimientos en horas por unidad:
MESA SILLA RECURSOS
Carpintería 1 - 3
Tapiceria - 1 6
Empaque 1 2/3 6
Benef. Unitario $8 $3 -
Puede ser conveniente simplificar para no trabajarcon fracciones:
Carpintería 1 - 3
Tapicería - 1 6
Empaque 6 4 36 (solo multipliqué por 6 esta línea para no usar decimales)
Benef. Unitario $8 $3 - ; .....
O sea, un sistema derestricciones presentado como inecuaciones:
X1 =0 )
X2 = 10
X1 + 10X2 >= 9 (...y X1; X2 >=0)
Su dual es:
Max. B = -6Y1 + 10Y2 + 9Y3-3Y1 + 5Y2 + Y3 X1 + 4 X2  40
(X1, X2)  0 (condición de no negatividad)
PASO 1: Transformo a Ecuaciones agregando las variables de holgura(Capacidad ociosa)
1X1 + 0X2 + 1X3 + 0X4 +0X5 = 24
0X1 + 1X2 + 0X3 + 1X4 + 0X5 = 16
1X1 + 4X2 + 0X3 + 0X4 + 1X5 = 40
Máximo Beneficio = $ 45 X1 + $ 106 X2

Tabla 0:



45
106




F
V
R
X1
X2
X3
X4
X5
VS
0
X3
24...