3.4-5.
Utilice el método gráfico para resolver el problema:
Minimizar Z = 15X1 + 20X2,
Sujeto a:
X1 + 2X2 ≥ 10
2X1 - 3X2 ≤ 6
X1 + X2 ≥ 6
y X1 ≥ 0, X2 ≥ 0.
Definición de variables
X1 = Variable1
X2 = Variable2
Función objetivo
Min.(Z)= 15X1+20X2
Restricciones
X2 ≥ 0 …(R1)
X1 ≥ 0 …(R2)
X1+2X2 ≥10 …(R3)
2X1-3X2 ≤ 6 …(R4)
X1+X2 ≤ 6 …(R5)
Modelo de programación lineal
Minimizar Z= 15�1+20�2
X1+2X2 ≥10
2X1-3X2 ≤ 6
X1+X2 ≤ 6
Solución grafica
Solución
Reemplazando en
Z=15�1+20�2 donde �1=2, �2=4.
Se minimiza la función objetivo Z=110.
3.4-6. Utilice el método gráfico para resolver el problema:
Método de Programación Lineal
2
Minimizar Z = 3X1 + 2X2,
Sujeto a:
X1 + 2X2 ≤ 12
2X1 +3X2 =12
2X1 + X2 ≥ 8
y X1 ≥ 0, X2 ≥ 0.
Definición de variables
X1 = Variable1
X2 = Variable2
Función objetivo
Min.(Z)= 3X1+2X2
Restricciones
X2 ≥ 0 …(R1)
X1 ≥ 0 …(R2)
X1 + 2X2 ≤ 12 …(R3)
2X1+X2 =12 …(R4)
2X1+X2 ≥ 8 …(R5)
Modelo de programación lineal
Minimizar Z= 3�1+2�2
X1 + 2X2 ≤ 12
2X1+X2 =12
2X1+X2 ≥ 8
Solución grafica
Método de Programación Lineal
3
Solución
Reemplazando en
Z=3�1+2�2 donde �1=3, �2=2.
Se minimiza la función objetivo con Z=13.
3.4-8. Considere el siguiente modelo:
Minimizar Z = 40X1 + 50X2,
Sujeto a:
2X1 + 3X2 ≥ 30
X1 + X2≥ 12
2X1 + X2 ≥ 20
y X1 ≥ 0, X2 ≥ 0.
Método de Programación Lineal
4
Definición de variables
X1 = Variable1
X2 = Variable2
Función objetivo
Min.(Z)= 40X1+50X2
Restricciones
X2 ≥ 0 …(R1)
X1 ≥ 0 …(R2)
2X1+3X2 ≥30 …(R3)
X1+X2 ≥ 12 …(R4)
2X1+X2 ≥ 20 …(R5)
Modelo de programación lineal
Minimizar Z= 40�1+50�2
2X1+3X2 ≥30
X1+X2 ≥ 12
2X1+X2 ≥ 20
Solución grafica
Solución
Método de Programación Lineal
5
Reemplazando en
Z=40�1+50�2 donde �1=7.5, �2=5.
Se minimiza la función objetivo con Z=550.
3.4-9. La carne con papas es el plato favorito de Ralph Edmund. Por eso decidió
hacer una dieta continua de sólo estos dos alimentos (más algunos líquidos y
suplementos de vitaminas) en todas sus comidas. Ralph sabe que ésa no es la
dieta más sana y quiere asegurarse de que toma las cantidades adecuadas de los
dos alimentos para satisfacer los requerimientos nutricionales. Él ha obtenido la
información nutricional y de costo que se muestra en el siguiente cuadro. Ralph
quiere determinar el número de porciones diarias (pueden ser fraccionales) de
res y papas que cumplirían con estos requerimientos a un costo mínimo.
Definición del problema
¿Cuál será la mejor combinación para tener un costo mínimo y cumplir los
requerimientos alimenticios diarios?
Definición de variables
Método de Programación Lineal
6
�1= Numero de gramos de res.
�2= Numero de gramos de papas.
Función objetivo
�= 4�1+2�2
Restricciones
4�1+15�2≥50
20�1+5�2≥40
15�1+2�2≥60
�1≥0
�2≥0
Modelo de programación lineal
Minimizar Z= 4�1+2�2
4�1+15�2≥50
20�1+5�2≥40
15�1+2�2≥60
Con �1, �2≥0
Solución gráfica
Método de Programación Lineal
7
Solución
Reemplazando en
Z=4�1+2�2 donde �1=3.6866, �2=2.3502.
Se deben consumir 3.6866 gramos de res y 2.3502 gramos de papa al día para
minimizar el costo con Z=19.4468.
3.5-2. Se cuenta con los siguientes datos de un problema de programación lineal
cuyo objetivo es maximizar la ganancia de asignar tres recursos a dos actividades
no negativas.
(a) Formule un modelo de programación lineal para este problema.
(b) Use el método gráfico para resolver este modelo.
(c) Use la hoja de cálculo para verificar las siguientes soluciones: (�1, �2) = (2, 2),
(3, 3), (2, 4), (4, 2), (3, 4), (4, 3). ¿Cuáles son factibles? ¿Cuál de las soluciones
factibles tiene el mejor valor de la función objetivo?
Definición de variables
�1= 𝐴𝑐𝑡𝑖𝑣𝑖𝑑𝑎𝑑 1.
�2= 𝐴𝑐𝑡𝑖𝑣𝑖𝑑𝑎𝑑 2.
Función objetivo
�= 20�1+30�2
Restricciones
2�1+�2 ≤10
3�1+3�2 ≤20
2�1+4�2 ≤20
�1≥0
�2≥0
Modelo de programación lineal
Minimizar Z= 20�1+30�2
2�1+�2 ≤10
3�1+3�2 ≤20
Método de Programación Lineal
8
2�1+4�2 ≤20
Con �1, �2≥0
Solución gráfica
Solución
Reemplazando en
Z=20�1+30�2 donde �1=10/3, �2=20/3.
Se maximiza la ganancia con Z=166.6.
3.5-4. Usted cuenta con los siguientes datos de un problema de programación
lineal cuyo objetivo es minimizar el costo de realizar dos actividades no negativas
Método de Programación Lineal
9
para lograr tres beneficios que nunca estén por debajo de ciertos niveles
mínimos.
(a) Formule un modelo de programación lineal para este problema.
(b) Utilice el método gráfico para resolver este modelo.
(c) Use la hoja de cálculo para verificar las siguientes soluciones: (�1, �2) = (7, 7),
(7, 8), (8, 7), (8, 8), (8, 9), (9, 8). ¿Cuáles soluciones son factibles? ¿Cuál de ellas
tiene el mejor valor objetivo?
Definición de variables
�1= 𝐴𝑐𝑡𝑖𝑣𝑖𝑑𝑎𝑑 1.
�2= 𝐴𝑐𝑡𝑖𝑣𝑖𝑑𝑎𝑑 2.
Función objetivo
�= 60�1+50�2
Restricciones
5�1+3�2 ≥60
2�1+2�2 ≥30
7�1+9�2 ≥126
�1≥0
�2≥0
Modelo de programación lineal
Minimizar Z= 60�1+50�2
5�1+3�2 ≥60
2�1+2�2 ≥30
7�1+9�2 ≥126
Con �1, �2≥0
Solución gráfica
Método de Programación Lineal
10
Solución
Reemplazando en
Z=60�1+50�2 donde �1=6.75, �2=8.75.
Se minimizan los costos con Z=842.50.
Método de Programación Lineal
11
