ESCUELA PROFESIONAL DE

INGENIERÍA DE SISTEMAS

CURSO: Investigación de operaciones

DOCENTE: ANIVAL TORRE
SEMESTRE
Mayo del 2021 ACADÉMICO
2021A
 Décima semana

Método Vogel

2
 Orientaciones

Cuando estudie, Revise los

contraste y resúmenes,
relacione la esquemas,
información cuadros
adquirida con su comparativos o
conocimiento mapas
previo. conceptuales.

La Investigación Operativa se aprende practicando.

3
 Contenido

1 Red

2 Modelo M. del problema de transportes

3 Método Vogel

4 Problemas
COSAPI DATA, tiene siete consultores nacionales de sistemas
contables, dos de los cuales residen en Trujillo, uno en Arequipa y
cuatro en Lima. Iquitos ha solicitado tres consultores durante una
semana a una tarifa de $800, Madre de Dios ha solicitado dos
consultores durante una semana a una tarifa de $600 y Piura ha
solicitado un consultor durante una semana a una tarifa de $700.
Los gastos por consultor son de $160 en Iquitos, $180 en Madre de
Dios y $220 en Piura. La siguiente tabla muestra las tarifas de viaje
en $ para enviar por avión a los consultores.
Desde \ Hacia Iquitos Madre de Dios Piura

Trujillo 100 120 60

Arequipa 140 90 150
Lima 120 110 130
 Solución
ORIGEN DESTINO
X11 El problema de
Trujillo 1 1 Iquitos transporte no está
(2) (3) equilibrado, porque
X12 la oferta es diferente
X13 a la demanda.

Arequipa
2 2 Madre de D.
(1) (2)

Lima
Piura
(4) 3 3 (1)
 UTILIDAD=INGRESOS-GASTOS

TABLA DE COSTOS
I(3) M(2) P(1)
T(2) 100 120 60
A(1) 140 90 150
L(4) 120 110 130
INGRESOS 800 600 700
GASTOS 160 180 220
TABLA DE UTILIDADES
I(3) M(2) P(1)
T(2) 540 300 420
A(1) 500 330 330
L(4) 520 310 350
 MODELO MATEMÁTICO
Identificación de las Variables
Xij=N° de consultores que viajan del origen i al destino j
Identificación de la Funcion objetivo
Max 540X11 +300X12+420X13+
500X21+330X22+330X23+
520X31+310X32+350X33
Identificación de las restricciones
X11+X12+X13<=2 X11+X21+X31=3
X21+X22+X23<=1 X12+X22+X32=2
X31+X32+X33<=4 X13+X23+X33=1
Xij>=0, ENTERO
 Lindo
Max 540X11+ 300X12 +420X13 +
500X21+ 330X22 + 330X23+ 520X31+ OBJECTIVE FUNCTION VALUE
310X32 + 350X33
1) 2640.000
ST
X11+X12+X13<=2 VARIABLE VALUE REDUCED
X21+X22+X23<=1 COST
X31+X32+X33<=4 X11 1.000000 0.000000
X11+X21+X31=3 X12 0.000000 30.000000
X13 1.000000 0.000000
X12+X22+X32=2 X21 0.000000 40.000000
X13+X23+X33=1 X22 1.000000 0.000000
END X23 0.000000 90.000000
GIN X11 X31 2.000000 0.000000
GIN X12 X32 1.000000 0.000000
X33 0.000000 50.000000
GIN X13
…..
 Mayor Penalidad Menor costo

MÉTODO VOGEL

La oferta y la
I(3) M(2) P(1) Fig. Oferta P1 demanda tienen
que ser iguales,
T(2) -540 -300 -420 0 2 120 por lo que
A(1) -500 -330 -330 0 1 170 aumentamos
una columna
L(4) -520 * -310 -350 0 4/1 170 figurada.
Demanda 3/ 0 2 1 1
P1 20 20 70 0

X31=3 C=3*520
-420-(-540) = -420 + 540 =120
-330-(-500) = -330 + 500 = 170
-350-(520) = -350 + 520 = 170 -540 -420 -300 0
 Mayor Penalidad Menor costo

I(3) M(2) P(1) Fig. Oferta P1 P2

T(2) 500 -300 -420 0 2 120 120
A(1) 520 -330 -330 0 1/0 170 330
L(4) -520 -310 -350 0 4/1 170 40
Demanda 3/ 0 2/1 1 1
P1 20 20 70 0
P2 20 70 0
X31=3 C=3*520
X22=1 C=1*330
 I(3) M(2) P(1) Fig. Oferta P1 P2 P3
T(2) 500 -300 -420 0 2/1 120 120 120
A(1) 520 -330 -330 0 1/0 170 330 -
L(4) -520 -310 -350 0 4/1 170 40 40
Demanda 3/ 0 2/1 1/0 1
P1 10 30 20 0
P2 40 30 20
P3 - 10 70 0
X31=3 C=3*520 1560
X22=1 C=1*330 330
X13=1 C=1*420 420

2640
 I(3) M(2) P(1) Fig. Oferta P1 P2 P3
T(2) 500 -300 -420 0 2/1 120 120 120
A(1) 520 -330 -330 0 1/0 170 330 -
L(4) -520 -310 -350 0 4/1 170 40 40
X11 1.000000 0
Demanda 3/ 0 2/1 1/0 1 X12 0.000000
P1 10 30 20 0 X13 1.000000
X21 0.000000
P2 40 30 20 X22 1.000000
P3 - 10 70 0 X23 0.000000
X31 2.000000
X31=3 C=3*520 1560
X32 1.000000
X22=1 C=1*330 330
X13=1 C=1*420 420
X32=1 C=1*310 310
2620
Tres depósitos surten a 5 almacenes. La tabla indica el costo de
transporte por unidad entre depósitos y almacenes. Sin embargo, el
daño de un puente principal ha impedido las entregas desde el
depósito A hasta el almacén 5, desde el depósito B hasta el almacén 2
y desde el depósito C hasta el almacén 4. Determine la mejor
distribución. Use el método de Vogel.

A B C Demanda

1 5 4 6 400
2 7 8 7 260
3 4 7 8 180
4 4 8 10 450
5 9 6 9 210
Oferta 750 350 400
 Solución
ORIGEN DESTINO
X11 1 El problema de
A 1 Almacén 1
(750) X12 (400) transporte está
equilibrado, porque
X13
la oferta es igual a la
2 demanda.
Almacén 2
(260)
B
2 3 Almacén 3
(350)
(180)

Almacén 4
4 (450)
C
(400) 3 5 Almacén 5
(210)
 MODELO MATEMÁTICO
Identificación de las Variables

Xij=N° de unidades que se envía del origen i al destino j

Identificación de la Funcion objetivo
Max 5X11 +7X12+4X13+4X14+ X15
4X21+7X23+8X24+6X25+ X22
6X31+7X32+8X33+9X35 X34
Identificación de las restricciones
X11+X12+X13+X14<=750 X11+X21+X31=400
X21+X23+X24+X25<=350 X12+X32+=260
X31+X32+X33+X35<=400 X13+X23+X33=180
Xij>=0, ENTERO X14+X24=450
X25+X35=210
 Lindo
OBJECTIVE FUNCTION VALUE
Min 5X11 + 7X12 + 4X13 + 4X14 + 4X21 + 7X23
+ 8X24 + 6X25 + 6X31 + 7X32 + 8X33 + 9X35
1) 7600.000
ST
X11+X12+X13+X14<=750
VARIABLE VALUE REDUCED COST
X21+X23+X24+X25<=350
X11 120.000000 0.000000
X31+X32+X33+X35<=400
X12 0.000000 1.000000
X11+X21+X31=400
X13 180.000000 0.000000
X12+X32+=260
X14 450.000000 0.000000
X13+X23+X33=180
X21 140.000000 0.000000
X14+X24=450
X23 0.000000 4.000000
X25+X35=210
X24 0.000000 5.000000
X25 210.000000 0.000000
X31 140.000000 0.000000
X32 260.000000 0.000000
X33 0.000000 3.000000
X35 0.000000 1.000000
DEPOSITO ALMACÉN OFERTA P1 P2 P3
1 2 3 4 5
A 5 7 4 4 - 750/300 1
B 4 - 7 8 6 350 2
C 6 7 8 - 9 400 1
DEMANDA 400 260 180 450/0 210 1500

P1 1 0 3 4 3
P2
P3

X14=450C=450*4=1800
DEPOSITO ALMACÉN OFERTA P1 P2 P3
1 2 3 4 5
A 5 7 4 4 - 750/300/ 1 1
120
B 4 - 7 8 6 350 2 2
C 6 7 8 - 9 400 1 1
DEMANDA 400 260 180/0 450/0 210 1500

P1 1 0 3 4 3
P2 1 0 3 - 3
P3
X14=450C=450*4=1800
X13=180C=180*4=720
DEPOSITO ALMACÉN OFERTA P1 P2 P3
1 2 3 4 5
A 5 7 4 4 - 750/300/ 1 1 2
120
B 4 - 7 8 6 350/140 2 2 2
C 6 7 8 - 9 400 1 1 1
DEMANDA 400 260 180/0 450/0 210/0 1500

P1 1 0 3 4 3
P2 1 0 3 - 3
P3 1 0 - - 3
X14=450C=450*4=1800
X13=180C=180*4=720
X25=210C210*6= 1260
DEPOSITO ALMACÉN OFERT P1 P2 P3 P4
1 2 3 4 5 A
A 5 7 4 4 - 750/300 1 1 2 2
/120
B 4 - 7 8 6 350/140 2 2 2 4
/0
C 6 7 8 - 9 400 1 1 1 1
DEMANDA 400/26 260 180/0 450/0 210/0 1500
0
P1 1 0 3 4 3
P2 1 0 3 - 3
P3 1 0 - - 3
P4 1 0
X14=450C=450*4=1800
X13=180C=180*4=720
X25=210C210*6= 1260
X21=140C=140*4=560
DEPOSIT ALMACÉN OFERT P1 P2 P3 P4 P5
O 1 2 3 4 5 A
A 5 7 4 4 - 750/300 1 1 2 2 2
/120/0
B 4 - 7 8 6 350/140 2 2 2 4 -
/0
C 6 7 8 - 9 400 1 1 1 1 1
DEMAND 400/26 260 180/0 450/0 210/0 1500
A 0/140

P1 1 0 3 4 3
P2 1 0 3 - 3
P3 1 0 - - 3
P4 1 0
P5 1 0
X14=450C=450*4=1800
X13=180C=180*4=720
X25=210C210*6= 1260
X21=140C=140*4=560
X11=120C=120*5=600
DEPOSIT ALMACÉN OFERT P1 P2 P3 P4 P5
O 1 2 3 4 5 A
A 5 7 4 4 - 750/300 1 1 2 2 2
/120/0
B 4 - 7 8 6 350/140 2 2 2 4 -
/0
C 6 7 8 - 9 400 1 1 1 1 1
DEMAND 400/26 260 180/0 450/0 210/0 1500
A 0/140

X14=450C=450*4=1800
P1 1 0 3 4 3 X13=180C=180*4=720
X25=210C210*6= 1260
P2 1 0 3 - 3 X21=140C=140*4=560
P3 1 0 - - 3 X11=120C=120*5=600
X31=140C=140*6=840
P4 1 0 X32=260C=260*7=1820
P5 1 0
 OBJECTIVE FUNCTION VALUE

X14=450C=450*4=1800 1) 7600.000

X13=180C=180*4=720 VARIABLE VALUE REDUCED

COST
X25=210C210*6= 1260 X11 120.000000 0.000000
X12 0.000000 1.000000
X21=140C=140*4=560 X13 180.000000 0.000000
X14 450.000000 0.000000
X11=120C=120*5=600 X21 140.000000 0.000000
X23 0.000000 4.000000
X31=140C=140*6=840 X24 0.000000 5.000000
X25 210.000000 0.000000
X32=260C=260*7=1820 X31 140.000000 0.000000
X32 260.000000 0.000000
COSTO MINIMO = 7600 X33 0.000000 3.000000
X35 0.000000 1.000000
SEAMOS DUEÑOS DE NUESTRO PROPIO DESTINO

Donde quiera que usted vea un negocio exitoso,

alguien ha tomado una decisión valiente.

Gracias

25