INSTITUTO TECNOLGICO

DE PACHUCA

INVESTIGACION DE
OPERACINES
ING. SISTEMAS COMPUTACIONALES
PROF. MARTNEZ SOLS LUIS IGNACIO
CESAR LUILLY GARCA AGUAZUL
Num. Control . 14200095
UNIDAD 2 .. Proyecto. Describir textualmente un problema

METODO DE LA
ESQUINA
NOROCIDENTAL
El papa de Cesar Luilly posee de terrenos de cultivo de maiz, frijol, alfalfa, y avena
lo cual estan distribuidos los terrenos en diferentes zonas del pueblo que son
Caxuxi, Bomntza, Lagunilla, Caada respectivamente, lo cual la produccion has
salido y se distribuye en zonas donde la demanda en tiendas esta en Caxuxi,
Actopan, Santiago, y el Daxta, con demanda de 15, 30, 25, 5 areas, Dado que la
produccion es de 15, 30, 20, 10 areas respectivamene..Los costos unitarios de la
trasportacion es como se indica a continuacion.

Pueblo
Caxuxi
Bomintza
Lagunilla

Caxuxi
0
9
7

Actopan
20
23
22

Tienda pueblos
Santiago
25
17
15

Daxta
15
8
6

Caana

24

18

Cuantas unidades hay que transportar de cada pueblo a cada tienda de cada
pueblo de modo que se minimice el costo total
de transportacin?
OFERTA =
15
30
DEMANDA
=
12
33
El problema esta balanceado.
m=
n=

4
4

filas
columnas

20

10

75

25

75

Costo total de transportacin =

Nmero de asignaciones =

1185
m +n - 1 =

Min f(x) =
12x11+3xx12+30x22+0x32+20x33+5x43+5x44
sujeta a
x11 + x12 + x13 + x14 = 15
x21 + x22 + x23 + x24 = 30
x31+x32+x33+x34=20
x41+x42+x43+x44=10
x11+x21+x31+x41=12
x12+x22+x32+x42=33
x13+x23+x33+x43=25
x14+x24+x34+x44=5

METODO DEL COSTO

MINIMO

Costo total de transportacin =

Nmero de asignaciones
=

1185
m +n - 1 =

pesos
7

MAV

Costo total de transportacin =

Nmero de asignaciones
=

1185
m +n - 1 =

pesos
7

BANQUILLO
SE TOMA LA SOLUCION DE VOGEL

Como no hay variable de

entrada
por lo tanto se considera como la solucion
optima

BANQUILLO
SE TOMA LA SOLUCION DE LA ESQUINA
NOROCIDENTAL

SE CREAN NUEVAS TABLAS CON LA NUEVA SOLUCION

METODO
MULTIPLICADORES
SE TOMA LA SOLUCION DE ESQUINA NOROCCIDENTAL

METODO
NOROCIDENTAL
CON TORA

METODO
COSTO MINIMO
CON TORA

METODO
VOGEL CON TORA