Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
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
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.
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
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
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
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
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
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
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
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
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
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
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
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
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.
Finalmente tenemos:
A2: +4-2+8-4=6
B1: +12-8+2-4=2
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
10
6
12
4
10
10
v1=4
(-)
8
(-)
Demanda
v2=2
u1=0
16
4
11
10
v3=-2
u2=6
15
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.
Por ultimo se coloco 12 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.
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
Por lo tanto, el valor mnimo que puede tener C24 es de 5. El intervalo ser de:
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.
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
Memphis Milwaukee
Atlanta
Boston
Chicago
L.A
N.Y
5000
1000
Denver
4000
4000
S.F
1000
0
1000
0
2000
0
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
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
X1 200 = Y1
X1 240
Y1 + X2 300 = Y2
X2 240
Y2 + X3 100 =Y3
X3 240
10Y1 = W1
10Y2 = W2
60Y3 = W3
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
SUJETO A:
Oferta:
Demanda:
PARA TODO:
Tablero inicial:
12
13
15
50
50
20
Nodo ficticio
60
60
120
12
50
10
13
15
0
40
20
PRIMERA ITERACIN:
12
M
0
50
10
V1=12
13
15
0
U1=0
40
U2=M-12
20
U3=M-27
V2=27-12
12
13
50
10
15
V1=12
U1=0
40
U2=M-12
20
U3=M-27
V2=27-12
Luego tenemos:
12
13
50
15
10
50
10
SEGUNDA ITERACION
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:
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
-
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
Formatted: Underline
Formatted: Space After: 8 pt
MAXIMIZAR:
Sujeto a:
Por la oferta:
Por la demanda:
Formatted: Centered
Para todo:
Hallando SolucionSolucin Optima Por MetodoMtodo Simplex
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
-63
-62
-64
-68
-67
-65
-62
-63
-60
-59
-60
4000
3000
3000
3000
5000
5000
3000
Tablero final:
-65
-63
-62
-64
-67
-65
-62
3000
-68
1000
-63
3000
-60
1000
-59
-60
2000
3000
Valor de Z=
625000
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
-63
-62
-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
-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
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:
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
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
pintura 4
Cliente3
pintura3
Cliente 2
pintura 2
cliente 1
pintura 1
PROBLEMA:
Formatted: Centered
Formatted: Heading 2
Formatted: Justified