UNIVERSIDAD NACIONAL AUTONOMA DE NICARAGUA

UNAN-MANAGUA
FAREM - CARAZO
Telfono 2532-2668/Telefax 2532-2684
INVESTIGACIN DE OPERACIONES I

Laboratorio #2

SOLUCIN POR MTODO GRFICO

DE UN PROBLEMA DE PROGRAMACIN LINEAL
Profesor: MSc. Ing. Julio Rito Vargas Avils.
Fecha: Agosto 2011
Objetivos del laboratorio:

Hacer uso de metodologa (los siete pasos) para la solucin de un problema

de programacin lineal (PPL) y resolver los problemas de programacin lineal
por mtodos grficos.
Obtener la solucin ptima de un problema de programacin lineal (PPL) por
el mtodo grfico., haciendo uso de la herramienta de software WINQSB.
Resolver problemas de programacin lineal con ms de dos restricciones a
travs del Mtodo Grfico.
Resolver casos con Soluciones de variables enteras y reales

I. Encontrar la solucin para las variables de decisin en cada uno de los problemas
planteados, as mismo determine si la solucin ptima es nica o hay ms de una o
ninguna solucin y bosqueje el grfico.

1. En una fbrica de bombillas se producen dos tipos de ellas, las de tipo normal valen C$ 450 y las
halgenas C$600 . 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 producir para obtener la mxima facturacin?

Solucin:
Imagen1
X: unidades de bombillo normal
Y: unidades de bombillos halgenos
Max Z=450x+600y
s.a:
x400
y300
x+y 500
x,y0
2. 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 120 viajes. Entre los
dos aviones deben hacer ms de 60 vuelos pero no menos de 200. En cada vuelo A consume
900 litros de combustible y B 700 litros. En cada viaje del avin A la empresa gana $30,000 y
U$20,000 por cada viaje del B. Cuntos viajes debe hacer cada avin para obtener el mximo

de ganancias? Cuntos vuelos debe hacer cada avin para que el consumo de combustible sea
mnimo?

Solucin:
X: Viajes del avin A
Y: Viajes del avin B

Imagen2

Max Z=30x+20y
s.a:
x120
x>y
60x+y 200
x,y0
Min 900x + 700y
s.a:
x120
x>y
60x+y 200
x,y0
3. 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 carro se precisan
2 das-operario. En la nave B se invierten tres das operario tanto en carroceras de camin como
de carro. 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 U$6000 y por cada automvil U$2000, cuntas unidades de cada uno se deben
producir para maximizar las ganancias?

Solucin:
X: Carrocera de automviles
Y: Carrocera de camiones
Max Z=6x+2y
s.a:
7x+2y 300
3x+3+270
x0
y0

Imagen3

4. 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 U$20 y por una docena de tipo Q es U$30.
Imagen4
Halla utilizando el mtodo grfico, el nmero
de docenas que tiene que hacer de cada clase para
que el beneficio sea mximo.

Solucin:
X: Docena de Pasteles tipo P
Y: Docena de Pasteles tipo Q
Max Z=20x+30y

s.a:
3x+6y 150
x+ 0.5y22
x+y+275
x0
y0
5. Una empresa fabrica dos tipos de rotuladores, de la clase A a U$200 la unidad y de la clase B a
U$150. En la produccin diaria se sabe que el nmero de rotuladores de la clase B no supera en
1000 unidades a los de la A; adems, entre las dos clases no superan las 3000 unidades y la de
la clase B no bajan de 1000 unidades por da. Hallar el costo mximo y mnimo de la produccin
diaria.

Solucin:
X: Unidades de rotuladores de claseImagen5
A
Y: Unidades de rotuladores de clase B
Max Z=200x+150y
s.a:
y-x 1000
x+y3000
y1000
y0

6. Cada mes una empresa puede gastar. Como mximo, U$100,000 en salarios y U$180,000 en
energa (electricidad y gasoil). La empresa slo elabora dos tipos de productos A y B. Por cada
unidad de A que elabora gana U$50. y U$80. por cada unidad de B. El coste salarial, y
energtico que acarrea la elaboracin de una unidad del producto A y una del B aparece en la
siguiente tabla:
A

Coste salarial

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.

Solucin:
X: Unidades del producto A
Y: Unidades del producto B
Max Z=50x+80y
s.a:
200x+100y 100000
100x+300y180000
x0
y0

Imagen6

7. Una persona tiene U$500.000 para invertir en dos tipos de acciones A y B. El tipo A tiene
bastante riesgo con un inters anual del 10% y el tipo B es bastante seguro con un inters anual
del 7%. Decide invertir como mximo U$300.000 en A y como mnimo U$100.000 en B, e invertir
en A por lo menos tanto como en B. Cmo deber invertir sus 500.000 para maximizar sus
intereses anuales?

Solucin:
X: U$ invertidos en acciones A
Y: U$ invertidos en acciones B
Max Z=0.10x+0.07y
s.a.
x300000
y100000
xy
x+y 500000

Imagen7

8. Un hipermercado necesita como mnimo

16 cajas de langostino, 5 cajas de ncoras y 20 de
Imagen8

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?

Solucin

Max Z=210x+300y
s.a.
8x+ 2y 16
x+y 5
2x+7y 20
x0
y0

9. 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:
Protena
s

Hidrato
s

Grasa
s

Coste(kg
)

Producto A

600

Producto B

400

Cuntos kilogramos de cada producto debern comprarse semanalmente para que el costo de
preparar la dieta sea mnimo?

Solucin
X: Kg del producto A
Y: Kg del producto B

Imagen9

Min Z=600x+400y
s.a.
2x+ y 8
6x + y 12
x+y 9
x+3y 9
x0
y0
10.

Podemos comprar paquetes de abono A o B. Cada paquete contiene las unidades de

potasio (K), fsforo (P) y nitrgeno (N) indicadas en la tabla, donde se da el precio del paquete.
Marca de Abono
A

K
4

P
6

N
1

Precio
15

10

24

En qu proporcin hay que mezclar ambos tipos de abono para obtener al mnimo precio un
abono que contenga 4 unidades de K, 23 de P y 6 de N?

Solucin

Min Z=15x+24y
s.a.
4x+ y 4
6x +10 y 23
x+6y 6
x0
y0

Imagen10