Alumno: Miguel Alonso Margarito Landacay PROBLEMA N°1

Solución a)

S1 S2 S3 S4 Oferta
A1 115 120 M 115 2500
A2 M 125 115 115 2000
A3 125 120 125 120 2500
Demanda 1800 1500 1800 1500 O>D 6600
7000

S1 S2 S3 S4 F Oferta
A1 115 120 M 115 0 2500
A2 M 125 115 115 0 2000
A3 125 120 125 120 0 2500
Demanda 1800 1500 1800 1500 400 O=D

Hallando una SBF VogMatriz de Costos Asociados y Flujos

S1 S2 S3
A1 115 120 M
1800
A2 M 125 115
1800
A3 125 120 125
1500
Demanda 1800 0 1500 0 1800 0

P1 10 0 10
P2 10 0 10
P3 0 10
P4 0
P5 0
SBF Vogel
x11 = 1800 x12 = 0 x13 = 0
x21 = 0 x22 = 0 x23 = 1800
 x31 = 0 x32 = 1500 x33 = 0

b)

Solución Optima del PT

V1= 115 V2= 115

S1 S2
U1 = 0 A1 115 120
1800
U2= 0 A2 M 125

U3= 5 A3 125 120

1500
Demanda 0 0 0 0

CELDAS BÁSICAS
1 X11 U1 + V1 = 115
2 X14 U1 + V4 = 115
3 X23 U2 + V3 = 115
4 X24 U2 + V4 = 115
5 X32 U3 + V2 = 120
6 X34 U3 + V4 = 120
7 X35 U3 + V5 = 0
COSTO REDUCIDO CELDA NO BASICA:

C12= -5
C13= 115-M
C15= -5
C21= 115-M
C22= -10
 C25= -5
C31= -5
C33= -5

ES OPTIMO

EL OPTIMO COINCIDE CON VOGEL

C) COSTO POR VOGEL = 769500

D) POLITICA OPTIMA DE TRANSPORTE:

x11 = 0 x12 = 0 x13 = 0

x21 = 0 x22 = 0 x23 = 0
x31 = 0 x32 = 0 x33 = 0

OCURRE DEMANDA INSASTISFECHA

 S4 F Oferta P1 P2
115 0 2500
115 0
700 700 0
115 0 2000
115 0
200 200 0
120 0 2500
120 0
600 400 2100 600 0
1500 1300 400 0 O=D
600 0

0 0
0
0
0
5

x14 = 700 x15 = 0

x24 = 200 x25= 0
 x34 = 600 x35 = 400

V3= 115 V4= 115 V5= -5

S3 S4 F Oferta
M 115 0 0
700 700
115 115 0 0
1800 200 200
125 120 0 0
600 400 2100
0 0 0 1300 0 0 O=D

Hacer
U1 = 0

V1 = 115
V4 = 115
V3 = 115
U2 = 0
V2 = 115
U3 = 5
V5= -5
x14 = 0 x15 = 0
x24 = 0 x25= 0
x34 = 0 x35 = 0
P3 P4 P5 P6

5 5 5

0 10

0 0 0
 X 23
SOLUCION
a)

1 2

Min Z = 10 X11 + 10 x 23 + 12 X24 + 11x25

b) X 12 < 80

X23 = 50
Desarrollo X 24 = 20
X25 = 10

C)

MATRIZ DE COSTOS ASOCIADOS DEL PROBLEMA DE TRANSBORDO

D1 b1 b2 b3 Oferta
a 10 M M M 80
D1 0 10 12 11 80
Demanda 80 50 20 10
1 2 3
D1 b1 b2
1 a 10 M
80
2 D1 0 10
0 50 20
Demanda 80 0 50 0 20

P1 10 M-10 M-12

x11 = 80 x12 = 0 x13 = 0

x21 = 0 x22 = 50 x23 = 20

D) COSTO VOGEL = 1650

 X 23

b 1= 50

b 2= 20

X 24

b 3= 10

X 25

2 X24 + 11x25
 3 4
b2 b3 Oferta P1
M M 80
0 M-10
12 11 80
10 30 10 10
0 10

M-12 M-11

x14 = #REF!
x24 = 10