UNIVERSIDAD DE PIURA

FACULTAD DE INGENIERIA
PROGRAMA ACADEMICO DE INGENIERIA INDUSTRIAL

INVESTIGACIÓN DE OPERACIONES II

TRABAJO:

Resolución de PPL con Solver Excel y LINDO

ALUMNOS:

AGURTO SAAVEDRA, OMAR SAID

CASTILLO NAVARRO, CRHISTOFFER DE

ANGELO

RIOS TALLEDO, VICTOR ALONSO

INGENIERO:

Ing. Ismael Sánchez

Piura, 09 de Septiembre del 2016

 Programación MultiObjetivo
Piura Motors S.A. Es una empresa que distribuye motores de motocicleta, grandes (de 200 y
250 cc) y pequeños (de 70 cc) a nivel regional. Debido a que las ciudades de Piura (local) y
Paita, se encuentran cerca al almacén, se utilizará un tipo de furgoneta que puede llevar 10
motores/día, 2 de ellos pequeños. La furgoneta para Sullana, puede llevar sólo 8 motores/día,
2 de ellos pequeños Y la furgoneta para enviar a Talara, también 8 motores/día, 1 de ellos
pequeño.

La empresa tiene una política de entrega, no mayor a 30 días después de haber hecho el
pedido, sino habrá devolución. Se trabaja en mayor medida para que este tiempo sea menor.

Se desea saber el reparto óptimo de días para el envío de motores en las ciudades, si se desea
cumplir las siguientes metas, llevando este orden de prioridad.

Meta 1: La empresa desea enviar al menos 50 motores grandes (200 y 250 cc), para ver si
logra mantener su distribución de forma extendida.

Meta 2: La empresa, planteo el no demorar más de 10 días en enviar a Sullana, ya que sería
una prueba de efectividad estando cerca de Piura.

Meta 3: No demorar más de 12 días en enviar a Talara, la empresa plantea esto como un
tope para el envío a su sitio más lejano.

Meta 4: Esta en la empresa enviar más de 80 motores pequeños (de 70 cc), porque son parte
de su inventario.

Explicación del Problema

Tenemos 4 variables que serán los destinos de envío de los motores

𝑋1 = 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑑𝑖𝑎𝑠 𝑒𝑛 𝑒𝑛𝑡𝑟𝑒𝑔𝑎𝑟 𝑎 𝑃𝑖𝑢𝑟𝑎

𝑋2 = 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑑𝑖𝑎𝑠 𝑒𝑛 𝑒𝑛𝑡𝑟𝑒𝑔𝑎𝑟 𝑎 𝑃𝑎𝑖𝑡𝑎
𝑋3 = 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑑𝑖𝑎𝑠 𝑒𝑛 𝑒𝑛𝑡𝑟𝑒𝑔𝑎𝑟 𝑎 𝑆𝑢𝑙𝑙𝑎𝑛𝑎
𝑋4 = 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑑𝑖𝑎𝑠 𝑒𝑛 𝑒𝑛𝑡𝑟𝑒𝑔𝑎𝑟 𝑎 𝑇𝑎𝑙𝑎𝑟𝑎
Por restricciones fuertes se tienen;

𝑋1 + 𝑋2 + 𝑋3 + 𝑋4 ≤ 30
𝑋1 , 𝑋2 , 𝑋3 . 𝑋4 ≥ 0
Las metas son restricciones del problema:

Meta 1: 8𝑋1 + 8𝑋2 + 6𝑋3 + 7𝑋4 ≥ 50  8𝑋1 + 8𝑋2 + 6𝑋3 + 7𝑋4 + 𝑑1 ≥ 50

Meta 2: 𝑋3 ≤ 10  𝑋3 − 𝑒2 ≤ 10

Meta 3: 𝑋4 ≤ 12  𝑋4 − 𝑒3 ≤ 12

Meta 4: 2𝑋1 + 2𝑋2 + 2𝑋3 + 1𝑋4 ≥ 80  2𝑋1 + 2𝑋2 + 2𝑋3 + 1𝑋4 + 𝑑4 ≥ 80

Entonces como secuencia del problema de minimizará, 𝑑1 , 𝑒2 , 𝑑3, 𝑒4 . y se comienza a trabajar

por etapas, serán 4 etapas.

ETAPA 1

Min Z=𝑑1
s.a

𝑋1 + 𝑋2 + 𝑋3 + 𝑋4 ≤ 30 [Fuerte]

8𝑋1 + 8𝑋2 + 6𝑋3 + 7𝑋4 + 𝑑1 ≥ 50

𝑋1 , 𝑋2 , 𝑋3 . 𝑋4 , 𝑑1 ≥ 0
ETAPA 2

Min Z=𝑒2

s.a

𝑋1 + 𝑋2 + 𝑋3 + 𝑋4 ≤ 30
8𝑋1 + 8𝑋2 + 6𝑋3 + 7𝑋4 ≥ 50
𝑋3 − 𝑒2 ≤ 10
𝑋1 , 𝑋2 , 𝑋3 . 𝑋4 , 𝑒2 ≥ 0
ETAPA 3

Min Z=𝑒3

s.a

𝑋1 + 𝑋2 + 𝑋3 + 𝑋4 ≤ 30
8𝑋1 + 8𝑋2 + 6𝑋3 + 7𝑋4 ≥ 50
𝑋3 ≤ 10
𝑋4 − 𝑒3 ≤ 12
𝑋1 , 𝑋2 , 𝑋3 . 𝑋4 , 𝑒3 ≥ 0

ETAPA 4

Min Z=𝑑4

s.a

𝑋1 + 𝑋2 + 𝑋3 + 𝑋4 ≤ 30
8𝑋1 + 8𝑋2 + 6𝑋3 + 7𝑋4 ≥ 50
𝑋3 ≤ 10
𝑋4 ≤ 12
2𝑋1 + 2𝑋2 + 2𝑋3 + 1𝑋4 + 𝑑4 ≥ 80
𝑋1 , 𝑋2 , 𝑋3 . 𝑋4 , 𝑑4 ≥ 0
Solución con Solver Excel: