Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Resumen
Programación Lineal
Modelado de PL
Una forma estándar del modelo
Terminología de las soluciones del modelo
Áreas de aplicación
Logística y cadena de suministro
Logística y cadena de suministro
Producción: Planeación agregada
Finanzas
Marketing
Mezclas
Recursos humanos
Producción agrícola
Sector forestal
Conclusiones
Ejemplo
• Método Grafico
• Calculo (Lagrange)
• Software
Método Gráfico-Simplex
Ejemplo de fabrica de chocolates
•
• 4$
•
•
• <
• < 800 -500 =300
• > 0 ; >0
Resolución Grafico
• 350=
Ejemplo
• ganancia semanal total (en miles de dólares) que generan estos dos
productos
• número de lotes del producto 1 que se fabrican por semana
• número de lotes del producto 2 que se fabrican por semana
• < 4
• < 12
• < 18
• > 0 ; >0
• = 4 = 4
• = 12 =6
• =18
• =0 ; =0
• =18
• ;
• ;
• Soluciones Optimas= (; ;
• =18
• =6 =18
• =18
• = 4 3(4) =18
• ;
• ;
• ;
• ;
• ;
• Solución mas favorable
• 000 $
Ejemplo
;
• Soluciones Optimas= (; ;
•
•
•
•
•
•
•
•
• 20
• Solución mas favorable= (;
Ejemplo
• <
•
•>
• > ; >
• =
• (
•
• (
•
• (
•
• (-6)
• 0 (5)
•
•
• (
•
• = = (-5)
• ; ; (
• Punto mas Favorable
•
•( ;(
• (
• (
• ( Min Radiacion
Ejemplo
• > 800
• >
• <
• > ; > (, )
• >
• +>
• (-1) > 0 (-1)
• <0
• <
• <
• <
• < (-1)
•> 0
• = 800
•0
• = 800
•
•0
•
• 0
• = 800
•0 (,
• = 800
• (,
• = 800
• 0
• = 800
•(,
• Valor mas favorable
• ;(,
• 437,652 $
• ;(,
Ejemplo
•
• > 800
• =
• <
• > ; > (, )
• = 800
• = 800 ;
• =
•
• =
•
•
• = 800 (0,1)
•
• = 800
•
EJEMPLO 8 PG 62
• La refinería Shale Oil mezcla dos tipos de petróleo, A y B, para producir dos gasolinas de
• alto octanaje, I y II. Los petróleos A y B se producen a las razones máximas de 450 y 700
• barriles/hora, respectivamente. Los octanajes correspondientes son 98 y 89, y las
presiones
• de vapor son de 10 y 8 lb/pulg2. La gasolina I y la gasolina II deben tener octanajes de
• por lo menos 91 y 93, respectivamente. La presión de vapor asociada con ambos
productos
• no deberá exceder las 12 lb/pulg2. Las utilidades por barril de las gasolinas I y II son
• de $7 y $10, respectivamente. Desarrolle un modelo de PL para determinar la tasa de
• producción óptima de las gasolinas I y II y sus proporciones de mezcla de los petróleos A
• y B. Determine la solución con AMPL, Solver o TORA (Sugerencia: La presión de vapor,
• al igual que el octanaje, es el promedio ponderado de las presiones de vapor de los
petróleos
• mezclados.)
• Oil primer tipo =A Gasolina tipo I
• Oil segundo tipo =B Gasolina tipo II
•
•
•
• < 12
• Max 8 variables
Transición de la solución gráfica a la
solución algebraica
Método simplex
• Conversión de las desigualdades en ecuaciones con lado derecho no
negativo
Variables de Holgura
• 800 Excedente
• = 800
• - = 800
• < 800 Deficit
• + = 800
Método simplex
• Manejo de variables irrestrictas
Ejemplo 2.1-1 (La compañía Reddy Mikks)
Ejemplo
• +
• + < Deficit ( + Holgura )
• + <
• <1
• < 2
Resolución -Simplex
• +
•
• +
• +
• =1
• = 2
•
Ejemplo 2.1-1 (La compañía Reddy Mikks)
Ejemplo 2.1-1 (La compañía Reddy Mikks)
Ejemplo 2.1-1 (La compañía Reddy Mikks)
z x1 x2 s1 s2 s3 s4 Sol z x1 x2 s1 s2 s3 s4 Sol
z 1 0 0 3/4 1/2 0 0 21 z 1 0 0 3/4 1/2 0 0 2
x1 0 1 2/3 1/6 0 0 0 4 F2-2/3F3 x1 0 1 0 1/4 0 0 0 3
x2 0 0 1 -1/8 3/4 0 0 3/2 x2 0 0 1 -1/8 -1/4 0 0 3/
s3 0 0 5/3 1/6 0 1 0 5 s3 0 0 5/3 1/6 0 1 0
s4 0 0 1 0 0 0 1 2 s4 0 0 1 0 0 0 1
• z x1 x2 s1 s2 s3 s4 Sol z x1 x2 s1 s2 s3 s4
• z 1 0 0 3/4 1/2 0 0 21 z 1 0 0 3/4 1/2 0 0
• x1 0 1 0 1/4 0 0 0 3 x1 0 1 0 1/4 0 0 0
• x2 0 0 1 -1/8 -1/4 0 0 3/2 x2 0 0 1 -1/8 -1/4 0 0
• s3 0 0 0 3/8 5/12 1 0 5/2 s3 0 0 0 3/8 5/12 1 0
• s4 0 0 1 0 0 0 1 2 F5-F3 s4 0 0 0 1/8 ¼ 0 1
• z=21 mil $
• x1 = 3 toneladas pintura exteriores
• x2= 3/2 toneladas pintura interiores
• s1=0 Materia M1 Esc.
• s2=0 Materia M2 Esc
• s3= 5/2 demanda
• s4= 1/2
Variable de salida
Condición de factibilidad Simplex
• El proceso de intercambio se basa en las operaciones de filas de
Gauss-Jordan. Identifica la columna
• La variable de entrada como columna pivote y la fila de la variable de
salida como fila pivote.
• La intersección de la columna pivote y la fila pivote se conoce como
elemento pivote
Condición de factibilidad Simplex
Solución
Solución paso a paso del ejemplo
Solución paso a paso del ejemplo
Solución paso a paso del ejemplo
Solución paso a paso del ejemplo
Solución paso a paso del ejemplo
Solución paso a paso del ejemplo
Solución paso a paso del ejemplo
Resumen
Resumen
Comentarios
Ejemplo
Bibliografía adicional
• http://www.phpsimplex.com/simplex/simplex.htm