EJERCICIOS DE

PROGRAMACION LINEAL
Desarrollo con el modelo
matemtico y grafico
1. Unos grandes almacenes encargan a un fabricante pantalones y
chaquetas deportivas. El
Fabricante dispone para la confeccin de 750 m de teido de algodn y
1000 m de teido de poli!ster. "ada pantaln precisa 1 m de algodn y #
m de poli!ster. $ara cada chaqueta se necesitan 1.5 m de algodn y 1 m
de poli!ster. El precio del pantaln se %a en 50 & y el de la chaqueta en
'0. ()eterminar que rentabilidad obtendr* a trav!s de el planteamiento
matem*tico y el m!todo grafico+
#. Una compa,-a fabrica y venden dos modelos de l*mpara .
1
y .
#
. $ara
su fabricacin se necesita un trabao manual de #0 minutos para el
modelo .
1
y de /0 minutos para el .
#
0 y un trabao de m*quina para .
1
5 minutos y de 10 minutos para .
#
. 1e dispone para el trabao manual
de 100 horas al mes y para la m*quina 20 horas al mes. 1abiendo que el
bene%cio por unidad es de 15 y 10 euros para .
1
y .
#
3 respectivamente3
planificar la produccin para obtener el m*4imo bene%cio.
/. Unos grandes almacenes desean liquidar #00 camisas y 100 pantalones
de la temporada anterior. $ara ello lan5an3 dos ofertas3 6 y 7. .a oferta 6
consiste en un lote de una camisa y un pantaln3 que se venden a /0 &0
la oferta 7 consiste en un lote de tres camisas y un pantaln3 que se
vende a 50 &. 8o se desea ofrecer menos de #0 lotes de la oferta 6 ni
menos de 10 de la 7. ("u*ntos lotes ha de vender de cada tipo
para ma4imi5ar la ganancia+
'. Una compa,-a posee dos minas9 la mina 6 produce cada d-a 1 tonelada
de hierro de alta calidad3 / toneladas de calidad media y 5 de baa
calidad. .a mina 7 produce cada d-a # toneladas de cada una de las tres
calidades. .a compa,-a necesita al menos 20 toneladas de mineral de
alta calidad3 1:0 toneladas de calidad media y #00 de baa calidad.
1abiendo que el coste diario de la operacin es de #000 euros en cada
mina (cu*ntos d-as debe trabaar cada mina para que el coste sea
m-nimo+.
5. Un nutricionista asesora a un individuo que sufre una de%ciencia de
hierro y vitamina 73 y le indica que debe ingerir al menos #'00 mg de
vitamina 7;1 <tiamina= y 1500 mg de vitamina 7;# <ribo>avina= durante
cierto per-odo de tiempo. E4isten dos p-ldoras de vitaminas disponibles3
la marca 6 y la marca 7. "ada p-ldora de la marca 6 contiene '0 mg de
hierro3 10 mg de vitamina 7;13 5 mg de vitamina 7;# y cuesta :
centavos. "ada p-ldora de la marca 7 contiene 10 mg de hierro3 15 mg
de vitamina 7;1 y de vitamina 7;#3 y cuesta
2 centavos ("u*les combinaciones de p-ldoras debe comprar el paciente
para cubrir sus requerimientos de hierro y vitamina al menor costo+
:. Un herrero con 20 ?g. de acero y 1#0 ?g. de al u m in io quiere hacer
bicicletas de paseo y de monta,a que quiere vender3 respectivamente a
#00 y 150 soles cada una para sacar el m*4imo beneficio. $ara la de
paseo emplear* 1 ?g. )e acero y / ?g de aluminio3 y para la de
monta,a # ?g. de ambos m e tale s . ("u*ntas bicicletas de paseo y
de monta,a vender*+
7. Un sastre tiene 20 m# de tela de algo d n y 1#0 m# de tela de lana. Un
trae requiere 1 m#
de algodn y / m# de lana3 y un vestido de m u er requiere # m# de
cada una de las dos
@elas. "alcular el nAmero de traes y vestidos que debe confeccionar el
sastre para ma4imi5ar los bene%cios si un trae y un vestido se venden al
mismo precio.
2. Una f*brica de carrocer-as de automviles y camiones tiene # naves.
En la nave 63 para
Bacer la carrocer-a de un camin3 se invierten 7 d-as;operario3 para
fabricar la de un auto se precisan # d-as;operario. En la nave 7 se
invierten / d-as;operario tanto en carrocer-as de camin como de auto.
$or limitaciones de mano de obra y maquinaria3 la nave 6 dispone de
/00 d-as;operario3 y la nave 7 de #70 d-as;operario. 1i los bene%cios que
se obtienen por cada camin son de : millones de 7s. .y de /
millones por cada auto.
("u*ntas unidades de cada clase se deben producir para
ma4imi5ar las ganancias+
C. la compa,-a Dord .ight produce dos dispositivos para las l*mparas
<productos 1 y #=que requieren partes de metal y componentes
el!ctricas. .a administracin desea determinar cu*ntas unidades de
cada producto fabricar para ma4imi5ar la ganancia. $orcada unidad del
producto 1 se requieren 1 unidad de partes de metal y # unidades de
componentes el!ctricas3 por cada unidad del producto # se requieren /
unidades de partes de metal y # unidades de componentes el!ctricas3 la
compa,-a tiene #00 unidades departes de metal y
/00 de componentes el!ctricas3 cada unidad del producto 1 da una
ganancia de E 1 y cada unidad de producto #3 hasta :0 unidades da una
ganancia de E #3cualquier e4ceso de :0 unidades no tiene ganancia por
lo que fabricar m*s de :0 est* fuera de consideracin.
10. .a siguiente tabla resume los siguientes hechos sobre dos productos 6 y
73 y los recursos
F3 G3 1 requeridos para
producirlos
Hbtener la solucin
optima
METODO DE LA ESQUINA NORESTE
1. ' agencias ordenan autos nuevos que deben llegar desde / pla5as3 la
agencia 6 necesita : autos3 la agencia 7 requiere de 53 la agencia " ' y
la ) requiere '. .a planta 1 tiene 7 autos en stoc?3 la planta # tiene 1/ y
la planta / tiene /. El costo de enviar un auto de la planta a la agencia se
puede ver en la tabla.
DEMANDA 8 6 5 4
2. .a farmac!utica "arlton abastece de medicamentos y otros
insumos m!dicos3 tiene tres plantas en9 "leveland3 )etroit3
Ireensboro3 tiene cuatro centros de distribucin en 9 7oston3 6tlanta3
1t. .ouis y Gichmond. .a gerencia de "harlton desea reali5ar el
transporte de sus productos de la mas econmica posibles.
/. Encontrar la ruta de costo m-nimo para el siguiente problema3
usando el m!todo de la esquina noroeste
'. Una empresa de maderas dispone de tres fabricas para satisfacer la demanda
de cuatro pueblos. Las fabricas A, B y C pueden satisfacer 35, 50 y 40
toneladas de madera, respectivamente. El valor m!imo de consumo de
madera es de 45, "0, 30 y 30 toneladas, respectivamente. El coste de
transportar cada tonelada de madera desde cada fabrica a cada pueblo es el
si#uiente$
5. Una co m pa ,-a tie ne un pro gram a de em ba rq u e . . a em
pre sa t iene / f*bricas y ' bodegas. 6 continuacin se dan los
datos necesarios en t!rminos de costo del transporte3 capacidad de
cada f*brica y los requerimientos de cada bodega. 7usque un
programa ptimo de embarque de tal manera que los costos sean
m-nimos
:. 1e tie n e q ue dist ri bu i r u n p ro du cto des de / f*b ric
as < 63 73 "=3 hasta 5 almacenes <d3 e3 f3 g3 h=3 la siguiente tabla
muestra9 "ostos3 demandas y ofertas.
(Fu! cantidad de producto se debe enviar de cada fabrica a
cada almac!n3 si se quiere minimi5ar costos+
7. 1e env-an automviles en camin desde / centros de distribucin a5
distribuidores. El costo de env-o est* basado en la distancia re;corrida
entre las fuentes y destinos. El costo es independiente de si el camin
hace el recorrido con una carga parcial o completa. .a tabla que
sigue3 hace un resumen de las distancias a recorrer entre los centros
de distribucin y los distribuidores y tambi!n las cifras mensuales de
oferta y demanda calculadas en nAmero de automviles.
2. Una compa,-a fabrica un producto en tres plantas de las cuales '
mercados son abastecidos <13 #3 / y '=. .os requerimientos del
mercado3 las capacidades de cada planta y los costos de
transporte de cada planta a cada mercado se muestran a
continuacin
%ercado
&lanta ' " 3 4 Capacidad
A () (* (4 (+ (35
B " 4 * 3 "0
C , ' , * 45
-e.uerimientos 30 40 '0 "0 '00
). /esarrolle el si#uiente e0ercicio
&eriodo
' " 3 4 Capacidad
/emanda ' 4 4.5 5 5.5 50
" * 4 4.5 5 ',0
3 , * 4 4.5 ",0
4 '0 , * 4 "+0
/emanda$ '00 "00 ',0 300
10.