Académique Documents
Professionnel Documents
Culture Documents
Planificación
Estratégica
Programación
Lineal Supuestos de la P.L.
•Certidumbre
Formulación •Objetivo único
Matemática •No negatividad
Problema Problemas
General Especiales
Método
Problemas de Problemas de
Método Gráfico Algebraico
Transporte Asignación
(SIMPLEX)
Construcción de modelos
PROBLEMA DE LA MEZCLA DE PRODUCTOS
Sujeto a :
EJERCICIO PROPUESTO
El departamento de rayos X de un hospital tiene dos máquinas, A y B, que
pueden utilizarse para revelar radiografías. La capacidad de procesamiento
diaria de estas máquinas es A=80 y B=100 radiografías. El departamento debe
planear procesar al menos 150 radiografías por día. Los costos de operación por
radiografía son $4 para la máquina A y $3 para la máquina B. ¿Cuántas
radiografías por día debe procesar cada máquina para minimizar costos?
Se pide:
Formular como un problema de P.L. identificando claramente la función objetivo
y las variables de decisión.
PROBLEMA DE LA DIETA
La compañía OF utiliza diariamente por lo menos 800 libras de alimento especial.
El alimento especial es una mezcla de maíz y semilla de soya, con las siguientes
composiciones.
libra componente por libra de alimento ganado
Costo
A. ganado Proteinas Fibra
US$/lb
Maíz 0.09 0.02 0.30
Similla Soya 0.60 0.06 0.90
Sujeto a:
2,000
R1
Fab
X1 X2
0 1,000
1,000 R1 1,666.7 0
A B R2
Assy
R2 X1 X2
0 750
0
C 3,000 X1
3,000 0
1,000 2,000
Profesor: Ricardo Yañez Solar Investigación de Operaciones I 22 10
Método Gráfico
Paso 2: Zona Solución Factible
X2 3,000
R1Fab
X1 X2
2,000 0 1,000
1,666.7 0
Assy
R2
X1 X2
0 750
1,000 3,000 0
A B
ZSF
C
0,0 1,000 2,000 3,000 X1
Alternativa 1
Encontrar todas las combinaciones de X1 y X2 que determinan los vértices de la
RSF, luego se evalúan en la función objetivo y se elige la combinación que
maximice (o minimice) dicha función.
Alternativa 2
Graficar la F.O. dándose en valor arbitrario de Z (depende de la escala del
gráfico), luego la recta se desplaza en forma paralela en el sentido estricto de la
optimización. El ultimo punto que “tope” la F.O al salir de la RSF corresponderá a
la solución optima.
2,000
1,000
A B
Z=320.000 ZSF
C
0,0 1,000 2,000 3,000 X1
X2 3,000
3X 1 + 12X 2 9,000
7X 2 4,000
X 2 = 571.43
5000 - 5(571)
X1 = 715 Max
3
Solución Final
X1=715
X2=571
Z =742,800.
PROBLEMA DE LA DIETA
La compañía OF utiliza diariamente por lo menos 800 libras de alimento especial.
El alimento especial es una mezcla de maíz y semilla de soya, con las siguientes
composiciones.
libra componente por libra de alimento ganado
Costo
A. ganado Proteinas Fibra
US$/lb
Maíz 0.09 0.02 0.30
Similla Soya 0.60 0.06 0.90
Sujeto a