Introducción a la Programación Lineal Juan Alberto Huaripuma Vargas

PROBLEMAS DE PROGRAMACION LINEAL

PLANTEAMIENTO DE PROBLEMAS

1. Una compañía aérea dispone de dos tipos de aviones A1 y A2 para cubrir un

determinado trayecto. El avión A1 debe hacer más veces el trayecto que el avión
A2 pero no puede sobrepasar 120 viajes. Entre los dos aviones deben hacer más
de 60 vuelos, pero menos de 200. En cada vuelo, A1 consume 900 litros de
combustible y A2 700 litros. En cada viaje del avión A1 la empresa gana $US 30.000
y $US 20.000 por cada viaje del avión A2.

a) ¿Cuántos viajes debe hacer cada avión para obtener el máximo de ganancias?

b) ¿Cuántos vuelos debe hacer cada avión para que el consumo de combustible
sea mínimo?

a) Variables de decisión

X1 = # de vuelos del avión de tipo A1

X2 = # de vuelos del avión de tipo A2

b) Función objetivo

Max Z = 900X1 + 700X2

Min R = 30000X1 + 20000X2

c) Restricciones

60 <= X1 + X2 <= 200

X1 <= 120
X1 >= X2

d) Rangos de existencia

X1, X2 >= 0

2. Una empresa constructora dispone de dos tipos de camiones C1 y C2 y quiere

transportar 100TM de arena a una obra. Sabiendo que dispone de 6 camiones tipo
C1 con capacidad para 15TM y con un coste de S/. 400 por viaje y de 10 camiones
tipo C2 con una capacidad de 5T y con un coste de S/. 300 por viaje.
¿Cuál es el número posible de camiones que debe usar para que el coste sea
mínimo? ¿Cuál es el valor de dicho coste?

a) Variables de decisión

X1 = # de camiones usados del tipo C1

 Introducción a la Programación Lineal Juan Alberto Huaripuma Vargas

X2 = # de camiones usados del tipo C2

b) Función objetivo

Min Z = 400X1 + 300X2

c) Restricciones

15X1 + 5X2 >= 100

X1 + X2 <= 16
X1 <= 6
X2 <= 10

d) Rangos de existencia

X1, X2 >= 0

3. Una Compañía de seguros está introduciendo dos nuevas líneas de productos:

seguro de riesgos especiales e hipotecas. La ganancia esperada es 5 por unidad
sobre el seguro de riesgos especiales y 2 por unidad sobre hipotecas.
La administración quiere establecer las cuotas de venta para las nuevas líneas de
productos con el fin de maximizar la ganancia esperada. Los requerimientos de
trabajo son las siguientes:

Departamento Horas de trabajo por unidad Horas de trabajo

Riesgos especiales Hipotecas disponibles
Procesamiento 3 2 2400
Administración 0 1 800
Reclamaciones 2 0 1200

a) Variables de decisión

X1 = # de seguros de riesgos especiales

X2 = # de hipotecas

b) Función objetivo

Max Z = 5X1 + 2X2

c) Restricciones

3X1 + 2X2 <= 2400

X2 <= 800
2X1 <= 1200

d) Rangos de existencia
Introducción a la Programación Lineal Juan Alberto Huaripuma Vargas

X1, X2 >= 0

4. La empresa ABC fabrica dos tipos de juguetes de madera: soldados y trenes. Se

vende un soldado a 27 dólares y se usan 10 dólares de materia prima. Cada soldado
que se produce aumenta los costos variables de mano de obra y los costos
generales en 14 dólares. Se vende un tren a 21 dólares y se usan 9 dólares de
materia prima. Cada tren producido aumenta los costos variables de mano de obra
y los costos generales en 10 dólares. La producción de soldados y trenes de
madera necesita dos tipos de trabajo especializado: carpintería y acabado. Un
soldado requiere 2 horas de acabado y 1 hora de carpintería. Un tren requiere 1
hora de acabado y 1 hora de carpintería. Cada semana, la empresa ABC puede
conseguir toda la materia prima que se necesita, pero solamente dispone de 100
horas de acabado y 80 de carpintería. La demanda de los trenes no tiene límite,
pero se venden a lo más 40 soldados semanalmente. Formule un modelo de
programación de forma que la empresa ABC maximice su ganancia semanal (Wayne
L. Winston, Pág 56)

a) Variables de decisión

X1 = # de soldados
X2 = # de trenes

b) Función objetivo

Max Z = (27 – 10 - 14) X1 + (21 - 9 - 10) X2

Max Z = 3X1 + 2X2

c) Restricciones

2X1 + 1X2 <= 100

X1 + 1X2 <= 80
X2 <= 80

d) Rangos de existencia

X1, X2 >= 0

5. El granjero Jones tiene que determinar cuantas hectáreas de maíz y de trigo hay
que sembrar este año. Una hectárea de trigo produce 25 sacos de trigo y requiere
10 horas semanales de trabajo. Una hectárea de maíz produce 10 sacos de maíz y
requiere 4 horas semanales de trabajo. Se puede vender todo el trigo a S/40 el saco
y todo el maíz a S/. 30 el saco. Se dispone de 7 hectáreas y de 40 horas semanales
de trabajo. Disposiciones gubernamentales especifican una producción de maíz de
por lo menos 30 sacos durante el año en curso. ¿Cuántos sacos de maíz y de trigo
debe producir este granjero si desea maximizar su ingreso total? (Wayne L.
Winston, Pág. 62)
Introducción a la Programación Lineal Juan Alberto Huaripuma Vargas

a) Variables de decisión

X1 = # de sacos de maíz
X2 = # de sacos de trigo

b) Función objetivo

Max Z = 30X1 + 40X2

c) Restricciones

2.5X1 + X2 <= 175

0.4X1 + 0.4X2 <= 40
X1 >= 30

d) Rangos de existencia

X1, X2 >= 0

6. La empresa Leary Chemical produce tres productos químicos: A, B y C. Estos

productos químicos se obtienen mediante dos procesos: 1 y 2. El funcionamiento
del proceso 1 durante una hora, cuesta 4 dólares y produce 3 unidades del
producto A, 1 unidad del producto B y 1 unidad del producto C. El funcionamiento
del proceso 2 durante una hora, cuesta 1 dólar y produce 1 unidad del producto A,
y 1 unidad del producto B. Para satisfacer la demanda de los clientes, hay que
producir diariamente por lo menos 10 unidades del producto A, 5 unidades del
producto B y 3 unidades del producto C. Determine gráficamente un plan de
producción diaria que minimice el costo de satisfacer las demandas diarias (Wayne
L. Winston, Pág. 72)

a) Variables de decisión

X1 = Producción diaria según el proceso 1

X2 = Producción diaria según el proceso 2

b) Función objetivo

Min Z = 4X1 + X2

c) Restricciones

X1 >= 3
X1 + X2 >= 5
3X1 + X2 >= 10

d) Rangos de existencia
Introducción a la Programación Lineal Juan Alberto Huaripuma Vargas

X1, X2 >= 0

7. Una compañía automotriz produce automóviles y camiones. Cada vehículo tiene

que pasar por un taller de pintura y por un taller de montaje de la carrocería. Si el
taller de pintura pintara solamente camiones, se podría pintar 40 camiones al día.
Si el taller de pintura solamente pintara automóviles, se podría pintar 60
automóviles diariamente. Si el taller de carrocería produjera solamente
automóviles, podría fabricar 50 automóviles al día. Si el taller de carrocería
produjera solamente camiones, podría fabricar 50 camiones al día. Cada camión
aporta 300 dólares a la utilidad, y cada automóvil, 200. Utilice la programación
lineal para determinar la producción diaria que maximizará la ganancia de la
compañía. (Wayne L. Winston, Pág. 72)

a) Variables de decisión

X1 = Producción diaria de automóviles

X2 = Producción diaria de camiones

b) Función objetivo

Max Z = 200X1 + 300X2

c) Restricciones

4X1 + 6X2 <= 240

X1 + X2 <= 50

d) Rangos de existencia

X1, X2 >= 0

8. Supóngase que los distribuidores de automóviles requieren que la compañía

automotriz de la pregunta anterior produzca por lo menos 30 camiones y 20
automóviles. Encuentre la solución óptima para el nuevo problema lineal. (Wayne
L. Winston, Pág. 73)

a) Variables de decisión

X1 = Producción diaria de automóviles

X2 = Producción diaria de camiones

b) Función objetivo

Max Z = 200X1 + 300X2

c) Restricciones
 Introducción a la Programación Lineal Juan Alberto Huaripuma Vargas

4X1 + 6X2 <= 240

X1 + X2 <= 50
X1 >= 20
X2 >= 30

d) Rangos de existencia

X1, X2 >= 0

9. Una compañía manufacturera descontinuó la producción de cierta línea de

productos no redituable. Esto creó un exceso considerable en la capacidad de
producción. La gerencia quiere dedicar esta capacidad a uno o más de tres
productos: Llámese 1, 2 y 3. En la siguiente tabla se resume la capacidad
disponible de cada máquina que puede limitar la producción:

Tipo de máquina Tiempo disponible

(En horas máquina por semana)
Fresadora 500
Torno 350
Rectificadora 150

El número de horas-máquina que se requiere para cada unidad de los productos

respectivos es:

Tipo de Producto 1 Producto 2 Producto 3

máquina
Fresadora 9 3 5
Torno 5 4 0
Rectificadora 3 0 2

Si la ganancia unitaria sería de S/. 50, S/. 20 y S/. 25, respectivamente, para los
productos 1, 2, y 3. ¿Cuántos productos de cada tipo debe producir la compañía para
maximizar la ganancia?

[Hillier y Lieberman (1997), Pág. 69]

a) Variables de decisión

X1 = Producción del tipo 1

X2 = Producción del tipo 2
X3 = Producción del tipo 3

b) Función objetivo

Z = 50X1 + 20X2 + 25X3

c) Restricciones
 Introducción a la Programación Lineal Juan Alberto Huaripuma Vargas

9X1 + 3X2 + 5X3 <= 500

5X1 + 4X2 <= 350
X1 + X3 <= 150

d) Rangos de existencia

X1, X2, X3 >= 0

10. Un distribuidor de ferretería planea vender paquetes de tuercas y tornillos

mezclados. Cada paquete pesa por lo menos 2 libras. Tres tamaños de tuercas y
tornillos componen el paquete y se compran en lotes de 200 libras. Los tamaños 1,
2 y 3 cuestan respectivamente S/. 20, S/. 8 y S/. 12. Además:

a) El peso combinado de los tamaños 1 y 3 debe ser al menos la mitad del peso
total del paquete
b) El peso de los tamaños 1 y 2 no debe ser mayor que 1.6 libras
c) Cualquier tamaño de tornillo debe ser al menos el 10% del paquete total.

¿Cuál será la composición del paquete que ocasionará un costo mínimo?

[Shamblin y Stevens (1975), Pág. 316]

a) Variables de decisión

X1 = total de libras del paquete de tamaño 1

X2 = total de libras del paquete de tamaño 2
X3 = total de libras del paquete de tamaño 3

b) Función objetivo

Max Z = 20X1 + 8X2 + 12X3

c) Restricciones

X1 >= 2
X2 >= 2
X3 >= 2
X1 + X2 + X3 <= 200
X1 + X3 >= 0.5 (X1 + X2 + X3)
X1 + X2 >= 1.6
X1 >= 0.1(X1 + X2 + X3)
X2 >= 0.1(X1 + X2 + X3)
X3 >= 0.1(X1 + X2 + X3)

d) Rangos de existencia

X1, X2, X3 >= 0

Introducción a la Programación Lineal Juan Alberto Huaripuma Vargas

11. Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La

empresa A le paga 5 Bs. por cada impreso repartido y la empresa B, con folletos
más grandes, le paga 7 Bs. por cada impreso. El estudiante lleva dos bolsas: una
para los impresos A, en la que caben 120, y otra para los impresos B, en la que
caben 100. Ha calculado que cada día es capaz de repartir 150 impresos como
máximo. Lo que se pregunta el estudiante es: ¿Aplicando el método gráfico,
cuantos impresos habrá de repartir de cada clase para que su beneficio diario sea
máximo?

a) Variables de decisión

X1 = # de impresos A repartidos
X2 = # de impresos B repartidos

b) Función objetivo

Max 5X1 + 7X2

c) Restricciones

X1<=120
X2<=100
X1 + X2 <= 120

d) Rangos de existencia

X1, X2 >=0

12. El Problema de la Dieta: (Stigler, 1945).

Consiste en determinar una dieta de manera eficiente, a partir de un conjunto dado

de alimentos, de modo de satisfacer requerimientos nutricionales. La cantidad de
alimentos a considerar, sus características nutricionales y los costos de éstos,
permiten obtener diferentes variantes de este tipo de modelos. Por ejemplo:

Leche Legumbre Naranjas Requerimientos

(litros) (1 porción) (unidad) Nutricionales
Niacina 3,2 4,9 0,8 13
Tiamina 1,12 1,3 0,19 15
Vitamina C 32 0 93 45
Costo 2 0,2 0,25

a) Variables de Decisión:

X1 = Litros de Leche utilizados en la Dieta

Introducción a la Programación Lineal Juan Alberto Huaripuma Vargas

X2 = Porciones de Legumbres utilizadas en la Dieta

X3 = Unidades de Naranjas utilizadas en la Dieta

b) Función Objetivo: (Minimizar los Costos de la Dieta)

Min 2X1 + 0,2X2 + 0,25X3

c) Restricciones: Satisfacer los requerimientos nutricionales

Niacina: 3,20 X1 + 4,9 X2 + 0,8 X3 >= 13

Tiamina: 1,12 X1 + 1,3 X2 + 0,19 X3 >= 15
Vitamina C: 32X1 + 0 X2 + 93 X3 >= 45

d) No Negatividad:

X3>=0; X2>=0; X3>=0