Problema 1

Ejemplos de problemas de programacin lineal de dos variables y dos restricciones:

a) Solucin finita nica
Minimizar z=2 x + 3 y sujeto a 5 x - 3 y <= 7 y 4 x +
3 y >= 11
b) Mltiples soluciones ptimas
Maximizar z = 5 x - 3 y sujeto a 4 x + 3 y >=17 y 5 x
- 3 y <=7
c) Solucin infinita:
Maximizar z = 2 x + 3 y sujeto a 5 x - 3 y <= 7 y 4 x
+ 3 y >= 11
d) Problema no factible:
Maximizar z = 3 x + 4 y sujeto a x>=4 y x<=3
Problema 2
Se dispone de 15 gr. de Amoxycilina y se desea envasarla en tabletas de 750 mg. y
en sobres de 1 g. Al menos se necesita el doble de sobres que de tabletas y tambin se
necesita tener envasado al menos 3 sobres de 1 g. Sabiendo que el beneficio que se obtiene
por cada tableta es de 40 pta. y por cada sobre 80 pta. calcular cuantas tabletas y cuantos
sobres se deben envasar para que el beneficio obtenido sea mximo.
Problema 3
Supongamos que existen dos alimentos P y Q, cuyos costes respectivos son de 200 y
100 euros por paquete, y hay dos nutrientes M y N. Un paquete de alimento P proporciona
300 unidades de M y 4 de N. El alimento Q proporciona 100 de M y 8 de N por paquete. Si
las sustancias nutritivas son de 300 unidades de M y 800 de N, determina la cantidad que
hay que comprar de cada alimento para que la inversin sea mnima._
Problema 4
Un fabricante de automviles construye dos tipos de coches: pequeos y grandes. La
factora est dividida en las secciones de montaje y acabado. Los requisitos de trabajo en las
distintas secciones y coches, as como las horas necesarias y disponibles se dan en la
siguiente tabla:
__TIEMPO EN HORAS
MONTAJE
ACABADO
__Coche pequeo
3
3
__Coche grande
5
3
__Horas disponibles
150
120
Si la ganancia es de 500 euros por coche pequeo y de 650 euros por coche grande.
Cuntos coches de cada tipo conviene fabricar para maximizar el beneficio?
Problema 5
En unos grandes almacenes se ha iniciado una campaa de venta de lavadoras y de
televisores. Se ha calculado que un vendedor invierte 8 minutos en la venta de una lavadora
y 10 en la venta de un televisor, mientras que un instalador dedica 12 minutos a una
lavadora y 5 minutos a un televisor.
Se dispone de 4 vendedores y 3 instaladores, cada uno de los cuales dedica 5 horas diarias a
la venta o la instalacin de los electrodomsticos durante los 16 das que dura la campaa.
Si se sabe que se obtiene un beneficio de 45.000 PTA por televisor y de 50.000 PTA
por lavadora vendidos. Cuntas lavadoras y cuantos televisores conviene poner q la venta
para obtener mximo beneficio?
Problema 7
Para abonar una parcela de huerta se necesitan, por lo menos, 8 kg de nitrgeno y 12
kg de fsforo. Se dispone de un producto M cuyo precio es de 30 pta/kg y que contiene un
10% de nitrgeno y un 30% de fsforo. Existe en el mercado otro producto N que contiene
un 20% de nitrgeno y un 20% de fsforo, y cuyo precio es de 40 pta/kg. Qu cantidades
se deben tomar de M y de N para abonar la parcela con el menor gasto posible?

Problema 8
Las 20 chicas y los 10 chicos de un curso de 2 de bachillerato organizan un viaje
para el cual necesitan dinero. Deciden pedir trabajo por las tardes en una compaa
encuestadora que contrata a equipos de jvenes de dos tipos:
Tipo A. Parejas: una chica y un chico
Tipo B. Equipos de cuatro, formados por tres chicas y un chico.
Se paga a 18 euros la tarde a la pareja y a 18 euros la tarde al equipo de cuatro.
Cmo les conviene distribuirse para conseguir la mayor cantidad posible de dinero?
Problema 9
Cierta dieta debe incluir 1.200 caloras, 300 unidades de minerales y 450 unidades
de vitaminas. Un alimento M proporciona 300 caloras, 75 unidades de mineral y 150
unidades de vitaminas, y su precio es de 400 pts. kilo. Por otra parte el producto N tiene
300 caloras, 150 unidades de minerales y 100 de vitaminas, siendo su precio 300 pts. kilo.
Cmo debemos completar la dieta para que salga lo ms econmica posible?
Problema 10
Felisa desea invertir 500.000 pesetas en dos tipos de acciones, A y B. Las acciones
de tipo A, de alto riesgo, vienen produciendo un inters del 10% anual, y las del tipo B,
ms seguras, del 7%. Decide invertir como mximo 300.000 pesetas en acciones A y como
mnimo 100.000 pesetas en acciones B, invirtiendo adems en las del tipo A como mnimo
tanto como en las del tipo B. Cmo debera hacer la inversin para maximizar los
beneficios previstos?
Problema 11
Una empresa de aviacin comercial debe cubrir diariamente una demanda de 800
plazas en determinada lnea. Dispone para ello de 8 aviones de 80 plazas y 10 aviones de
100 plazas, y cuenta adems con 9 tripulaciones. El costo es de 600.000 pesetas por avin
pequeo y 800.000 por avin grande. Calcular cuantos aviones pequeos y grandes debe
utilizar para minimizar los gastos.
Problema 12
Una empresa de alimentacin produce dos tipos de pizza, normal y especial. Para
hacer una pizza normal se necesita un kilo de masa y 0,25 Kg. de capa de relleno, y con
ella se ganan 250 pts. Una pizza especial lleva en cambio 1 Kg. de masa y 0.5 Kg de
relleno, y deja un margen de 400 pts. La empresa puede disponer diariamente de 150 Kg de
masa y 50 Kg de relleno, y por otra parte debido a problemas de mercado no puede vender
ms de 125 pizzas de cada tipo al da. Cuntas pizzas de cada tipo debe fabricar ( y
vender) para conseguir el mayor beneficio posible?
Problema 13
En dos minas de oro A y B se extraen cada ao 2000 kg. y 3000 kg.
respectivamente. El mineral se enva a tres lugares diferentes C, D y E en donde admiten
respectivamente 500 Kg, 3500 Kg y 1000 kg. El coste del transporte desde cada mina a
cada destino se explica en la tabla siguiente:
______
C
D
E
_____A
1000
2000
3000
_____B
1500
1750
2.000
Si cada destino admite exactamente las cantidades indicadas, cmo debe
distribuirse el mineral para que el reparto sea lo ms barato posible?

CON SOLUCIONES
Problema 1
Se organiza entre el alumnado una venta de 12 camisas, 8 calcetines y 7 boinas.
Hay dos tipos de paquetes: el tipo A contiene 1 camisa, 1 boina y cuesta 600 ptas. El
paquete de tipo B contiene 1 camisa, 2 calcetines y 1 boina y cuesta 700 ptas. Cuntos
paquetes de cada tipo deben hacerse para que la ganancia de la venta sea mxima?
_Solucin: 3 paquetes del tipo A y 4 del B
Problema 2
En una fbrica de telas se hacen 3600m de tela blanca, 2430 m. de tela roja y 1500
m. de tela azul. Se hacen dos lotes diferentes para las sastreras: el lote A contiene 30 m. de
tela blanca, 18 de la roja y 10 de la azul y cuesta 13500 ptas.; el lote B contiene 20 m. de
tela blanca, 15 de la roja y 10 de la azul y cuesta 11000 ptas. Cuntos lotes de cada tipo
deben venderse para que la ganancia sea mxima?
_Solucin: 60 lotes del tipo A y 90 del B y las ganancias son de 1.800.000
Problema 3
Una fbrica de coches y camiones tiene dos talleres A y B. En el taller A necesitan 7
das laborables para construir un camin y 2 das laborables para construir un coche. En el
taller B en cambio necesitan 3 das laborables tanto si se trata de construir un camin como
un coche. Por la tecnologa y por los trabajadores en el taller A se pueden trabajar 300 das
y en el B 270 das. Sabiendo que el precio de un camin es de 6 millones y el de un coche
de 2 millones, cuntos coches y camiones deben hacerse para que la ganancia sea
mxima?
_Solucin: 24 camiones y 66 coches que proporcionan una ganancia de 276 millones.
Problema 4
Los 400 alumnos y alumnas de un Instituto quieren hacer un viaje por lo que se
ponen en contacto con una empresa de transporte que dispone de 8 autobuses de 40 plazas,
10 autobuses de 50 plazas y un total de 9 conductores. Teniendo en cuenta la capacidad y la
calidad de los autobuses el alquiler de uno grande cuesta 8000 ptas. y el de uno pequeo
6000 ptas. Cuntos autobuses de cada tipo deben alquilarse para que el gasto sea mnimo?
_Solucin: El gasto mnimo es de 620.000 ptas con 5 autobuses de 40 plazas y 4 autobuses
de 50 plazas.
Problema 5
Se quiere construir una urbanizacin con dos tipos de viviendas A y B. La
constructora slo dispone de 300 millones de ptas. El coste de la vivienda A es de 6,5
millones y el de la B es de 4 millones. El beneficio de la venta e la vivienda A es de 1,5
millones y es de la B de 1 milln. Cuntas viviendas de cada tipo deben construirse para
que el beneficio sea mximo?
_Solucin: 75 viviendas de tipo B y ninguna de tipo A proporcionan 75 millones de
beneficio.
Problema 6
Una empresa emplea 600 kg. de hierro en fabricar los productos A y B. Cada
artculo del tipo A lleva 4 kg. de hierro y se vende a 1200 ptas. y cada artculo del tipo B
lleva 8 kg. de hierro y se vende a 2000 ptas. Cuntos artculos de cada tipo deben
fabricarse para que la ganancia sea mxima sabiendo que con los 600 kg de que se dispone
no pueden construirse ms de 120 artculos del tipo A ni ms de 70 del tipo B?.
_Solucin: deben producirse 120 artculos de tipo A y 15 de tipo B para obtener una
ganancia mxima de 174000ptas.

Problema 8
Minimizar: z= -2x+3y , sujeto a
las restricciones:2x-3y<34, _3x+2y<10,
-2x+5y>5,y<6, x> 0, y>0.
_Solucin: La funcin objetivo es paralela a una de las restricciones. Infinitas soluciones.
Problema 11
Un comerciante desea comprar dos tipos de frigorficos, A y B. Los del tipo A
cuestan 30.000 pta y los del tipo B 50.000 pta. Slo dispone de sitio para 20 frigorficos y
de 700.000 pta para hacer las compras. Cuntos frigorficos ha de comprar de cada tipo
para obtener beneficios mximos con su venta posterior, sabiendo que en cada frigorfico
gana el 30% del precio de compra?
_Solucin: La solucin es (0,14), (5,11), (10,8) y (15,5)
Problema 12
Un grupo de amigos formado por 7 chicas y 12 chicos necesitan dinero para
organizar una fiesta. Deciden pedir trabajo los sbados a una empresa encuestadora que
contrata equipos de jvenes de dos tipos:
Tipo A. Equipos de cuatro, formados por una chica y tres chicos.
Tipo B. Parejas: una chica y un chico.
Adems el n de equipos de tipo A no debe ser superior a 3.
Se paga a 8000 pta los sbados al equipo de tipo A y 5000 pta al equipo de tipo b.
Cmo conviene distribuirse para conseguir la mayor cantidad de dinero posible?
_Solucin: El valor mximo se obtiene para x=2 e y=5