Está en la página 1de 17

RODMEL FUNES

201630010213
METODO ESQUINA NOROES
PASO 1 DESTINO 1 DESTINO 2 DESTINO 3 PFERTA DF
$ 5.00 $ 4.00 $ 3.00 300 $ -
ORIGEN 1

$ 8.00 $ 4.00 $ 3.00 200 $ -


ORIGEN 2

$ 9.00 $ 7.00 $ 5.00 200 $ -


ORIGEN 3

DEMANDA 100 300 250 700

PASO 3 DESTINO 1 DESTINO 2 DESTINO 3 PFERTA DF


$ 5.00 $ 4.00 $ 3.00 200 $ -
ORIGEN 1
100 200
$ 8.00 $ 4.00 $ 3.00 200 $ -
ORIGEN 2

$ 9.00 $ 7.00 $ 5.00 200 $ -


ORIGEN 3

DEMANDA 0 300 250 600

PASO 5 DESTINO 1 DESTINO 2 DESTINO 3 PFERTA DF


$ 5.00 $ 4.00 $ 3.00 0 $ -
ORIGEN 1
100 200
$ 8.00 $ 4.00 $ 3.00 100 $ -
ORIGEN 2
100 100
$ 9.00 $ 7.00 $ 5.00 200 $ -
ORIGEN 3

DEMANDA 0 0 250 300

PASO 7 DESTINO 1 DESTINO 2 DESTINO 3 PFERTA DF


$ 5.00 $ 4.00 $ 3.00 0 $ -
ORIGEN 1
100 200
$ 8.00 $ 4.00 $ 3.00 0 $ -
ORIGEN 2
100 100
$ 9.00 $ 7.00 $ 5.00 50 $ -
ORIGEN 3
150
DEMANDA 0 0 0 50

METODO DEL COSTO MINIM


PASO 1 DESTINO 1 DESTINO 2 DESTINO 3 PFERTA DF
$ 5.00 $ 4.00 $ 3.00 300 $ -
ORIGEN 1

$ 8.00 $ 4.00 $ 3.00 200 $ -


ORIGEN 2

$ 9.00 $ 7.00 $ 5.00 200 $ -


ORIGEN 3
ORIGEN 3

DEMANDA 100 300 250 700

PASO 3 DESTINO 1 DESTINO 2 DESTINO 3 PFERTA DF


$ 5.00 $ 4.00 $ 3.00 50 $ -
ORIGEN 1
250
$ 8.00 $ 4.00 $ 3.00 200 $ -
ORIGEN 2
200
$ 9.00 $ 7.00 $ 5.00 200 $ -
ORIGEN 3

DEMANDA 100 300 0 450

PASO 5 DESTINO 1 DESTINO 2 DESTINO 3 PFERTA DF


$ 5.00 $ 4.00 $ 3.00 0 $ -
ORIGEN 1
50 250
$ 8.00 $ 4.00 $ 3.00 0 $ -
ORIGEN 2
200
$ 9.00 $ 7.00 $ 5.00 200 $ -
ORIGEN 3
50
DEMANDA 100 50 0 200

PASO 7 DESTINO 1 DESTINO 2 DESTINO 3 PFERTA DF


$ 5.00 $ 4.00 $ 3.00 0 $ -
ORIGEN 1
50 250
$ 8.00 $ 4.00 $ 3.00 0 $ -
ORIGEN 2
200
$ 9.00 $ 7.00 $ 5.00 50 $ -
ORIGEN 3
100 50
DEMANDA 0 0 0 50

METODO VOGEL
PASO 1 DESTINO 1 DESTINO 2 DESTINO 3 OFERTA DF
$ 5.00 $ 4.00 $ 3.00 300 $ -
ORIGEN 1
100
$ 8.00 $ 4.00 $ 3.00 200 $ -
ORIGEN 2

$ 9.00 $ 7.00 $ 5.00 200 $ -


ORIGEN 3

DEMANDA 100 300 250 700


PENALIZACION 4 0 0

PASO 3 DESTINO 1 DESTINO 2 DESTINO 3 OFERTA DF


$ 5.00 $ 4.00 $ 3.00 200 $ -
ORIGEN 1
100 50
$ 8.00 $ 4.00 $ 3.00 200 $ -
ORIGEN 2

$ 9.00 $ 7.00 $ 5.00 0 $ -


ORIGEN 3
200
DEMANDA 0 300 50 400
PENALIZACION 0 0 0

PASO 5 DESTINO 1 DESTINO 2 DESTINO 3 OFERTA DF


$ 5.00 $ 4.00 $ 3.00 0 $ -
ORIGEN 1
100 150 50
$ 8.00 $ 4.00 $ 3.00 200 $ -
ORIGEN 2
150
$ 9.00 $ 7.00 $ 5.00 0 $ -
ORIGEN 3
200
DEMANDA 0 150 0 200
PENALIZACION 0 0 0

NUESTRAS RUTAS DE ENVIO


ORIGEN DESTINO PRODUCTOS PRECIO COSTOS TOTALES
ORIGEN 1 DESTINO 1 100 $ 5.00 $ 500.00
ORIGEN 1 DESTINO 2 150 $ 4.00 $ 600.00
ORIGEN 1 DESTINO 3 50 $ 3.00 $ 150.00
ORIGEN 2 DESTINO 2 150 $ 4.00 $ 600.00
ORIGEN 3 DESTINO 3 200 $ 5.00 $ 1,000.00
TOTAL $ 2,850.00
METODO ESQUINA NOROESTE
PASO 2 DESTINO 1 DESTINO 2 DESTINO 3 PFERTA DF
$ 5.00 $ 4.00 $ 3.00 300 $ -
ORIGEN 1
100
$ 8.00 $ 4.00 $ 3.00 200 $ -
ORIGEN 2

$ 9.00 $ 7.00 $ 5.00 200 $ -


ORIGEN 3

DEMANDA 100 300 250 700

PASO 4 DESTINO 1 DESTINO 2 DESTINO 3 PFERTA DF


$ 5.00 $ 4.00 $ 3.00 0 $ -
ORIGEN 1
100 200
$ 8.00 $ 4.00 $ 3.00 200 $ -
ORIGEN 2
100
$ 9.00 $ 7.00 $ 5.00 200 $ -
ORIGEN 3

DEMANDA 0 100 250 400

PASO 6 DESTINO 1 DESTINO 2 DESTINO 3 PFERTA DF


$ 5.00 $ 4.00 $ 3.00 0 $ -
ORIGEN 1
100 200
$ 8.00 $ 4.00 $ 3.00 0 $ -
ORIGEN 2
100 100
$ 9.00 $ 7.00 $ 5.00 200 $ -
ORIGEN 3
150
DEMANDA 0 0 150 200

NUESTRAS RUTAS DE ENVIO


ORIGEN DESTINO PRODUCTOS PRECIO COSTOS TOTALES
ORIGEN 1 DESTINO 2 100 $ 5.00 $ 500.00
ORIGEN 2 DESTINO 2 200 $ 4.00 $ 800.00
ORIGEN 2 DESTINO 2 100 $ 4.00 $ 400.00
ORIGEN 2 DESTINO 3 100 $ 3.00 $ 300.00
ORIGEN 3 DESTINO 3 150 $ 5.00 $ 750.00
TOTAL $ 2,750.00

METODO DEL COSTO MINIMO


PASO 2 DESTINO 1 DESTINO 2 DESTINO 3 PFERTA DF
$ 5.00 $ 4.00 $ 3.00 300 $ -
ORIGEN 1
250
$ 8.00 $ 4.00 $ 3.00 200 $ -
ORIGEN 2

$ 9.00 $ 7.00 $ 5.00 200 $ -


ORIGEN 3
ORIGEN 3

DEMANDA 100 300 250 700

PASO 4 DESTINO 1 DESTINO 2 DESTINO 3 PFERTA DF


$ 5.00 $ 4.00 $ 3.00 50 $ -
ORIGEN 1
50 250
$ 8.00 $ 4.00 $ 3.00 0 $ -
ORIGEN 2
200
$ 9.00 $ 7.00 $ 5.00 200 $ -
ORIGEN 3

DEMANDA 100 100 0 250

PASO 6 DESTINO 1 DESTINO 2 DESTINO 3 PFERTA DF


$ 5.00 $ 4.00 $ 3.00 0 $ -
ORIGEN 1
50 250
$ 8.00 $ 4.00 $ 3.00 0 $ -
ORIGEN 2
200
$ 9.00 $ 7.00 $ 5.00 150 $ -
ORIGEN 3
100 50
DEMANDA 100 0 0 150

NUESTRAS RUTAS DE ENVIO


ORIGEN DESTINO PRODUCTOS PRECIO COSTOS TOTALES
ORIGEN 1 DESTINO 2 50 $ 4.00 $ 200.00
ORIGEN 1 DESTINO 3 250 $ 3.00 $ 750.00
ORIGEN 2 DESTINO 2 200 $ 4.00 $ 800.00
ORIGEN 3 DESTINO 1 100 $ 9.00 $ 900.00
ORIGEN 3 DESTINO 2 50 $ 7.00 $ 350.00
TOTAL $ 3,000.00

METODO VOGEL
PENALIZACION PASO 2 DESTINO 1 DESTINO 2 DESTINO 3 OFERTA
1 $ 5.00 $ 4.00 $ 3.00 200
ORIGEN 1
100
1 $ 8.00 $ 4.00 $ 3.00 200
ORIGEN 2

2 $ 9.00 $ 7.00 $ 5.00 200


ORIGEN 3
200
DEMANDA 0 300 250 600
PENALIZACIO 0 0 0

PENALIZACION PASO 4 DESTINO 1 DESTINO 2 DESTINO 3 OFERTA


1 $ 5.00 $ 4.00 $ 3.00 150
ORIGEN 1
100 150 50
1 $ 8.00 $ 4.00 $ 3.00 200
ORIGEN 2

0 $ 9.00 $ 7.00 $ 5.00 0


ORIGEN 3
200
DEMANDA 0 300 0 350
PENALIZACIO 0 0 0

PENALIZACION PASO 6 DESTINO 1 DESTINO 2 DESTINO 3 OFERTA


0 $ 5.00 $ 4.00 $ 3.00 0
ORIGEN 1
100 150 50
0 $ 8.00 $ 4.00 $ 3.00 50
ORIGEN 2
150
0 $ 9.00 $ 7.00 $ 5.00 0
ORIGEN 3
200
DEMANDA 0 0 0 50
PENALIZACIO 0 0 0
DF PENALIZACION
$ - 1

$ - 1

$ - 2

DF PENALIZACION
$ - 0
$ - 1

$ - 0

DF PENALIZACION
$ - 0

$ - 0

$ - 0
FUNCION OBJETIVA
FO = MIN SX + 2Y METODO M
X + 3Y - S1 + R1 = 90
SUJETO A: 8X + 2Y - S2 + R2 = 120
FORMULAR MODELO MATEMATICO 3X + 2Y -S3 + R3 = 120
X + 3Y ≥ 90 Y + S4 = 70
8X + 2Y ≥ 160
3X + 2Y ≥ 120 METODO M
Y ≤ 70 FO = MIN. 0 = Z + SX +2Y + 0S1 + 0S2 + 0S3 + 0S4 + MR1 + MR2 + MR3
X,Y≥ 0 FO = MIN. Z Z = - SX - 2Y - 0S1 - 0S2 - 0S3 - 0S4 - MR1 - MR2 - MR3 = 0

BASICA Z SX Y S1 S2 S3 S4
Z 1.00 - 2.00 - - - - -
R1 - 1.00 3.00 - 1.00 - - -
R2 - 8.00 2.00 - - 1.00 - -
R3 - 3.00 2.00 - - - 1.00 -
R4 - - 1.00 - - - 1.00
ENCONTRAREMOS EL NUEVO VALOR DE Z (METODO M)
BASICA Z SX Y S1 S2 S3 S4
Z 1.00 1,198.00 800.00 - 100.00 - 100.00 - 100.00 100.00
R1 - 1.00 3.00 - 1.00 - - -
R2 - 8.00 2.00 - - 1.00 - -
R3 - 3.00 2.00 - - - 1.00 -
R4 - - 1.00 - - - 1.00

ENTRA SX Y SALE R2
BASICA Z SX Y S1 S2 S3 S4
Z 1.00 - 500.50 - 100.00 49.75 - 100.00 100.00
R1 - - 2.75 - 1.00 0.13 - -
SX - 1.00 0.25 - - 0.13 - -
R3 - - 1.25 - 0.38 - 1.00 -
R4 - - 1.00 - - - 1.00

ENTRA "Y" Y SALE R1


BASICA Z SX Y S1 S2 S3 S4
Z 1.00 - - 82.00 27.00 - 100.00 100.00
Y - - 1.00 - 0.36 0.05 - -
SX - 1.00 - 0.09 - 0.14 - -
R3 - - - 0.45 0.32 - 1.00 -
R4 - - - 0.36 - 0.05 - 1.00

ENTRA S1 Y SALE R3
BASICA Z SX Y S1 S2 S3 S4
Z 1.00 - - - - 30.40 80.40 100.00
Y - - 1.00 - 0.30 - 0.80 -
SX - 1.00 - - - 0.20 0.20 -
S1 - - - 1.00 0.70 - 2.20 -
R4 - - - - - 0.30 0.80 1.00

ENTRA S3 Y SALE R4
BASICA Z SX Y S1 S2 S3 S4
Z 1.00 - - - - 0.25 - - 0.50
Y - - 1.00 - - - 1.00
SX - 1.00 - - - 0.13 - - 0.25
S1 - - - 1.00 - 0.13 - 2.75
S3 - - - - - 0.38 1.00 1.25
MR1 + MR2 + MR3
- MR2 - MR3 = 0

R1 R2 R3 SULOCION
- 100.00 - 100.00 - 100.00 -
1.00 - - 90.00
- 1.00 - 120.00
- - 1.00 120.00
- - - 70.00

R1 R2 R3 SULOCION RAZON
- - - -
1.00 - - 90.00 90
- 1.00 - 120.00 15
- - 1.00 120.00 40
- - - 70.00 #DIV/0!

R1 R2 R3 SULOCION RAZON
- - 149.75 - - 17,970.00
1.00 - 0.13 - 75.00 27.27
- 0.13 - 15.00 60.00
- - 0.38 1.00 75.00 60.00
- - - 70.00 70.00

R1 R2 R3 SULOCION RAZON
- 182.00 - 127.00 - - 31,620.00
0.36 - 0.05 - 27.27 - 75.00
- 0.09 0.14 - 8.18 90.00
- 0.45 - 0.32 1.00 40.91 90.00
- 0.36 0.05 - 42.73 117.50

R1 R2 R3 SULOCION RAZON
- 100.00 - 69.60 - 180.40 - 39,000.00
- - 0.30 0.80 60.00 - 75.00
- 0.20 - 0.20 - -
- 1.00 - 0.70 2.20 90.00 - 40.91
- 0.30 - 0.80 10.00 12.50

R1 R2 R3 SULOCION
- 100.00 - 99.75 - 100.00 - 40,005.00
- - - 70.00
- 0.13 - - 2.50
- 1.00 0.13 - 117.50
- 0.38 - 1.00 12.50

También podría gustarte