PROBLEMAS DE

PROGRAMACION LINEAL
1. Para recorrer un determinado trayecto, una compañía aérea desea ofertar, a lo sumo, 5000
plazas de dos tipos: T (turista) y P (primera). La ganancia correspondiente a cada plaza de
tipo T es de 30 euros, mientras que la ganancia del tipo P es de 40 euros.
El número de plazas tipo T no puede exceder de 4500 y el del tipo P,
debe ser, como máximo, la tercera parte de las del tipo T que se oferten.
Calcular cuántas tienen que ofertarse de cada clase para que las ganancias
sean máximas.

Formule un Modelo de Programación Lineal

DESARROLLO:
XJ: Cantidad de plazas aéreas j:(1,2)
X1: T (turista)
X2: P (primera).

Función Objetivos:
MaxZ: 30X1 + 40X2

Restricciones:

X1 + X2 < 4500
X1 + X2 ≦ 1500

Condición de no negatividad:

XJ ≥ 0 ; j=1,2

2. Weenis and Buns es una planta procesadora de alimentos que fabrica hotdogs, muelen su
propia harina para el pan a una tasa máxima de 200 libras por semana. Cada pan requiere 0.1
libras. Tienen un contrato con Pigland, Inc., que especifica la entrega de 800 libras de
productos de puerco cada lunes. Cada hot dog requiere ¼ de libra de producto de puerco, se
cuenta con suficiente cantidad del resto de los ingredientes de ambos productos, por último la
mano de obra consiste en 5 empleados de tiempo completo (40horas por semana), a cada hot
dog requiere 3 minutos de mano de obra y cada pan 2 minutos de mano de obra cada hot dog
proporciona una ganancia de $ 0,20 y cada pan $ 0.10, Weenis and Buns desea saber
cuentos hot dog y cuantos panes debe producir cada semana para logara la ganancia más
alta posible.
Formule un Modelo de Programación Lineal
DESARROLLO:
XJ: Cantidad de hot Dog y panes a producir cada semana j:(1,2)
X1: HotDog
X2: Pan.

Función Objetivos:
Max Z: 0.20X1 + 0.1X2
Restricciones:
0.1X2 < 200
1/4X1 ≥ 800

X1 ≥ 3

X2 ≥ 2

X1 + X2 ≤ 5

X1 + X2 ≤ 40

Condición de no negatividad:

XJ ≥ 0 ; j=1,2

3. La compañía manufacturera Omega descontinuó la producción de cierta línea de productos no

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

Tiempo Disponible
Maquina
(En horas máquina por semana)

Fresadora 500
Torno 350
Rectificadora 150

El número de horas-maquina requerida para cada unidad de los

productos respectivos es: Coeficiente de productividad (en horas máquina
por unidad).

Maquina Producto 1 Producto 2 Producto 3

Fresadora 9 3 5
Torno 5 4 0
Rectificadora 3 0 2
 El departamento de ventas indica que las ventas potenciales para los productos 1 y 2exceden
la tasa máxima de producción y que las ventas potenciales del producto 3 son 20 unidades
por semana, la ganancia unitaria respectiva sería de $ 50, $20 y $25 para los productos 1, 2 y
3, el objetivo es determinar cuántos productos de cada tipo debe producirla compañía para
maximizar la ganancia.
Formule un Modelo de PL.

DESARROLLO:
Xj: Cantidad de productos a producir j:(1, 2,3)
X1: Producto 1
X2: Producto 2
X3: Producto 3

Función Objetivos:
MaxZ: 50X1 + 20X2 + 25X3

Restricciones:

9X1 + 3X2 + 5X3 ¿ 500

5X1 + 4X2 ¿ 350

3X1 + 2X3 ¿ 150

X1 ¿ 20
X2 ¿ 20
X3 ¿ 20

Condición de no negatividad:

XJ ≥ 0 ; j=1,2,3

4. Carne con papas es el plato favorito de Ralph Edmund. Por eso decidió hacer una dieta continua de solo
estos dos alimentos (más algunos líquidos y suplementos de vitaminas) en todas sus comidas.
Ralph sabe que no es la dieta más sana y quiere asegurarse de que toma las cantidades
adecuadas de los dos alimentos para satisfacer los requerimientos nutricionales. Cuenta con
la siguiente información nutricional y de costo

Gramos de Ingredientes por Porción Requerimiento diario

Ingredientes
Res Papas (gramos)

Carbohidrato
5 15 ≥ 50
s

Proteínas 20 5 ≥ 40
 Grasa 15 2 ≥ 60

Costo / Porcion $4 $2

Ralph quiere determinar el número de porciones diarias (pueden ser fraccionales) de res y papasque
cumplirían con estos requerimientos a un costo mínimo
Formule un Modelo de PL.

DESARROLLO:
XJ: Cantidad de porciones diarias a consumir j:(1,2)
X1: Res
X2: Papas

Función Objetivos:
MinZ: 4X1 + 2X2

Restricciones:

5X1 + 15X2 ≥ 50

20X1 + 5X2 ≥ 40

15X1 + 2X2 ≥ 60

Condición de no negatividad:

XJ ≥ 0 ; j=1,2

5. Una Compañía desea saber, que política de distribución minimizará sus costos totales, se
cuenta con tres (3) fábricas y cuatro (4) clientes, la producción de las fábricas es de: 550,300 y
260 unidades respectivamente; y las necesidades de los cuatro (4) clientes son: 250, 300,
200, y 160 unidades respectivamente. Los costos de enviar una (1) unidad entre cada fábrica
y los clientes se da a continuación:

Formule un Modelo PL para una distribución óptima al menor costo.

DESARROLLO:
OFER
1 2 3 4 5 T
A
A 0 300 190 0 60 550
B 0 0 0 160 140 300
C 250 0 10 0 0 260
DEMAND 250 300 200 160 200
A

COSTO TOTAL

El costo mínimo de distribución es S/2510

6. Un producto de la firma XYZ tiene la siguiente demanda pronosticada para los próximos
cuatro meses: Mes 1: 2.800 unidades, Mes 2: 2.200 unidades, Mes 3: 3.200 unidades y Mes
4: 2.500 unidades. La compañía puede producir 2.700 unidades del artículo por mes en sus
turnos normales. Utilizando tiempo extra es posible fabricar 300 unidades adicionales. La
producción en tiempo extra tiene un sobre costo de $10 por unidad. La administración ha
estimado que se incurre en un costo de almacenamiento de $2 por unidad que se produzca en
un mes determinado y no se venda en el mismo.
Se trata de determinar un programa óptimo de producción que minimice los costos totales de
producción y almacenamiento. Supóngase que la cantidad en existencia es cero y se desea
un inventario final del periodo igual a cero.
SOLUCIÓN

Mes 1 Mes 2 Mes 3 Mes 4

Demanda 2800 2200 3200 2500

Xi = Unidades a producir en el mes i-ésimo (i = 1, 2, 3 y 4) en tiempo normal.

Yi = Unidades a producir en el mes i-ésimo (i = 1, 2, 3 y 4) en tiempo extra.
Ii = Unidades a almacenar al final del mes i-ésimo (i = 1, 2, 3 y 4).

Función Objetivos:
MinZ: 10Y1 + 10Y2 + 10Y3 + 10Y4 + 2I1 + 2I2 + 2I3
Restricciones:

X1+Y1 = I1+2800
I1+X2+Y2 = I2+2200
I2+X3+Y3 = I3+3200
I3+X4+Y4 = 2500
Xi ≤ 2700 ; i = 1,2,3 Y 4

Yi ≤ 300 ; i = 1,2,3 Y 4

Condición de no negatividad:

Xi ≥ 0 ; Yi ≥ 0 ; Ii ≥ 0 ; i = 1, 2, 3 y 4

7. Transporte y Tránsito del Tolima estudia la factibilidad de introducir un

sistema de autobuses de transporte masivo que aliviará el problema del
smog al reducir el tránsito en la ciudad. El estudio inicial busca determinar
el mínimo número de autobuses que pueden suplir las necesidades de
transporte en la ciudad. El estudio inicial busca determinar el número
mínimo de autobuses que pueden suplir las necesidades de transporte.
Después de recolectar la información necesaria, el ingeniero de la entidad
advierte que el número mínimo de autobuses que se necesitan para cubrir
la demanda fluctúa según la hora del día. Estudiando los datos más a fondo
descubrió que el número requerido de autobuses se puede suponer
constante en intervalos sucesivos de 4 horas cada uno. En la figura se
resumen los hallazgos del ingeniero. Se decidió que para hacer el
mantenimiento diario requerido, cada autobús podría operar solo 8 horas
sucesivas al día.

SOLUCIÓN
 Turno de 8 horas, empezando a las 12 de la noche Buses
Horario X1 X2 X3 X4 X5 X6 necesario
12 – 4 4–8 8 – 12 12 – 4 4–8 8 – 12
s
12 – 4 x 4
4–8 x x 8
8 – 12 x x 10
12 – 4 x x 7
4–8 x x 12
8 – 12 x x 4

Xj = Número de buses a signar en el turno j-ésimo (j = 1, 2, 3, 4, 5 y 6) de 8 horas cada uno.

J = 1 = Turno que empieza a las 12 a.m.

J = 2 = Turno que empieza a las 4 a.m.
J = 3 = Turno que empieza a las 8 a.m.
J = 4 = Turno que empieza a las 12 meridiano
J = 5 = Turno que empieza a las 4 p.m.
J = 6 = Turno que empieza a las 8 p.m.
De 12 a.m. a 8 a.m.
De 4 a.m. a 12 meridiano
De 8 a.m. a 4 p.m.
De 12 Meridiano a 8 p.m.
De 4 p.m. a 12 p.m.
De 8 p.m. a 4 a.m.

Función Objetivos:

Minimizar Z = X1 + X2 + X3 + X4 + X5 + X6
Restricciones:

X1 + X6 ≥ 4
X1 + X2 ≥ 8
X2 + X3 ≥ 10
X3 + X4 ≥ 7
X4 + X5 ≥ 12
X5 + X6 ≥ 4

Condición de no negatividad:

Xj ≥ 0 ; j = 1, 2, 3, 4, 5 y 6 ; y enteros