PROGRAMACION LINEAL

Ejemplo 1. En la siguiente tabla se tiene la información de costo en renta y también las

capacidades, de dos tipos de camión transportista refrigerado para la distribución de
alimentos, una parte de los cuales pueden descomponerse durante el viaje. En particular se
requiere un total de 900 y 1200 metros cúbicos (m 3) de espacio refrigerado y no refrigerado,
respectivamente. Formule un modelo de PL para decidir y resolver el problema de cuántos
camiones de cada tipo se debe rentar para que el costo sea el menor posible.
Tipo de m3 de espacio m3 de espacio no Miles de $ de costo
Camión refrigerado refrigerado de renta por camión
A 20 40 3
B 30 30 4
Solución del ejemplo 1:
Definición de las variables de decisión:
X = Numero de camiones a rentar de tipo A [Camión]
Y = Numero de camiones a rentar de tipo B [Camión]

Función económica u objetivo: (minimizar costo)

Min Z = 3X + 4Y [miles $]

Restricciones:
20X + 30Y ≥ 900 Necesidad de espacio refrigerado [m3]
40X + 30Y ≥ 1200 Necesidad de espacio no refrigerado [m3]

Condiciones de signo para las variables de decisión:

X≥0 Y≥0
Ejemplo 2. Una compañía transportadora tiene 10 camiones con capacidad de 20
toneladas y 7 camiones de 15 toneladas. Los camiones grandes tienen costos de operación
de 11 Bs. por kilómetro recorrido y los pequeños de 9 Bs. por kilómetro recorrido. En la
siguiente semana la compañía requiere transportar 250 toneladas de azúcar en un recorrido
de 800 kilómetros. La posibilidad de otros compromisos de transporte, impone una política
táctica de mantener en reserva, por lo menos, dos camiones pequeños por cada camión
grande. ¿Cuál es el número óptimo de camiones de ambas clases que se deben utilizar para
transportar el azúcar? Formule un modelo de programación lineal para este problema.

Solución del ejemplo 2:

Para mayor comprensión del problema introducimos los datos en una tabla de la forma.
Costo de Toneladas a Kilómetros
Tipo de Capacidad Camiones Costo total
Operació transportar a recorrer
Camión [Tn/camión] disponibles [Bs/Camión]
n [Bs/Km] [Tn] [Km]
Grande 11 20 10 8800
250 800
Pequeño 9 15 7 7200

Definición de las variables de decisión:

X = Numero de camiones de tipo grande a enviar con carga [Camión]
Y = Numero de camiones de tipo pequeño a enviar con carga [Camión]

Función económica u objetivo: (minimizar costo)

Min Z = 8800X + 7200Y [Bs.]

Restricciones:
20X + 15Y ≥ 250 Necesidad de carga de azúcar a transportar
[Tn]
X ≤ 10 Disponibilidad de camiones grande [camión]
Y ≤7 Disponibilidad de camiones pequeños [camión]
2X - Y ≥ 13 Política de reserva [camión]
Explicación de la política de reserva:
(Camiones pequeños en reserva) / (Camiones grandes en reserva) ≥ 2
(7 – Y) ≥ 2(10 – X)
7 – Y ≥ 20 – 2X
2X – Y ≥ 13
Condiciones de signo para las variables de decisión:
X≥0 Y≥0
Ejemplo 3. Un fabricante está tratando de decidir sobre las cantidades de producción
para dos artículos: mesas y sillas. Se cuenta con 96 unidades de material y con 72 horas
de mano de obra. Cada mesa requiere 12 unidades de material y 6 horas de mano de
obra. Por otra parte, las sillas usan 8 unidades de material cada una y requieren 12 horas
de mano de obra por silla. El margen de contribución es el mismo para las mesas que
para las sillas: $5.00 por unidad. El fabricante prometió construir por lo menos dos
mesas. 

Solución del ejemplo 3:

Para mayor comprensión del problema introducimos los datos en una tabla de la forma.
Material Mano de Utilidad
Artículos
[Pie] Obra [Hr] [$us]
Mesa 12 6 5
Silla 8 12 5
Disponibilidad 96 72

Definición de las variables de decisión:

X = Número de mesas a producir [mesa]
Y = Numero de sillas a producir [silla]
Función económica u objetivo: (maximizar utilidad)
Max Z = 5X + 5Y [$]
Restricciones:
12X + 8Y ≤ 96 Disponibilidad de material [Pie]
6X + 12Y ≤ 72 Disponibilidad de mano de obra [Hr]
X ≥2 Política de la demanda
Condiciones de signo para las variables de decisión:
X≥0 Y≥0
Ejemplo 4. Se producen dos clases de fertilizante distinguidos por contenido químico,
disponibilidad del mismo y costo de ingredientes como se muestra en el siguiente cuadro:

Componente Fertilizante 1 Fertilizante 2 Disponibilidad Costo

[Tn] [Tn] [Tn] [$/Tn]
Nitrato [Tn] 0.05 0.05 1100 200
Fosfato [Tn] 0.05 0.10 1800 80
Potasio [Tn] 0.10 0.05 2000 160
Barro [Tn] 0.80 0.80 ilimitado 10
Costo de mezcla [$/Tn] 15 15
Precio de Venta [$/Tn] 72 69

Solución del ejemplo 4:

Definición de las variables de decisión:
X = Cantidad de fertilizante 1 a producir [Tn]
Y = Cantidad de fertilizante 2 a producir [Tn]

Función económica u objetivo: (maximizar utilidad)

Max Z = 19X + 20Y [$]
Calculo de la utilidad “U”
U = Ingresos – Costos
U = (72X+69Y) – [(0.05*200+0.05*80+0.10*160+0.80*10+15)X +
(0.05*200+0.10*80+0.05*160+0.80*10+15)Y]
U = (72X + 69Y) – (53X + 49Y)
U = 19X + 20Y

Restricciones:
0.05X + 0.05Y ≤ 1100 Disponibilidad de Nitrato [Tn]
0.05X + 0.10Y ≤ 1800 Disponibilidad de Fosfato [Tn]
0.10X + 0.05Y ≤ 2000 Disponibilidad de Potasio [Tn]

Condiciones de signo para las variables de decisión:

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

Solución del ejemplo 5:

Para mayor comprensión del problema introducimos los datos en una tabla de la forma.
Vitamina A Vitamina B Vitamina C Costo
Alimentos
[mg/Kg] [mg/Kg] [mg/Kg] [$/Kg]
Alimento 1 [Kg] 4 10 6 15
Alimento 2 [Kg] 10 5 7 18
Necesidades [mg] 40 50 45

Definición de las variables de decisión:

X = Cantidad de Alimento 1 que se coloca en la alimentación diaria [Kg]
Y = Cantidad de Alimento 2 que se coloca en la alimentación diaria [Kg]

Función económica u objetivo: (minimizar costo)

Min Z = 15X + 18Y [$]

Restricciones:
4X + 10Y ≥ 40 requerimiento diario en el alimento de Vitamina A [mg]
10X + 5Y ≥ 50 requerimiento diario en el alimento de Vitamina B [mg]
6X + 7Y ≥ 45 requerimiento diario en el alimento de Vitamina C [mg]

Condiciones de signo para las variables de decisión:

X≥0 Y≥0
Ejemplo 6. Un comerciante acude al mercado popular a comprar naranjas con 20.000 Bs.
Le ofrecen dos tipos de naranjas: las de tipo A a 120 Bs. la bolsa y las de tipo B a 140 Bs.
La bolsa, sabiendo que sólo dispone en su camioneta un espacio 150 bolsas para
transportar naranjas como máximo y que piensa vender la bolsa de naranjas tipo A a 138
Bs. y la bolsa de tipo B a 160 Bs. ¿Cuántas bolsas de naranjas de cada tipo deberá
comprar para obtener máximo beneficio? ¿Cuál será ese beneficio máximo?

Definición de las variables de decisión:

X = Cantidad de naranja a comprar tipo A [Bolsa]
Y = Cantidad de naranja a comprar tipo B [Bolsa]

Función económica u objetivo: (maximizar beneficio)

Max Z = Ingresos – costos = (138x + 160y) - (120x + 140y) [$]
Max Z = 18x + 20y [$]

Restricciones:
120X + 140Y ≤ 20000 Restricción de capital [Bs.]
X + Y ≤ 150 Restricción de espacio en camioneta [bolsa]

Condiciones de signo para las variables de decisión:

X≥0 Y≥0
Ejemplo 7. La panadería Sofía ha introducido al mercado pan con mermelada y
pan con dulce de leche, para la preparación de estos dos tipos de pan se dispone
de mermelada para preparar hasta 50 Kg de pan con mermelada y dulce de leche
para preparar hasta 80 Kg de pan con dulce de leche. La cantidad de masa de
harina se tiene una relación de dos unidades para el pan de mermelada y una
unidad para el pan de dulce de leche teniendo disponible de 150 unidades de
masa de harina para los dos tipos de pan.

Las utilidades por cada tipo de pan son de 4 Bs/kg de pan con mermelada y 5
Bs/Kg de pan con dulce de leche. La panadería desea saber cuántas unidades de
pan de mermelada y pan de dulce de leche debe producir para maximizar las
utilidades. 

Definición de las variables de decisión:

X = Cantidad de pan con mermelada a producir [Kg]
Y = Cantidad de pan con dulce de leche a producir [Kg]

Función económica u objetivo: (maximizar utilidad)

Max Z = 4x + 5y [Bs.]
Restricciones:
X ≤ 50 Restricción de mermelada [Kg.]
Y ≤ 80 Restricción de dulce de leche [Kg.]
2X + Y ≤ 150 Disponibilidad de masa de pan [Kg.]

Condiciones de signo para las variables de decisión:

X≥0 Y≥0
Ejemplo 8. La compañía Sofía tiene un stock limitado de dos hierbas que se utilizan en la
producción de aderezos. Sofía usa los dos ingredientes, HB1 y HB2, para producir ya sea
curry o pimentón. El departamento de mercadotecnia informa que, aunque la empresa
puede vender todo el pimentón que pueda producir, sólo puede vender hasta un máximo
de 1500 botellas de curry. En la tabla se presentan datos adicionales. Elabore un PL que
maximice los ingresos y determine la solución óptima.

Ingredientes (Onzas/Bot) Demanda Precio de Venta

Aderezo
HB1 HB2 (Botellas) por botella (Bs.)
Curry 5 3 1500 30
Pimentón 2 3 Ilimitada 20
Disponibilidad (Onzas) 10000 8500    

Definición de las variables de decisión:

X = Cantidad de aderezo de Curry a producir [Botella]
Y = Cantidad de aderezo de Pimentón a producir [Botella]

Función económica u objetivo: (maximizar Ingresos)

Max Z = 30x + 20y [Bs.]

Restricciones:
5X + 2Y ≤ 10000 Restricción de ingrediente HB1 [Onza]
3X + 3Y ≤ 8500 Restricción de ingrediente HB2 [Onza]
X ≤1500 Restricción de demanda [Botella]
Condiciones de signo para las variables de decisión:
X≥0 Y≥0
Ejemplo 9. Una papelería recibe un pedido de 800, 500 y 1000 rollos de papel de cierta
calidad en ancho de 30, 45 y 56 pulgadas, respectivamente. En el almacén se tienen rollos
de papel de la calidad solicitada, pero con un ancho de 108 pulgadas. Si la papelería desea
satisfacer el pedido del cliente deberá someter a corte longitudinal los rollos en existencia,
pero se tendrá obligadamente un desperdicio de papel. Formule un modelo de
programación lineal que minimice el desperdicio.

Solución del ejemplo 9:

Antes de iniciar la formulación del modelo de PL de este problema, se pueden revisar las
varias alternativas convenientes para realizar el corte, desde un ancho de 108 pulgadas que
tienen los rollos existentes en almacén hasta los anchos del pedido. Para ello se presenta la
siguiente tabla que facilita el análisis de cuántos rollos en 30, 45 y 56 pulgadas se pueden
obtener en cada proceso de corte, cuidando que las diferentes combinaciones sean posibles
y con un desperdicio menor a 30 pulgadas.
Ancho en pulgadas Desperdicio
Ancho útil
Tipo de corte s
30 45 56 [Plg]
[Plg]
1 3 -- -- 90 18
2 2 1 -- 105 3
3 1 -- 1 86 22
4 -- 2 -- 90 18
5 -- 1 1 101 7
requerimiento 800 500 1000
Definición de las variables de decisión:
X1: número de corte de tipo 1 [Bobina]
X2: número de corte de tipo 2 [Bobina]
X3: número de corte de tipo 3 [Bobina]
X4: número de corte de tipo 4 [Bobina]
X5: número de corte de tipo 5 [Bobina]
Función económica u objetivo: (minimizar desperdicios)
Min Z = 18X1 + 3X2 + 22X3 + 18X4 + 7X5 [Plg]
Restricciones:
3X1 + 2X2 + 1X3 ≥ 800 Requerimiento de bobinas de 30 pulgadas
1X2 + 2X4 + 1X5 ≥ 500 Requerimiento de bobinas de 45 pulgadas
1X3 + 1X5 ≥ 1000 Requerimiento de bobinas de 56 pulgadas

Condiciones de signo para las variables de decisión:

X1 ≥ 0 X2 ≥ 0 X3 ≥ 0 X4 ≥ 0 X5 ≥ 0
EJEMPLO 10. Una cooperativa tiene una finca de 300 hectáreas que puede bombear un
millón de metros cúbicos del acuífero adyacente. La cooperativa quiere usar la totalidad
de la finca con fines agropecuarios y proyecta producir plátano y maíz y también sembrar
pasto de pastoreo para la cría de ganado. Una hectárea de plátano requiere 10 mil metros
cúbicos de agua y 40 horas de mano de obra. Una hectárea de maíz requiere cuatro mil
metros cúbicos de agua y 12 horas de mano de obra. Una cabeza de ganado requiere
media hectárea de pasto, 100 metros cúbicos de agua (incluyendo el agua para el pasto)
y 8 horas de mano de obra.
La cooperativa dispone de un capital de 100 millones de boliviano y un total de ocho mil
horas de mano de obra. Los costos de producción de una hectárea de plátano y de una
de maíz son 500.000 Bs. y 100.000 Bs. respectivamente, mientras que la producción de
ganado cuesta 7000 Bs. por cabeza. El ingreso bruto anual de la cooperativa es de
1.100.000 Bs. por hectárea de plátano y de 300.000 Bs. por hectárea de maíz. Una
cabeza de ganado después de un año de engorde vale 13.000 Bs. Determinar el número
máximo de cabezas de ganado y las hectáreas de plátano y maíz que maximizan la
ganancia neta de la cooperativa.
Definición de las variables de decisión:
X1: número de hectáreas de terreno en la finca a sembrar plátano [Hc]
X2: número de hectáreas de terreno en la finca a sembrar maíz [Hc]
X3: número de hectáreas de terreno en la finca a sembrar pasto [Hc]
Función económica u objetivo: (maximizar ganancias)
Max Z = (ingresos) – (costos)
Max Z = (1100000X1 + 300000X2 + 26000X3) – (500000X1 + 100000X2 + 14000X3)
Max Z = 600000 X1 + 200000X2 + 12000X3

Restricciones:
X1 + X2 + X3 ≤ 300
10000X1 + 4000X2 + 200X3 ≤ 1000000
40X1 + 12X2 + 16X3 ≤ 8000
500000X1 + 100000X2 + 14000X3 ≤ 100000000
Disponibilidad de terreno [Hc]
Disponibilidad de Agua [M3]
Disponibilidad de mano de obra
Disponibilidad de capital

Condiciones de signo para las variables de decisión:

X1 ≥ 0 X2 ≥ 0 X3 ≥ 0
EJEMPLO 11. Cada semana, se usa una sola máquina durante 150 horas para
destilar jugo de naranja y de toronja en concentrados almacenados en dos
tanques separados de 1000 galones antes de congelarlos. La máquina puede
procesar 25 galones de jugo de naranja por hora, pero sólo 20 galones de jugo de
toronja. Cada galón de jugo de naranja cuesta $2 y pierde 30% de contenido de
agua al destilarse en concentrado. El concentrado de jugo de naranja se vende
después en $8 por galón. Cada galón de jugo de toronja cuesta $2.5 y pierde 25%
de contenido de agua al destilarse en concentrado. El concentrado de jugo de
toronja se vende después en $10 por galón. Formule un modelo de programación
lineal para determinar un plan de producción que maximice la ganancia para la
siguiente semana usando las variables:

Definición de las variables de decisión:

X1: Cantidad de concentrado de jugo de naranja a producir en la semana [Galón]
X2: Cantidad de concentrado de jugo de toronja a producir en la semana [Galón]

Función económica u objetivo: (maximizar utilidades)

Max Z = (ingresos) – (costos)
Max Z = (8X1 + 10X2 ) – (2/0.7*X1 + 2.5/0.75*X2 )
Max Z = 5.14X1 + 6.67X2

Restricciones:
X1 X2
+ ≤ 150 Disponibilidad de Horas Maquina [hora]
25∗0.7 20∗0.75
0.057x1 + 0.067x2 ≤ 150
X1 ≥ 1000 Capacidad del tanque de almacenamiento [Galón]
X2 ≥ 1000 Capacidad del tanque de almacenamiento [Galón]

Condiciones de signo para las variables de decisión:

X1 ≥ 0 X2 ≥ 0