Investigación Operativa

PRACTICA CÁLIFICADA 2

Docente

MARIO, OSORIO NAJERA

INTEGRANTES

MARIT THAIS MEDINA MARTINEZ U18214096

JAMIE DIEGO GALVEZ SALAS U18210554
DIEGO CESAR HUANGAL MORALES U18103707
 MÉTODO DE VOGEL
MATRIZ BLANCEADA/ MATRIZ COSTO:MINIMIZACIÓN / RUTA PROHIBIDA

Para este caso se evidencia que el envio de transporte de la empresa Odebrecht del origen 1 al destino 3 y el orig
eventualmente inviable dado a las obras de reparación de carreteras. Para prevenir estos envios se detalla a la ce
de M tal como se aprecia en el cuadro siguiente:

A
D1 D2 D3
DE

17 13 30
O1

11 24 14
O2

25 16 27
O3

DEMANDA 7 6 5

DE
D1 D2 D3

17 13 M
O1
6
11 24 14
O2
3 5
25 M 27
O3
4

DEMANDA 7 6 5

4 6 0 11 0 13
PENALIDADES 0 6 11 NTP
DE COLUMNA
6 NTP NTP
8 NTP NTP

Costo = 6 X 13 + 2 X 19 + 3 X 11 + 5 X 14 + 4 X 25 + 5 X 29 = 464 u.m.

 D1
6
OI
2 D2

3
O2
5 D3

O3 4
5 D4
A PROHIBIDA

en 1 al destino 3 y el origen 3 al destino 2 es

s envios se detalla a la celda 1-3 y 3-2 el valor

D4 CAPACIDAD DE LOS ORIGENES

19
8
16
8
29
9
25
7
25

M = es un número inmensamente grande

D4 CAPACIDAD DE LOS ORIGENES
PENALIDADES DE FILA
19 4 4 2 2
8
2 2 0
16 3 5 5 NTP
8
3 0
29 2 4 4 4
9
5 0
25
7
25
5 3
0 3
3
10
D1

D2

D3

D4
ensamente grande
 Una tienda de Jockey plaza quiere comprar las siguientes cantidades de zapatos de niño

Tipo de zapatos A B C
Cantidad 90 55 70

Tres diferentes proveedores presentan propuestas para abastecer no mas de las cantidades propuestas a conti

Proveedores x Y Z
Cantidad 200 150 100

La tienda Platanitos estima que su ganancia por zapatos de niño varia segun el proveedor
como se muestra en la siguiente matriz

TIPOS DE CALZADO
A B C
X 16 18 12
PROVEEDOR Y 15 20 17
Z 14 19 22

Determinar el plan de adquisiones mas beneficioso aplicando el método Vogel

TIPOS DE CALZADO
A
CAPACIDAD DE LOS
DE A B C ORIGENES

23 18 29
X 200
24 25 30
PROVEEDOR Y 70
22 26 31
Z 100

DEMANDA 90 55 70
215

TIPOS DE CALZADO
A
DE
A B C Fi

-23 -18 -29

X
20 25 155
-24 -25 -30
Y
70
-22 -26 -31
Z
PROVEEDOR 30 70
 DEMANDA 90 55 70 155
20 1 25 0 0 1 0
PENALIDADES DE 0 1 0 0 NTP
COLUMNA 1 1 NTP

Ganancia = 20 X 23 + 25 X 18 + 70 X 24 + 30 X 26 + 70 X 31= 5540 u.m.

MÉTODO DE MODI

A TIPOS DE CALZADO

DE A B C Fi

23 26 29
X
20 25 -2 155
24 25 30
PROVEEDOR Y
70 -2 -2 -1
22 26 31
Z
-1 30 70 0
DEMANDA 90 55 70 155

A TIPOS DE CALZADO

DE A B C Fi

23 26 29
X
20 55 125
24 25 30
PROVEEDOR Y
70
22 26 31
Z
70 30
DEMANDA 90 55 70 155

(+) 25 155 (-)

(-) 30 (+)
dades propuestas a continuacion

CAPACIDAD DE LOS
ORIGENES

200

70

100
370

CAPACIDAD DE LOS
Fi ORIGENES
PENALIDADES DE FILA
0 3 3 3
200
185 0
0 5 1 1
70
5
0 0 4 NTP
100
30 0
 370
155
370
0
0
0

Ganancia ÓPTIMA : 554

FABRICANTE
CAPACIDAD DE LOS
Fi ORIGENES  
0   X
200
 
0  
70
  Y
0  
100
 
370  
155
370   z
 

CAPACIDAD DE LOS UTILIDAD ÓPTIMA : 554

Fi ORIGENES

0 FABRICANTE
200
0  
70
 
X
0  
100
 
370  
155 Y
370  
 
 
  z
 
Ganancia ÓPTIMA : 5540 u.m.
SOLUCIÓN 1
FABRICANTE TIPO VESTIDO
SOLUCIÓN A
     
20
X      A
  25    
     
Y   70    
B
     
     
     
30
z      C
  70    

UTILIDAD ÓPTIMA : 5540 US$

FABRICANTE TIPO VESTIDO

SOLUCIÓN B
       
  20      
X A
  55      
       
       
Y 70 B 
     
       
       
z   70      C
       
PROBLEMA DE ASIGNACIÓN - MAXIMIZACIÓN:
La empresa Dinet S.A.C tiene cinco sedes de almecenes , y se debe asignar a cada una de ellas un personal de logisti
su desempeño laboral , el gerente de logistica de la empresa ha estimado un proceso de almacenamiento estimado
maximicen el ingreso y salida de los productos(los datos están dados en unidades).

Personal de SEDES DE ALMACENAMIENTO

logistica Lurin San Isidro Comas V.E.S S.J.L
Perez 32 56 38 45 57
Lopez 42 39 30 54 48
Sanchez 58 31 46 39 39
Cardozo 57 55 33 44 30
Aliaga 58 47 43 34 36

Personal de SEDES DE ALMACENAMIENTO

logistica Lurin San Isidro Comas V.E.S S.J.L
Perez 26 2 20 13 1 1
Lopez 16 19 28 4 10 4
Sanchez 0 27 12 19 19 0
Cardozo 1 3 25 14 28 1
Aliaga 0 11 15 24 22 0

Personal de SEDES DE ALMACENAMIENTO

logistica Lurin San Isidro Comas V.E.S S.J.L
Perez 25 1 19 12 0
Lopez 12 15 24 0 6
Sanchez 0 27 12 19 19
Cardozo 0 2 24 13 27
Aliaga 0 11 15 24 22
0 1 12 0 0

Personal de SEDES DE ALMACENAMIENTO

logistica Lurin San Isidro Comas V.E.S S.J.L
Perez 25 0 7 12 0
Lopez 12 14 12 0 6
Sanchez 0 26 0 19 19
Cardozo 0 1 12 13 27
Aliaga 0 10 3 24 22
4≠5

Personal de
logistica SEDES DE ALMACENAMIENTO
Lurin San Isidro Comas V.E.S S.J.L
Perez 26 0 7 13 0
Lopez 12 13 11 0 5
Sanchez 1 26 0 20 19
Cardozo 0 0 11 13 26
Aliaga 0 9 2 24 21

5≠5

Personal de SEDES DE ALMACENAMIENTO

logistica Lurin San Isidro Comas V.E.S S.J.L
Perez 26 0 7 13 0
Lopez 12 13 11 0 5
Sanchez 1 26 0 20 19
Cardozo 0 0 11 13 26
Aliaga 0 9 2 24 21
e ellas un personal de logistica encargado. De acuerdo a
e almacenamiento estimado para cada una de las sedes para que

  SEDES VENTAS  
Personal de logistica
       
Perez   S.J.L 57  
Lopez   V.E.S 54  
Sanchez   Comas 46  
Cardozo   San Isidro 55  
Aliaga   Lurin 58  
270 unidades

MAXIMIZACION/ CUADRADA
PROBLEMA DE ASIGNACIÓN - MAXIMIZACIÓN:
Debido a la reduccion del personal encargado de las maquinarias en la empresa Graña y Montero
Cesar , Marcos, David y Sebastian como la constructora no puede detenerse hay que asignar a los
del tractor. La siguiente tabla refleja los costos que representan los operarios en cada máquina.
Hallar la asignación que minimice los costos (US$).

MINIMIZACIÓN / NO CUADRADA / ASIGNACIÓN PROHIBIDA / FICTICIA/ SOLUCIÓN MULTIP

MÁQUINARIAS
OPERARIOS
Excavadora Volqueta Tractor Pavimentadora
Cesar 30 43 12 23
Marcos 18 37 32 42
David 22 19 41 13
Sebastian 11 28 50 40

MÁQUINARIAS
OPERARIOS
Excavadora Volqueta Tractor Pavimentadora
Cesar 30 43 12 23
Marcos 18 37 M 42
David 22 19 41 13
Sebastian 11 28 50 40
Ficticia 1 0 0 0 0
Ficticia 2 0 0 0 0

MÁQUINARIAS
OPERARIOS
Excavadora Volqueta Tractor Pavimentadora
Cesar 18 31 0 11
Marcos 1 20 M 25
David 9 6 28 0
Sebastian 0 17 39 29
Ficticia 1 0 0 0 0
Ficticia 2 0 0 0 0

6≠6

MÁQUINARIAS
OPERARIOS
Excavadora Volqueta Tractor Pavimentadora
Cesar 18 31 0 11
Marcos 1 20 M 25
David 9 6 28 0
Sebastian 0 17 39 29
Ficticia 1 0 0 0 0
Ficticia 2 0 0 0 0
n la empresa Graña y Montero solo se encuentran laborando cuatro operarios actualmente.
etenerse hay que asignar a los operarios a las máquinas 1,2,3,4 5 y 6. Cabe señalar que Marcos no conoce el manejo
operarios en cada máquina.

/ FICTICIA/ SOLUCIÓN MULTIPLE

AS
Dragalina Cargadora 1era Solución
37 12 OPERARIOS
17 48 Cesar
33 29 Marcos
18 36 David
Sebastian

IAS 2da Solución

Dragalina Cargadora OPERARIOS
37 12 12 Cesar
17 48 17 Marcos
33 29 13 David
18 36 11 Sebastian
0 0 0
0 0 0

IAS
Dragalina Cargadora
25 0
0 31
20 16
7 25
0 0
0 0

IAS
Dragalina Cargadora
25 0
0 31
20 16
7 25
0 0
0 0
 MÁQUINAS Costos
Cargadora 12
Dragalina 17
Pavimentadora 13
Excavadora 11
53

MÁQUINAS Costos
Tractor 12
Dragalina 17
Pavimentado 13
Excavadora 11
53