UNIVERSIDAD NACIONAL DE INGENIERIA

Facultad de Ingeniería Industrial y de Sistemas

Area de Sistemas Computación e Informática

INVESTIGACION DE OPERACIONES I
CLASE 05
METODO GRAFICO

2020
 CAPITULO III
SOLUCION DE PROBLEMAS DE PL 6

La solución de un PL consiste en determinar los valores de las

Facultad de Ingenieria Industria l y de Sistemas

variables que cumplan con todas las restricciones y den el mejor

valor para la F.O.
Universidad Nacional de Ingeniería

METODOS PARA LA SOLUCION DE un PL

1.- Método gráfico
Consiste en graficar las regiones que cumplan con cada una de
las restricciones. La intersección de dichas regiones forma el
espacio de soluciones factibles del PL (región factible).
La recta de la FO se fija en un punto de la región factible, luego
se desplaza sobre ella en la dirección en el cual mejora Z.
El último punto (o puntos) que toca la recta de la FO antes de
abandonar la región factible, es la solución óptima.
 6

X2
Facultad de Ingenieria Industria l y de Sistemas

 EJEMPLO:
1.- Sea el siguiente PL
Z (1)
Max Z = 2X1 + 3X2
Universidad Nacional de Ingeniería

s.a.
2X1 + X2 ≤ 230 (1) B (3)
X1 + 2X2 ≤ 250 (2) A C
X2 ≤ 120 (3) Región (2)
Xi ≥0 Z Factible

D X1
O

Solución óptima:
X1= 70 , X2= 90 (punto C)
Zop = 410
 6
Facultad de Ingenieria Industria l y de Sistemas

Tipos de regiones X2
factibles:
Las regiones factibles A
Universidad Nacional de Ingeniería

pueden ser:
 A) cerrado Región
Z
factible
 B) abierto abierto
 C) un segmento de recta
B
 D) un punto

C
X1
 6

2.- Problema
Facultad de Ingenieria Industria l y de Sistemas

Bevco produce una bebida Cifrut con sabor a naranja que se

obtiene al mezclar refresco con sabor a naranja y jugo de
naranja. Cada Oz de refresco de naranja contiene 0.5 Oz de
Universidad Nacional de Ingeniería

azúcar y 1 mg de vitamina C. Cada Oz de jugo de naranja

contiene 0.25 OZ de azúcar y 3 mg de vitamina C.
A Bevco le cuesta 2 centavos cada Oz de refresco de naranja y 3
centavos cada Oz de jugo de naranja. El departamento de
mercadotecnia de Bevco ha decidido que cada botella de 40 Oz
de Cifrut debe contener por lo menos 80 mg de vitamina C y a
lo mas 20 Oz de azúcar.
Formule y determine la solución óptima del problema para
satisfacer sus necesidades al menor costo..
 6

 El modelo:
Sea X1: Oz de refresco de naranja en 1 botella de Cifrut
Facultad de Ingenieria Industria l y de Sistemas

X2: Oz de jugo de naranja en 1 botella de Cifrut

X2
Universidad Nacional de Ingeniería

MinZ = 2X1+ 3X2

s.a. (1)
0.5 X1+ 0.25X2 ≤ 20 (3) Región
A factible
X1 + 3X2 ≥ 80
X1 + X2 = 40
B (2)
Xi ≥0 Z
X1

Solución óptima (Punto B)

X1=20, X2=20 Zop= 100
 PROBLEMA 1 6
Facultad de Ingenieria Industria l y de Sistemas

Un fabricante posee una máquina que utiliza para la fabricación de diversos

artículos. Para dos de ellos, denominados A y B, la máquina está disponible
durante 170 horas al mes. La velocidad de fabricación del artículo A es de 50
Universidad Nacional de Ingeniería

unidades por hora, y del artículo B es de 80 por hora. Cada unidad de A

proporciona un beneficio por venta de $30 y cada unidad de B $20. La
capacidad del mercado es limitada, a lo más se deben fabricar 7000 unidades
de A y 10000 de B. Formular el modelo de PL para maximizar el beneficio.
 PROBLEMA 2 6
Facultad de Ingenieria Industria l y de Sistemas

Una procesadora de cítricos tiene una máquina que opera 150 horas a la
semana destilando jugo de naranja y jugo de toronja en concentrados. La
máquina puede destilar jugo de naranja a una tasa de 25 galones por hora en
Universidad Nacional de Ingeniería

17.5 galones de concentrado o 20 galones de jugo de toronja en 10 galones de

concentrado. Después de su procesamiento, se pueden almacenar en tanques
separados hasta 1000 galones de cada concentrado. La ganancia neta por
cada galón de jugo de naranja procesado es de $ 0.55 y del jugo de toronja es
de 0.40.
Formule el modelo de PL que permita determinar cuántos galones de jugo de
naranja y de jugo de toronja se debe procesar para maximizar la ganancia neta.
 PROBLEMA 3 6

Un fabricante de gasolina para aviación vende 2 clases de combustible A

Facultad de Ingenieria Industria l y de Sistemas

y B. El combustible A tiene 20% de gasolina de grado 1, 25% de gasolina

de grado 2 y 50% de grado 3. El combustible B tiene 50% de grado 2 y
Universidad Nacional de Ingeniería

50% de grado 3.
Disponible para la producción hay 100 gal./hr. de grado 1, 150 gal./hr. de
grado 2 y 200 gal./hr. de grado 3.
Los costos son de $0.30 por galón de grado 1, $0.60 por galón de grado 2
y $0,50 por galón de grado 3. Los precios de venta de los combustibles A
y B son $0.70 y $0.90 respectivamente. Se debe producir por lo menos
100 galones de combustible B.
¿Cuál debe ser el programa óptimo de producción para maximizar las
utilidades?
 PROBLEMA 4 6

Los supervisores de la producción de una refinería deben programar dos

Facultad de Ingenieria Industria l y de Sistemas

procesos de mezclado. Cuando se realiza el proceso 1 durante una hora

se consumen 100 barriles de petróleo nacional y 300 barriles de petróleo
importado. De manera similar, cuando se efectúa el proceso 2 durante
una hora, se consumen 100 barriles de petróleo nacional y 200 barriles
Universidad Nacional de Ingeniería

de petróleo importado. Con respecto a la producción, el proceso 1

genera 4,000 barriles de gasolina y 1,750 barriles de petróleo para uso
doméstico por hora de operación. El proceso 2 genera 3,500 barriles de
gasolina y 2,250 barriles de petróleo para uso doméstico, por hora. Para
la siguiente corrida de producción, existen disponibles 1,200 barriles de
petróleo nacional y 1,800 barriles de petróleo importado. Los contratos
de ventas exigen que se fabriquen 28,000 barriles de gasolina y 12,000
barriles de petróleo para consumo doméstico. Las contribuciones a las
utilidades por hora de operación son $1000 y $1100 para los procesos 1 y
2, respectivamente.
Determine cómo programar el trabajo de los dos procesos para
maximizar las utilidades.
 PROBLEMA 5 6
Facultad de Ingenieria Industria l y de Sistemas

Una ensambladora automotriz fabrica automóviles y camiones. Cada uno de

los vehículos debe pasar por el taller de pintura y el de ensamble. Si el taller
de pintura pintara sólo camiones, entonces podría pintar 40 unidades por día.
Universidad Nacional de Ingeniería

Si el taller de pintura pintara sólo automóviles, entonces podría pintar 60

unidades por día. Si el taller de ensamble, ensamblara sólo automóviles,
entonces podría procesar 50 al día, y si ensamblara sólo camiones, entonces
procesaría 50 por día. Cada camión contribuye con $500 de ganancia, y cada
automóvil, contribuye con $300 de ganancia. Los vendedores de la fábrica
requieren se fabriquen por lo menos 30 camiones y 20 automóviles.
Determine el plan de producción óptimo por día.
 PROBLEMA 6 6

Una empresa elabora dos productos, X y Y, para lo cual utiliza los materiales A y B.
Facultad de Ingenieria Industria l y de Sistemas

El producto X requiere 1 unidad del material A y 1 unidad del material B. El

producto Y requiere 3 unidades de A y 1 unidad de B.
Las informaciones de los proveedores indican que deben comprarse como
mínimo 300 unidades del material A y 200 del material B. El departamento de
Universidad Nacional de Ingeniería

maquinado puede elaborar 500 unidades del producto X o 600 del producto Y, o
cualquier combinación de éstos.
El departamento de acabado dispone de un total de 2,800 minutos, de los cuales
cada unidad de X consume cuatro minutos, y cada unidad de Y siete minutos.
El departamento de ventas informa que puede venderse cualquier cantidad del
producto X; no obstante, del producto Y a lo sumo pueden venderse 300
unidades.
Los costos variables de producción ascienden a $12.00 y $8.00 para los productos
X y Y respectivamente. ¿Cuál es la forma más productiva para elaborar estos
productos, sabiendo que, resuelto este problema por el método gráfico, los
precios de venta son $16.00 y $12.00?