PROBLEMAS DE

PROGRAMACION LINEAL
1. Para recorrer un determinado trayecto, una compaa area 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 nmero de plazas tipo T no puede exceder de 4500 y el del tipo P,

debe ser, como mximo, la tercera parte de las del tipo T que se oferten.
Calcular cuntas tienen que ofertarse de cada clase para que las ganancias
sean mximas.
Formule un Modelo de Programacin Lineal

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

Funcin Objetivos:
MaxZ: 30X1 + 40X2

Restricciones:
X1 + X2 < 4500
X1 + X2

1500

Condicin 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 mxima 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 ms
alta posible.

Formule un Modelo de Programacin Lineal

DESARROLLO:
XJ: Cantidad de hot Dog y panes a producir cada semana j:(1,2)
X1: HotDog
X2: Pan.

Funcin Objetivos:
Max Z: 0.20X1 + 0.1X2
Restricciones:
0.1X2 < 200
1/4X1

X1

X2

800

X1 + X2

X1 + X2

40

Condicin de no negatividad:
XJ

0 ; j=1,2

3. La compaa manufacturera Omega descontinu la produccin de cierta lnea de productos no

redituable. Esto creo un exceso considerable en la capacidad de produccin. La gerencia
quiere dedicar esta capacidad a uno o ms de tres productos, llamados productos 1, 2, y 3. En
la siguiente tabla se resume la capacidad disponible de cada mquina que puede limitar la
produccin.
Maquina

Tiempo Disponible
(En horas mquina por semana)

Fresadora

500

Torno

350

Rectificadora

150

El nmero de horas-maquina requerida para cada unidad de los

productos respectivos es: Coeficiente de productividad (en horas mquina
por unidad).
Maquina

Producto 1

Producto 2

Producto 3

Fresadora

Torno

Rectificadora

El departamento de ventas indica que las ventas potenciales para los productos 1 y 2exceden
la tasa mxima de produccin y que las ventas potenciales del producto 3 son 20 unidades
por semana, la ganancia unitaria respectiva sera de $ 50, $20 y $25 para los productos 1, 2 y
3, el objetivo es determinar cuntos productos de cada tipo debe producirla compaa 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

Funcin Objetivos:
MaxZ: 50X1 + 20X2 + 25X3

Restricciones:
9X1 + 3X2 + 5X3 500

350
3X1 + 2X3 150
X1 20
5X1 + 4X2

X2

X3

20
20

Condicin 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 (ms algunos lquidos y suplementos de vitaminas) en todas sus comidas.
Ralph sabe que no es la dieta ms sana y quiere asegurarse de que toma las cantidades
adecuadas de los dos alimentos para satisfacer los requerimientos nutricionales. Cuenta con
la siguiente informacin nutricional y de costo

Ingredientes
Carbohidrato
s
Protenas

Gramos de Ingredientes por Porcin

Res

Papas

Requerimiento diario
(gramos)

15

50

20

40

Grasa
Costo / Porcion

15

$4

$2

60

Ralph quiere determinar el nmero de porciones diarias (pueden ser fraccionales) de res y papasque
cumpliran con estos requerimientos a un costo mnimo
Formule un Modelo de PL.

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

Funcin Objetivos:
MinZ: 4X1 + 2X2

Restricciones:
5X1 + 15X2

50

20X1 + 5X2

40

15X1 + 2X2

60

Condicin de no negatividad:
XJ

0 ; j=1,2

5. Una Compaa desea saber, que poltica de distribucin minimizar sus costos totales, se
cuenta con tres (3) fbricas y cuatro (4) clientes, la produccin de las fbricas 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 fbrica
y los clientes se da a continuacin:

Formule un Modelo PL para una distribucin ptima al menor costo.

DESARROLLO:

0
0
250

300
0
0

190
0
10

0
160
0

OFER
5
T
A
60
550
140
300
0
260

250

300

200

160

200

1
A
B
C
DEMAND
A

COSTO TOTAL
El costo mnimo de distribucin es S/2510

6. Un producto de la firma XYZ tiene la siguiente demanda pronosticada para los prximos
cuatro meses: Mes 1: 2.800 unidades, Mes 2: 2.200 unidades, Mes 3: 3.200 unidades y Mes
4: 2.500 unidades. La compaa puede producir 2.700 unidades del artculo por mes en sus
turnos normales. Utilizando tiempo extra es posible fabricar 300 unidades adicionales. La
produccin en tiempo extra tiene un sobre costo de $10 por unidad. La administracin 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 produccin que minimice los costos totales de
produccin y almacenamiento. Supngase que la cantidad en existencia es cero y se desea
un inventario final del periodo igual a cero.

SOLUCIN
Mes 1
Demanda

2800

Mes 2
2200

Mes 3
3200

Mes 4
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).

Funcin 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
Yi

2700 ; i = 1,2,3 Y 4

300 ; i = 1,2,3 Y 4

Condicin de no negatividad:
Xi 0 ; Yi 0 ; Ii 0 ; i = 1, 2, 3 y 4
7. Transporte y Trnsito del Tolima estudia la factibilidad de introducir un

sistema de autobuses de transporte masivo que aliviar el problema del

smog al reducir el trnsito en la ciudad. El estudio inicial busca determinar
el mnimo nmero de autobuses que pueden suplir las necesidades de
transporte en la ciudad. El estudio inicial busca determinar el nmero
mnimo de autobuses que pueden suplir las necesidades de transporte.
Despus de recolectar la informacin necesaria, el ingeniero de la entidad
advierte que el nmero mnimo de autobuses que se necesitan para cubrir
la demanda flucta segn la hora del da. Estudiando los datos ms a fondo
descubri que el nmero 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 autobs podra operar solo 8 horas
sucesivas al da.

SOLUCIN

Turno de 8 horas, empezando a las 12 de la noche

X1

Horario
12 4
48
8 12
12 4
48
8 12

12 4
x
x

X2
48

X3
8 12

x
x

x
x

X4
12 4

x
x

Buses

X5
48

X6
8 12

x
x

necesario
s
4
8
10
7
12
4

Xj = Nmero 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.

Funcin 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

Condicin de no negatividad:
Xj 0 ; j = 1, 2, 3, 4, 5 y 6 ; y enteros