“Año de la Universalización de la

Salud”

INVESTIGACIÓN DE OPERACIONES
TEMA:
Dual, Sensibilidad y Transporte

INTEGRANTES:
 MUNIVE GARCIA, Alex 100%
 ÑAUPARI POCOMUCHA, Carlos 100%
 NUÑEZ LOPEZ, Elliott 100%
 OSORIO PIZARRO, Bitner 100%

GRUPO: 6

PERU

2020
FUNCION OBJETIVO:

1/3x + 1/2y = 100

Restricciones:

1/3x + 1/2y ≤ 100

1/3x + 1/6y ≤ 80

x≥ 0

y≥0

1/3X+1/2Y=100

X Y
0 200
300 0
(0,200)(300,0)

1/3X+1/6Y=80

X Y
0 480
240 0
PROBLEMA PRIMAL

X1: Productos Volcán

X2: Productos Cóndor

Max Z: 2X1 + 3X2

Restricciones:

R1: 2x1 +2x2 <= 8

R2: 3x1 + 6x2 <= 18

R3: x1, x2 >= 0

PROBLEMA DUAL
MIN W: 8Y1 + 18Y2

Sujeto a:
R1: 2Y1 + 3Y2 >= 2
R2: 2Y1 + 6Y2 >= 3
R3: Y1, Y2 >= 0

Se le solicita lo siguiente:
a) Determine los precios duales de ambos productos y sus intervalos de factibilidad. (1 punto)
Análisis Primal:

 S1 y S2 no son básicas eso quiere decir que se consumió toda la disponibilidad.

 Con la venta de 2 productos Volcán y 2 productos Cóndor se genera una
ganancia de 10 soles.
 INTERVALO DE FACTIBILIDAD
 X1: Entre 1.5 a 3
 X2: Entre 2 a 4
 R1: Entre 6 a 12
 R2: Entre 12 a 24
b) Suponga que la empresa puede adquirir 4 unidades más de M1 al costo de 30 centavos por
unidad. ¿Si usted fuese el gerente de la empresa efectuaría la compra adicional? (1 punto)

PRECIO SOMBRA O PRECIO DUAL

 Una unidad adicional de materia prima M1 cuesta 0.50 céntimos.

 Una unidad adicional de materia prima M2 cuesta 0.30 céntimos.
 Aumentar una unidad de productos volcán tiene más impacto que los
productos cóndor.
RESPUESTA:

 Si adquiriría ya que al efectuar el análisis de sensibilidad el monto de la

materia prima M1 es de 0.50 céntimos lo cual es un mayor costo a lo que me
ofrecen por adquirir.

c) ¿Cuánto es lo máximo que la empresa Arequipeña debe pagar por unidad de M2? (1 punto)

RESPUESTA:

 Lo máximo que puede pagar por la materia prima M2 es 0.33 centavos.

d) Si la disponibilidad de M2 se incrementa en 5 unidades, determine el ingreso óptimo

asociado. (1 punto)

RESPUESTA:
El ingreso optimo al incrementar 5 unidades en la materia prima M2 seria 11.17 soles.
 Tabla de costos de transportar de la fábrica i al destino j

Destino 1 Destino 2 Destino 3 Destino 4 Oferta

Fábrica 1 6 5 4 11 28
Fábrica 2 2 13 6 7 14
Fábrica 3 7 4 1 8 17
Demanda 11 21 16 11

Función a Optimizar:

Min w = 6x11 + 5x12 + 4x13 + 11x14 + 2x21 + 13x22 + 6x23 + 7x24 + 7x31 + 4x32 + 1x33 + 8x34

Restricciones de demanda Restricciones de oferta

x11 + x21 + x31 ≥ 11 x11 + x12 + x13 + x14 ≤ 28
x12 + x22 + x32 ≥ 21 x21 + x22 + x23 + x24 ≤ 24
x13 + x23 + x33 ≥ 16 x31 + x32 + x33 + x34 ≤ 27
x14 + x24 + x34 ≥ 11

xij ≤ 0 para i = 1, 2, 3 y j = 1,2,3,4

 Ruta Unidades Costo por
Desde Hasta Enviadas Unidad Costo Total
Fábrica 1 Destino 1 7 $6 $42.00
Fábrica 1 Destino 2 21 $5 105.00
Fábrica 2 Destino 1 4 $2 8.00
Fábrica 2 Destino 4 10 $7 70.00
Fábrica 3 Destino 3 16 $1 16.00
Fábrica 3 Destino 4 1 $8 8.00
$249.00

a) Por el método de la esquina noreste

Destino 1 Destino 2 Destino 3 Destino 4 Oferta

Fábrica 1 6 5 4 11 28
Fábrica 2 2 13 6 7 24
Fábrica 3 7 4 16 8 27
Demanda 11 21 16 11 59

Solución Inicial:

x11 = 7 Unid. Z = c11 x11 + c12 x12 + c21 x21 + c24 x24 + c33 x33 + c34 x34
x12 = 21 Unid. Z = (6) (7) + (5) (21) + (2) (4) + (7) (10) + (1) (16) + (8) (1)
x21 = 4 Unid. Z = $ 249.00
x24 = 10 Unid.
x33 = 16 Unid.
x34 = 1 Unid.

b) Por el método de costos mínimos

Destino 1 Destino 2 Destino 3 Destino 4 Oferta

Fábrica 1 6 5 4 11 28
Fábrica 2 2 13 6 7 24
Fábrica 3 7 4 (16) 1 8 27(1)
Demanda 11 21 16 11
 Destino 1 Destino 2 Destino 3 Destino 4 Oferta
Fábrica 1 6 5 4 11 28
Fábrica 2 (11) 2 13 6 7 14 (3)
Fábrica 3 7 4 (16) 1 8 1
Demanda 11 21 16 11

Destino 1 Destino 2 Destino 3 Destino 4 Oferta

Fábrica 1 6 5 4 11 28
Fábrica 2 (11) 2 13 6 7 3
Fábrica 3 7 (1) 4 (16) 1 8 1
Demanda 11 21 (20) 16 11

Destino 1 Destino 2 Destino 3 Destino 4 Oferta

Fábrica 1 6 (20) 5 4 11 28 (8)
Fábrica 2 (11) 2 13 6 7 3
Fábrica 3 7 4 (1) (16) 1 8 1
Demanda 11 20 16 11

Destino 1 Destino 2 Destino 3 Destino 4 Oferta

Fábrica 1 6 (20) 5 4 (8) 11 8
Fábrica 2 (11) 2 13 6 (3) 7 3
Fábrica 3 7 4 (1) (16) 1 8 1
Demanda 11 20 16 11

Destino 1 Destino 2 Destino 3 Destino 4 Oferta

Fábrica 1 20 8 28
Fábrica 2 11 3 14
Fábrica 3 1 16 17
Demanda 11 21 16 11

Variable de decisión Actividad de la Variable Costo x Unidad Contribución Total

x1,2 20 5 100
x1,4 8 11 88
x2,1 11 2 22
x2,4 3 7 21
x3,2 1 4 4
x3,3 16 1 16

TOTAL 251
 c) Por el método de aproximación de Vogel

Destino 1 Destino 2 Destino 3 Destino 4 Oferta Penalización

Fábrica 1 6 5 4 11 28 1
Fábrica 2 2 13 6 7 24 4
Fábrica 3 7 4 1 8 27 3
Demanda 11 21 16 11
Penalización 4 1 3 1

Penalización de Columnas Penalización de Filas

1) 6 - 2 = 4 1) 5 - 4 = 1
2) 5 - 4 = 1 2) 6 - 2 = 4
3) 4 - 1 = 3 3) 4 - 1 = 3
4) 8 - 7 = 1

Destino 1 Destino 2 Destino 3 Destino 4 Oferta Penalización

Fábrica 1 6 5 4 11 28 1
Fábrica 2 (11) 2 13 6 7 24 4
Fábrica 3 7 4 1 8 27 3
Demanda 11 21 16 11
Penalización 4 1 3 1

Destino 2 Destino 3 Destino 4 Oferta Penalización

Fábrica 1 5 4 11 28 1
Fábrica 2 13 6 7 3 1
Fábrica 3 4 (16) 1 8 17 3
Demanda 21 16 11
Penalización 1 3 1

Destino 2 Destino 4 Oferta Penalización

Fábrica 1 5 11 28 6
Fábrica 2 13 (3) 7 3 6
Fábrica 3 4 8 1 4
Demanda 21 11
Penalización 1 1

Destino 2 Destino 4 Oferta Penalización

Fábrica 1 (21) 5 11 28 6
Fábrica 3 4 8 1 4
Demanda 21 8
Penalización 1 3
 Destino 4 Oferta Penalización
Fábrica 1 (7) 11 7 11
Fábrica 3 (1) 8 1 8
Demanda 8
Penalización 3

Costos Total de Transporte: 11(2) + 16(1) + 3(7) + 21(5) + 7(11) + 1(8) = 249

Modelo de Transporte

Destino 1 Destino 2 Destino 3 Destino 4 Oferta F. OBJETIVO

Fábrica 1 6 5 4 11 28 249
Fábrica 2 2 13 6 7 24
Fábrica 3 7 4 1 8 27
Demanda 11 21 16 11

Destino 1 Destino 2 Destino 3 Destino 4 Oferta

Fábrica 1 0 21 7 0 28 28
Fábrica 2 11 0 0 3 24 24
Fábrica 3 0 0 9 8 27 27
11 21 16 11
Demanda 11 21 16 11
a) METODO DE LA ESQUINA NOROESTE

b) METODO DE COSTOS MINIMOS

 c) METODO DE VOGEL

Desarrollo en POM:
 a) Planteamiento de la tabla que represente la información (2 puntos)
CALCULANDO EL “amortiguador”

Suma de oferta: 700 + 400 = 1100

Suma de demanda: 450 + 350 + 300 = 1100
Tabla de oferta y demanda:

 Desarrollo en el POM:
  Solución óptima del POM:

Tabla con los valores minimizando los costos de envió

a) Interpretación de cada uno de los valores encontrados y el costo optimizado (2

puntos)

Costo optimo es $9550

1. La fábrica de Chorrillos le demanda al CD de Santa Clara la cantidad de 650.

2. La fábrica de Puente Piedra le manda al CD de Ate la cantidad de 400.
3. La fábrica de Chorrillos le manda al CD de Ate la cantidad de 50.
4. El CD de Santa Clara le manda a la tienda en Huánuco la cantidad de 350.
5. El CD de Santa Clara le manda a la tienda en Huancayo la cantidad de 300.
6. El CD de Ate le manda a la tienda en Jauja la cantidad de 450.
7. La agencia en Jauja le manda a la tienda en Huánuco la cantidad de 350.