Método simplex

Solo disponible en BuenasTareas
  • Páginas : 4 (980 palabras )
  • Descarga(s) : 0
  • Publicado : 29 de noviembre de 2011
Leer documento completo
Vista previa del texto
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 con 16 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 conej. o TP para 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 3talleres y quiere optimizar 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 todoproblema, como aquí los requerimientos en horas por unidad:
MESA SILLA RECURSOS
Carpintería 1 - 3
Tapiceria - 1 6
Empaque 1 2/3 6
Benef. Unitario $8 $3 -
Puedeser conveniente simplificar para no trabajar con 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 de restricciones presentado como inecuaciones:
X1 =0 )
X2 = 10
X1 + 10X2 >= 9 (...y X1; X2 >=0)
Su duales:
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 lasvariables 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 + $...
tracking img