MTODO DE APROXIMACIN DE VOGEL

Tiene una solucin bsica factible.

ALGORITMOS DE SOLUCIN
1. Determinar para cada fila y columna una media de penalizacin, restando los 2
costos menores en filas y en columnas.
2. Seleccione la fila o columna con la mayor penalizacin.
3. De la fila o columna de mayor penalizacin, escoja la celda con el menor costo y
asigne la cantidad posible de unidades.
4. a) Si queda sin tachar una fila o columna, termina.
b) Si queda sin tachar una fila o columna con oferta o demanda positiva, aplique el
Mtodo del Costo Mnimo y termina.
c) Si todas las filas y columnas que no se tacharon, tienen ofertas o demandas
cero, determine las variables bsicas cero, utilizando el Mtodo de Costo Mnimo
de lnea y termina.
d) Si no se presenta ninguno de los casos anteriores, vuelva al paso 1, hasta que
las ofertas y demandas se hayan agotado (sean cero).

La Imprenta EDINUM ubicada en la ciudad de, tiene una produccin mensual de

invitaciones, calendarios, pastas de cuadernos y gigantografas: 350, 200, 150, 415
respectivamente.
Se debe satisfacer una demanda de 275, 320, 285 y 235 de dichos artculos a las
ciudades de Ambato, Latacunga, Quito y Cuenca.
Determinar el costo total mnimo de distribucin sabiendo que los costos mnimos son los
siguientes:

DESTINOS
ORIGEN

AM

LATA

BAT CUNG
O

INVITAC

QU
ITO

CU

OFERTA

EN
CA

13
275

25
75

18

28

57

19

15
115

17

20
85

24

26

28

21

16
150

51

14 10 17
130 285

43

IONES
CALEND
ARIOS
PASTAS
DE

CUADER
NOS
GIGANT
OGRAF

30

AS
1115

DEMAN
DA
6
6
6

1
1
1
1

1
1
3
3

Z=

275*13

3575

75*20

1500

115*15

1725

130*14
285*10
85*20

1820
2850
1700

150*16

2400

Z=

15570

Comprobacin
m+n-1
7

EJERCICIO N 02

La Imprenta EDINUM ubicada en la ciudad de Riobamba, posee cuatro mquinas para la

fabricacin de los siguientes artculos: papel, libros, sobres y hojas las cuales tiene una
oferta de 350,180, 235 y 195 las mquinas a utilizar son: Prensador, Mquina Guillotina,
Mquina Troqueladora, Maquina Imprenta Offsetcon una demanda de trabajo de
155,295,305 y 200.
Sus costos de produccin se ven reflejados en la siguiente tabla:

DESTINOS
ORIGEN

LIBROS
SOBRES
HOJAS
DEMANDA

MQUINA
GUILLOTINA

MQUINA
TROQUELADO
RA

12

15

19

12

PROCESAD
OR

PAPEL

155

OFERTA
MQUIN
A
IMPRENT
A
OFFSET

295

305

200

350
180
235
190
955

DESTINOS
ORIGEN

PAPEL

MQUINA
GUILLOTINA

PROCESADOR

155

195

LIBROS

100

HOJAS

MQUINA
IMPRENTA
OFFSET

15

19

SOBRES

MQUINA
TROQUELADORA

170

12

10

135

DEMANDA

190

OFERTA

12

955

Z=

4*155

620

7*195

1365

5*170

850

7*10

70

12*100

1200

6*135

810

4*190

760

Z=

5675

COMPROBACIN
m+n-1