Está en la página 1de 47

PROBLEMAS DE TRANSPORTE, ASIGNACION Y

TRANSBORDO
PROBLEMA 1.
General Ford produce automviles en L.A. y Detroit y tiene un almacn en Atlanta;
la compaa suministra automviles a clientes en Houston y Tampa. El costo de
enviar un automvil entre los puntos se da en la Tabla 60 (-significa que no se
permite un envi). L.A. puede producir hasta 1 100 automviles y Detroit puede
producir hasta 2 900 automviles. Houston debe recibir 2 400 automviles y
Tampa debe recibir 1 500 automviles.
De
L.A.
Detroit
Atlanta
Houston
Tampa

L.A.
0
145
105
89
210

Detroit
140
0
115
109
117

A ($)
Atlanta
100
111
0
121
82

Houston
90
110
113
0
-

Tampa
225
119
78
0

a) Formule un problema de transporte equilibrado que pueda utilizarse para


minimizar los costos de envi en que se incurre para satisfacer las
demandas de Houston y Tampa.

Para abastecer a Houston se enva 1 100 automviles de L.A. y 1 300 automviles


de Detroit, a su vez para abastecer a Tampa se envan 1 600 automviles a
Atlanta de los cuales se envan 1500 automviles a su destino final.
Costo mnimo: Z = 1100*90 + 1300*110 + 1600*111 + 1500*78 = $ 536 600

b) Modifique la respuesta al inciso a) si no se permiten los envos entre L.A. y


Detroit.
No se ve alterada la respuesta.
Para abastecer a Houston se enva 1 100 automviles de L.A. y 1 300 automviles
de Detroit, a su vez para abastecer a Tampa se envan 1 600 automviles a
Atlanta de los cuales se envan 1500 automviles a su destino final.
Costo mnimo: Z = 1100*90 + 1300*110 + 1600*111 + 1500*78 = $ 536 600

c) Modifique la respuesta al inciso a) si se permiten los envos entre Houston y


Tampa a un costo de $ 5.
No se ve alterada la respuesta.
Para abastecer a Houston se enva 1 100 automviles de L.A. y 1 300 automviles
de Detroit, a su vez para abastecer a Tampa se envan 1 600 automviles a
Atlanta de los cuales se envan 1500 automviles a su destino final.
Costo mnimo: Z = 1100*90 + 1300*110 + 1600*111 + 1500*78 = $ 536 600

PROBLEMA 2:
Cinco trabajadores estn disponibles para llevar a cabo cuatro tareas. El tiempo
que tarda cada trabajador para llevar a cabo la tarea se da en la tabla. El objetivo
es asignar los trabajadores a las tareas con el fin de minimizar el tiempo requerido
total para llevar a cabo cuatro tareas.

TRABAJADOR
1
2
3
4
5

TAREA 1
10
12
12
6
16

TIEMPO (horas)
TAREA 2
TAREA 3
15
10
8
20
9
12
12
15
12
8

TAREA 4
15
16
18
18
12

SOLUCION
Se observa claramente que es un problema de asignacin y que la mejor forma de
resolver es aplicando el Mtodo hngaro.

PASO 1: primero identificamos el mnimo de cada rengln y lo restamos de los


elementos del resto. La matriz quedara de la siguiente manera:

TRABAJADOR
1

TAREA 1
10

TAREA 2
15

TAREA 3
10

TAREA 4
15

2
3
4
5

12
12
6
16

8
9
12
12

20
12
15
8

16
18
18
12

MINIMO DE
FILA
10
8

9
6

TRABAJADOR
1
2
3
4
5

TAREA 1
0
4
3
0
8

TAREA 2
5
0
0
6
4

TAREA 3
0
12
3
9
0

TAREA 4
5
8
9
12
4

PASO 2: De la matriz que resulte del paso 1 identificamos el mnimo de cada


columna y restamos este a cada columna. De la siguiente manera:

TRABAJADOR
1
2
3
4
5
MINIMO COLUMNA

TAREA 1
0
4
3
0
8
0

TAREA 2
5
0
0
6
4
0

TAREA 3
0
12
3
9
0
0

TAREA 4
5
8
9
12
4
5

TRABAJADOR
1
2
3
4
5

TAREA 1
0
4
3
0
8

TAREA 2
5
0
0
6
4

TAREA 3
0
12
3
9
0

TAREA 4
1
4
5
8
0

Con estos dos pasos aun no podemos asegurar una asignacin factible, entonces
proseguimos con los pasos.

PASO 3: Tratamos de cubrir todos los ceros con el mnimo posible de lneas
horizontales y verticales.

TRABAJADOR
1
2
3
4
5

TAREA 1
0
4
3
0
8

TAREA 2
5
0
0
6
4

TAREA 3
0
12
3
9
0

TAREA 4
1
4
5
8
0

El mnimo de lneas es 4, ahora seleccionamos el nmero menor que no est


cubierto (en este caso el 3) por las lneas y lo restamos a los dems que tampoco
estn cubiertos. Adems le sumamos 1 a las intersecciones de las lneas.

TRABAJADOR
1
2
3
4
5

TAREA 1
1
4
3
0
9

TAREA 2
6
0
0
6
5

TAREA 3
0
9
0
3
0

TAREA 4
1
1
2
5
0

En este tablero observamos que ya podemos asignar un trabajador para cada


tarea as: La tarea 1 es realizada por el trabajador 4, la tarea 4 por el trabajador 5,
la tarea 2 por el trabajador 2 y la tarea 3 por el trabajador 5.
Entonces la suma de tiempos para cada trabajador con su respectiva tarea es:
10 + 8 + 6 + 12 = 36 minutos, este sera el tiempo mnimo que necesitan los
trabajadores para realizar las tareas.

PROBLEMA 3.
Una compaa debe satisfacer las demandas siguientes para un producto: enero,
30 unidades; febrero, 30 unidades; marzo, 20 unidades. La demanda podra
acumularse a un costo de $5/unidades/mes. Toda la demanda debe satisfacer al
final de marzo, se incurre en un costo de pedidos pendientes de 5(2)=$10. La
capacidad de produccin mensual y el costo de produccin unitario durante cada
mes se dan en la tabla. Se estima un costo de tendencia de $20/unidad en el
inventario al final de cada mes.

Equilibrar:
Enero
Enero
Febrero
Marzo
Demando

Marzo

40
0

40
5

41
0

42
0

42
55

30

30

41
0

Demanda =80
Oferta=100
demanda para que este equilibrado

Enero

Febrero

20

Oferta
35
30
35
80

10
0

entonces agregamos una columna con 20 de

Enero

Febrero

Marzo

40
0

40
5

41

20

Oferta
35

Febrero

42
0

42
5

20

30

Marzo

Demando

30

30

41
0

20

35

20

a) Formule un problema de transporte equilibrado que pudiera utilizarse para


determinar cmo minimizar el costo total (entre otros, costo de pedidos
pendientes, tendencia y produccin) de satisfacer la demanda.

Xij: Cantidad de artculos producidos en el mes i con destinos a las ventas del mes
j con (i=E, F, M j=E, F, M)
Funcin a Optimizar:

)
(

Sujeto a:

Restriccin de demanda:
Enero. X11+ X12 +X13+ X14 <=35
Febrero.. X22+ X23 +X24<=30
Marzo

X33 +X34<=35

Restriccin de demanda:
Enero X11 <=30
Febrero. X12+ X22 <=30
Marzo.. X13+ X23 + X33 <=20

Pedidos pendientes
X14+ X24 +X34<=20

b) Utilice el mtodo de Vogel para hallar una solucin factible bsica.

E
E
F
M

2
5

M
2
0

400

405

420

425

410

30
0
0
400
(-)

30
405
(-)
(-)
(-)

410

1
5
5

20
0
0
15
15

20

35

380

380 380 390

20

30

20

20

20

405

35

410

(-)

(-)

20
0
0
0
0

N=NC+NF-1
6=3+4-1

la solucin es no degenerada

Entonces la solucin inicial es:


Z= 25(0)+5(0)+30(0)+20(410)+15(20)+5(20)
Z=8600
c) Utilice el simplex de transporte para determinar cmo satisfacer la demanda
de cada mes. Asegrese de dar una interpretacin de solucin ptima( por
ejemplo, 20 unidades de demanda del mes 2 de satisfacen de la produccin
del mes 1)

V1=0
M1=0
M2=0

400
2
5
5

400

V2=0
-405 405

V3=410
2
410
0

-420 420

-15

425
410

V4=20
1
5
5

20
20

M3=0

M20

Como todos los valores de las variables no bsicas son negativo y cero la solucin
es ptima de esta manera el valor de Z=8600.
La solucin ptima es que:
25 unidades de demanda del mes de Enero se satisfacen de la produccin
de febrero.
5 unidades de demanda del mes de Enero se satisfacen de la produccin
de Marzo.
30 unidades de demanda del mes de Febrero se satisfacen de la
produccin de Marzo.
20 unidades de demanda del mes de marzo se satisfacen de la produccin
de Enero.
15 unidades se quedan en el almacn de la produccin de Enero.
5 unidades se quedan en el almacn de la produccin de febrero.

PROBLEMA 4:
Appletree cleaning tiene cinco trabajadoras domsticas. Para completar la limpieza
de una casa deben aspirar, limpiar la cocina, limpiar el bao y hacer una tabla
general. El tiempo que tarda cada empleado en hacer el trabajo se muestra en la
tabla, A cada sirvienta se le asigna una tarea. Usa el mtodo hngaro para
determinar las asignaciones que minimizan el nmero total de horas-criada
necesarias para limpiar la casa.
CRIADA
1
2
3
4
5

LIMPIEZA CON
ASPIRADOR
6
9
8
7
5

TIEMPO (HORAS)
LIMPIEZA DE LIMPIEZA DEL
LA COCINA
BAO
5
2
8
7
5
9
7
8
5
6

ARREGLO
GENERAL
1
3
4
3
4

SOLUCION:
Nos piden resolver por el mtodo hngaro, por lo que primero debemos balancear
la tabla a una max:

CRIADA
1
2
3
4

LIMPIEZA
CON
ASPIRADOR
6
9
8
7

TIEMPO (HORAS)
LIMPIEZA
LIMPIEZA
ARREGLO
DE LA
DEL BAO
GENERAL
COCINA
5
2
1
8
7
3
5
9
4
7
8
3
5

FICTICIO
0
0
0
0
0

Ahora, debemos escoger el mnimo valor en cada fila, para restarle a todos los
valores de su respectiva fila:

TIEMPO (HORAS)

CRIADA
1
2
3
4
5

LIMPIEZA
CON
ASPIRADOR
6
9
8
7
5

LIMPIEZA
DE LA
COCINA
5
8
5
7
5

LIMPIEZA
DEL BAO

ARREGLO
GENERAL

FICTICIO

2
7
9
8
6

1
3
4
3
4

0
0
0
0
0

0
0
0
0
0

Nos damos cuenta que todos los menores valores son cero, por lo que no afectara
en las filas. Ahora hacemos lo mismo con las columnas:

CRIADA
1
2
3
4
5

LIMPIEZA
CON
ASPIRADOR
6
9
8
7
5
5

TIEMPO (HORAS)
LIMPIEZA
LIMPIEZA
ARREGLO
DE LA
DEL BAO GENERAL
COCINA
5
2
1
8
7
3
5
9
4
7
8
3
5
6
4
5

FICTICIO
0
0
0
0
0

En este caso, los valores si son distintos a cero, por lo que si afectara en la resta
en sus columnas, entonces pasamos a restar:

CRIADA
1
2
3
4
5

LIMPIEZA
CON
ASPIRADOR
1
4
3
2
0

TIEMPO (HORAS)
LIMPIEZA
LIMPIEZA
ARREGLO
DE LA
DEL BAO GENERAL
COCINA
0
0
0
3
5
2
0
7
3
2
6
2
0
4
3

FICTICIO

Observamos que tenemos 11 ceros, que se pueden cubrir con 4 rayas:

0
0
0
0
0

CRIADA
1
2
3
4
5

LIMPIEZA
CON
ASPIRADOR
1
4
3
2
0

TIEMPO (HORAS)
LIMPIEZA LIMPIEZA
ARREGLO
DE LA
DEL BAO GENERAL
COCINA
0
0
0
3
5
2
0
7
3
2
6
2
0
4
3

FICTICIO
0
0
0
0
0

Sabemos que el cuadro es de 5x5, por lo que los ceros, deben ser cubiertos por
cinco lneas tambin, entonces le restamos a los valores no cubiertos el menor de
ellos y le aumentamos a los cubiertos 2 veces .Quedando ahora si cubiertos por 5
rectas:
CRIADA
1
2
3
4
5

LIMPIEZA
CON
ASPIRADOR
1
2
3
0
0

TIEMPO (HORAS)
LIMPIEZA LIMPIEZA
ARREGLO
DE LA
DEL BAO GENERAL
COCINA
0
0
0
2
3
0
0
7
3
0
4
0
0
4
3

FICTICIO
2
0
2
0
2

Entonces, ya hemos encontrado, la respuesta:


X13: 2

X44: 3

X25: 0

X51: 5

X32: 5
Por lo tanto, el tiempo mnimo de limpieza ser: 2+0+5+3+5 = 15 horas

RPSTA: 15 HORAS

PROBLEMA 7:
Hay tres distritos escolares en el centro de Busville. El nmero de estudiantes
negros y blancos en cada distrito se muestra en la tabla 70. La suprema corte
requiere que las escuelas de Busville estn equilibradas en cuanto a razas. As,
cada escuela debe tener exactamente 300 estudiantes, y cada escuela debe tener

el mismo nmero de estudiantes negros. Las distancias se muestran en la tabla.


Formule un problema de transporte equilibrado que se pueda utilizar para
determinar la distancia total mnima por la que se debe llevar en autobs a los
estudiantes, con la que an se satisfacen los requerimientos de la corte.

N de Estudiantes

Distancia a (millas)

Distrito

Blancos

Negros

Distrito 2

Distrito 3

210

120

210

30

180

150

Solucin:
Planteamiento
B1

N1

B2

N2

B3

N3

B1

capacidad
210

N1

120
3

B2

210
M

N2

30
5

B3

180
M

N3
orden 200

150
100

200

100

200

100

900

Tabla ptima:
B1

N1

B2

N2

B3

N3

capacidad

B1

210
200
M

10
0

N1

120
100
3

20
0

B2

210
200
M

10
0

N2

30
30
5

B3

180
180
M

N3

150
50

Orden 200

100

200

100

100
200

100

900

Vemos que del distrito 1 se deben trasladar 10 estudiantes blancos al distrito 3 y


20 estudiantes negros al distrito 2.
Del distrito 2 se deben trasladar 10 estudiantes blancos al distrito 3.
Del distrito 3 se trasladan 50 estudiantes negros al distrito 2.

PROBLEMA 10:
Determinar la solucin ptima para el problema de transporte equilibrado de la
tabla 72.

Solucin:

Mtodo de Vogel:
Paso 1. Por regln y por columna se identifican los costos ms bajos,
posteriormente se restan dichos valores y a ese resultado se le llama
penalizacin.

Paso 2: Se identifica el regln o columna con la mayor penalizacin, de ese regln


o columna identificar el mnimo costo y asignarle la mayor cantidad posible de
produccin o material a transportar.

Paso 3. Reducir la tabla de transporte sombreando las columnas o filas satisfechas


y repetir el proceso desde el paso 1.

Finalmente tenemos:

Z (min): 4*10 + 2*5 + 8*5 + 4*10 =120

Prueba de optimalidad con el cruce del arroyo:

A2: +4-2+8-4=6

B1: +12-8+2-4=2

Como ambos costos reducidos son positivos (A2, B2):


Z (min): 4*10 + 2*5 + 8*5 + 4*10 =120 (Valor optimo)

PROBLEMA 11.
En el problema 10, suponga que se incrementa s1 a 16 y d3 11. El problema an
est equilibrado, y debido a que se deben enviar 31 unidades (en lugar de 30), se
pensara que habra un aumento en los costos de envo totales. Muestre que el
costo de envo total disminuyo en $2. A esto se le conoce como paradoja ms por
menos. Esplique por qu al incrementar tanto la demanda como el suministro
disminuyo el costo. Por medio de la teora de precios sombra, explique cmo se
podra haber predicho que incrementar a s1 y d3 en 1 disminuira el costo en $2.

12

16
15
10

10

10

Solucin:
a) Hallando la solucin inicial por Vogel.
suministro Penaliz.
4

10
12
Demanda
Penaliz.

6
8

15

4
10
6

10
8

16
11
10
0

b) Analizando si la solucin inicial es ptima.


Sumin.
4

10

6
12
4
10

10
v1=4

(-)
8

(-)
Demanda

v2=2

u1=0
16

4
11
10
v3=-2

u2=6
15

c) Calculando el nuevo valor de la funcin objetivo (en el problema 10 min Z


= 130)

Se obtiene el mismo resultado si se hubiera realizado utilizando el anlisis de


sensibilidad para problemas de transporte, cuando incrementa tanto el suministro
como la demanda; y es que segn este anlisis el valor de la nueva funcin
objetivo es:

Y es que los valores que toman ui como vj son los valores del precio sombra tanto
del suministro como de la demanda. De la definicin de precio sombra, si se
tuviera que incrementar en 1 el lado derecho de la i-sima restriccin de
suministro y la j-sima restriccin de la demanda, el valor de z ptimo disminuira
en ui -vi. De manera equivalente, si se tuviera que disminuir en 1 el lado derecho
de la i-sima restriccin de suministro y la j-sima restriccin de la demanda, el
valor de z ptimo disminuira en ui -vi.

PROBLEMA 12:
Utilice el mtodo de la esquina noroeste, el mtodo del costo mnimo y el mtodo
de Vogel para hallar las soluciones factibles bsicas del problema de transporte de
la tabla.

MTODO DE LA ESQUINA NOROESTE:


Se escoge el menor entre 3 y 5 y se coloca en la casilla. La primera columna se
elemina ya que no quedaria nada y se actualiza la tabla quedando 2 por la primera
fila y se empieza por la segunda columna.

Se escoge el menor entre 2 y 3 y se coloca en la casilla. La primera fila se elemina


ya que no quedaria nada y se actualiza la tabla quedando 1 por la primera
columna y se empieza por la segunda fila.

Se escoge el menor entre 1 y 9 y se coloca en la casilla. La segunda columna se


elemina ya que no quedaria nada y se actualiza la tabla quedando 9 por la
segunda fila y se empieza por la tercera columna.

Se escoge el menor entre 12 y 9 y se coloca en la casilla. La segunda fila se


elemina ya que no quedaria nada y se actualiza la tabla quedando 3 por la tercera
columna y se empieza por la tercera fila.

Se escoge el menor entre 3 y 15 y se coloca en la casilla. La tercera columna se


elemina ya que no quedaria nada y se actualiza la tabla quedando 12 por la
tercera fila y se empieza por la cuarta columna.

Por ultimo se coloco 12 y como se puede observar todo cuadra y estaria la tabla
final.

MTODO DEL COSTO MNIMO:


Se empieza por la casilla de menor costo, en este caso el de costo 1 y se elige el
menor entre 12 y 15, se elimina la cuarta columna ya que no quedaria nada y se
actualiza la tabla quedando 3 por la tercera fila y se empieza por el menor costo
de la fila donde estamos en este caso seria la tercera fila.

Se escoge la casilla con el costo 4, se escoge el menor entre 3 y 12 , se elimina la


tercera fila ya que no quedaria nada y se actualiza la tabla quedando 9 por la
tercera columna y se empieza por el menor costo de la columna donde estamos en
este caso seria la tercera columna.

Se escoge la casilla con el costo 3, se escoge el menor entre 9 y 5 , se elimina la


primera fila ya que no quedaria nada y se actualiza la tabla quedando 4 por la
tercera columna y se empieza por el menor costo de la columna donde estamos en
este caso seria la tercera columna.

Se escoge la casilla con el costo 10 , se escoge el menor entre 4 y 10 , se elimina


la tercera columna ya que no quedaria nada y se actualiza la tabla quedando 6
por la segunda fila y se empieza por el menor costo de la fila donde estamos en
este caso seria la segunda fila.

Se escoge la casilla con el costo 5, se escoge el menor entre 3 y 6, se elimina la


primera columna ya que no quedaria nada y se actualiza la tabla quedando 3 por
la segunda fila y se empieza por el menor costo de la fila donde estamos en este
caso seria la segunda fila.

Por ultimo se coloco 3 en la casilla de menor costo y como se puede observar


todo cuadra y estaria la tabla final

MTODO DE VOGEL:
Primero se resta los dos costos menores de cada fila y columna y se escoge el
mayor, en este caso seria 13, es decir trabajara en la primera columna, escojo el
menor costo de esta columna y evalu el menor valor entre 3 y 10 .Se elimina la
primera columna ya que no quedaria nada y se actualiza la tabla quedando 7 por
la segunda fila.

Se vuelve a resta los dos costos menores de cada fila y columna y se escoge el
mayor, en este caso seria 7, es decir trabajara en la segunda fila, escojo el menor
costo de esta fila y evalu el menor valor entre 12 y 7 .Se elimina la segunda fila
ya que no quedaria nada y se actualiza la tabla quedando 5 por la cuarta columna.

Se vuelve a resta los dos costos menores de cada fila y columna y se escoge el
mayor, en este caso seria 5, es decir trabajara en la cuarta columna, escojo el
menor costo de esta fila y evalu el menor valor entre 5 y 15 .Se elimina la cuarta
columna ya que no quedaria nada y se actualiza la tabla quedando 10 por la
tercera fila.

Se vuelve a resta los dos costos menores de cada fila y columna y se escoge el
mayor, en este caso seria 8, es decir trabajara en la primera fila, escojo el menor
costo de esta fila y evalu el menor valor entre 5 y 12 .Se elimina la primera fila ya
que no quedaria nada y se actualiza la tabla quedando 7 por la tercera columna.

Por ltimo como solo queda la tercera fila empezamos por el menor costo y
balanceamos.

PROBLEMA 15:
Para el problema de Powerco, encuentre el intervalo de valores de c24 para los que
la base actual sigue siendo ptima.

Solucin: Partiendo de la solucin ptima dada:

10
10

9
25

12

13

16

45
14

5
30

20
v2=6

u1=0

50

u2=3

40

u3=3

10
45
v1=6

35
7

30
v3=10

30
v4=2

El anlisis de sensibilidad est dado por lo siguiente: La condicin de optimalidad.


sta est dada por lo siguiente:

Como X24 es una variable no bsica, se utilizar la segunda ecuacin para


encontrar los intervalos correspondientes para C24

Por lo tanto, el valor mnimo que puede tener C24 es de 5. El intervalo ser de:

Interpretacin: El costo mnimo que debe tener el trasladar de la planta 2 a la


ciudad 4 debe ser de $5 para conservar la solucin ptima presentada al inicio de
la solucin.

PROBLEMA 17:
Una compaa produce automviles en Atlanta, Boston, Chicago y Los ngeles. Los
automviles se envan a almacenes en Memphis, Milwaukee, Nueva York, Denver y
San Francisco. El nmero de automviles disponibles en cada planta se da en la
tabla 75.
Cada almacn necesita tener disponible el nmero de automviles mostrados en la
tabla 76.
La distancia (en millas) entre las ciudades se da en la tabla 77.
a) suponiendo que el costo (en dlares) de enviar un automvil es igual a la
distancia entre dos ciudades, determine un programa de envi ptimo.

b) suponiendo que el costo (en dlares) de enviar un automvil es igual a la


raz cuadrada de la distancia entre dos ciudades, determine un programa de
envi ptimo.

Planta
Atlanta
Boston
Chicago
L.A

Almacn
Memphis
Milwaukee
N.Y
Denver
San
Francisco

Tabla 75
N de automviles
disponibles
5000
6000
4000
3000

Tabla 76
Automviles
Requeridos
6000
4000
4000
2000
2000

Memphis
Atlanta
Boston
Chicago
L.A

371
1296
530
1817

Tabla 77
Milwaukee
761
1051
87
2012

N.Y
841
206
802
1786

Denver
1398
1949
996
1059

S.F
249
3095
2142
379

Solucin:

Memphis Milwaukee
Atlanta
Boston
Chicago
L.A

371
1296
530
1817
6000

N.Y

761
1051
87
2012
4000

Denver

841
206
802
1786
4000

S.F

1398
1949
996
1059
2000

249
3095
2142
379
2000

5000
6000
4000
3000
18000

Por el mtodo de Vogel

Memphis Milwaukee
Atlanta
Boston
Chicago
L.A

N.Y

5000
1000

Denver

4000
4000

S.F

1000
0
1000
0

2000
0

a) Z = 5000*371 + 1000*1296 + 4000*87 + 1000*1949 + 0*996 +


1000*1059 + 2000*379 = 8089000

Memphis Milwaukee
Atlanta
Boston
Chicago
L.A

19.2614
36
20.0217
42.6262
6000

27.5862
32.4191
9.3273
44.8553
4000

N.Y
29
14.3527
28.3196
42.261
4000

Denver
37.39
44.1474
31.5594
32.5422
2000

S.F
15.78
55.6327
46.2817
19.4679
2000

5000
6000
4000
3000
18000

0
0
0
0

Memphis Milwaukee
V=19
5000
1000
0

Atlanta U=0
Boston U=17
Chicago U=1
U=17
L.A

V=8

N.Y

Denver

V=-3

V=15

S.F

V=

V=2

V=-17

4000
4000
0

2000
0

2000
0

0
1000 0
0
0 0

b) Z = 5000*371 + 1000*1296 + 4000*87 + 4000*206 + 2000*1059 +


2000*379 +1000*0= 331047.5231

PROBLEMA 18:
Durante los siguientes tres trimestres, Airco enfrenta las siguientes demandas
para compresores de acondicionadores de aire: trimestre 1, 200; trimestre 2, 300;
trimestre 3, 100. Durante cada trimestre se pueden producir unos 240
compresores de aire. Los costos de produccin por compresin durante cada
trimestre se dan en la tabla 78. El costo de mantener en inventario un compresor
de aire es $100/trimestre. La demanda podra acumularse (siempre y cuando se
cumpla al final del trimestre 3) a un costo de $60/compresor/trimestre. Formule el
tableau para un problema de transporte equilibrado cuya solucin indica a Airco
cmo minimizar el costo total de satisfacer las demandas para los trimestres 1 a 3.

TABLA 78
Trimestre 1
$200

Trimestre 2
$180

Trimestre 3
$240

SOLUCION:
Ti (Trimestre i del periodo)
Xi: Produccin en el Ti (i=1, 2,3)
Yi: Excedente en el Ti (i=1, 2,3)
Wi: Costo mensual de almacenamiento en el Ti (i=1, 2,3)
Produccin mensual
Inv. Inicial + Produccin Ventas = Inv. Final

Asumiendo: Inv. Inicial (T1) = 0


T1:
T2:
T3:

X1 200 = Y1
X1 240
Y1 + X2 300 = Y2
X2 240
Y2 + X3 100 =Y3
X3 240

Al final de Y3 que va al almacenamiento se procura vender, as que:


Oferta = Demanda
X1 + X2 + X3 = 600 + Y3
Costo de Almacenar:
T1:
T2:
T3:

10Y1 = W1
10Y2 = W2
60Y3 = W3

Se tiene el siguiente PL.


Min Z = 200X1 + 180X2 + 240X3 + W1 + W2 + W3
s.a.:
X1 Y1 = 200
X1 240
X2 + Y1 Y2 = 300
X2 240
X3 + Y2 Y3 = 100
X3 240
X1 + X2 + X3 = 600 + Y3
10Y1 = W1
10Y2 = W2
60Y3 = W3
X1, X2, X3, Y1, Y2, Y3, W1, W2, W3 0

PROBLEMA 20:
Durante cada uno de los dos meses siguientes se pueden producir tantas como 50
unidades/mes de un producto a un costo de 12 $/unidad durante el mes 1 y
15$/unidad durante el mes 2.el cliente el cliente est dispuesto a comprar unas 60
unidades/mes. Durante los dos meses siguientes. El cliente pagara 20$/unidad

durante el mes 1 y 16$/unidades durante el mes 2. Cuesta 1$/unidad mantener en


inventario una unidad durante un mes. Formule un problema de transporte
equilibrado cuya solucin indicara como maximizar la ganancia.

Formulacin Del Problema:


Xij: cantidad enviada del producto i al cliente j
Cij: Costo por envio de producto i al cliente j
Minimizar:

SUJETO A:
Oferta:

Demanda:

PARA TODO:

Determinacin De La Solucin ptima:


Creamos un nodo ficticio (fila) porque la suma de lo que se est demandando es
mayor a lo que se est ofertando.
D>O

Tablero inicial:

Formatted: Space After: 8 pt, Line


spacing: Multiple 1.08 li

12

13

15

50
50
20

Nodo ficticio
60

60

120

Por el Mtodo del Noreste se obtiene el siguiente tablero, del cual


comenzaremos con las iteraciones.

12

50

10

13

15
0

Formatted: Normal, Line spacing: single,


No bullets or numbering

40

20

PRIMERA ITERACIN:

Formatted: Font color: Green


Formatted: Normal, Line spacing: single,
No bullets or numbering

12
M
0

50
10

V1=12

13
15
0

U1=0

40

U2=M-12

20

U3=M-27

V2=27-12

Como hay un valor no negativo en las variables no bsicas, entonces hacemos un


rizo

12

13

50

10

15

V1=12

U1=0

40

U2=M-12

20

Formatted: Indent: Left: 0", Space After:


8 pt, Line spacing: Multiple 1.08 li

U3=M-27

V2=27-12

Luego tenemos:

12

13

50

15

10

50
10

SEGUNDA ITERACION

Formatted: Font color: Green


Formatted: Normal, Line spacing: single,
No bullets or numbering

12

50

M
0

10

V1=12

13
15
0

U1=0

50

U2=3

10

U3=-12

V2=12

Como los valores de las variables no bsicas son negativos, entonces se lleg al
ptimo. Calculamos el valor de Z.

Z = 1350
Formatted: Space After: 8 pt, Line
spacing: Multiple 1.08 li

1
2
3
4
5
Como el cliente pagara por los productos, 20$ y 16$ en los dos meses, entonces
determinamos la utilidad.

Finalmente la Utilidad

PROBLEMA 21:
La compaa Carte caterer debe tener el siguiente nmero de servilletas de
limpieza disponibles al comienzo de los siguientes 4 das: da 1, 15; da 2, 12; da
3, 18; da 4, 6. Despus de ser usada, una servilleta se limpia por medio de uno de
los dos mtodos: servicio rpido o servicio lento. El servicio rpido cuesta $10 por
servilleta, y una servilleta que de limpia va rpida est disponible para uso del da
posterior a su ltimo uso. El servicio lento cuesta $6 por servilleta, y estas
servilletas se pueden volver a usar despus de que se usaron por ltima vez. Las
servilletas nuevas se compran a un costo de $20 por servilleta. Formule un
problema de transporte equilibrado para minimizar el costo de satisfacer la
demanda de servilletas durante los siguientes cuatro das.
Solucin:

Formatted: Font: Bold, Font color: Accent


1

0
1
2
3
4

20) 15
M)
M)
M)
M)
15

20)
10) 12
M)
M)
M)
12

20)
6)
3
10) 12
M) 3
M)
18

20)
6)
6)
10) 6
M)

20) + M20
6)
3
10) 12
M) 3
M) 0
v3=M

20)

0)

36

u1=0

M) M) M) M) v1=20

20) +M16
10) 12
M) M) +4
M) +4
v2=M+4

6)
6)
10) 6
M) v4=10

0)
0)
0)
0)
v5=0

9
6

u2=6-M
u3=10-M
u4=0
u5=0

20) 15
M) M) M) M) v1=20

20)
10)
M)
M)
M)
v2=0

20) 6)
6
10) 12
M) 0
M) v3=16

20) 6)
6)
10) 6
M) v4=10

0) 33
0)
0)
0)
12
0)
6
v5=0

u1=0
u2=-10
u3=-6
u4=0
u5=0

3
20)
6)
6
10) 12
M)
M)

4
20)
6)
6)
10) 6
M)

5
0)
0)
0)
0)
0)

20) 15

3
9
-

Tablero factible y optimo:

0
1
2
3
4

1
20) 15
M)
M)
M)
M)

2
20)
10)
M)
M)
M)

3
9

0)
0)
0)
0)
0)

33

12
6

36

9
6

51
15
12
18
6

51

Formatted Table

PROBLEMA 23:
Una firma que produce un solo producto tiene tres plantas y cuatro clientes. Las
tres plantas producirn 3000, 5000, 5000 unidades respectivamente durante el
siguiente periodo. La firma tiene el compromiso de vender 4000 unidades al
cliente 1, 3000 unidades al cliente 2 y por menos 3000 unidades al cliente 3.
Ambos clientes 3 y 4 tienen que comprar tantas unidades como sea posible. La
ganancia asociada se da en la tabla. Formula el problema. Y formule el problema
de transporte equilibrado que se puede utilizar para maximizar la compaa.

Utilidad
Planta1
Planta2
Planta3

cliente1
Cliente2
Cliente3
Cliente4
65
63
62
64
68
67
65
62
63
60
59
60

SOLUCION

Formatted: Underline

Formulacin del problema.

Formatted: Justified, Space After: 8 pt


Formatted: Space After: 8 pt

Xij = cantidad enviada de la planta i al cliente j.


Gij = ganancia por unidad enviada de la planta i al cliente j.
FUNCION OBJETIVO:

Formatted: Underline
Formatted: Space After: 8 pt

MAXIMIZAR:
Sujeto a:
Por la oferta:

Por la demanda:

Formatted: Space After: 8 pt

Formatted: Centered

Para todo:
Hallando SolucionSolucin Optima Por MetodoMtodo Simplex

Formatted: Underline, Font color: Accent


Formatted: Underline, Font color: Accent

Obs. Debido a que el problema no estaest equilibrado. Se procede a equilibrar la


oferta de las plantas y la demanda de los clientes. Considerar la demanda para el
cliente 3 = 3000 (segn la ayuda del asesor).

x1
y1
y2
y3
DEMANDA

x2
65
68
63
4000

x3
63
67
60
3000

x4
62
65
59
3000

64
62
60
3000

OFERTA
3000
5000
5000
13000

SOLUCION

Hallando solucin bsica mediante mtodo noroeste


Tablero Inicial:
-65

-63

-62

-64

-68

-67

-65

-62

-63

-60

-59

-60

4000

3000

3000

3000
5000
5000
3000

Formatted: Underline, Font color: Accent


Formatted: Justified, Space After: 8 pt

Tablero final:
-65

-63

-62

-64

-67

-65

-62

3000
-68
1000
-63

3000
-60

1000
-59

-60
2000

3000

Valor de Z=
625000

Simboliza la secuencia del


rizo

REALIZANDO 1 ITERACION
-65

3000

-68
-63

-63
-67

1000
1

3000

-60

-62

-64

-65

1000

-62

-59

2000

-60

3000

V1=-65

-65

2000

-68

V2=-64

-63
-67

2000
-63

V3=-62

V4=-63

-62

-64

-65

-62

1000

3000
-60

-59

3000

-60

2000

U1 =0
U2=-3
U3=3

Z
=828000
REALIZAR 2DA ITERACION:
-65

2000

-63

-68

2000

-67

-63

V1=-65

-63

3000

-60

-62

-59

2000

3000

V3=-65

-63
2000

-65

V2=-64

-65
-68

-67

-64

1000

-62
-60

U1 =0

U2=-3

2000

U3=4

V4=-64

-62

-64

-65

-62

3000

3000
-60

-59

3000

-60

Z=832000
Formatted: Font: Bold

REALIZAR 3RA ITERACION:


-65

-63

-62

Formatted: Indent: Left: 0.5", No bullets


or numbering

-64

3000

U1 =0

-68

2000

-67

-65

-62

3000
-63

2000

V1=-67

-60

-59

V2=-66

-65

-63

-68

-67

-62
-65

4000

-60

-59

-60

U3=4

V4=-64

V3=-63

3000
-63

3000

U2=-1

-64
2000
1000

3000

-62
-60

Z=834000

REALIZAR 4TA ITERACIN

-65

-68

-63

-67

-62
-65

3000
-63

4000

V1=-67

-60

V2=-65

-59

2000
1000

V3=-63

-64

3000

U1 =0

U2=-2

-62
-60

U3=4

V4=-64

variablesVariables no bsicas negativas, por lo tanto ya no se realiza masms


iteraciones.
SOLUCION OPTIMA= 834000

PROBLEMA 25:
Una casa tiene cuatro pinturas valiosas que se ponen a la venta. Cuatro clientes
hacen ofertas para las pinturas. El cliente 1 est dispuesto a comprar 2 pinturas,
pero los clientes entre si estn dispuestos a comprar a lo sumo una pintura. Los
precios que cada cliente est dispuesto a pagar se dan en la tabla 84. Utilice el
mtodo hungaro para determinar cmo maximizar el ingreso total recibido de las
ventas de las pinturas.

Tabla 84
Oferta para ($)
cliente
1
2
3
4

Pintura 1
8
9
9
---

Pintura 2
11
13
-----

Pintura 3
--12
11
12

Pintura 4
--7
--9

Solucin:

Formatted: Font: (Default) Tahoma, Font


color: Accent 1

Como maximizamos, hay que cambiar de signo:


Aumentamos un reglonregln porque el cliente uno puede comprar dos pinturas
por lo tanto debemos colocar una columna ficticia tambin.
Pintura 1

Pintura 2

Pintura 3

Pintura 4

ficticio

-8
-8
-9
-9
-M

-11
-11
-13
-M
-M

-M
-M
-12
-11
-12

-M
-M
-7
-M
-9

0
0
0
0
0

Valor
absoluto
M
M
13
M
M

Para hallar ceros en cada fila y en cada columna, sumaremos el mayor elemento
en trminos absolutos de cada fila:
Pintura 1
M
M

Pintura 2
M
M

Pintura 3
0
0

Pintura 4
0
0

ficticio
M
M

4
M
0

0
0
0

1
M
M

6
0
M

13
M
M

Todos los elementos son positivos, as que podemos utilizar la tabla como si fuera
un problema de minimizacin
Restamos el menor de cada columna:

Pintura 1
M
M
4
M
0
0

Pintura 2
M
M
0
0
0
0

Pintura 3
0
0
1
M
M
0

Pintura 4
0
0
6
0
M
0

ficticio
M
M
13
M
M
13

Pintura 2
M
M
0
0
0

Pintura 3
0
0
1
M
M

Pintura 4
0
0
6
0
M

ficticio
M
M
0
M
M

Y queda
Pintura 1
M
M
4
M
0

Procedemos a marcar lneas que tachen los ceros:

Pintura 1
M
M
4
M
0

Pintura 2
M
M
0
0
0

Pintura 3
0
0
1
M
M

Pintura 4
0
0
6
0
M

ficticio
M
M
0
M
M

Pintura 1
0
0
4
0

Pintura 2
0
0
0
M

Pintura 3
M
M
7
0

Pintura 4
M
M
12
M

ficticio
0
0
0
0

Restamos el menor de cada columna:


Luego la asignacin queda :
Cliente 4

pintura 4

Cliente3

pintura3

Cliente 2

pintura 2

cliente 1

pintura 1

PROBLEMA:

Resolviendo por el mtodo Noroeste. Tenemos el siguiente cuadro

Calculamos los coeficientes bsicos.

Formatted: Centered

Formatted: Heading 2

Ecuaciones de las variables no bsicas

Colocamos los valores en la tabla

Costo optimo es de = $435.

Formatted: Justified