EJEMPLOS PLANTEAMIENTOS PROGRAMACION LINEAL

1. Debido a la difícil situación económica por la que atraviesa el mundo, suponga que usted decidió
alimentarse diariamente solo con pan y soya. Suponga también que el cuerpo humano como mínimo
debe disponer de 2.000 Kcalorías, 50 Grs de Proteínas y 4.000 U.I. de Vitamina A diarios. Usted sabe
el contenido aproximado que brindan los alimentos seleccionados y su costo, así:

Su problema es determinar qué cantidad de pan y soya comprar diariamente para cumplir con sus
necesidades alimenticias al mínimo costo posible.

Formulación verbal de problema:

Variables de decisión
-Cuántos kilogramos de pan comprar diariamente?
-Cuántos kilogramos de soya comprar diariamente?

Objetivo buscado : Minimizar costos

Objetivo buscado:
-Consumo mínimo de kilocalorias diarias : 2.000
-Consumo mínimo de gramos diarios de proteínas: 50
-Consumo mínimo de U.I diarios de vitamina A: 4.000 diarios

X1 = kilogramos de pan comprar diariamente

X2 = kilogramos de soya comprar diariamente

Función Objetivo: minZ= 2000x1+3000x2 ($/dia)

Restricciones

2400 x1+550x2 ≥ 2000 [kcalorias /dia ]

87x1+ 200x2 ≥ 50 [gramos /dia ]
500x1+ 200x2 ≥ 400 [ unidades vitaminas A /dia ]
x1, x2 ≥ 0
2. Una compañía productora de elementos eléctricos tiene durante este mes un sobrante en su
capacidad total de producción, el cual quiere utilizar para la manufactura de dos artículos de rápida
venta, los transformadores de 40 VA y los transformadores de 75 VA. Por su experiencia, se han
reunido los siguientes datos:

El sobrante en la capacidad de producción se ha estimado en 1400 hr.hombre, 980 hr. en la máquina

1 y 900 hr. en la máquina 2, para este mes. ¿Cuál es la mejor forma de planear la producción?

Formulación verbal de problema:

Variables de decisión
-Número de transformadores de 40 VA que va a producir en el mes.
-Número de transformadores de 75 VA que va a producir en el mes.

Objetivo buscado: Maximizar la utilidad

Restricciones
Disponibilidad de horas hombre: 1.400
Disponibilidad de horas en la máquina 1: 980
Disponibilidad de horas en la máquina 2: 900

Variables de decisión
X1 = Número de transformadores de 40 VA que va a producir en el mes.
X2 = Número de transformadores de 75 VA que va a producir en el mes.

Función Objetivo: Max Z=400x1+700x2 ($)

Restricciones
3. Problema de mezcla de productos:
En este problema una refinería produce 4 tipos de gasolina (gas 1, gas 2, gas 3 y gas 4). Dos
características importantes de cada gasolina son su número de performance (NP) y su presión de
vapor (RVP), que están dados por:

Estas gasolinas pueden ser vendidas directamente a un precio de $24,83 por barril o bien mezcladas
para obtener gasolinas de aviación (avgas A y avgas B). Las calidades de estas dos últimas junto con
sus precios de venta son:

Variables de decisión:
xj : cantidad de barriles del gas j que son vendidos sin mezclar, con j = 1, 2, 3, 4.
xA : cantidad de barriles de avgas A.
xB : cantidad de barriles de avgas B.
xjA: cantidad de gas j usado en avgas A.
xjB: cantidad de gas j usado en avgas B.

Función objetivo:
Max Z= 24,83 (x1 + x2 + x3 + x4 ) + 26,45xA + 25,91xB

Restricciones:
x1 + x1A + x1B = 3814
x2 + x2A + x2B = 2666
x3 + x3A + x3B = 4016
x4 + x4A + x4B = 1300
x1A + x2A + x3A + x4A = xA
x1B + x2B + x3B + x4B = xB
5. Una industria productora de papel recibe un pedido de la siguiente forma:
600 rollos de 35 pulg. de ancho
300 rollos de 30 pulg. de ancho
200 rollos de 40 pulg. de ancho
100 rollos de 50 pulg. de ancho

La industria tiene en sus bodegas rollos semejantes, pero de 114 pulg. de ancho, y en cantidad
suficiente y decide utilizarlos para el pedido, cortándolos en los diferentes anchos solicitados. ¿Cuál
es la mejor forma de cortar los rollos de 114 pulg? de ancho para satisfacer el pedido y minimizar el
desperdicio de papel?

Definición de las Variables de decisión

Se hace necesario encontrar todos los posibles patrones de corte lógicos que se pueden hacer
para satisfacer el pedido; ellos son:

Se consideran desperdicio de los rollos, resultantes de menos de 30 pulg. de ancho. El desperdicio

se considera proporcional al ancho perdido, pues se supone que todos los rollos de 114 pulg. de
ancho son del mismo largo.
Así, las variables de decisión serían:
Xi = Número de rollos de 114 pulg. de ancho a cortar según el patrón i (i = 1, 2, .., 12).