Investigacin de Operaciones I

Lic. Gabriel Solari Carbajal

TAREA DE PROGRAMACIN LINEAL

FORMULACION DE PROBLEMAS DE PROBLEMAS DE PROGRAMACIN
LINEAL Y SOLUCIN UTILIZANDO EL MTODO GRFICO
Problema N 1
Un estudiante dedica parte de su tiempo al reparto de publicidad. La empresa A le paga 5
centavos de sol por cada impreso repartido y la empresa B, por folletos ms grandes, le paga 7
centavos de sol por cada 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 ingreso diario sea mximo?
Problema N 2
En una fbrica de bombillas se producen dos tipos de ellas, las de tipo normal valen 4.50 soles
y las halgenas 16.00 soles. 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
toda la produccin, cuntas de cada clase convendrn producir para obtener la mxima
facturacin?
Problema N 3
Una compaa area tiene dos aviones A y B para cubrir un determinado trayecto. El avin
A debe hacer ms veces el trayecto que el avin B pero no puede sobrepasar de 120 vuelos.
Entre los dos aviones deben hacer al menos 60 vuelos, pero no ms de 200 vuelos. En cada
vuelo el avin A consume 900 litros de combustible y el avin B consume 700 litros. En
cada vuelo del avin A la empresa gana 3,000 soles y 2,000 soles por cada vuelo del avin
B . Cuntos vuelos deben hacer cada avin para obtener la mxima ganancia? Cuntos
vuelos deben hacer cada avin para que el consumo de combustible sea mnimo?

Problema N 4
Un hipermercado necesita como mnimo 16 cajas de langostino, 5 cajas de ncoras y 20
cajas 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 caja de ncoras y 2 cajas de percebes. Por
su parte, B enva en cada contenedor 2 cajas de langostinos, 1 caja de ncoras y 7 cajas de
percebes. Cada contenedor que suministra el mayorista A cuesta 210.00 soles, mientras que
cada contenedor del mayorista B cuesta 300.00 soles. Cuntos contenedores debe pedir el
hipermercado a cada mayorista para satisfacer sus necesidades mnimas con el menor costo
posible?

Investigacin de Operaciones I

Lic. Gabriel Solari Carbajal

Problema N 5
La firma ChemCo produce 2 tipos de productos qumicos: A y B . Estos productos son
fabricados va 2 procesos de produccin diferentes. El proceso 1 requiere 2 horas de mano
de obra y 1 kg. de materia prima para producir 2 onzas del producto A y 1 onza del
producto B . El proceso 2 requiere 3 horas de mano de obra y 2 kg. de materia prima para
producir 3 onzas del producto A y 2 onzas del producto B .
La disponibilidad de mano de obra es de 90 horas y se cuenta con un mximo de 40 kg. de
materia prima. La ganancia del producto A es de $ 16 por onza y la ganancia del producto B
es de $ 14 por onza.
Formular como un problema de programacin lineal.