Documentos de Académico
Documentos de Profesional
Documentos de Cultura
FACULTAD de ADMINISTRACION y N
INVESTIGACION OPERAT
OLOGICA DEL PERU
TRACION y NEGOCIOS
N OPERATIVA
EJERCICIO 01:
La compañía Vamos de Shopping transporta productos para el h
puertos hasta tres almacenes, la oferta y la demanda se resumen e
transporte en la siguiente tabla, junto con los costos de transporte
ALMACENES
PUERTOS A1 A2
P1 6 8
P2 18 12
P3 8 12
SOLUCION:
PASO 1: Verificar si esta Balanceada.
ALMACENES
PUERTOS A1 A2
P1 6 8
P2 18 12
P3 8 12
ALMAC
PUERTOS A1
6
P1
150
18
P2
0
8
P3
0
DEMANDA 150
COSTO TOTAL:
3+3-1=5
5=5
Cij Cij Ui
C11 6 6
C12 8 6
C22 12 10
C23 14 10
C33 10 6
V1= 0
PUERTOS A1
U1= 6
P1
6 150
U2= 18
P2
10 0
U3= 8
P3
6 0
DEMANDA 150
CMij Cij Ui
CM13 8 6
CM21 18 10
CM31 8 6
CM32 12 6
V1= 0
PUERTOS A1
U1= 6
P1
6 150
U2= 18
P2
10 8
U3= 8
P3
6 2
DEMANDA 150
V1= 0
PUERTOS A1
U1= 6
P1
6 150
U2= 18
P2
P2
10 8
U3= 8
P3
6 2
DEMANDA 150
X12 : 100-q
X23 : 50-q
El mas pequeño es
Þ q = 50
V1= 0
PUERTOS A1
U1= 6
P1
6 150
U2= 18
P2
10 0
U3= 8
P3
6 0
DEMANDA 150
V1= 0
PUERTOS A1
U1= 6
P1
6 150
U2= 18
P2
10 0
U3= 8
P3
6 0
DEMANDA 150
¿COSTO DE ENVIO?
Cij Cij Ui
C11 6 6
C12 8 6
C13 8 6
C22 12 10
C33 10 8
V1= 0
PUERTOS A1
U1= 6
P1
P1
6 150
U2= 18
P2
10 0
U3= 8
P3
8 0
DEMANDA 150
CMij Cij Ui
CM21 18 10
CM23 14 10
CM31 8 8
CM32 12 8
V1= 0
PUERTOS A1
U1= 6
P1
6 150
U2= 18
P2
10 0
U3= 8
P3
8 0
DEMANDA 150
RESPUESTA FINAL:
EL COSTO FINAL ES DE
El costo final para transportar productos para e
RESPUESTA:
de S/ 4,500
porta productos para el hogar desde 3
a demanda se resumen en el modelo de
los costos de transporte por tonelada.
ENES
A3 OFERTA
8 250
14 150
10 100
150
método MODI.
ceada.
ENES
A3 OFERTA
8 250
14 150
10 100
150 500/500
ución inicial.
quina NorOeste
ALMACENES
A2 A3
8 8
100 0
12 14
100 50
12 10
0 100
200 150
$ 4,600.00 $ 4,600.00
s DEGENERADA?
que cumple la regla.
Vj
0
2
2
4
4
V2= 2 V3= 4
A2 A3
8 8
100 0
12 14
100 50
12 10
0 100
200 150
Vj CM
4 -2
0 8
0 2
2 4
V2= 2 V3= 4
A2 A3
8 8
100 -2
12 14
100 50
12 10
4 100
200 150
V2= 2 V3= 4
A2 A3
8 8
100-q +q
12 14
100+q 50-q
12 10
4 100
200 150
l mas pequeño
V2= 2 V3= 4
A2 A3
8 8
100-50 50
12 14
100+50 50-50
12 10
0 100
200 150
V2= 2 V3= 4
A2 A3
8 8
50 50
12 14
150 0
12 10
0 100
200 150
$ 4,500.00 $ 4,500.00
Vj
0
2
2
2
2
V2= 2 V3= 2
A2 A3
8 8
50 50
12 14
150 0
12 10
0 100
200 150
Vj CM
0 8
2 2
0 0
2 2
V2= 2 V3= 2
A2 A3
8 8
50 50
12 14
150 0
12 10
0 100
200 150
$ 4,500.00 $ 4,500.00
portar productos para el hogar desde 3 puertos hasta 3 almacenes es
de S/ 4,500.00 soles.
OFERTA
250
150
100
500/500
OFERTA
250
150
100
500/500
ASICAS
OFERTA
250
150
100
500/500
OFERTA
250
150
150
100
500/500
OFERTA
250
150
100
500/500
OFERTA
250
150
100
500/500
OFERTA
250
250
150
100
500/500
ASICAS
OFERTA
250
150
100
500/500
EJERCICIO 02:
La Arnoff Enterprise fabrica Laptops en sus locales de Seattle, Co
envían a sus almacenes ubicados en Pittsburgh, Mobile, Denver, Los
D.C., para su última distribución. El cuadro de transporte muestra el n
disponibles en cada planta y el número de laptops que se requieren e
muestran también los costos del transporte en dólares por unidad.
ALMACENES
Seattle 10 20 5
Columbus 2 10 8
New York 1 20 7
SOLUCION:
PASO 1: Verificar si esta Balanceada.
ALMACENES
Seattle 10 20 5
Columbus 2 10 8
New York 1 20 7
3+5-1=7
7=7
No es degenerada por que cumple la regla.
Cij Cij Ui Vj
C11 10 10 0
C12 20 10 10
C13 5 10 -5
C23 8 13 -5
C24 30 13 17
C34 10 -7 17
C35 4 -7 11
V1= 0 V2=
U1= 10
Seattle
Seattle
10 3000 5000
U2= 2
Columbus
13 0 0
U3= 1
New York
-7 0 0
DEMANDA 3000 5000
CMij Cij Ui Vj
CM14 9 10 17
CM15 10 10 11
CM21 2 13 0
CM22 10 13 10
CM25 6 13 11
CM31 1 -7 0
CM32 20 -7 10
CM33 7 -7 -5
V1= 0 V2=
U1= 10
Seattle
10 3000 -q 5000
U2= 2
Columbus
13 +q -13
U3= 1
New York
-7 8 17
DEMANDA 3000 5000
V1= 0 V2=
10 10
Seattle
U2= 0 5000
13 2
Columbus
U3= 3000 0
-7 1
New York
0 0
DEMANDA 3000 5000
V1= 0 V2=
V1= 0
20 10
Seattle
U2= 0
2 2
Columbus
U3= 3000
-18 1
New York
0
DEMANDA 3000
ales de Seattle, Columbus y Nueva York, y se
Mobile, Denver, Los Ángeles y Washington,
sporte muestra el número de Laptops
que se requieren en cada almacen.se
ares por unidad.
CENES
9 10 9000
30 6 4000
10 4 8000
6000 3000
CENES
9 10 9000
30 6 4000
10 4 8000
n inicial.
ALMACENES
5000 1000 0
10 8 30
0 3000 1000
20 7 10
0 0 5000
$ 251,000.00 $ 150,000.00
ENERADA?
la regla.
de los multiplicadores.
10 V3= -5 V4= 17
20 5 9
5000 1000 0
10 8 30
0 3000 1000
20 7 10
0 0 5000
CM
-18
-11
-11
-13
-18
8
17
19
10 V3= -5 V4= 17
20 5 9
17 19 5000
20 5 9
5000 4000 0
10 8 30
0 0 1000
20 7 10
0 0 5000
5000 4000 6000
de los multiplicadores.
0 V3= -15 V4= 28
5000 4000 0
10 8 30
0 0 1000
20 7 10
0 0 5000
5000 4000 6000
20 5
5000 4000 0
10 8
0 0 1000
20 7
0 0 5000
5000 4000 6000
Washintong OFERTA
10
9000
0
6
4000
0
4
8000
3000
3000 21000/21000
V5= 11
Washintong OFERTA
10
9000
9000
0
6
4000
0
4
8000
3000
3000 21000/21000
V5= 11
Washintong OFERTA
10
9000
-11
6
4000
-18
4 X12 : 3000-q
8000
3000 X23 : 3000-q
Þ q = 3000
V5= 11
Washintong OFERTA
10
9000
0
6
4000
0
4
8000
3000
3000 21000/21000
V5= 22
Washintong OFERTA
10
9000
0
6
4000
0
4
8000
3000
3000 21000/21000
LE NO BASICAS
28 V5= 22
9 10
9000
0 0
30 6
4000
1000 0
10 4
8000
5000 3000
6000 3000 21000/21000
X12 : 3000-q
X23 : 3000-q
El mas pequeño es
Þ q = 3000
EJERCICIO 03:
- Se tiene 3 ciudades; San José, Las Vegas y Tucson, donde se pr
Tablets y se desea distribuir a 3 almacenes que se encuentran en l
siguientes ciudades Los Ángeles, San Francisco y San Diego.
- El cuadro de transporte muestra el número de Tablets disponibles
planta y el número de Tablets que se requieren en cada almacen, s
también los costos del transporte en dólares por unidad.
DESTINOS
San Jóse 4 10
Las Vegas 8 16
Tucson 14 18
SOLUCION:
PASO 1: Verificar si esta Balanceada.
DESTINOS
San Jóse 4 10
Las Vegas 8 16
Tucson 14 18
DEST
ORIGEN Los Angeles
4
San Jóse
100
8
Las Vegas
100
14
Tucson
0
DEMANDA 200
COSTO TOTAL:
5=5
Cij Cij Ui
C11 4 0
C21 8 4
C22 16 4
C32 18 6
C33 10 6
V1= 4
U1= 4
San Jóse
San Jóse
0 100
U2= 8
Las Vegas
4 100
U3= 14
Tucson
6 0
DEMANDA 200
CMij Cij Ui
CM12 10 0
CM13 6 0
CM23 6 4
CM31 14 6
V1= 4
U1= 4
San Jóse
0 100
U2= 8
Las Vegas
4 100
U3= 14
Tucson
6 4
DEMANDA 200
V1= 0
U1= 4
San Jóse
San Jóse
4 100 -q
U2= 8
Las Vegas
8 100 + q
U3= 14
Tucson
10 4
DEMANDA 200
X1 : 200-q
X2 : 100 - q
El mas pequeño es 0
Þ q = 100
200
V1= 0
V1= 0
U1= 4
San Jóse
4 0
U2= 8
Las Vegas
8 200
U3= 14
Tucson
10 0
DEMANDA 200
¿COSTO DE ENVIO?
Cij Cij Ui
C12 10 0
C21 8 6
C22 16 6
C32 18 8
C33 10 8
V1= 2
ORIGEN Los Angeles
U1= 4
San Jóse
0 0
U2= 8
Las Vegas
6 200
U3= 14
Tucson
8 0
DEMANDA 200
CMij Cij Ui
CM12 4 0
CM13 6 0
CM23 6 6
CM31 14 8
V1= 2
U1= 4
San Jóse
0 2
U2= 8
Las Vegas
6 200
U3= 14
Tucson
8 4
DEMANDA 200
V1= 2
U1= 4
San Jóse
0 2
U2= 8
Las Vegas
6 200
U3= 14
Tucson
8 4
DEMANDA 200
X1 : 100 - q
X2 : 200 - q
El mas pequeño es 0
Þ q = 100
V1= 2
U1= 4
San Jóse
0 2
U2= 8
Las Vegas
6 200
U3= 14
Tucson
8 4
DEMANDA 200
V1= 2
U1= 4
San Jóse
San Jóse
0 0
U2= 8
Las Vegas
6 200
U3= 14
Tucson
8 0
DEMANDA 200
¿COSTO DE ENVIO?
Cij Cij Ui
C12 10 0
C21 8 4
C23 6 4
C32 18 8
C33 10 8
V1= 4
U1= 4
San Jóse
0 0
U2= 8
Las Vegas
4 200
U3= 14
Tucson
8 0
DEMANDA 200
CMij Cij Ui
CM 11 4 0
CM 13 6 0
CM 22 16 4
CM 31 14 8
V1= 4
U1= 4
San Jóse
0 0
U2= 8
Las Vegas
4 200
U3= 14
Tucson
8 0
DEMANDA 200
RESPUESTA FINAL:
EL COSTO FINAL ES DE
NOS
6 100
6 300
10 300
200
ceada.
NOS
6 100
6 300
10 300
200 700/700
ución inicial.
quina NorOeste
DESTINOS
San Francisco San Diego
10 6
0 0
16 6
200 0
18 10
100 200
300 200
$ 8,200.00 $ 8,200.00
s DEGENERADA?
que cumple la regla.
Vj
4
12
12
V2= 12 V3= 4
10 6
0 0
16 6
200 0
18 10
100 200
300 200
Vj CM
12 -2
4 2
4 -2
4 4
V2= 12 V3= 4
10 6
-2 2
16 6
200-q +q
18 10
100+q 200-q
300 200
V2= 8 V3= 0
10 6
+q 2
16 6
200-q -2
18 10
100+q 200-q
300 200
l mas pequeño
V2= 8 V3= 0
100 0
16 6
100 0
18 10
100 200
300 200
V2= 8 V3= 0
10 6
100 0
16 6
100 0
18 10
100 200
300 200
$ 8,000.00 $ 8,000.00
Vj
10
2
10
10
2
V2= 10 V3= 2
San Francisco San Diego
10 6
100 0
16 6
100 0
18 10
100 200
300 200
Vj CM
2 2
2 4
2 -2
2 4
V2= 10 V3= 2
10 6
100 4
16 6
100-q +q
18 10
100+q 200-q
300 200
V2= 10 V3= 2
10 6
100 4
16 6
100-q +q
18 10
100+q 200-q
300 200
l mas pequeño
V2= 10 V3= 2
10 6
100 4
16 6
100-100 100
18 10
100+100 200-100
300 200
V2= 10 V3= 2
10 6
100 0
16 6
0 100
18 10
200 100
300 200
$ 7,800.00 $ 7,800.00
Vj
10
4
2
10
V2= 10 V3= 2
10 6
100 0
16 6
0 100
18 10
200 100
300 200
V2= 10 V3= 2
10 6
100 0
16 6
0 100
18 10
200 100
300 200
$ 7,800.00 $ 7,800.00
100
300
300
700/700
OFERTA
100
100
300
300
700/700
ASICAS
OFERTA
100
300
300
700/700
OFERTA
100
100
300
300
700/700
OFERTA
100
300
300
700/700
OFERTA
100
300
300
700/700
OFERTA
100
300
300
700/700
ASICAS
OFERTA
100
300
300
700/700
OFERTA
100
300
300
700/700
OFERTA
100
300
300
700/700
OFERTA
100
100
300
300
700/700
OFERTA
100
300
300
700/700
ASICAS
OFERTA
100
300
300
700/700
00 soles.
EJERCICIO 04:
SECTORES
ALMACEN 1 10 8
ALMACEN 2 5 12
ALMACEN 3 15 6
DEMANDA 22 20
SI: Continuar
¿Mucha demanda?
DESTINOS
San Jóse 10 8
Las Vegas 5 12
Tucson 15 6
DEMANDA 22 20
DEST
10
San Jóse
22
5
Las Vegas
0
15
Tucson
0
DEMANDA 22
COSTO TOTAL:
3+3-1=5
5=5
Cij Cij Ui
C 11 10 10
C 12 8 10
C22 12 14
C23 9 14
C33 20 25
V1= 0
U1= 10
San Jóse
10 22
U2= 5
Las Vegas
14 0
U3= 15
Tucson
25 0
DEMANDA 22
CMij Cij Ui
C 13 18 10
C 21 5 14
C 31 15 25
C 32 6 25
V1= 0
U1= 10
San Jóse
10 22
U2= 5
Las Vegas
14 -9
U3= 15
Tucson
25 -10
DEMANDA 22
V1= 0
U1= 10
San Jóse
10 22 -- q
U2= 5
Las Vegas
14 +q
U3= 15
Tucson
25 -10
DEMANDA 22
X2 : 22- q
X3 : 12- q
El mas pequeño es 1
Þ q = 12
V1= 0
U1= 10
San Jóse
10 22 -- 12
U2= 5
Las Vegas
14 12
U3= 15
Tucson
25 -10
DEMANDA 22
V1= 0
¿COSTO DE ENVIO?
Cij Cij Ui
c 11 10 10
c 12 8 10
c 21 5 5
c 23 9 5
c 33 20 16
V1= 0
U1= 10
San Jóse
10 10
U2= 5
Las Vegas
5 12
U3= 15
Tucson
16 0
DEMANDA 22
PASO 5: Calculo de los Multiplicadores
CMij Cij Ui
c 13 18 10
c 22 12 5
c 31 15 16
c 32 6 16
V1= 0
U1= 10
San Jóse
10 10
U2= 5
Las Vegas
5 12
U3= 15
Tucson
16 -1
DEMANDA 22
V1= 0
U1= 10
San Jóse
10 10
U2= 5
Las Vegas
5 12-q
U3= 15
Tucson
16 +q
DEMANDA 22
V1= 0
U1= 10
San Jóse
10 10
U2= 5
Las Vegas
5 12-- 12
U3= 15
Tucson
16 12
DEMANDA 22
V1= 0
U1= 10
San Jóse
10 10
U2= 5
Las Vegas
5 0
U3= 15
Tucson
16 12
DEMANDA 22
¿COSTO DE ENVIO?
c 12 8 10
c 23 9 4
c 31 15 15
c 33 20 15
V1= 0
U1= 10
San Jóse
10 10
U2= 5
Las Vegas
4 0
U3= 15
Tucson
15 12
DEMANDA 22
CMij Cij Ui
c 13 18 10
c 21 5 4
c 22 12 4
c 32 6 15
V1= 0
U1= 10
San Jóse
10 10
U2= 5
Las Vegas
Las Vegas
4 0
U3= 15
Tucson
15 12
DEMANDA 22
RESPUESTA FINAL:
EL COSTO FINAL ES DE
ORES
SECTOR 3 OFERTA
18 30
9 25
20 15
28
al a la demanda?
NOS
18 30
9 25
20 15
28 70/70
ución inicial.
quina NorOeste
DESTINOS
8 18
8 0
12 9
12 13
6 20
0 15
20 28
$ 845.00 $ 845.00
s DEGENERADA?
Vj
0
-2
-2
-5
-5
V2= -2 V3= -5
8 18
8 0
12 9
12 13
6 20
0 15
20 28
V2= -2 V3= -5
8 18
8 13
12 9
12 13
6 20
-17 15
20 28
V2= -2 V3= -5
8 18
8+q 13
12 9
12 -- q 13
6 20
-17 15
20 28
l mas pequeño
V2= -2 V3= -5
8 18
8+12 13
12 9
12 -- 12 13
6 20
-17 15
20 28
V2= -2 V3= -5
20 0
12 9
0 13
6 20
0 15
20 28
$ 737.00 $ 641.00
Vj
0
-2
V2= -2 V3= 4
8 18
20 0
12 9
0 13
6 20
0 15
20 28
DE LAS VARIABLE NO BASICAS
Vj CM
4 4
-2 9
0 -1
-2 -8
V2= -2 V3= 4
8 18
20 4
12 9
9 13
6 20
-8 15
20 28
V2= -2 V3= 4
8 18
20 4
12 9
9 13+q
6 20
-8 15-q
20 28
l mas pequeño
V2= -2 V3= 4
8 18
20 4
12 9
9 13+ 12
6 20
-8 15--12
20 28
V2= -2 V3= 4
8 18
20 0
12 9
0 25
6 20
0 3
20 28
$ 725.00 $ 629.00
-2
V2= -2 V3= 5
8 18
20 0
12 9
0 25
6 20
0 3
20 28
Vj CM
5 3
0 1
-2 10
-2 -7
V2= -2 V3= 5
8 18
20 0
12 9
0 25
6 20
0 3
20 28
$ 725.00 $ 629.00
otable debe vender desde 3 almacenes (A, B, C) a tres sectores del Sur a un costo
$ 725.00 dólares.
OFERTA
30
25
15
70/70
OFERTA
30
25
15
70/70
ASICAS
OFERTA
30
25
15
70/70
OFERTA
30
25
15
70/70
OFERTA
30
25
15
70/70
OFERTA
30
25
15
70/70
OFERTA
30
25
15
70/70
ASICAS
OFERTA
30
25
15
70/70
OFERTA
30
25
15
70/70
OFERTA
30
25
15
70/70
OFERTA
30
25
15
70/70
OFERTA
30
25
15
70/70
ASICAS
OFERTA
30
25
25
15
70/70
CENTRO DE DISTRIBUCIÓN
PLANTAS CD 1 CD 2
PLANTA 1 20 21
PLANTA 2 10 10
PLANTA 3 12 18
CENTRO DE DISTRIBUCIÓN
PLANTAS CD 1 CD 2
PLANTA 1 20 21
PLANTA 2 10 10
PLANTA 3 12 18
PLANTAS CD 1
20
PLANTA 1
200
10
PLANTA 2
0
12
PLANTA 3
0
DEMANDA 200
PENALIDAD 1 2
PENALIDAD 2 8
PENALIDAD 3 20
COSTO INICIAL:
SOLUCION FACTIBLE INICIAL
3+3-1=5
5=5
Cij Cij Ui
c 11 20 0
c 12 16 0
c 13 24 0
c 22 30 -6
c 33 10 -14
V1= 20
PLANTAS CD 1
U1= 20
PLANTA 1
0 200
U2= 10
PLANTA 2
-6 0
U3= 12
PLANTA 3
-14 0
DEMANDA 200
CMij Cij Ui
c 21 10 -6
c 23 8 -6
c 31 12 -14
c 32 18 -14
V1= 20
PLANTAS CD 1
U1= 20
PLANTA 1
0 200
U2= 10
PLANTA 2
-6 -4
U3= 12
PLANTA 3
-14 0
DEMANDA 200
V1= 20
PLANTAS CD 1
U1= 20
PLANTA 1
0 200
U2= 10
PLANTA 2
-6 -4
U3= 12
PLANTA 3
-14 0
DEMANDA 200
X0 : 100 - q
X0 : 200 - q
El mas pequeño es 0
Þ q = 100
V1= 20
PLANTAS CD 1
U1= 20
PLANTA 1
0 200
U2= 10
PLANTA 2
-6 -4
U3= 12
PLANTA 3
-14 0
DEMANDA 200
V1= 20
PLANTAS CD 1
U1= 20
PLANTA 1
0 200
U2= 10
PLANTA 2
PLANTA 2
-6 -4
U3= 12
PLANTA 3
-14 0
DEMANDA 200
COSTO INICIAL:
Cij Cij Ui
c 11 20 0
c 12 16 0
c 22 10 -6
c 23 8 -6
c 33 10 -4
V1= 20
PLANTAS CD 1
U1= 20
PLANTA 1
0 200
U2= 10
PLANTA 2
-6 -4
U3= 12
PLANTA 3
-4 0
DEMANDA 200
CMij Cij Ui
c 13 24 0
c 21 10 -6
c31 12 -4
c32 18 -4
V1= 20
PLANTAS CD 1
U1= 20
PLANTA 1
0 200
U2= 10
PLANTA 2
-6 -4
U3= 12
PLANTA 3
-4 -4
DEMANDA 200
V1= 20
PLANTAS CD 1
U1= 20
PLANTA 1
0 200-q
U2= 10
PLANTA 2
-6 q
U3= 12
PLANTA 3
-4 -4
DEMANDA 200
X0 : 200 - q
X0 : 100 - q
El mas pequeño es 0
Þ q = 100
V1= 20
PLANTAS CD 1
U1= 20
PLANTA 1
0 200-100
U2= 10
PLANTA 2
-6 100
U3= 12
PLANTA 3
-4 -4
DEMANDA 200
V1= 20
PLANTAS CD 1
U1= 20
PLANTA 1
0 100
U2= 10
PLANTA 2
PLANTA 2
-6 100
U3= 12
PLANTA 3
-4 0
DEMANDA 200
COSTO INICIAL:
Cij Cij Ui
X11 20 0
X12 16 0
X21 10 -10
X22 8 -10
X33 10 -8
V1= 20
PLANTAS CD 1
U1= 20
PLANTA 1
0 100
U2= 10
PLANTA 2
-6 100
U3= 12
PLANTA 3
-4 0
DEMANDA 200
CMij Cij Ui
CM13 24 0
CM22 10 -10
CM31 12 -8
CM32 18 -8
V1= 20
PLANTAS CD 1
U1= 20
PLANTA 1
0 100
U2= 10
PLANTA 2
-6 100
U3= 12
PLANTA 3
-4 0
DEMANDA 200
RESPUESTA FINAL:
COSTO TOTAL:
DISTRIBUCIÓN
CD 3 OFERTA
24 400
8 200
10 300
400
DISTRIBUCIÓN
CD 3 OFERTA
24 400
8 200
10 300
400 900/900
olución inicial.
n de Vogel
ENTRO DE DISTRIBUCIÓN
CD 2 CD 3
21 24
100 100
10 8
200 0
18 10
0 300
300 400
6 2
2 14
16 24
S/ 13,500 S/ 13,000
es DEGENERADA?
Vj
20
16
0
24
36
24
V2= 16 V3= 24
CD 2 CD 3
16 24
100 100
10 8
200 0
18 10
0 300
300 400
Vj CM
20 -4
24 -10
20 6
16 16
V2= 16 V3= 24
CD 2 CD 3
16 24
100 100
10 8
200 0
18 10
0 300
300 400
V2= 16 V3= 24
CD 2 CD 3
16 24
100 + q 100 - q
10 8
200 - q +q
18 10
0 300
300 400
el mas pequeño
V2= 16 V3= 24
CD 2 CD 3
16 24
100+100 100-100
10 8
200-100 100
18 10
0 300
300 400
V2= 16 V3= 24
CD 2 CD 3
16 24
200 0
10 8
100 100
18 10
0 300
300 400
S/ 12,000 S/ 12,000
Vj
20
16
16
14
14
V2= 16 V3= 14
CD 2 CD 3
16 24
200 0
10 8
100 100
18 10
0 300
300 400
Vj CM
14 10
20 -4
20 -4
16 6
V2= 16 V3= 14
CD 2 CD 3
16 24
200 0
10 8
100 100
18 10
0 300
300 400
V2= 16 V3= 14
CD 2 CD 3
16 24
200+q 0
10 8
100-q 100
18 10
0 300
300 400
el mas pequeño
V2= 16 V3= 14
CD 2 CD 3
16 24
200+100 0
10 8
100-100 100
18 10
0 300
300 400
V2= 16 V3= 14
CD 2 CD 3
16 24
300 0
10 8
0 100
18 10
0 300
300 400
S/ 11,600 S/ 11,600
Vj
20
16
20
18
18
V2= 16 V3= 14
CD 2 CD 3
16 24
300 0
10 8
0 100
18 10
0 300
300 400
Vj CM
18 6
16 4
20 0
16 10
V2= 16 V3= 14
CD 2 CD 3
16 24
300 0
10 8
0 100
18 10
0 300
300 400
S/ 11,600 S/ 11,600
4 4 4
400
2 0 0
200
2 2 0
300
900/900
13,000
ES BASICAS
OFERTA
400
200
300
900/900
ES NO BASICAS
OFERTA
400
200
300
900/900
OFERTA
400
200
0
300
900/900
OFERTA
400
200
300
900/900
400
200
200
300
900/900
12,000
ES BASICAS
OFERTA
400
200
300
900/900
E NO BASICAS
OFERTA
400
200
300
900/900
OFERTA
400
200
300
900/900
OFERTA
400
200
300
900/900
OFERTA
400
200
200
300
900/900
11,600
E BASICAS
OFERTA
400
200
300
900/900
E NO BASICAS
OFERTA
400
200
300
900/900
11,600
EJERCICIO 06:
CIUDAD
PLANTA Ciudad 1
Planta 1 6
Planta 2 3.2
Planta 3 5
Planta 4 10
DEMANDA 36
El objetivo es hallar la solución final de cuantos autos se e
distribución.
SOLUCION:
CIUDAD
PLANTA Ciudad 1
Planta 1 6
Planta 2 3.2
Planta 3 5
Planta 4 10
DEMANDA 36
PLANTA Ciudad 1
Planta 1
25
Planta 2
11
Planta 3
0
Planta 4
0
demanda 36
COSTO INICIAL:
SOLUCION FACTIBLE INICIAL
4+3-1=6
6=6
Cij Cij
PLANTA Ciudad 1
Planta 1
25
Planta 2
11
Planta 3
0
Planta 4
0
demanda 36
Se calcula el costo marginal en las celdas vacias.
CMij Cij
U1= V1=
U2=
U3=
U1= V1=
U2=
U3=
X0 : 0 - q
X0 : 0 - q
El mas pequeño es 0
Þq=0
U1= V1=
U2=
U3=
U1= V1=
U2=
U3=
COSTO INICIAL:
Cij Cij
U1= V1=
U2=
U3=
CMij Cij
U1= V1=
U2=
U3=
U1= V1=
U2=
U3=
X0 : 0 - q
X0 : 0 - q
El mas pequeño es 0
Þq=0
U1= V1=
U2=
U3=
U1= V1=
U2=
U3=
COSTO INICIAL:
Cij Cij
U1= V1=
U2=
U3=
U1= V1=
U2=
U3=
COSTO INICIAL:
RESPUESTA:
Cij Cij
U1= V1=
U2=
U3=
CMij Cij
U1= V1=
U2=
U3=
RESPUESTA FINAL:
COSTO TOTAL:
RESPUESTA:
bicados en diferentes partes del país, requiere cierta mercancía para
CIUDAD
7 4 25
3 3.5 40
4.8 4.5 35
10 20 14
48 30
n final de cuantos autos se enviaran de cada planta a cada centro de
distribución.
i esta Balanceada
CIUDAD
7 4 25
3 3.5 40
4.8 4.5 35
10 20 14
48 30 114/114
o de la Esquina NorOeste
CIUDAD
Ciudad 1 Ciudad 2
6 7
25 0
3.2 3
11 29
5 4.8
0 19
10 10
0 0
36 48
S/ 715
a solución es DEGENERADA?
= Celdas Llenas
os Multiplicadores
Ui Vj
CIUDAD
Ciudad 1 Ciudad 2
6 7
25 0
3.2 3
11 29
5 4.8
0 19
10 10
0 0
36 48
celdas vacias.
Ui Vj CM
V2=
V2=
queño es 0
V2=
V2=
os Multiplicadores
Ui Vj
V2=
os Multiplicadores
celdas vacias.
Ui Vj CM
V2=
V2=
queño es 0
V2=
V2=
os Multiplicadores
Ui Vj
V2=
os Multiplicadores
celdas vacias.
Ui Vj CM
V2=
os Multiplicadores
Ui Vj
V2=
os Multiplicadores
celdas vacias.
Ui Vj CM
V2=
cancía para
pero en cuatro
ncía.
s y a la
manda.
Ciudad 3 OFERTA
4
25
0
3.5
40
0
4.5
35
16
20
14
14
30 114/114
715
4
25
0
3.5
40
0
4.5
35
16
20
14
14
30 114/114
V3=
OFERTA
0/0
V3=
OFERTA
0/0
V3=
OFERTA
0/0
V3=
OFERTA
0/0
OFERTA
0/0
OFERTA
0/0
V3=
OFERTA
0/0
V3=
OFERTA
0/0
V3=
OFERTA
0/0
OFERTA
0/0
OFERTA
0/0
DE LAS VARIABLE BASICAS
V3=
OFERTA
0/0
OFERTA
0/0