Escuela Profesional de

Ingeniería Industrial

Investigación de
Operaciones
Sesión N° 02

Tema : Solución Gráfica y con Solver de

Semestre Académico
Modelos de Programación Lineal 2023 - I
 Escuela Profesional de
Ingeniería Industrial
Temas a tratar

o Solución Modelos PL con METODO GRAFICO

o Solución Modelos PL con SOLVER de EXCEL

DÍA EL
 Escuela Profesional de
Solución MPL con Método Gráfico Ingeniería Industrial

La solución de problemas de PL que contiene solamente dos variables, se resuelven empleando el método gráfico.

Pasos a seguir :
1. Formular el problema de PL
2. Graficar en el plano cartesiano (X, Y) ó (X1, X2) las restricciones del tipo <=, >= ó = como si fueran rectas
3. Ubicar el espacio de la solución factible (región factible), que viene a ser el área común a todas las restricciones.
4. Obtener la solución óptima.

DÍA EL
 Escuela Profesional de
Representación de las Restriciones en el Plano Ingeniería Industrial

Cartesiano

DÍA EL
 Escuela Profesional de
Determinación de la Región Factible Ingeniería Industrial

Para encontrar la REGION FACTIBLE (RF) deben graficarse todas las restricciones en un mismo plano cartesiano
y posteriormente determinar los puntos de intersección de TODOS los semi-espacios.

Ejm. Dibujar la RF asociada a las 3 restricciones siguientes :

DÍA EL

Región factible es el conjunto de

REGION puntos que satisfacen todas las
FACTIBLE restricciones simultáneamente.
Existen infinitos puntos factibles
(soluciones).
 Escuela Profesional de
Determinación de la Región Factible Ingeniería Industrial

Al determinar la RF, la figura geométrica que resulta se llama Poliedro Convexo, y se dice que un conjunto de
restricciones forman un Conjunto Poliédrico. La Convexidad es un concepto de gran importancia en optimización.

Un conjunto C es un conjunto convexo si el segmento rectilíneo que une cualquier par de puntos de C, se encuentra
completamente en C

DÍA EL

Si la RF es convexa, “la solución optima del problema de PL se encontrará en uno de los vértices”.
 Escuela Profesional de
Determinación de la Región Factible Ingeniería Industrial

La RF puede ser “Acotada” ó “No Acotada”

DÍA EL

La importancia de la RF se centra en los vértices, ya que en alguno(s) de ellos estará la Solución Optima del
problema.
 Escuela Profesional de
Búsqueda de la Solución Optima Ingeniería Industrial

Estudiemos el siguiente ejemplo :

DÍA EL

El método para hallar el vértice óptimo consiste en :

1. Evaluar el valor de Z en cada vértice, y escoger aquel vértice que maximice el valor de Z.
2. El valor de la función objetivo Z en cada uno de las esqinas del área de soluciones factibles es :
 Escuela Profesional de
Búsqueda de la Solución Optima Ingeniería Industrial

Casos Especiales :

Problema de Múltiples Soluciones:

Problema de Solución Infinita : DÍA EL

Problema Sin Solución :

Ocurre cuando No Hay Region Factible
 Escuela Profesional de
Desarrollo de Casos Prácticos Ingeniería Industrial

Caso 1 : Comerciante de Frutas

Jacinto se dedica a la compra y venta de naranjas y papayas. Todos los días temprano en la mañana visita a su
proveedor de frutas en el mercado mayorista y hace las compras del día. El día anterior recibe los pedidos de sus
clientes siendo esta de 600 kilos de papaya y 1,200 kilos de naranja. Jacinto utiliza siempre su camioneta para el
transporte de frutas cuya capacidad de carga es de 1,600 kilos. Los costos de compra y precios de venta de cada
fruta se muestra en la tabla inferior. ¿Cuántos kilos de cada fruta debe comprar Jacinto para maximizar sus
beneficios?

Solución:
Variables : Restricciones :
DÍA EL
X1 = Kilos de papaya a comprar y vender diariamente. Demanda de Papaya: X1 ≤ 600 kg
X2 = Kilos de naranja a comprar y vender diariamente.. Demanda de Naranja: X2 ≤ 1200 kg
Capacidad Máxima Camioneta: X1 + X2 ≤ 1600 kg
Función Objetivo : No negatividad: X1, X2 ≥ 0
Max Z = 0.3X1 + 0.2X2

Resolver éste caso utilizando el METODO GRAFICO

 Escuela Profesional de
Desarrollo de Casos Prácticos Ingeniería Industrial

Caso 2 : Compañía Fabricante de Lámparas

Una compañía fabrica y vende dos modelos de lámparas L1 y L2. Para su fabricación se necesita un trabajo
manual de 20 min para el modelo L1 y 30 min para el modelo L2; y un trabajo de máquina de 20 min para L1, y 10
min para L2. Para el trabajo manual se dispone de 100 hr al mes y para el trabajo de máquina se dispone de 80 hr
al mes. Sabiendo que el beneficio por unidad es de $15 y $10 para L1 y L2 respectivamente, planificar la
producción para obtener el máximo beneficio.

Solución:
Variables : Restricciones :
X = Cantid. Lámparas Mod. L1 a producir y vender mensualmente Disponibilidad Trabajo DÍA
Manual:
EL 1/3X + 1/2Y ≤ 100 hr
Y = Cantid. Lámparas Mod. L2 a producir y vender mensualmente Disponibilidad Trabajo Máquina: 1/3X + 1/6Y ≤ 80 hr

No negatividad: X, Y ≥ 0
Función Objetivo :
Max Z = 15X + 10Y

Resolver éste caso utilizando el METODO GRAFICO

 Escuela Profesional de
Desarrollo de Casos Prácticos Ingeniería Industrial

Solución:

En la función objetivo sustituimos cada uno de los vértices:

 Z=15(0)+10(200)= $2,000
 Z=15(240)+10(0)= $3,600
 Z=15(210)+10(60)=$3,750 (Máximo)
DÍA EL

Por lo tanto, se deben fabricar 210 lámparas del modelo L1 y 60

del modelo L2 para obtener un beneficio máximo de 3,750
dólares.
 Escuela Profesional de
Desarrollo de Casos Prácticos Ingeniería Industrial

Caso 3 : Mezcla de Alimentos

Un comprador está tratando de seleccionar la combinación más barata de dos alimentos A y B que deben cumplir
con ciertas necesidades diarias de vitaminas. Los requerimientos vitamínicos son por lo menos 40 und de vitamina
W, 50 und de vitamina X, y 49 und de vitamina Y. Cada kilo de alimento A proporciona 4 und de vitamina W, 10 und
de vitamina X, y 7 und de vitamina Y. Cada kilo de alimento B proporciona 10 und de vitamina W, 5 und de vitamina
X, y 7 und de vitamina Y. El alimento A cuesta S/.5 kg y el alimento B cuesta S/.8 kg. ¿Cuantos kg de cada
alimento se debe comprar para cumplir con las necesidades diarias de vitaminas?
Solución:

Variables : Restricciones :
DÍA EL

No negatividad:

Función Objetivo :

Resolver éste caso utilizando el METODO GRAFICO

 Escuela Profesional de
Desarrollo de Casos Prácticos Ingeniería Industrial

Ingresar al siguiente enlace:

http://www.phpsimplex.com/simplex/simplex.htm
DÍA EL
 Escuela Profesional de
Solución MPL con Solver Ingeniería Industrial

El Complemento SOLVER de Excel :

 Escuela Profesional de
Solución MPL con Solver Ingeniería Industrial

Caso 4 : Compañía Reddy Mikks

Reddy Mikks produce pinturas para interiores y exteriores con dos materias primas, M1 y M2. La tabla siguiente proporciona los datos
básicos del problema.

DÍA EL

Una encuesta de mercado indica que la demanda diaria de pintura para interiores no puede exceder la de pintura para exteriores en
más de una tonelada. Asimismo, que la demanda diaria máxima de pintura para interiores es de dos toneladas. Reddy Mikks se
propone determinar la (mejor) combinación óptima de pinturas para interiores y exteriores que maximice la utilidad diaria total.
 Escuela Profesional de
Solución MPL con Solver Ingeniería Industrial

Solución:

Variables :
X1 = Tons. pintura para exteriores a producir y vender diariamente
X2 = Tons. pintura para interiores a producir y vender diariamente

Función Objetivo :
Max Z = 5X1 + 4X2 (Miles de $)

Restricciones :
R1: Disponib. materia prima 1: 6X1 + 4X2 ≤ 24 Ton
R2: Disponib. materia prima 2: X1 + 2X2 ≤ 6 Ton
R3: Relacion entre demanda de pinturas: X2 – X1 ≤ 1 Ton
R4: Demanda Máxima de pintura para interiores: X2 ≤ 2 Ton
No negatividad: X1, X2 ≥ 0
 Escuela Profesional de
Solución MPL con Solver Ingeniería Industrial

Caso 5 : Joyeria Zales

La joyería Zales utiliza rubíes y zafiros para fabricar 2 tipos de anillos: Tipo1 y Tipo2. Un anillo tipo 1 requiere 2 rubíes, 3 zafiros y 1
hora de mano de obra de un joyero. Un anillo tipo 2 necesita 3 rubíes, 2 zafiros y 2 horas de mano de obra del joyero. Cada anillo tipo
1 se vende en $400, y cada anillo tipo 2 en $500. Todos los anillos que fabrica Zales se pueden vender. En la actualidad, Zales tiene
100 rubíes, 120 zafiros y 70 horas de mano de obra de joyería. Es posible comprar rubíes adicionales a un precio de $100 por rubí. La
demanda del mercado requiere que la compañía produzca por lo menos 20 anillos tipo 1 y por lo menos 25 anillos tipo 2. Elabore y
resuelva el MPL acorde con el enunciado, teniendo en cuenta que Zales desea maximizar ganacias por la venta de los anillos.

Solución:
Variables : Restricciones :
X1 = Cantidad de anillos T1 a producir y vender. R1: Disponib. rubies: 2X1 + 3X2 - R ≤ 100 und
DÍA EL
X2 = Cantidad de anillos T2 a producir y vender. R2: Disponib. zafiros: 3X1 + 2X2 ≤ 120 und
R = Cantidad de Rubies adicionales a comprar, de ser necesario. R3: Disponib. mano obra: X1 + 2X2 ≤ 70 hrs
R4: Demanda anillos T1: X1 ≥ 20 und
Función Objetivo : R5: Demanda anillos T2: X2 ≥ 25 und
Max Z = 400X1 + 500X2 – 100R (US$) No negatividad: X1,X2,R ≥ 0
 Solución MPL con Solver Escuela Profesional de
Ingeniería Industrial

Caso 6 : Dieta Nutricional

La nutricionista ha recomendado que mi dieta requiere que todos los alimentos que ingiera pertenezcan a uno de los cuatro “grupos
básicos de alimentos” (pastel de chocolate, helado de crema, bebidas carbonatadas y pastel de queso). Por ahora dispongo de los
siguientes cuatro alimentos: barras de chocolates, helado de crema de chocolate, bebida de cola y pastel de queso con piña. Cada
barra de chocolate cuesta $50 centavos, cada bola de helado de crema de chocolate cuesta $20 centavos, cada botella de bebida de
cola cuesta $30 centavos y cada rebanada de pastel de queso con piña cuesta $80 centavos. Todos los días debo ingerir por lo
menos 500 calorías, 6 onzas de carbohidratos, 10 onzas de glucosa y 8 onzas de grasa. El contenido nutricional por unidad de cada
alimento se proporciona en la siguiente tabla.

DÍA EL

Plantee un modelo de programación lineal que se pueda utilizar para cumplir con mis necesidades nutricionales al mínimo costo.
 Escuela Profesional de
Ingeniería Industrial

GRACIAS POR SU ATENCION.

DÍA EL