Investigacin Operativa I

PRACTICA I (AUXILIATURA)
EJERCICIOS PROGRAMACION LINEAL
1.- Un herrero con 80 kgs. de acero y 120 kgs. de aluminio quiere hacer bicicletas de paseo y de
montaa que quiere vender, respectivamente a 200 y 150 Bs c/u para sacar el mximo beneficio. Para
la de paseo emplear 1 kg. De acero y 3 kgs de aluminio, y para la de montaa 2 kgs. de ambos metales.
Cuntas bicicletas de paseo y de montaa debera vender? Cual ser el beneficio que recibir por la
venta?
2.-A una persona le tocan 10 millones de bolvares en una lotera y le aconsejan que las invierta en dos
tipos de acciones, A y B. Las de tipo A tienen ms riesgo pero producen un beneficio del 10 %. Las de
tipo B son ms seguras, pero producen slo el 7% anual. Despus de varias deliberaciones decide
invertir como mximo 6 millones en la compra de acciones A y por lo menos, 2 millones en la compra de
acciones B. Adems, decide que lo invertido en A sea, por lo menos, igual a lo invertido en B. Cmo
deber invertir 10 millones para que le beneficio anual sea mximo?
3.-Un comerciante acude al mercado popular a comprar naranjas con 5000 Bs. Le ofrecen dos tipos de
naranjas: las de tipo A a 50 Bs el kg. y las de tipo B a 80 Bs. el kg. Sabiendo que slo dispone de su
camioneta con espacio para transportar 700 kg. de naranjas como mximo y que piensa vender el kg. de
naranjas tipo A a 58 Bs. y el kg. de tipo B a 90 Bs., contestar justificando las respuestas:
a) Cuntos kg. de naranjas de cada tipo deber comprar para obtener mximo beneficio?
b) Cul ser ese beneficio mximo?
4.- En una fbrica de vino se producen vinos del tipo: tinto, rosado y blanco. Cada botella de tinto nos
produce un beneficio de 20 pesetas. Cada botella de rosado nos produce un beneficio de 15 $. Cada
botella de blanco nos produce un beneficio de 15 $.
Para cada litro de vino tinto se necesita 1 Kg de uvas. Para cada litro de vino rosado se necesita Kg de
uvas. Para cada litro d vino blanco se necesita Kg de uvas. Sabiendo que es necesario producir un
mnimo de 20 litros de vino blanco, y que poseen 100 Kg de uva, calcular la produccin vincola para que
nuestro beneficio sea mximo. (SOLO FORMULAR EL EJERCICIO, LA RESOLUCION POR METODO GRAFICO
NO ES POSIBLE)
5.- Para el siguiente problema de programacin lineal: Z = 3X1 5X2 con las siguientes restricciones:
5X1 4X2 > -20 ; X1 < 8 ; X2 < 10 ; X2 > 3 ; 5X1 + 4X2 > 20 y Xj > 0 ; j =1,2
a) En un plano cartesiano grafique las restricciones y la funcin objetivo, sealando claramente el rea
de soluciones factible.
b) Calcule las coordenadas de los vrtices del rea de soluciones factibles.
c) Calcule el valor de la funcin objetivo Z en cada vrtice del rea de soluciones factibles.
d) Cul es el valor de X1 y X2 que maximiza, y el que minimiza la funcin objetivo Z.
6.- En una confitera se elaboran tartas de NATA y de MANZANA. Cada tarta de nata requiere medio kilo
de azcar y 8 huevos; y una de manzana, 1 kg de azcar y 6 huevos. En la despensa quedan 10 kg de
azcar y 120 huevos.
Cuntas tartas de cada tipo se deben hacer si pretendemos que los ingresos por su venta sean
mximos?
Considera estos casos:
a) Sus precios son: nata, 12 ; manzana, 15 .
b) Sus precios son: nata, 16 ; manzana, 12 .
c) Sus precios son: nata, 15 ; manzana, 10 .
7.-Calcula los puntos del recinto:
2x+y20
2x-y20
y=20
que hacen mnima o mxima la funcin z = 2x + y. Cuntas soluciones hay?
8.- Una refinera de petrleo tiene dos fuentes de petrleo crudo: crudo ligero, que cuesta 35 dlares
por barril y crudo pesado a 30 dlares el barril. Con cada barril de crudo ligero, la refinera produce 0,3
barriles de gasolina (G), 0,2 barriles de combustible para calefaccin (C) y 0,3 barriles de combustible
para turbinas (T), mientras que con cada barril de crudo pesado produce 0,3 barriles de G, 0,4 barriles de
C y 0,2 barriles de T. La refinera ha contratado el suministro de 900000 barriles de G, 800000 barriles de
C y 500000 barriles de T. Hallar las cantidades de crudo ligero y pesado que debe comprar para poder
cubrir sus necesidades al costo mnimo.
9.- Imaginemos que las necesidades semanales mnimas de una persona en protenas, hidratos de
carbono y grasas son, respectivamente, 8, 12 y 9 unidades. Supongamos que debemos obtener un
preparado con esa composicin mnima mezclando dos productos Ay B, cuyos contenidos por kilogramo
son los que se indican en la siguiente tabla:
Protenas Hidratos Grasas Costo/kg
A 2 6 1 600
B 1 1 3 400
Cuntos kilogramos de cada producto debern comprarse semanalmente para que el costo de preparar
la dieta sea mnimo?
Plantear y resolver el anterior problema como un modelo de programacin lineal.
10.-Una compaa area dispone de dos tipos de aviones A, y A., para cubrir un determinado trayecto. El
avin A, debe hacer el trayecto ms veces que el avin A2 pero no puede sobrepasar 120 viajes. Entre
los dos aviones deben hacer ms de 60 vuelos, pero menos de 200. En cada vuelo, A! consume 900 litros
de combustible y A, 700 litros. En cada viaje del avin A, la empresa gana 30.000 u.m. y 20.000 u.m. por
cada viaje del avin A,. Cuntos viajes debe hacer cada avin para obtener el mximo de ganancias?
11.- Maximice Z =2.5X1 + X2 (MULTIPLES SOLUCIONES)
S.A
3X1 + 5X2 < 15
5X1 + 2X2 < 10
Xj > 0 ; j = 1, 2
12.- Minimice Z = - X1 + X2 (SOLUCIONES INDETERMINADAS)
S.A
X1 > X2
- 0,5X1 + X2 < 1
Xj > 0 ; j = 1, 2






Investigacin Operativa I
PRACTICA II (AUXILIATURA)
EJERCICIOS PROGRAMACION LINEAL (METODO
SIMPLEX)
1.-En una granja de pollos se da una dieta "para engordar" con una composicin mnima de 15
unidades de una sustancia A y otras 15 de una sustancia B. En el mercado solo se encuentran dos
clases de compuestos: el tipo I con una composicin de una unidad de A y cinco de B, y el tipo II con
una composicin de cinco unidades de A y una de B. El precio del tipo I es de 10 dlares y el del tipo
II es de 30 dlares. Qu cantidades se han de comprar de cada tipo para cubrir las necesidades con
un coste mnimo?
R.- x= 5/2 3 y=5/2 3 z=100
2.- Cierto fabricante produce dos artculos, A y B, para lo que requiere la utilizacin de dos
secciones de produccin: seccin de montaje y seccin de pintura. El artculo A requiere una
hora de trabajo en la seccin de montaje y dos en la de pintura; y el artculo B, tres horas en la
seccin de montaje y una hora en la de pintura. La seccin de montaje solo puede estar en
funcionamiento nueve horas diarias, mientras que la de pintura solo ocho horas cada da. El
beneficio que se obtiene produciendo el artculo B es de 40 dlares y el de A es de 20 dlares.
Calcula la produccin diaria de los artculos A y B que maximiza el beneficio.
R.- x= 15/14 y=37/14 z=890/7
3.- Resolver el siguiente modelo de programacin lineal por el mtodo Simplex.
F.O: Min Z= X
1
- 3X
2
2X
3

s.a 3X
1
- X
2
+ 2X
3
<=7
-2X
1
+ 4X
2
<=12
-4X
1
+ 3X
2
+ 8X
3
<=10
X
1
, X
2
, X
3
> 0
R.- X1=78/25 X2=114/25 X3=11/10 Z=-319/25
4.- La terapia de radiacin incluye el uso de mquinas de rayos externos que pasa radiacin ionizante a
travs del cuerpo del paciente daando tanto tejidos cancerosos como sanos. Lo normal es que se
administren los rayos con precisin desde diferentes ngulos en un plano de dos dimensiones. Debido a
la atenuacin, cada rayo descarga ms radiacin sobre el tejido cercano al punto de salida. La dispersin
tambin causa que parte de la radiacin se descargue sobre los tejidos que estn fuera de la trayectoria
directa del rayo. Como las clulas del tumor casi siempre se encuentran diseminadas de manera
microscpica entre clulas sanas, la dosis de radiacin a travs de la regin del tumor debe ser
suficiente para matar las clulas malignas que son un poco ms sensibles a sta, pero lo suficientemente
pequea como para no matar a las clulas sanas. Al mismo tiempo, la dosis agregada que reciben los
tejidos crticos no debe exceder los niveles de tolerancia establecidos con el objeto de prevenir
complicaciones que puedan resultar ms serias que la enfermedad misma. Por la misma razn la dosis
que recibe la anatoma sana debe minimizarse. Debido a la necesidad de balancear cuidadosamente
todos estos factores, el diseo de la terapia de radiacin es un proceso muy delicado. La meta principal
del diseo es elegir la combinacin de rayos que debe utilizarse y la intensidad de cada uno para generar
la mejor distribucin de la dosis posible. (La fuerza de la dosis en cualquier punto del cuerpo se mide en
unidades llamadas kilorads).
En base a un anlisis anatmico de un tipo especial de tumor, un grupo de mdicos ha estimado con
detalle los datos necesarios para aplicarle un tratamiento suponiendo por cuestin de simplicidad que
se utilizaran solo dos tipos de rayos y sabiendo que la absorcin de la radiacin es aditiva cuando se
administra ms de un rayo (en forma secuencial).
Los datos para el diseo del tratamiento de radiacin figuran en la siguiente tabla:

Adems se sabe que la absorcin promedio de la dosis para los tejidos crticos no debe exceder 2.7
kilorads, el promedio sobre el tumor debe ser igual a 6 kilorads y en el centro del tumor debe ser de por
lo menos 6 kilorads.
Calcular la dosis en kilorads en el punto de entrada de los rayos 1 y 2 para que la absorcin promedio de
la dosis para la anatoma sana sea mnima. Resolver por Mtodo Simplex.
5.- F.O: Maximizar z = 2x
1 +
x
2
(Solucion NO ACOTADA, resolver tambin de manera grafica para
S.A: x
1
- x
2
10 mejor comprensin)
2x
1
40
x
1,
x
2
0
6.- En una fbrica de harinas se desea establecer un programa ptimo de produccin. La
medida de eficiencia determinada para el mismo es el margen de contribucin a gastos
generales, tratndose entonces de maximizar ese valor.
Se pueden producir cuatro tipos de harinas, H1, H2, H3 y H4, cuyas caractersticas de proceso
y comercializacin se detallan en las tablas adjuntas





7.- F.O Min Z = 5x1 + 2x2 - x3
S.A -x1 + x2 - x3 16
2x1 - 2x3
x1 + 2x2 -8
x1 , x3 0
x2 0
Resolver por el metodo simplex y grafico




Maximizar: Z = 10X1 + 5X2 ILIM
Sujeta a:
-3X1 + 4X2 12
(1)
X1 - 2X2 2
(2)
X1 + 2X2 8
(3)

con X1, X2 0

Maximizar: Z = 2X1 + 3X2 INFACTIBLE
Sujeta a:
1X1 - 1X2 3
(1)
1X1 - 4X2 4
(2)
1X1 + 1X2 1
(3)

con X1, X2 0
Minimizar: Z = 4X1 + 7X2 INEXIST SOLUCION (NO ACOTADA)
Sujeta a:
-2X1 + 3X2 6
(1)
3X1 + 2X2 6
(2)
-5X1 +1X2 5
(3)

con X1, X2 0