USO DEL MÉTODO GRÁFICO PARA MINIMIZACIÓN

Consideremos un Problema de PL en el cual el objetivo es minimizar costos. La solución del problema de minimización
sigue el mismo procedimiento que la de problemas de maximización. La única diferencia es que ahora se quiere
el menor valor posible para la función objetivo. Supóngase que se tiene el siguiente problema:

Ejemplo: Problema de dieta.

Un comprador está tratando de seleccionar la combinación más barata de dos alimentos A y B, que debe cumplir con
ciertas necesidades diarias de vitaminas. Los requerimientos vitamínicos son por lo menos 40 unidades de vitamina W, 50
unidades de vitamina X y 49 unidades de vitamina Y. Cada onza del alimento A proporciona 4 unidades de vitamina W, 10
unidades de vitamina X y 7 unidades de vitamina Y; cada onza del alimento B proporciona 10 unidades de W, 5 unidades
de X y 7 unidades de Y. El alimento A cuesta 5 C$/kilogramo y el alimento B cuesta 8 C$/kilogramo.

Formulación del problema.

La meta en este problema es encontrar la manera menos costosa para satisfacer las necesidades vitamínicas. Las dos
alternativas disponibles son los alimentos A y B. Matemáticamente la función objetivo es:
Minimizar 𝑍 = 5𝐴 + 8𝐵
Las restricciones son los requerimientos mínimos de las tres vitaminas. Éstas se muestran enseguida:
Restricciones:
4𝐴 + 10𝐵 ≥ 40 𝑣𝑖𝑡𝑎𝑚𝑖𝑛𝑎 𝑊
10𝐴 + 5𝐵 ≥ 50 𝑣𝑖𝑡𝑎𝑚𝑖𝑛𝑎 𝑋
7𝐴 + 7𝐵 ≥ 49 𝑣𝑖𝑡𝑎𝑚𝑖𝑛𝑎 𝑌
𝐴 ≥ 0, 𝐵 ≥ 0 𝑛𝑜 𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑
Modelo Matemático
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 5𝐴 + 8𝐵
𝑠𝑢𝑗𝑒𝑡𝑜 𝑎
4𝐴 + 10𝐵 ≥ 40
2𝐴 + 𝐵 ≥ 10
𝐴 + 𝐵 ≥ 7
{ 𝐴 ≥ 0, 𝐵 ≥ 0
Gráfica de las restricciones

En la figura anterior se observa que el punto b es la intersección de dos líneas:

(1) 4A + 10B = 40
(2) 7A + 7B = 49
Resolviendo el sistema de ecuaciones:
Multiplíquese la ecuación (1) por 7: (3) 28A + 70B = 280
Multiplíquese la ecuación (2) por – 4: (4) –28A – 28B = –196
42B = 84
B= 2
1
Recopilado por PhD. Nesly Laguna Valle
Sustitúyase en la ecuación (1): 4A + 10(2) = 40
A= 5

De la misma forma encontramos el punto que nos hace falta.

Paso 3: Evaluar los vértices de la Región Factibles

Función Objetivo Z
Valores (A,B) Soluciones Factibles
= 5A + 8B
(10,0) Z=5(10)=8(0) 50
(5,2) Z=5(5)=8(2) 41→menor
(3,4) Z=5(3)=8(4) 47
(0,10) Z=5(0)=8(10) 80

Solución Optima
LA SOLUCIÓN MENOS COSTOSA ES 5 KILOGRAMOS DE ALIMENTO A Y 2 KILOGRAMOS DE ALIMENTO B. EL
COSTO TOTAL DE ESTA COMBINACIÓN ES DE C$41

Resolver

1. Los 400 alumnos de un colegio van a ir de excursión. Para ello se contrata el viaje a una empresa que dispone
de 8 autobuses con 40 plazas y 10 con 50 plazas, pero sólo de 9 conductores para ese día. Dada la diferente
capacidad y calidad, el alquiler de cada autobús de los grandes cuesta C$8000 y el de cada uno de los
pequeños, C$6000. ¿Utilizando el Método gráfico, cuantos autobuses de cada clase convendrá alquilar para que
el viaje resulte lo más económico posible?

2. Una empresa láctea plantea la producción de dos nuevas bebidas. producir un litro del primer tipo de bebida
cuesta 2$, mientras que un litro del segundo tipo de bebida cuesta 5$. Para realizar el lanzamiento comercial se
necesitan más de 6.000.000 litros de bebida, aunque del segundo tipo no podrán producirse (por limitaciones
técnicas) más de 5.000.000. Además, se desea producir más cantidad de bebida del segundo tipo que del
primero. ¿Cuántos litros habrá que producir de cada tipo de bebida para que el costo de producción sea mínimo?

3. Podemos comprar paquetes de abono A o B. Cada paquete contiene las unidades de potasio (K), fósforo (P) y
nitrógeno (N) indicadas en la tabla, donde se da el precio del paquete.
Marca K P N Precio
A 4 6 1 15
B 1 10 6 24
¿Utilizando el método gráfico, en qué proporción hay que mezclar ambos tipos de abono para obtener al mínimo
precio un abono que contenga como mínimo 4 unidades de K, 23 de P y 6 de N?

4. Un expendio de carnes acostumbra a preparar la carne para hamburguesas con una combinación de carne molida
de res y carne molida de cerdo. La carne de res contiene 80% de carne y 20% de grasa, y le cuesta a la tienda Bs.
800 por kilo. La carne de cerdo contiene 68% de carne y 32% de grasa, y le cuesta Bs. 600 el kilo. El expendio no
desea que el contenido de grasa de un kilo de hamburguesa preparada sea superior al 25%. Aplicando el método
SIMPLEX, ¿Qué cantidad de cada tipo de carne debe emplear la tienda para preparar un kilo de hamburguesas a
fin de minimizar los costos?

5. Usted tiene 60 hectáreas de tierra que aún no ha cultivado, y piensa trabajarlas para la próxima temporada junto
a sus dos hijos, Pedro y Javier. Pedro insiste en sembrar ajo, pues tiene una ganancia neta mayor: sacarían $300
por ha., una vez descontados los gastos, que son de $10 por ha. Javier quiere sembrar tomate, que tiene una
ganancia neta de $200 por hectárea, pues están escasos de agua, y el tomate necesita menos agua que el ajo: 1
m3 por ha., contra 2 m3 por ha. para el ajo. (Disponen para la época crítica de sólo 100 m3 de agua). Su
administrador, por su parte, hace notar que sólo tienen $1200 para comprar semillas, contratar obreros y otros
gastos, así que no les alcanza el dinero para sembrar tomate, ya que los gastos son de $30 por hectárea. Formule
y resuelva gráficamente el modelo matemático de Programación Lineal para maximizar la ganancia.

2
Recopilado por PhD. Nesly Laguna Valle