PROGRAMACION LINEAL

1. Unos grandes almacenes encargan a un fabricante pantalones y chaquetas

deportivas. El fabricante dispone para la confeccin de 550 m de tejido de
algodn y 900 m de tejido de polister. Cada pantaln precisa 1 m de
algodn y 2 m de polister. Para cada chaqueta se necesitan 1.5 m de
algodn y 1 m de polister. El precio del pantaln se fija en 50000 y el de la
chaqueta en 40000. Qu nmero de pantalones y chaquetas debe
suministrar el fabricante a los almacenes para que stos consigan una venta
mxima?
a. E l e c c i n d e l a s i n c g n i t a s
x = n de lotes de Pantalones
y = n de lotes de chaquetas
fun c i n o b j e t i v o
f(x, y) = 50000x +40000y
res t r i c c i o n e s
A
B
M
Chaquetass
Pantalones

1
1

x + 2y 900
x
y

i
5

2
550

1,5x + y 550

900

o
1

Una compaa fabrica y venden dos modelos de lmpara L 1 y L2. Para su

fabricacin se necesita un trabajo manual de 35 minutos para el modelo L 1 y de 20
minutos para el L2; y un trabajo de mquina para L1 de 15 minutos y de 10 minutos
para L2. Se dispone para el trabajo manual de 120 horas al mes y para la mquina
90 horas al mes. Sabiendo que el beneficio por unidad es de 15000 y 10000 pesos
para L1 y L2, respectivamente, planificar la produccin para obtener el mximo
beneficio.

a. E l e c c i n d e l a s i n c g n i t a s
x = n de lotes de L1
y = n de lotes de L2
fun c i n o b j e t i v o
f(x, y) = 15000x +10000y
Res t r i c c i o n e s
L1
L2

A
35
20

35x + 15y 120

20x + 10y 90
x
y
SIMPLEX

B
15
10

MAXIMO
120
90

GRAFICO

Se dispone de 600 g de un determinado frmaco para elaborar pastillas grandes y

pequeas. Las grandes pesan 40 g y las pequeas 30 g. Se necesitan al menos tres
pastillas grandes, y al menos el doble de pequeas que de las grandes. Cada pastilla
grande proporciona un beneficio de 20 Pesos y la pequea de 10 pesos. Cuntas
pastillas se han de elaborar de cada clase para que el beneficio sea mximo?
a. E l e c c i n d e l a s i n c g n i t a s
.x = P a s t i l l a s g r a n d e s

y = Pastillas pequeas

Fu n c i n o bj e t i v o ( x , y ) = 2 0 x + 1 0 y
Restricciones
40x + 30y 600
x3
y 6x
x 0
y0

SIMPLEX

GRAFICO

Una escuela prepara una excursin para 400 alumnos. La empresa de transporte tiene 8
buses de 40 pasajeros y 10 de 50 pasajeros, pero slo dispone de 9 conductores. El
alquiler de un bus grande cuesta 800000 pesos y el de uno pequeo 65000 pesos.
Calcular cuntos autobuses de cada tipo hay que utilizar para que la excursin resulte lo
ms econmica posible para la escuela.
a. E l e c c i n d e l a s i n c g n i t a s
.x = B u s e s G r a n d e s
y = Buses Pequeos
fun c i n o b j e t i v o
f(x, y) = 800000x +65000y
Restricciones
50x + 40y 400
x 10
y 8
x 0
y0

SIMPLEX

GRAFICO

Unos grandes almacenes desean liquidar 150 camisas y 200 pantalones de la

temporada anterior. Para ello lanzan, dos ofertas, A y B. La oferta A consiste en
un lote de una camisa y un pantaln, que se venden a 35.000 pesos; la oferta
B consiste en un lote de tres camisas y un pantaln, que se vende a 55.000
pesos. No se desea ofrecer menos de 20 lotes de la oferta A ni menos de 10 de
la B. Cuntos lotes ha de vender de cada tipo para maximizar la ganancia?

a. E l e c c i n d e l a s i n c g n i t a s
.x = n d e l o t e s d e P a n t a l o n e s
y = n de lotes de chaquetas
fun c i n o b j e t i v o
f(x, y) = 35000x +55000y
res t r i c c i o n e s
A
Camisas

Pantalones 1

x + 3y 150
x + y 200
x 20
y 10

SIMPLEX

GRAFICO