PROGRAMACIÓN LINEAL

EJERCICIOS MÉTODO GRÁFICO - SOLUCIÓN

Dr. Ricardo Soto

Ejercicio 1 (Solución óptima no acotada)

Considere una empresa de chocolates que desea ingresar dos nuevos tipos de alfajores al mer-
cado. Dado que la empresa pretende introducir rápidamente estos productos no hay limitante de
producción. No obstante por estrategia de marketing la empresa desea que la cantidad de alfajo-
res vendidos del tipo 1 superen al tipo 2, deseando además que se vendan al menos 500 alfajores
diarios, considerando que el alfajor 1 vale $600 y el 2 $800.

1. Defina un modelo que determine cuantos alfajores de cada tipo deben venderse diariamente
para maximizar las utilidades de la empresa. Especifique claramente variables, restricciones
y función objetivo del modelo.
2. Resuelva el modelo mediante programación lineal utilizando el método gráfico.

Solución:

Modelo matemático 1,000

R1
variables: 900
R2
x : cantidad alf ajores tipo 1 800 FO
y : cantidad alf ajores tipo 2 700
restricciones: 600
R1 : x > y 500 ↑
y

R2 : x + y ≥ 500
400
función objetivo: 300
F O : M ax z = 600x + 800y 200
100
0
0 200 400 600 800 1,000 1,200
x

Observación: El problema posee una solución óptima no acotada, debido a que el valor de z puede
incrementar en forma infinita, satisfaciendo a las restricciones.

1
Ejemplo 2 (Solución infactible)

Considere la misma empresa de chocolates que debe planificar su producción para proveer 700
cajas de alfajores semanales a un nuevo cliente. La empresa produce 2 tipos de cajas: mixta A y
mixta B. La caja mixta A tiene un tiempo de elaboración de 2 horas y un tiempo de horneado de 3,
mientras que la caja mixta B tiene un tiempo de elaboración de 3 horas y un tiempo de horneado
de 1 hora. La empresa dispone de 500 horas semanales para elaboración y 400 para horneado. Si
la utilidad por caja mixta A es de $2000 y la utilidad por cada caja mixta B es $1800:

1. Defina un modelo que determine cuántas cajas mixtas A y B deben producirse semanalmente
para maximizar las utilidades de la empresa. Especifique claramente variables, restricciones
y función objetivo del modelo.
2. Resuelva el modelo mediante programación lineal utilizando el método gráfico.

Solución:

Modelo matemático R1
900
variables: R2
800 R3
x : cantidad caja A
y : cantidad caja B 700
600
restricciones:
500
y

R1 : 2x + 3y ≤ 500
R2 : 3x + y ≤ 400 400
R3 : x + y ≥ 700 300
200
función objetivo:
F O : M ax z = 2000x + 1800y 100
0
0 100 200 300 400 500 600 700
x

Observación: Debido a que no existen soluciones factibles (no existe intersección entre áreas R1,
R2 y R3) no es posible encontrar un óptimo.

Ejemplo 3 (Restricciones Redundantes)

Considere una empresa electrónica que desea fabricar 2 tipos de computadores. Cada uno debe
pasar por 3 fases: ensamblaje, control de calidad y embalaje. Los computadores A requieren de 20
minutos de ensamblaje, 30 de control de calidad y 10 de embalaje, Los computadores B requieren
de 30 minutos de ensamblaje, 50 de control de calidad y 15 de embalaje. La empresa dispone de
300 minutos diarios para ensamblaje, 800 para control de calidad y 80 para embalaje. Si la utilidad
por computador A es de $80000 y la utilidad por computador B es $90000:

1. Defina un modelo que determine cuántas computadores A y B deben producirse diariamente

para maximizar las utilidades de la empresa. Especifique claramente variables, restricciones
y función objetivo del modelo.
2. Resuelva el modelo mediante programación lineal utilizando el método gráfico.

2
Solución:

Modelo matemático 40
R1
variables: R2
x : cantidad computadores A R3
y : cantidad computadores B 30
FO

restricciones:
R1 : 20x + 30y ≤ 300 20

y
R2 : 30x + 50y ≤ 800 solución óptima
R2 : 10x + 15y ≤ 80
10
función objetivo:
F O : M ax z = 80000x + 90000y
(8,0)
0
0 10 20
x

Observación: La solución óptima es en el punto (8,0), no obstante se podrı́an distribuir mejor

los recursos para aumentar los ingresos. Por ejemplo, si el negocio lo permite se podrı́an disminuir
las horas ociosas destinadas a ensamblaje y control de calidad para destinarlas a embalaje.
Ejemplo 4 (Minimización)

Un paciente requiere una dieta con dos tipos de alimentos: A y B. Cada unidad de alimento A
contiene 120 calorı́as y 2 gramos de proteı́na. La unidad del alimento B contiene 100 calorı́as y 5
gramos de proteı́nas. La dieta requiere como mı́nimo 1000 calorı́as y 30 gramos de proteı́nas. Si el
precio de cada unidad del alimento A es de $60 y de cada unidad del alimento B es de $80.

1. Defina un modelo que determine cuántas unidades de cada alimento debe contener la dieta
para minimizar su costo. Especifique claramente variables, restricciones y función objetivo
del modelo.

2. Resuelva el modelo mediante programación lineal utilizando el método gráfico.

Solución:

Modelo matemático 20
R1
variables: R2
x : unidades alimento A FO
y : unidades alimento B 15

restricciones:
R1 : 120x + 100y ≥ 1000 10
y

R2 : 2x + 5y ≥ 30 solución óptima

función objetivo: 5 (5,4)

F O : M ax z = 60x + 80y

0
0 5 10
x
3
Ejercicio 5: Cree un problema de minimización con 3 o más restricciones.

1. Defina el modelo
2. Resuélvalo mediante el método gráfico.
3. ¿Qué ocurre si el problema tiene 3 o más variables?