Rodrguez Amaya Pedro Jos

RA101508

1. Dos mataderos, P y Q, se encargan de suministrarla carne consumida semanalmente en

tres ciudades, R, S y T: 20, 22 y 14 toneladas, respectivamente. El matadero P produce
cada semana 26 toneladas de carne, y el Q, 30. Sabiendo que los costos de
transporte, por tonelada de carne, desde cada matadero de a cada ciudad, son los
reflejados en la siguiente tabla:

P
Q

1
20
2

1
6
1
8
14

20

1
22
22

26
30

1. Balancear: demanda y oferta D: 20, 22, 24 = 56

O: 26, 30 = 56
U1=-2
Esta equilibrado.
M+N 1: 2+3 1= 4 variables bsicas
U2=0

v1=22 v2=22 v3=8

Solucin inicial bsica factible: x11=20, x13=6, x22=22, x23= 8
Costo total inicial: 1(20)+ 1(6)+ 1(22)+ 1(8)= 56 unidades
Criterio de optimibilidad:
U2= 0
20 .C11= u1 + v1. Si u1=-2, V1=22
6. C13= u1 + v3. Si V3=8, u1=-2
22. C22= u2 + v2... v2= 22
8. C23= u2 + v3. v3 = 8
Entonces
Para la celda (1,2): 3-(-2)-22=-17
Para la celda (2,1): 2-0-20= -20

Rodrguez Amaya Pedro Jos

RA101508

2. Desde dos almacenes A y B, se tiene que distribuir fruta a tres mercados de la ciudad. El
almacn A dispone de 10 toneladas de fruta diarias y el B de 15 toneladas, que se
reparten en su totalidad. Los dos primeros mercados necesitan, diariamente, 8
toneladas de fruta, mientras que el tercero necesita 9 toneladas diarias. El costo del
transporte desde cada almacn a cada mercado viene dado por el siguiente cuadro:
D:8+8+9 = 25
almacn Mercado1 Mercado2 Mercado3
U1=
O:10+15 = 25,
A
10
15
20
10
Esta equilibrado
8
2
U2=
M+N-1= 4
B
15
10
10
15
8
7
8
8
9

V1=

v2=

v3=

Solucin inicial bsica factible: x11= 8, x13= 2, x22= 8, x23= 7

Costo inicial total: 10(8)+20(2)+10(8)+10(7)= 270 unidades.

Criterio de optimibilidad.
U1=0
8. c11= u1+v1 v1= 8
2. c13= u1+v3 v3= 2
8. c22= u2+v2 si u2 es 5, v2= 3
7.c23= u2+v3 si v3 es 2, u2= 5
Entonces:
C12: 15-10-8= -3
C21: 15-15-8= -8
almacn Mercado1 Mercado2 Mercado3
A
B

10
8
15
8
V=8

15
2
10
6
8
v=2

20

10

U1=0

10
9
9

15

U2=4

v=5

Rodrguez Amaya Pedro Jos

RA101508

Costo total: 10(8)+15(2)+6(10)+10(9)=260

U1=0
8. c11= u1+v1 v1= 8
2. c12= u1+v2 v2= 2
6. c22= u2+v2 si v2 es 2, u2= 4
9.c23= u2+v3 si u2= 4, v3=5
Entonces:

como los resultados obtenidos son positivos entonces se concluye

C13: 20-0-5 = 15

que la solucin obtenida es la optima.

C21: 15-4-8 = 3

5. Una compaa tiene tres fbricas (A, B y C) para ensamblar computadoras, y dispone de tres
tiendas habilitados para la venta (D, E y F). Las cantidades producidas por A, B y C son 1.000, 5.000
y 4.000 unidades por da respectivamente. La mxima cantidad que puede vender el almacn D
es 3000 unidades/da, E es 6000 unidades/da y F es 7000 unidades/da. Los costos de
transporte de cada fbrica a cada almacn estn dados en la siguiente tabla:
Suministros D
A
1
1000
B
3
2000
C
4

E
4

F
2

OFERTA
1000

5000

2
1000
0
6000
7000

4000

1
3000
5
3000
0

DEMANDA

3000

6000

El ejercicio no esta aquilibrado asi

Se procede a agregar otra fila
M+n-1= 6

6000

Solucin inicial: x11=1000, x21=2000, x22=3000, x32=3000, x33=1000, x43=6000

Costo inicial: 1000(1)+ 2000(3)+ 3000(1)+ 3000(5)+ 1000(2)+ 6000(0)=27,000
Criterio de optimibilidad:
U2=0
1000. c11: u1+v1 si v1 es 2000, u1= -1000

2000. c21: u2+v1 v1=2000

Rodrguez Amaya Pedro Jos

RA101508

3000. c22: u2+v2 v2=3000

3000. c32: u3+v2 si v2= 3000, u3= 0

1000.c33: u3+v3 si u3=0, v3=1000

6000.c43: u4+v3 si v3=1000, u4= 5000

Entonces:
C12: 4-(-1000)-3000= -1996

C31: 4-0-2000= -1996

C13:2-(-1000)-1000= 2

C41: 0-5000-2000= -7000

C23: 2-0-1000= -998

C42: 0-5000-3000= -8000

Segn los nuevos cambios la tabla quedara de la siguiente manera, ya que no cumple por tener
cifras negativas.
Suministros D

OFERTA

1000

1
5000
5
1000
0

5000

2
3000
0
4000
7000

4000

1
1000
3

0
2000
3000

DEMANDA

6000

Repetimos el mismo procedimiento:

6000

Solucin inicial: x11=1000, x22=5000, x32=1000, x33=3000, x41=2000, x43=4000

Costo inicial: 1000(1)+ 5000(1)+ 1000(5)+ 3000(2)+ 2000(0)+ 4000(0)=17,000
U3=0
1000. c11: u1+v1 si v1 es 1000, u1= 0

3000. c33: u3+v3 v3= 3000

5000. c22: u2+v2 si v2=1000, u2=4000

2000.c41: u4+v1 si u4=1000, v1=1000

1000. c32: u3+v2 v2=1000

4000.c43: u4+v3 si v3=3000, u4= 1000

Entonces.
C12: 4-0-1000= -996

C23: 2-4000-3000= -6998

C13:2-0-3000= -2998

C31: 4-0-1000= -996

C21: 4-4000-1000=-4996

C42: 0-1000-1000= 0

Rodrguez Amaya Pedro Jos

RA101508

La tabla quedara de la siguiente manera

Suministros D
A
1
1000
B
3

E
4

F
2

OFERTA
1000

5000

2
4000
0
3000
7000

4000

1
5000
5

0
2000
3000

0
1000
6000

DEMANDA

Se vuelve a efectuar los mismos

procedimientos

6000

Solucin inicial: x11=1000, x22=5000, x33=4000, x41=2000, x42=1000, x43=3000

Costo inicial: 1000(1)+ 5000(1)+ 4000(2)+ 2000(0)+ 1000(0)+ 3000(0)=16,000
U4=0
1000. c11: u1+v1 si v1 es 2000, u1= -1000

2000. C41: u4+v1 v1= 2000

5000. c22: u2+v2 si v2=1000, u2=4000

1000.c42: u4+v2 v2=1000

4000. c33: u3+v3 si v3=3000, u3=1000

3000.c43: u4+v3v3=3000

Entonces.
C12: 4-(-1000)-1000= 4

C23: 2-1000-1000= 0

C13:2-(-1000)-1000= -2

C31: 4-1000-2000= -2996

C21: 3-1000-(-1000)=3

C32: 5-1000-1000= -1995

Esta sera la solucin ptima para el ejercicio.

Rodrguez Amaya Pedro Jos

RA101508

11. Considere el problema de transporte que se originan debido a un accidente. Existen tres
ambulancias con distintas capacidades para trasladar heridos hacia cuatro Servicios de
Urgencia. La siguiente tabla presenta la capacidad de las Ambulancias y los Servicios de Urgencia.
SU1

SU2

SU3

SU4

Ambulancia1 2
3
Ambulancia2 10

U=-1

6
3
3

4
4
8

Ambulancia3 7
1
4

5
3
6
1
4

U=0

v=6

v=6

V=7

4
v=5

Esta equilibrado con 15

M+n-1= 6
Solucin inicial: x11=3, x23=3, x24=4, x31=1, x32=3, x33=1
Costo inicial: 3(2)+3(5)+4(4)+1(7)+3(6)+1(6)= 68
Criterio de optimibilidad:
C12: 2-5-6=-9

C13: 2-5-6= -9

C14: 1-5-5= -9

c21: 10-1-4=5

C22: 8-1-6= 1

c34: 8-0-5 =3

Este ejercicio no tiene solucin optima.

U=5