EJERCICIOS DE FORMULACION DE MODELO DE PROGRAMACION LINEAL

EJERCICIO13
Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La
empresa A le paga 5 ptas. por cada impreso repartido y la empresa B, con folletos ms
grandes, le paga 7 pesetas por 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 da es capaz de repartir 150 impresos como mximo.
Lo que se pregunta el estudiante es: cuntos impresos habr de repartir de cada clase
para que su beneficio diario sea mximo?
SOLUCION:
PASO1:
X1: Numero de impresos a repartir de la empresa A
X2: Numero de impresos a repartir de la empresa B
PASO2:
Max z= 5x1+7x2
PASO3:
X1<=120
X2<=100
X1+X2<=150
CNN:
X1>=0 ; X2>=0
EJERCICIO14
En una fbrica de bombillas se producen dos tipos de ellas, las de tipo normal valen 450
pesetas y las halgenas 600 pesetas. La produccin est limitada por el hecho de que no
pueden fabricarse al da ms de 400 normales y 300 halgenas ni ms de 500 en total. Si
se vende en toda la produccin, cuntas de cada clase convendr produccir para
obtener la mxima facturacin?
SOLUCION:
PASO1:
X1: Numero de bombillas del tipo normal a producir
X2: Numero de bombillas del tipo halgena a producir
PASO2:
Max z= 450x1+600x2
PASO3:
X1<=400
X2<=300
X1+X2<=500
CNN:
X1>=0 ; X2>=0
EJERCICIO16
Una fbrica de carroceras de automviles y camiones tiene dos naves. En la nave A,
para hacer la carrocera de un camin, se invierten 7 das-operario, para fabricar la de un
coche se precisan 2 das-operario. En la nave B se invierten tres das operario tanto en
carroceras de camin como de coche. Por limitaciones de mano de obra y maquinaria, la
nave A dispone de 300 das operario, y la nave B de 270 das-operario. Si los beneficios
que se obtienen por cada camin son de 6 millones de pesetas y por cada automvil 2
millones de pesetas, cuntas unidades de cada uno se deben producir para maximizar
las ganancias?
SOLUCION:
PASO1:
X1: Numero de camiones a producir
X2: Numero de automiviles a producir
PASO2:
Max z= 6000000x1+2000000x2
PASO3:
7X1+2X2<=300
3X1+3X2<=270
CNN:
X1>=0 ; X2>=0
EJERCICIO17
Un pastelero tiene 150 kg de harina, 22 kg de azcar y 275 kg de mantequilla para hacer
dos tipos de pasteles P y Q. Para hacer una docena de pasteles de tipo P necesita 3 kg
de harina, 1 kg de azcar y 1 de mantequilla y para hacer una docena de tipo Q necesita
6 kg de harina, 05 kg de azcar y 1 kg de mantequilla.
El beneficio que obtiene por una docena de tipo P es 20 y por una docena de tipo Q es
30. Halla, utilizando las tcnicas de programacin lineal, el nmero de docenas que tiene
que hacer de cada clase para que el beneficio sea mximo.
SOLUCION:
PASO1:
X1: Numero de docenas de pasteles del tipo P
X2: Numero de docenas de pasteles del tipo Q
PASO2:
Max z= 20x1+30x2
PASO3:
3X1+6X2<=150
X1+0.5X2<=22
X1+X2<=27.5

CNN:
X1>=0 ; X2>=0
EJERCICIO19
Una compaa fabrica dos modelos de sombrero: Bae y Viz. La fabricacin de los sombreros se
realiza en las secciones de moldeado, pintura y montaje. La fabricacin de cada modelo Bae
requiere 2 horas de moldeado, 3 de pintura y una de montaje. La fabricacin del modelo Viz
requiere tres horas de moldeado, 2 de pintura y una de montaje. Las secciones de moldeado y
pintura disponen, cada una, de un mximo de 1.500 horas cada mes, y la de montaje de 600.Si el
modelo Bae se vende a 10.000 pesetas y el modelo Viz a 12.000 pesetas, qu cantidad de
sombreros de cada tipo ha de fabricar para maximizar el beneficio mensual?
SOLUCION:
PASO1:
X1: Numero de sombreros del tipo Bae a fabricar
X2: Numero de sombreros del tipo Viz a fabricar
PASO2:
Max z= 10.000x1+12.000x2
PASO3:
2X1+3X2<=1.500
3X1+2X2<=1.500
X1+X2<=600

CNN:
X1>=0 ; X2>=0






EJERCICIO20
Cada mes una empresa puede gastar. Como mximo, 1.000.000 ptas. en salarios y 1.800.000
ptas. en energa (electricidad y gasoil). La empresa slo elabora dos tipos de productos A y B. Por
cada unidad de A que elabora gana 80 ptas. y 50 ptas. por cada unidad de B. El coste salArial,MS
Sans Serif,Helvetica y energtico que acarrea la elaboracin de una unidad del producto A y una
del B aparece en la siguiente tabla:
A B
Coste salArial,MS Sans Serif,Helvetica 200 100
Coste energtico 100 300
Se desea determinar cuntas unidades de cada uno de los productos A y B debe producir la
empresa para que el beneficio sea mximo
SOLUCION:
PASO1:
X1: Numero de productos del tipo A a producir
X2: Numero de productos del tipo B a producir
PASO2:
Max z= 80x1+50x2
PASO3:
200X1+100X2<=1.000.000
100X1+300X2<=1.800.000

CNN:
X1>=0 ; X2>=0




EJERCICIO22
Una industria vincola produce vino y vinagre. El doble de la produccin de vino es
siempre menor o igual que la produccin de vinagre ms cuatro unidades. Por otra parte,
el triple de la produccin de vinagre sumado con cuatro veces la produccin de vino se
mantiene siempre menor o igual a 18 unidades.
Halla el nmero de unidades de cada producto que se deben producir para alcanzar un
beneficio mximo, sabiendo que cada unidad de vino deja un beneficio de 800 ptas. y
cada unidad de vinagre de 200 ptas.
SOLUCION:
PASO1:
X1: Nmero de unidades de vino a producir
X2: Nmero de unidades de vinagre a producir
PASO2:
Max z= 800x1+200x2
PASO3:
2X1-X1<=4
4X1+3X2<=18
CNN:
X1>=0 ; X2>=0
EJERCICIO23
Un hipermercado necesita como mnimo 16 cajas de langostino, 5 cajas de ncoras y 20
de percebes. Dos mayoristas, A y B, se ofrecen al hipermercado para satisfacer sus
necesidades, pero slo venden dicho marisco en contenedores completos. El mayorista A
enva en cada contenedor 8 cajas de langostinos, 1 de ncoras y 2 de percebes. Por su
parte, B enva en cada contenedor 2, 1 y 7 cajas respectivamente. Cada contenedor que
suministra A cuesta 210.000 ptas., mientras que los del mayorista B cuestan 300.000
pesetas cada uno. Cuntos contenedores debe pedir el hipermercado a cada mayorista
para satisfacer sus necesidades mnimas con el menor coste posible?
SOLUCION:
PASO1:
X1: Nmero de contenedores que debe pedir el hipermercado al mayorista A.
X2: Nmero de contenedores que debe pedir el hipermercado al mayorista B.
PASO2:
Min z= 210.000x1+300.000x2
PASO3:
8X1+2X2<=16
X1+X2<=5
2X1+7X2<=20
CNN:
X1>=0 ; X2>=0
EJERCICIO24
Imaginemos que las necesidades semanales mnimas de una persona en protenas, hidratos de
carbono y grasas son 8, 12, 9 unidades respectivamente. Supongamos que debemos obtener un
preparado con esa composicin mnima mezclando los productos A y B cuyos contenidos por
kilogramo son los que se indican en la siguiente tabla:
Protenas Hidratos Grasas Coste(kg)
Producto A 2 6 1 600
Producto B 1 1 3 400
Cuntos kilogramos de cada producto debern comprarse semanalmente para que el costo de
preparar la dieta sea mnimo?

SOLUCION:
PASO1:
X1: Nmero de kilogramos del producto A, que deben comprarse semanalmente.
X2: Nmero de kilogramos del producto B, que deben comprarse semanalmente.
PASO2:
Min z= 600x1+400x2
PASO3:
2X1+X2<=8
6X1+X2<=12
X1+3X2<=9
CNN:
X1>=0 ; X2>=0