“Año del Fortalecimiento de la Soberanía Nacional”

UNIVERSIDAD TECNOLÓGICA DEL PERÚ

Tarea académica 2

INTEGRANTES: Código:

Jose Miguel Mendez Melgar U2131835

ASIGNATURA: Investigación operativa

Lima, 30 de abril de 2022

Caso 01
Sean las variables
Xi: número de unidades del i a fabricar
i = 1, 2 (Sillas, Mesas)

Función Objetivo: Maximizar beneficios

Max Z = 15X1 + 30X2

Restricciones
[Montaje] X1 + 3X2 <= 9
[Pintura] 2X1 + 2X2 <= 8
No negatividad: Xi >= 0

Sintaxis en LINGO, se tiene

Max = 15*X1 + 30*X2;
[Montaje] X1 + 3*X2 <= 9;
[Pintura] 2*X1 + 2*X2 <= 8;

Se debe fabricar 1.5 Sillas y 2.5 Mesas para obtener un beneficio máximo de 97.5 soles
Caso 02

Sean las variables

Xi: número de unidades del producto i a fabricar
i = 1, 2, 3

Función Objetivo: Maximizar la ganancia

Max Z = 4X1 + 3X2 + 6X3

Restricciones
[Operación 1] X1 + 2X2 + X3 <= 430
[Operación 2] 3X1 + 2X3 <= 460
[Operación 3] X1 + 4X2 <= 420
[Tiempo Ocioso 1] X1 + 2X2 + X3 >= 420
[Tiempo Ocioso 2] 3X1 + 2X3 >= 450
[Tiempo Ocioso 3] X1 + 4X2 >= 410
No negatividad: Xi >= 0

Según la sintaxis de LINGO, se tiene:

Max = 4*X1 + 3*X2 + 6*X3;
[Operacion_1] X1 + 2*X2 + X3 <= 430;
[Operacion_2] 3*X1 + 2*X3 <= 460;
[Operacion_3] X1 + 4*X2 <= 420;
[Tiempo_Ocioso_1] X1 + 2*X2 + X3 >= 420;
[Tiempo_Ocioso_2] 3*X1 + 2*X3 >= 450;
[Tiempo_Ocioso_3] X1 + 4*X2 >= 410;
Los valores del rango de variabilidad se tienen
Se observa que para las restricciones no existe holgura eso implica que se uso todos los recursos en
cada operación (los minutos).

Si deseamos aumentar las horas de trabajo, tendríamos que analizar aquel que tiene mayor precio dual,
en nuestro cuadro se tiene que el precio dual de la operación 1 es de 5.75, lo que implica que es a esta
operación o restricción a la cual se le podría aumentar horas.

Entonces, la solución optima se encuentra si se fabrican 5 unidades del producto 1, del producto 2 se
deben de fabricar 101.25 unidades y del producto 3 se deben de producir 222.5 unidades logrando de
este modo una ganancia máxima de 1658.750

Caso 03
Tenemos la siguiente tabla

Clientes Clientes Clientes Clientes

Oferta
1 2 3 4
Almacén 1 10 0 20 11 15
Origen Almacén 2 12 7 9 20 25
Almacén 3 0 14 16 18 5
Demanda 5 15 15 10

Sean las variables

Xij: número de unidades enviadas desde el Almacén i hacia el Cliente j
 i = 1, 2, 3
j = 1, 2 , 3, 4

Función Objetivo: Minimizar los costos de transporte

Min Z= 10X11 + 20X13 + 11X14 + 12X21 + 7X22 + 9X23 + 20X24 + 14X32 + 16X33 + 18X34

Restricciones
[Almacén 1] X11 + X13 + X14 = 15
[Almacén 2] X21 + X22 + X23 + X24 = 25
[Almacén 3] X32 + X33 + X34 = 5
[Cliente 1] X11 + X21 = 5
[Cliente 2] X22 + X32 = 15
[Cliente 3] X13 + X23 + X33 = 15
[Cliente 4] X14 + X24 + X34 = 10
No negatividad: Xij >= 0

Según la sintaxis en LINGO, se tiene:

Min = 10*X11 + 20*X13 + 11*X14 + 12*X21 + 7*X22 + 9*X23 + 20*X24 + 14*X32 + 16*X33 + 18*X34;
[Almacen_1] X11 + X13 + X14 = 15;
[Almacen_2] X21 + X22 + X23 + X24 = 25;
[Almacen_3] X32 + X33 + X34 = 5;
[Cliente_1] X11 + X21 = 5;
[Cliente_2] X22 + X32 = 15;
[Cliente_3] X13 + X23 + X33 = 15;
[Cliente_4] X14 + X24 + X34 = 10;
se debe enviar:
5 unidades desde el Almacén 1 hacia el Cliente 1
10 unidades desde el Almacén 1 hacia el Cliente 4
15 unidades desde el Almacén 2 hacia el Cliente 2
10 unidades desde el Almacén 2 hacia el Cliente 3
5 unidades desde el Almacén 3 hacia el Cliente 3

Logrando de este modo un costo mínimo de Zmin = 435

Caso 04:
Se tiene:

Área de Área de Área de

Distribución Distribución Distribución Capacidad
1 2 3
Refinería 1 12 18 - 6
Origen Refinería 2 30 10 8 5
Refinería 3 20 25 12 8
Demanda 4 8 7

Sean las variables

Xij: millones de galones de gasolina enviadas desde la Refinería i hacia el Área de Distribución j
i = 1, 2, 3
j = 1, 2 ,3

Función Objetivo: Minimizar los costos de transporte

Min Z= 12X11 + 18X12 + 30X21 + 10X22 + 8X23 + 20X31 + 25X32 + 12X33

Restricciones
[Refinería 1]
[Refinería 2]
[Refinería 3]
[Área de Distribución 1]
[Área de Distribución 2]
[Área de Distribución 3]
No negatividad: Xij >= 0
X11 + X12 = 6
X21 + X22 + X23 = 5
X31 + X32 + X33 = 8
X11 + X21 + X31 = 4
X12 + X22 + X32 = 8
X23 + X33 = 7

La sintaxis en Lingo es:

Min = 12*X11 + 18*X12 + 30*X21 + 10*X22 + 8*X23 + 20*X31 + 25*X32 + 12*X33;
[Refineria_1] X11 + X12 = 6;
[Refineria_2] X21 + X22 + X23 = 5;
[Refineria_3] X31 + X32 + X33 = 8;
[Area_Distribucion_1] X11 + X21 + X31 = 4;
[Area_Distribucion_2] X12 + X22 + X32 = 8;
[Area_Distribucion_3] X23 + X33 = 7;

se debe enviar:
4 millones de galones de la Refinería 1, hacia el Área de Distribución 1
2 millones de galones de la Refinería 1, hacia el Área de Distribución 2
5 millones de galones de la Refinería 2, hacia el Área de Distribución 2
1 millón de galones de la Refinería 3, hacia el Área de Distribución 2
7 millones de galones de la Refinería 3 hacia el Área de Distribución 3

Logrando de este modo un costo mínimo de Min Z = 243 millones