Download as xlsx, pdf, or txt
Download as xlsx, pdf, or txt
You are on page 1of 42

V

A B C
5 2 7
Central 1 70 10

3 6 6
Central 2 30

6 1 2
Central 3 60

4 3 6
Central 4 10

Demanda 70 40 70
30 10

CTE $ 940
Manuela Ospina cc. 1037655410
CLaudia Serna cc. 43914638
Juan Ceballos cc. 1035915727

D Oferta
3 10 CUIDADES
80
A B
1 CENTRAL 1 5 2
30
CENTRAL 2 3 6
4 CENTRAL 3 6 1
60
CENTRAL 4 4 3
6 35 DEMANDA 70 40
35 45

35
. 1037655410
c. 43914638
1035915727

CUIDADES
C D OFERTA
7 3 80
6 1 30
2 4 60
6 6 45
70 35
215
A B C D
5 2 7
Central 1 25 50 5

3 6 6
Central 2 30

6 1 2
Central 3 40 20

4 3 6
Central 4 45

Demanda 70 40 70 35
25 50 5

CTE $ 780

A B C D
5 2 7
Central 1 25 50 5
3 6 6
Central 2 30
6 1 2
Central 3 40 20

4 3 6
Central 4 45
Demanda 70 40 70 35
0 0 0 0

CTE 780

m+n-1 7

V1 V2 V3 V4
A B C D
25 5 2 50 7 5
U1 Central 1 X12
X11 X13 X14
3 6 6 30
U2 Central 2 X21 X22 X23
X24
6 40 1 20 2
U3 Central 3 X31 X34
X32 X33
45 4 3 6
U4 Central 4 X42 X43 X44
X41
Demanda 70 40 70 35

Para resolver esta ecuacion se necesita igualar en forma arbitraio U1=0 y a continuacion despejar y

Variables Basicas Ecuacion (Ui+Vj=Cij) solucion


X11 U1+V1=5 V1=5
X13 U1+V3=7 V3=7
X14 U1+V4=3 V4=3
X24 U2+V4=1 U2=-2 U2+3=1
X32 U3+V2=1 V2=6 -5+V2=1
X33 U3+V3=2 U3=-5 U3+7=2
X41 U4+V1=4 U4=-1 U4+5=4

Variables NO BasicasEcuacion Cpq= Up+Vq-Cpq solucion


X12 U1+V2-C12 0+6-2=4
X21 U2+V1-C21 2+5-3=4 VARIABLE QUE ENTRA
X22 U2+V2-C22 -2+6-6=-2
X23 U2+V3-C23 -2+7-6=-1
X31 U3+V1-C31 -5+5-6=-6
X34 U3+V4-C34 -5+3-4=-6
X42 U4+V2-C42 -1+6-3=2
X43 U4+V3-C43 -1+7-6=0
X44 U4+V4-C44 -1+3-6=-4

V1 V2 V3 V4
A B C D
25 5 2 50 7 5
U1 Central 1 X12
X11 + X13 - X14
3 6 6 30
U2 Central 2 X21 X22 X23
X24
6 40 1 20 2
U3 Central 3 X31 X34
X32 - X33 +
45 4 3 6
U4 Central 4 X42 X43 X44
X41
Demanda 70 40 70 35

V1 V2 V3 V4
A B C D
25 5 40 2 10 7 5
U1 Central 1
X11 X12 + X13 - X14
3 6 6 30
U2 Central 2 X21 X22 X23
X24
6 0 1 60 2
U3 Central 3 X31 X34
X32 - X33 +
45 4 3 6
U4 Central 4 X42 X43 X44
X41
Demanda 70 40 70 35

CTE $ 620

Manuela Ospina cc.


1037655410
CLaudia Serna cc. 43914638
Juan Ceballos cc.
1035915727
Oferta
3 75
80
50
1
30

4 20
60

6
45

35
5

Oferta
3
80 0
1
30 0
4
60 0

6
45
35
0

V4
Oferta
3
80
1
30
4
60
6
45

35

y a continuacion despejar y resolver las varaibles restanates:

LE QUE ENTRA

V4
Oferta
3
80

1
30

4 40 es el que sale
60

6
45
35

V4
Oferta
3
80

1
30

4
60

6
45
35
V

A B C
5 2 7
Central 1

3 6 6
Central 2

6 1 2
Central 3 60

4 3 6
Central 4

Demanda 70 40 70
10
Penalización 1 1 4

A B C
5 2 7
Central 1
3 6 6
Central 2
6 1 2
Central 3 60
4 3 6
Central 4
Demanda 70 40 70
10
Penalización 1 1 1

A B C
5 2 7
Central 1
3 6 6
Central 2
6 1 2
Central 3 60
4 3 6
Central 4
Demanda 70 40 70
10
Penalización 1 1 1

A B C
5 2 7
Central 1 40
3 6 6
Central 2
6 1 2
Central 3 60
4 3 6
Central 4
Demanda 70 40 70
10
Penalización 1 -- 1

A B C
5 2 7
Central 1 40
3 6 6
Central 2
6 1 2
Central 3 60
4 3 6
Central 4 45
Demanda 70 40 70
25 10
Penalización 1 -- 1

A B C
5 2 7
Central 1 25 40 10
3 6 6
Central 2
6 1 2
Central 3 60
4 3 6
Central 4 45
Demanda 70 40 70
25 10
Penalización 1 -- 1

CTE $ 620
D Oferta Penalización
3 1
80

1 2
30

4 1
60

6 1
45

35

D Oferta Penalización 5
3
80
1
80
1 2
Central 1
30 30
4 --
60
30
6 1
45
Central 2
35
5
6
2 60

D Oferta Penalización
Central 3
4
3 75 1
5 80

30
1
30
-- 45

Central 4
45
4 -- Central 4
60
6 1
45
35
5
2

D Oferta Penalización
3 75 3
5 80
35
1 --
30 30
4 --
60
6 1
45
35
5
--

D Oferta Penalización
3 75 2
5 80
35
1 --
30 30
4 --
60
6 2
45
35
5
--

D Oferta Penalización
3 75 10 2
5 80
35
1 --
30 30
4 --
60
6 --
45
35
5
--
5 70
2
3
7 A
3

6 40

B
6 1
6
2
70
4
4 3 C
6 1
6
35
35

Manuela Ospina cc. 1037655410


CLaudia Serna cc. 43914638
Juan Ceballos cc. 1035915727
Morelia Sonora Veracruz Oferta
50 150 80 500
Guadalajara 2500 500 3000
60 200 70 1750
Toluca 2250 1750 4000
Demanda 2500 2750 1750
2250

CTE $ 772,500
Manuela Ospina cc.
1037655410
CLaudia Serna cc. 43914638
Juan Ceballos cc. 1035915727
CUIDADES
MORELIA SONORA VERACRUZ OFERTA
GUADALAJARA 50 X11 150 X12 80 X13 3000
TOLUCA 60 X21 200 X22 70 X23 4000
DEMANDA 2500 2750 1750
7000

2500 X11 Costos marginales


500 X12 50 150 80
(-) (+)
2250 X22 -40
1750 X23 60 200 70
(+) (-)

50 150 80
(-) (+)
60
60 200 70
(+) (-)

Morelia Sonora Veracruz Oferta


50 150 80
Guadalajara -2500 500 3000
60 200 70
Toluca (+) -2250 1750 4000
Demanda 2500 2750 1750

Morelia Sonora Veracruz Oferta


50 150 80
Guadalajara 250 2750 3000
60 200 70
Toluca 2250 1750 4000
Demanda 2500 2750 1750

CTE $ 682,500
Costos marginales
(+) 50 150 80
(-)
40
60 200 70
(-) (+)

50 150 80
(-) (+)
20
60 200 70
(+) (-)
Morelia Sonora Veracruz Oferta
50 150 80
Guadalajara 2500 500 3000
60 200 70
Toluca 2250 1750 4000
Demanda 2500 2750 1750

CTE $ 772,500 m+n-1

V1 V2 V3
Morelia Sonora Veracruz Oferta
2500 50 500 150 80
U1 Guadalajara X13 3000
X11 X12
60 2250 200 1750 70
U2 Toluca X21 4000
X22 X23
Demanda 2500 2750 1750

Para resolver esta ecuacion se necesita igualar en forma arbitraio U1=0 y a continuacion despejar y resolve

Variables Basicas Ecuacion (Ui+Vj=Cij) solucion


X11 U1+V1=50 V1=50
X12 U1+V2=150 V2=150
X22 U2+V2=200 U2=50
X23 U2+V3=70 V3=20
Variables NO Basicas Ecuacion Cpq= Up+Vq-Cpq solucion
X21 U2+V1-C21 50+50-60=40 VARIABLE Q ENTRA
X13 U1+V3-C13 0+20-80=-60

V1 V2 V3
Morelia Sonora Veracruz Oferta
2500 50 500 150 80
U1 Guadalajara X13 3000
X11 - X12 +
60 2250 200 1750 70
U2 Toluca X21 4000
+ X22 - X23
Demanda 2500 2750 1750

V1 V2 V3
Morelia Sonora Veracruz Oferta
250 50 2750 150 80
U1 Guadalajara X13 3000
X11 - X12 +
2250 60 200 1750 70
U2 Toluca 4000
X21 + X22 - X23
Demanda 2500 2750 1750

CTE $ 682,500.00

Manuela Ospina cc. 1037655410


CLaudia Serna cc. 43914638
Juan Ceballos cc. 1035915727
CUIDADES
MORELIA SONORA VERACRUZ
GUADALAJARA 50 150 80
TOLUCA 60 200 70
DEMANDA 2500 2750 1750

500 0

2250 0

4 Solucion inicial factible

U1+V1=Cij

ntinuacion despejar y resolver las varaibles restanates:


E Q ENTRA

2250 VARIABLE QUE SALE


DES
VERACRUZ OFERTA
80 3000
70 4000
1750
7000
Morelia Sonora Veracruz Oferta
50 150 80
Guadalajara 2750 3000 250
60 200 70
Toluca 4000
Demanda 2500 2750 1750

Penalizacion 10 50 10

Morelia Sonora Veracruz Oferta


50 150 80
Guadalajara 250 2750 3000 250
60 200 70
Toluca 4000
Demanda 2500 2750 1750
2250
Penalizacion 10 -- 10

Morelia Sonora Veracruz Oferta


50 150 80
Guadalajara 250 2750 3000
60 200 70
Toluca 2250 4000 1750
Demanda 2500 2750 1750
2250
Penalizacion -- -- 70
Morelia Sonora Veracruz Oferta
50 150 80
Guadalajara 250 2750 3000
60 200 70
Toluca 2250 1750 4000 1750

Demanda 2500 2750 1750


2250
Penalizacion -- -- 70

CTE $ 682,500
Penalizacion
30

10

Penalizacion
30

10

Penalizacion
--

70
Penalizacion
--

--
Manuela Ospina cc. 1037655410
CLaudia Serna cc. 43914638
Juan Ceballos cc. 1035915727

You might also like