UNIVERSIDAD NACIONAL AUTONOMA DE NICARAGUA

UNAN-MANAGUA
FAREM - CARAZO
Teléfono 2532-2668/Telefax 2532-2684

INVESTIGACIÓN DE OPERACIONES
Laboratorio #2
SOLUCIÓN POR MÉTODO GRÁFICO
DE UN PROBLEMA DE PROGRAMACIÓN LINEAL
Profesor: MSc. Ing. Julio Rito Vargas Avilés. Fecha: Agosto 2010

Objetivos del laboratorio:

 Hacer uso de los siete pasos para la solución de un problema de programación lineal (PPL) y
resolver los problemas de programación lineal por métodos gráficos.
 Obtener la solución óptima de un problema de programación lineal (PPL) por el método gráfico.,
haciendo uso de la herramienta de software WINQSB.
 Resolver problemas de programación lineal con más de dos restricciones a través del Método
Gráfico.
 Resolver casos con Soluciones de variables enteras y reales

I. Encontrar la solución para las variables de decisión en cada uno de los problemas planteados, así
mismo determine si la solución óptima es única o hay más de una o ninguna solución y bosqueje el
gráfico.

1. En una fábrica de bombillas se producen dos tipos de ellas, las de tipo normal valen 450 pesetas
y las halógenas 600 pesetas. La producción está limitada por el hecho de que no pueden
fabricarse al día más de 400 normales y 300 halógenas ni más de 500 en total. Si se vende en
toda la producción, ¿cuántas de cada clase convendrá producir para obtener la máxima
facturación?

2. Una compañía aérea tiene dos aviones A y B para cubrir un determinado trayecto. El avión A
debe hacer más veces el trayecto que el avión B pero no puede sobrepasar 120 viajes. Entre los
dos aviones deben hacer más 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 avión A la empresa gana U$30,000 y
U$20,000 por cada viaje del B. ¿Cuántos viajes debe hacer cada avión para obtener el máximo
de ganancias? ¿Cuántos vuelos debe hacer cada avión para que el consumo de combustible sea
mínimo?

3. Una fábrica de carrocerías de automóviles y camiones tiene dos naves. En la nave A, para hacer
la carrocería de un camión, se invierten 7 días-operario, para fabricar la de un carro se precisan
2 días-operario. En la nave B se invierten tres días operario tanto en carrocerías de camión como
de carro. Por limitaciones de mano de obra y maquinaria, la nave A dispone de 300 días
operario, y la nave B de 270 días-operario. Si los beneficios que se obtienen por cada camión
 son de U$6000 y por cada automóvil U$2000, ¿cuántas unidades de cada uno se deben
producir para maximizar las ganancias?

4. Un pastelero tiene 150 kg de harina, 22 kg de azúcar y 27’5 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 azúcar y 1 de mantequilla y para hacer una docena de tipo Q necesita 6 kg de harina, 0’5
kg de azúcar 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.
Halla utilizando el método gráfico, el número de docenas que tiene que hacer de cada clase para
que el beneficio sea máximo.
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 producción diaria se sabe que el número de rotuladores de la clase B no supera en
1000 unidades a los de la A; además, entre las dos clases no superan las 3000 unidades y la de
la clase B no bajan de 1000 unidades por día. Hallar el costo máximo y mínimo de la producción
diaria.

6. Cada mes una empresa puede gastar. Como máximo, U$100,000 en salarios y U$180,000 en
energía (electricidad y gasoil). La empresa sólo 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
energético que acarrea la elaboración de una unidad del producto A y una del B aparece en la
siguiente tabla:
B
A

100
Coste salarial 200

300
Coste energético 100

Se desea determinar cuántas unidades de cada uno de los productos A y B debe producir la
empresa para que el beneficio sea máximo.

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 interés anual del 10% y el tipo B es bastante seguro con un interés anual
del 7%. Decide invertir como máximo U$300.000 en A y como mínimo U$100.000 en B, e
invertir en A por lo menos tanto como en B. ¿Cómo deberá invertir sus 500.000 para maximizar
sus intereses anuales?

8. Un hipermercado necesita como mínimo 16 cajas de langostino, 5 cajas de nécoras y 20 de

percebes. Dos mayoristas, A y B, se ofrecen al hipermercado para satisfacer sus necesidades,
pero sólo venden dicho marisco en contenedores completos. El mayorista A envía en cada
contenedor 8 cajas de langostinos, 1 de nécoras y 2 de percebes. Por su parte, B envía 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. ¿Cuántos
contenedores debe pedir el hipermercado a cada mayorista para satisfacer sus necesidades
mínimas con el menor coste posible?
9. Imaginemos que las necesidades semanales mínimas de una persona en proteínas, hidratos de
carbono y grasas son 8, 12, 9 unidades respectivamente. Supongamos que debemos obtener un
preparado con esa composición mínima mezclando los productos A y B cuyos contenidos por
kilogramo son los que se indican en la siguiente tabla:

Proteínas Hidratos Grasas Coste(kg)

Producto A 2 6 1 600

400
Producto B 1 1 3

¿Cuántos kilogramos de cada producto deberán comprarse semanalmente para que el costo de
preparar la dieta sea mínimo?

10. Podemos comprar paquetes de abono A o B. Cada paquete contiene las unidades de potasio
(K), fósforo (P) y nitrógeno (N) indicadas en la tabla, donde se da el precio del paquete.

Marca de Abono K
P N Precio

A 4 6 1 15

B 1 10 6 24

¿En qué proporción hay que mezclar ambos tipos de abono para obtener al mínimo precio un
abono que contenga 4 unidades de K, 23 de P y 6 de N?