Deber Nº5.

UNIVERSIDAD CENTRAL DE
FACULTA DE CIENCIAS ADMI

CARRERA DE ADMINISTRCIÒN
Métodos Cuantitativos Para Lo
NOMBRE: Castro Alomoto Gustavo

CURSO: AER5-001
FECHA: 02/03/2021
SEMESTRE: Noviembre 2020 - Marzo 2021
9-11 La gerencia de la corporación Executive Furniture decidió expandir la capacidad de producción en su fábrica de
Moines y disminuir la producción en sus otras fábricas. También reconoce un cambio de mercado para sus escritorios
revisa los la
a) Utilice requerimientos en susnoroeste
regla de la esquina tres almacenes.
para establecer un programa de envíos factible inicial y calcular su costo.
b) Utilice el método del salto de piedra en piedra para
probar si es posible obtener una solución mejorada.
NUEVAS CAPACIDADES DE FÁBRICA

NUEVOS REQUERIMIENTOS DEL ALMACÉN
Albuque (A) 200 escritores Des Molines (D)
Boston (B) 200 escritores Evansville ( E )
Cleveland ( C ) 300 escritores Fort Lauderdale (F)
ALBUQUE
RQUE BOSTON CLEVELANOFERTA
DES
FORTMOINES
EVANSVILL 5 4 3 300
E
LAUDERDA 8 4 3 150
LE 9 7 5 250
DEMANDA 200 200 300
ALBUQUERBOSTON CLEVELAND
DES MOINES 200 50 50 300 =
EVANSVILLE 0 150 0 150 =
FORT LAUDE 0 0 250 250 =
200 200 300
= = =
DEMANDA 200 200 300 COSTO
c) Explique el significado y las implicaciones de un índice de mejora que sea igual a 0. ¿Qué decisiones podría toma
gerencia con esta información? ¿Exactamente cómo afecta esto la solución final?
Respuesta: Dentro de la capacidad para expandir el negocio de sillas se establece un costo de $ 3.200 el cual refleja
9-12 Formule el problema de transporte en el problema 9-11 con programación lineal y resuélvalo usando un softwar
ALBUQUERBOSTON CLEVELANOFERTA
DES MOINES 5 4 3 300
EVANSVILLE 8 4 3 150
FORT LAUDE 9 7 5 250
DEMANDA 200 200 300
DESMOINES ALBUQUERQUE
OFERTA ORIGEN X11 DESTINO

1
1 X12
300
X13
EVANSVILLE X21 BOSTON4

X22 2
2
X23
150
X31
FORT X32 CLEVELAND

LAUDERDALE
X33
3 3
250
Planteamineto del ejercicio

Función Objetivo: MINIMIZAR
C= 5x11 + 4x12 + 3x13 + 8x21 + 4x22 + 3x23 + 9x31 + 7x32 + 5x33
Restricciones de OFERTA Restricciones de DEMANDA

x11 + x12 + x13 = 300 x11 + x21 + x31 = 200
x21 + x22 + x23 = 150 x12 + x22 + x32 = 200
x31 + x32 + x33 = 250 x13 + x23 + x33 = 300
Restricciones de No Negatividad
Xij ≥ 0 donde: i = 1,2,3

j = 1,2,3
Modelos Matemático de Transporte (PL)
Respuesta: El costo que determina es de $ 3200 dentro del valor optimo.

UNIVERSIDAD CENTRAL DEL ECUADOR
ACULTA DE CIENCIAS ADMINISTRATIVAS
ARRERA DE ADMINISTRCIÒN DE EMPRESAS
Métodos Cuantitativos Para Los Negocios
ad de producción en su fábrica de Des

o de mercado para sus escritorios y
ble inicial y calcular su costo.
CAPACIDADES DE FÁBRICA
300 escritorios
150 escritorios
250 escritorios
OFERTA
300
150
250
$ 3,200.00
a 0. ¿Qué decisiones podría tomar la
la solución final?
un costo de $ 3.200 el cual refleja una buena acogida para la expansión y de esta manera desarrollar nuevos mercados.
al y resuélvalo usando un software.
DEMANDA
200
200
300
de DEMANDA
ollar nuevos mercados.
9-13 La compañía Hardrock Concrete tiene plantas en tres lugares y trabaja actualmente en tres proyectos de construc
ubicado en un sitio diferente. El costo de envío por camión cargado de concreto, las capacidades diarias y los requerim
la tabla correspondiente.
a) Formule una solución factible inicial para el problema de transporte de Hardrock con la regla de la esquina noroest
envío no utilizada calculando todos los índices de mejora. ¿Es óptima la solución? ¿Por qué?
b) ¿Hay más de una solución óptima para este problema?
¿Por qué?
PROYECTO A PROYECTO B PROYECTO C

PLANTA 1 $10 $4 $11
PLANTA 2 12 5 8
PLANTA 3 9 7 6
REQUERIMIENTOS 40 50 60
DEL PROYECTO
B)
SOLUCIÓN SOLVER
PLANTA 1 20 50 0
PLANTA 2 0 0 50
PLANTA 3 20 0 10
40 50 60
= = =
DEMANDA 40 50 60
9-14 El dueño de Hardrock Concrete decidió aumentar la capacidad de su planta más pequeña (véase el problema 9.13). En v
cargas de concreto al día en la planta 3, duplicó su capacidad a 60 cargas. Encuentre la nueva solución óptima con la regla de l
noroeste y el método del salto de piedra en piedra. ¿Cómo alteró la asignación óptima de envío el cambio en la capacidad de l
Analice los conceptos de degeneración y soluciones óptimas múltiples respecto a este problema.

PLANTA 1 10 4 11
PLANTA 2 12 5 8
PLANTA 3 9 7 6
40 50 60
DEMANDA
La oferta es mayor por lo que su razon esta determinada como menor igual a la oferta y su demanda es igual según la

PLANTA 1 20 50 0
PLANTA 2 0 0 20
PLANTA 3 20 0 40
40 50 60
= = =
DEMANDA 40 50 60
Respuesta: La alteración hacia la solución óptima de envío el cambio en la capacidad de la planta 3, el costo se redujo a $ 980
manera mayoritaria y su demanda esta por debajo de esta el cual es relevante que su costo se reduzca en comparación a lo an
9-15 Formule el problema de transporte de la compañía Hardrock Concrete del problema 9-13 con programación lineal y
resuélvalo usando un software. ¿Qué cambiaría en la programación lineal, si se implementara el cambio en el problema 9-14?

PLANTA 1 $10 $4 $11
PLANTA 2 12 5 8
PLANTA 3 9 7 6
40 50 60
DEMANDA
OFERTA ORIGEN
70
PLANTA 1 X11
X12
PLANTA 1
X12
X13
50 X21
PLANTA 2 X22
X23
X31
30 X32
PLANTA 3 X33
150

C= 10x11 + 4x12 + 11x13 + 12x21 + 5x22 + 8x23 + 9x31 + 7x32 + 6x33
Restricciones de OFERTA
x11 + x12 + x13 = 70
x21 + x22 + x23 = 50
x31 + x32 + x33 = 30
Xij ≥ 0 donde: i = 1,2,3

j = 1,2,3
Respuesta: La solucion Optima dentro de este ejercicio esta situada con un costo de $1040.
almente en tres proyectos de construcción importantes, cada uno
las capacidades diarias y los requerimientos diarios se muestran en
ck con la regla de la esquina noroeste. Luego, evalúe cada ruta de

? ¿Por qué?
CAPACIDAD
DE PLANTA
70
50
30
150
150
OFERTA
70 = 70
50 = 50
30 = 30
COSTO 1040
pequeña (véase el problema 9.13). En vez de producir 30

nueva solución óptima con la regla de la esquina
de envío el cambio en la capacidad de la planta 3?
problema.
OFERTA
70
50
60
180
150
ferta y su demanda es igual según la regla.
OFERTA
70 ≤ 70
20 ≤ 50
60 ≤ 60
COSTO 980
e la planta 3, el costo se redujo a $ 980 ya que su oferta esta dada de

osto se reduzca en comparación a lo anterior.
ema 9-13 con programación lineal y

entara el cambio en el problema 9-14?
OFERTA
70
50
30
150
DESTINO DEMANDA
40
X11 PROYECTO A
PROYECTO A
PROYECTO B 50
60
PROYECTO C
150
Restricciones de DEMANDA
x11 + x21 + x31 = 40
x12 + x22 + x32 = 50
x13 + x23 + x33 = 60
un costo de $1040.
9-16 La compañía Saussy Lumber envía pisos de pino a tres tiendas de artículos para construcción desde sus madererías
en Pineville, Oak Ridge y Mapletown. Determine el mejor programa de transporte para los datos dados en la tabla. Utilice
la regla de la esquina noroeste y el método del salto de piedra en piedra.
PUNTO DE PUNTO DE PUNTO DE CAPACIDAD DE

OFERTA 1 OFERTA 2 OFERTA 3 MOLINO (TONS)
PINEVILL 3 3 2 25
OAK RIDGE 4 2 3 40
MAPLETOWN 3 2 3 30
DEMANDA DE PUNTO
DE OFERTA (TONS) 30 30 35 95
B) SOLUCIÓN SOLVER
PUNTO DE PUNTO DE PUNTO DE

OFERTA
OFERTA 1 OFERTA 2 OFERTA 3
PINEVILL 3 3 2 25
OAK RIDGE 4 2 3 40
MAPLETOWN 3 2 3 30
DEMANDA
30 30 35
PUNTO DE PUNTO DE PUNTO DE

OFERTA 1 OFERTA 2 OFERTA 3
PINEVILL 0 0 25 25 =
OAK RIDGE 0 30 10 40 =
MAPLETOWN 30 0 0 30 =
30 30 35
= = =
RESPUESTA: Existen varias soluciones, pero dentro del punto de oferta 3 en destino a MAPLETOWN esta situ
los 10 pisos de pino estan en bodega ya que no esta predeterminados a ningún destino con un costo de $ 220
desde sus madererías
dados en la tabla. Utilice
OFERTA
25
40
30
230
a MAPLETOWN esta situada 35 pero
no con un costo de $ 220.
9-17 La compañía Krampf Lines Railway se especializa en manejo de carbón. El viernes 13 de abril, Krampf tenía
vagones vacíos en los siguientes pueblos en las cantidades indicadas:
PUEBLO VAGONES DISPONIBLES

Morgantown 35
YOUNGSTOWN 60
Pittsburgh 25
Para el lunes 16 de abril, los siguientes pueblos necesitarán vagones de carbón como sigue:
PUEBLO VAGONES DISPONIBLES

Coal Valley 35
coaltown 60
coal junction 25
coalsnung 20
Usando una gráfica de distancias de ciudad a ciudad para ferrocarriles, el despachador elabora una tabla
de millas para los pueblos anteriores. El resultado se muestra en la tabla correspondiente. Calcule el mejor
envío de vagones de carbón que minimice las millas totales de los carros que se mueven a los nuevos
lugares.
COAL VALLEY COALTOWN COAL JUNCTION COALSBURG

OFERTA
MORGANTOWN 50 30 60 70 35
YOUNGSTOWN 20 80 10 90 60
PITTSBURGH 100 40 80 30 25
DEMANDA 30 45 25 20
COAL VALLEY COALTOWN COAL JUNCTION COALSBURG
MORGANTOWN 0 35 0 0 35
YOUNGSTOWN 30 5 25 0 60
PITTSBURGH 0 5 0 20 25
30 45 25 20
= = = =
DEMANDA 30 45 25 20
Respuesta: El mejor envio de vagones de carbón que minimice los costos esta determinado es de COALTO
MORGANTOWN, ya que este determina un total de 35 envios para un costo optimo de $3.100
ril, Krampf tenía
OFERTA
= 35
= 60
= 25
COSTO 3100
ta determinado es de COALTOWN a
ara un costo optimo de $3.100
9-18 Formule la situación de la compañía Krampf Lines Railway (problema 9-17) con programación lineal
y resuélvalo usando un software.
COAL COAL
COALTOWN COALSBURG
VALLEY JUNCTION OFERTA
MORGANTO 50 30 60 70 35
YOUNGSTOW 20 80 10 90 60
PITTSBURGH 100 40 80 30 25
DEMANDA 30 45 25 20
OFERTA ORIGEN DESTINO
D1
35 X1
R1 1
X12
X13
X1
4
D2
X2
1
X22
60 R2
X23
X2
4
X31
D3
X32
X33
25
R3 X3
4
D4
120
C= 50x11 + 30x12 + 60x13 + 70x14 + 20x21 + 80x22 + 10x23 + 90x24 + 100x31 + 40x32 + 80x33 + 30

x11 + x12 + x13 + x14= 35 x11 + x21 + x31 = 30
x11 + x12 + x13 + x14= 60 x12 + x22 + x32 = 45
x11 + x12 + x13 + x14= 25 x13 + x23 + x33 = 25
x14 + x24 + x34 = 20
Xij ≥ 0 donde: i = 1,2,3

j = 1,2,3,4
Respuesta:
El mejor envio de vagones de carbón que minimice los costos esta determinado es de COALTOWN a
MORGANTOWN, ya que este determina un total de 35 envios para un costo optimo de $3.100
DEMANDA
30
45
25
20
120
100x31 + 40x32 + 80x33 + 30x44
s de COALTOWN a
mo de $3.100
9-19 Un fabricante de acondicionadores de aire elabora sus productos para habitaciones en sus plantas de
Houston, Phoenix y Memphis. Los envía a distribuidores regionales en Dallas, Atlanta y Denver. Los costos de
envío varían y la compañía desea encontrar la manera menos costosa de cumplir con las demandas de cada
centro de distribución. Dallas necesita recibir 800 acondicionadores de aire por mes, Atlanta necesita 600 y
Denver 200. Houston tiene disponibles 850 de ellos cada mes, Phoenix tiene 650 y Memphis 300. El costo de
envío por unidad de Houston a Dallas es de $8, a Atlanta es de $12, y a Denver de $10. El costo por unidad de
Phoenix a Dallas es de $10, a Atlanta es de $14 y a Denver es de $9. El costo por unidad de Memphis a Dallas es
de $11, a Atlanta es de $8, y a Denver de $12. ¿Cuántas unidades deberían enviarse de cada planta a cada
centro de distribución regional? ¿Cuál es el costo total de esto?
9-20 Formule la situación de acondicionadores de aire del problema 9-19 con programación lineal
y resuélvalo usando un software.
DALLAS ATLANTA DENVER OFERTA

HOUSTON 8 12 10 850
PHOENIX 10 14 9 650
MEMPHIS 11 8 12 300
DEMANDA 800 600 200
DALLAS ATLANTA DENVER OFERTA

HOUSTON 550 300 0 850 ≤ 850
PHOENIX 250 0 200 450 ≤ 650
MEMPHIS 0 300 0 300 ≤ 300
800 600 200
= = =
DEMANDA 800 600 200 COSTO 14700
C= 8 X11 + 12 X12 + 10 X13 + 10 X21 + 14 X22 + 9 X23 + 11 X31 + 8 X32 + 12 X33
Restricciones de Oferta Restricciones de Demanda
X11 + X12 + X13 ≤ 850 X11 + X21 + X31 = 800

X21 + X22 + X23 ≤ 650 X12 + X22 + X32 = 600
X31 + X32 + X33 ≤ 300 X13 + X23 + X33 = 200
Restricciones de no negatividad
Xij ≥ 0 i = 1,2,3
j 1,2,3
Respuesta:
Se debe enviar de Houston a Dallas 550 acondicionadores de aire y a Atlanta 300 acondicionadores de aire.
- Se debe enviar de Phoenix a Dallas 250 acondicionadores de aire y a Denver 200acondicionadores de aire. De
modo que en Phoenix debo dejar 200 acondicionadores de aire en almacenaje.
- Se debe enviar de Memphis a Atlanta 300 acondicionadores de aire.
Con un costo mínimo de $14.700
Cabe recalcar que este ejercicio tiene múltiples soluciones.
9-21 Finnish Furniture fabrica mesas en instalaciones localizadas en tres ciudades: Reno, Denver y
Pittsburgh. Las mesas se envían luego a tres tiendas ubicadas en Phoenix, Cleveland y Chicago. La
gerencia desea desarrollar un programa de distribución que cumpla con las demandas al menor costo
posible. Los costos de envío por unidad de cada fuente a cada destino se muestran en la siguiente tabla:
PHOENIX CLEVELAND CHICAGO OFERTA

RENO 10 16 19 120
DENVER 12 14 13 200
PITTSBURGH 18 12 12 160
DEMANDA 140 160 180
La oferta disponible es de 120 unidades en Reno, 200 en Denver y 160 en Pittsburgh. Phoenix tiene una
demanda de 140 unidades, Cleveland una demanda de160 unidades y Chicago de 180 unidades.
¿Cuántas unidades deberían enviarse de cada instalación de manufactura a cada tienda si se quiere
minimizar el costo? ¿Cuál es el costo total?

RENO 120 0 0 120 = 120
DENVER 20 0 180 200 = 200
PITTSBURGH 0 160 0 160 = 160
140 160 180
= = =
DEMANDA 140 160 180 COSTO 5700
Respuesta:
Deberia enviar de phoenix a reno 120 unidad, de phoenix a denver 20 y de phonis a pittsburgh 0 unidad,
de cleveland a pittsburgh los 160 y de chicago a denver 180 unidades del producto para minimizar el
costo denotando su costo total de $ 5.700
9-22 Finnish Furniture ha experimentado una disminución en la demanda de mesasen Chicago; la demanda cayó a 150
unidades (véase el problema 9-21). ¿Quécondición especial existiría? ¿Cuál es la solución de costo mínimo? ¿Habrá
unidadesque se queden en alguna de las fábricas?

RENO 10 16 19 120
DENVER 12 14 13 200
PITTSBURGH 18 12 12 160
DEMANDA 140 160 150 450
480 Las rectricciones menor o igual ya que esxite m

RENO 120 0 0 120 ≤ 120
DENVER 20 0 150 170 ≤ 200
PITTSBURGH 0 160 0 160 ≤ 160
140 160 150
= = =
Respuesta:
Si la demanda decae a 150 unidades en Chicago, el costo se reduce a $ 5.310 ya que las 30 unidades no
existen y en si esas no tienen lugar de destino.
9-23 Formule la situación de Finnish Furniture (problema 9-21) con programación lineal y resuélvalo utilizando un software.
C= 10x11 + 16x12 + 19x13 + 12x21 + 14x22 + 13x23 + 118x31 + 12x32 + 12x33

x11 + x12 + x13 = 120 x11 + x21 + x31 = 140
x21 + x22 + x23 = 200 x12 + x22 + x32 = 160
x31 + x32 + x33 = 160 x13 + x23 + x33 = 180
Xij ≥ 0 donde: i = 1,2,3

j = 1,2,3,
Respuesta:
Deberia enviar de phoenix a reno 120 unidad, de phoenix a denver 20 y de phonis a pittsburgh 0 unidad,
de cleveland a pittsburgh los 160 y de chicago a denver 180 unidades del producto para minimizar el
costo denotando su costo total de $ 5.700
; la demanda cayó a 150
osto mínimo? ¿Habrá
es menor o igual ya que esxite mayor oferta que demanda.

élvalo utilizando un software.
Modelo de Red (desequilibrado Más Oferta)
Oferta Demanda
Origen Destino
120 1 1 140
Reno Phoenix
200 2 2 160
Denver Cleveland
160 3 3 150
480 Pittsburgh Chicago 450
9-24 El estado de Missouri tiene tres compañías importantes generadoras de energía (A, B y C). Durante los
meses de máxima demanda, las autoridades de Missouri autorizan a estas compañías a unir sus excesos de
oferta y distribuirla a compañías de energía independientes, que no tienen generadores suficientemente
grandes para manejar la demanda. La oferta excesiva se distribuye con base en el costo por kilowatt-hora
transmitido. La siguiente tabla presenta la demanda y la oferta en millones de kilowatts-hora, así como el costo
por kilowatt- hora de transmitir energía eléctrica a cuatro compañías pequeñas en la ciudades W, X, Y y Z:
EXCESO DE
W X Y Z OFERTA
A 12 4 9 5 55
B 8 1 6 6 45
C 1 12 4 7 30
DEMANDA DE
ENERGIA NO
SATISFECHA 40 20 50 20
Encuentre la asignación de transmisión inicial de la oferta de energía en exceso. Después, encuentre el sistema
de distribución de costo mínimo.
Modelo de Red equlibrado
Oferta Demanda
Origen Destino
55 1 1 40
A W
45 2 2 20
B X
30 3 3 50
C Y
4 20
Z
130 130
C= 12x11 + 4x12 + 9x13 + 5x14 + 8x21 + x22 + 6x23 + 6x24 + x31 + 12x32 + 4x33 + 7x44

x11 + x12 + x13 + x14= 55 x11 + x21 + x31 = 40
x11 + x12 + x13 + x14= 45 x12 + x22 + x32 = 20
x11 + x12 + x13 + x14= 30 x13 + x23 + x33 = 50
x14 + x24 + x34 = 20
Xij ≥ 0 donde: i = 1,2,3

j = 1,2,3,4
W X Y Z
A 0 20 15 20 55 =
B 10 0 35 0 45 =
C 30 0 0 0 30 =
40 20 50 20
= = = =
DEMANDA DE ENER 40 20 50 20 COSTO
Respuesta:
- Se debe enviar de la compañía A a la compañía X kilowatts-hora, a la compañía Y 15ɇ kilowatts-hora y a la com
- Se debe enviar
de la compañía B
a la compañía W
10ɇ kilowatts-
hora y la la
compañía Y 35ɇ
kilowatts-hora.
- Se debe enviar de la compañía C a la compañía W 30ɇ kilowatts-hora.
Con un costo mínimo de $635.
Cabe recalcar que este ejercicio tiene multiples soluciones
4x33 + 7x44
EXCESO DE
OFERTA
55
45
30
635
ɇ kilowatts-hora y a la compañía Z 20ɇ kilowatts-hora.
9-25 Considere la tabla de transporte dada enseguida. Encuentre la solución inicial con la regla de la
esquina noroeste. ¿Qué condición especial existe? Explique cómo procedería a resolver el problema.
DESTINO A DESTINO B DESTINO C OFERTA

FUENTE 1 8 9 4 72
FUENTE 2 5 6 8 38
FUENTE 3 7 9 6 46
FUENTE 4 5 3 7 19
DEMANDA 110 34 31 175
175
DESTINO A DESTINO B DESTINO C OFERTA

FUENTE 1 26 15 31 72 = 72
FUENTE 2 38 0 0 38 = 38
FUENTE 3 46 0 0 46 = 46
FUENTE 4 0 19 0 19 = 19
110 34 31
= = = =
C= 8X11+9X12+4X13+5X21+6X22+8X23+7X31+9X32+6X33+5X41+3X42+7X43

X11+X12+X13= 72 X11+X21+X31+X41 = 110
X21+X22+X23 = 38 X12+X22+X32+X42 = 34
X31+X32+X33 = 46 X13+X23+X33+X43 = 31
X41+X42+X43 = 19
Xij ≥ 0 donde: i = 1,2,3,4

j = 1,2,3
Respuesta:
R: Fuente 1 a Destino A y Destino C, Fuente 2 a Destino A y B, Fuente 3 a Destino A y Fuente 4 a Destino B.
Con un costo minimo de $ 1.036
Modelo de Red Equlibrado
Oferta
Origen
72 1
Fuente 1
38 2
Fuente 2
46 3
Fuente 3
19 4
175 Fuente 4
A y Fuente 4 a Destino B.
Demanda
Destino
1 110
A
2 34
B
3 31
C
175
9-26 Los tres bancos de sangre en Franklin County están coordinados por una oficina central que facilita la
entrega de sangre a cuatro hospitales en la región. El costo por enviar un contenedor estándar de sangre de
cada banco a cada hospital se indica en la tabla correspondiente. Además, se dan las cifras cada dos semanas de
los contenedores en cada banco y cifras cada dos semanas de los contenedores necesarios en cada hospital.
¿Cuántos envíos deberían hacer cada dos semanas de cada banco a cada hospital, de manera que se minimicen
los costos de envío totales?
HOSPITAL 1 HOSPITAL 2 HOSPITAL 3 HOSPITAL 4 OFERTA

BANCO 1 8 9 11 16 50
BANCO 2 12 7 5 8 80
BANCO 3 14 10 6 7 120
DEMANDA 90 70 40 50 250
250
HOSPITAL 1 HOSPITAL 2 HOSPITAL 3 HOSPITAL 4

BANCO 1 50 0 0 0 50 =
BANCO 2 10 70 0 0 80 =
BANCO 3 30 0 40 50 120 =
90 70 40 50
= = = =
DEMANDA 90 70 40 50 COSTO
Respuesta:
Se deberia hacer envios cada dos semana de la siguiente manera con un costo de envios totales de $ 2.020
Banco 1 a Hospital 1 de 50; de Banco 1 a Hospital 2, 3 y 4 de 0.
Banco 2 a Hospital 1 de 10 y al Hospital 2 de 70 envios.
Banco 3 a Hospital 1 de 30; a Hospital 3 de 40 y a Hospital 4 de 50 envios.
9-27 Formule la situación del banco de sangre de Franklin County (problema 9-26) con programación lineal y resuélvalo con un
C= 8x11 + 9x12 + 11x13 + 16x14 + 12x21 + 7x22 + 5x23 + 8x24 + 14x31 + 10x32 + 6x33 + 7x44

x11 + x12 + x13 + x14= 50 x11 + x21 + x31 = 90
x11 + x12 + x13 + x14= 80 x12 + x22 + x32 = 70
x11 + x12 + x13 + x14= 120 x13 + x23 + x33 = 40
x14 + x24 + x34 = 50
Xij ≥ 0 donde: i = 1,2,3

j = 1,2,3,4
Respuesta:
Se deberia hacer envios cada dos semana de la siguiente manera con un costo de envios totales de $ 2.020
Banco 1 a Hospital 1 de 50; de Banco 1 a Hospital 2, 3 y 4 de 0.
Banco 2 a Hospital 1 de 10 y al Hospital 2 de 70 envios.
Banco 3 a Hospital 1 de 30; a Hospital 3 de 40 y a Hospital 4 de 50 envios.
OFERTA
50
80
120
2020
ineal y resuélvalo con un software.
Modelo de Red Equilibrado

Oferta
Origen
50 1
Banco 1
80 2
Banco 2
120 3
Banco 3
250
Demanda
Destino
1 90
Hospital 1
2 70
Hospital 2
3 40
Hospital 3
4 50
Hospital 4
250
9-28 La corporación B. Hall de bienes raíces ha identificado cuatro pequeños edificios de apartamentos donde le gustaría inve
La señora Hall se acerca a tres compañías para sondear el financiamiento. Como Hall ha sido un buen cliente en el pasado y ha
mantenido una puntuación de crédito alta en la comunidad, todas están dispuestas a considerar parte o todo el préstamo de
hipoteca necesario para cada propiedad. Los ejecutivos de crédito han establecido diferentes tasas de interés sobre cada
propiedad (las tasas difieren por las áreas donde se encuentra el edificio, las condiciones de la propiedad y el deseo de cada
compañía de financiar edificios de diferentes tamaños) y cada compañía ha asignado un tope sobre el total que prestaría a Ha
Esta información se resume en la tabla correspondiente.
Cada edificio de apartamentos es igualmente atractivo como inversión para Hall, de modo que ha decidido comprar todos los
edificios posibles con la menor tasa de interés. ¿Con cuál de las compañías crediticias debería tramitar su préstamo para comp
qué edificios? Puede tener financiamientos de más de una compañía sobre la misma propiedad.
PROPIEDAD (TASA DE INTERÉS % )
COMPAÑÍA FINANCIERA HILL. ST BANKS ST. PARK AVE. DRURY LANE
FIRS HOMESTEAD 8 8 10 11
COMMONWEALTH 9 10 12 10
WASHINGTON FEDERAL 9 11 10 9
PRÉSTAMO REQUERIDO 60000 40000 130000 70000
PARA COMPRAR EL EDIFICIO
COMPAÑÍA FINANCIERA HILL. ST BANKS ST. PARK AVE. DRURY LANE
FIRS HOMESTEAD 0 40000 40000 0

COMMONWEALTH 60000 0 0 40000
WASHINGTON FEDERAL 0 0 90000 30000
60000 40000 130000 70000
= = = =
DEMANDA 60000 40000 130000 70000
Respuesta:
Se deberia tramitar con WHASHINGTON FEDERAL para la compra de Park Ave con un costo de 90000 ya que es un buen
financiamiento.
9-29 Formule el problema de inversión en bienes raíces de B. Hall (problema 9-28) con programación lineal y resuélvalo con un
C= 8x11 + 8x12 + 10x13 + 11x14 + 9x21 + 10x22 + 12x23 + 10x24 + 9x31 + 11x32 + 10x33 + 9x44

x11 + x12 + x13 + x14= 80000 x11 + x21 + x31 = 60000
x11 + x12 + x13 + x14= 10000 x12 + x22 + x32 = 40000
x11 + x12 + x13 + x14= 120000 x13 + x23 + x33 = 130000
x14 + x24 + x34 = 70000
Xij ≥ 0 donde: i = 1,2,3

j = 1,2,3,4
Respuesta:
Se deberia tramitar con WHASHINGTON FEDERAL para la compra de Park Ave con un costo de 90000 ya que es u
financiamiento.
partamentos donde le gustaría invertir.
do un buen cliente en el pasado y ha
iderar parte o todo el préstamo de
tes tasas de interés sobre cada
e la propiedad y el deseo de cada
ope sobre el total que prestaría a Hall.
que ha decidido comprar todos los

ería tramitar su préstamo para comprar
edad.
RÉS % )
CRÉDITO
MÁXIMO
80000
100000
120000
300000
300000
OFERTA
80000 = 80000
100000 = 100000
120000 = 120000
COSTO 2830000
o de 90000 ya que es un buen
gramación lineal y resuélvalo con un software.

Modelo de Red Equilibra
Oferta
80,000
First Homeste
100,000
Commonweal
120,000
300,000
1x32 + 10x33 + 9x44
stricciones de DEMANDA
1 + x21 + x31 = 60000
2 + x22 + x32 = 40000
3 + x23 + x33 = 130000
4 + x24 + x34 = 70000
ve con un costo de 90000 ya que es un buen
odelo de Red Equilibrado
Demanda
Origen Destino
1 1 60,000
First Homestead Hill ST
2 2 40,000
Commonwealth Banks ST
3 3 130,000
Washington Federal Park Ave
4 70,000
Drury Lane
300,000
9-30 El gerente de producción de la compañía J. Mehta está planeando una serie de periodos de producción de 1
mes para tarjas (fregaderos) de acero inoxidable. La demanda de los siguientes cuatro meses se muestra en la tabla
que sigue:
DEMANDA DE TARJAS DE
MES
ACERO INOXIDABLE
1 120
2 160
3 240
4 100
La empresa Metha normalmente fabrica 100 tarjas de acero inoxidable en un mes. Esto se hace durante las horas
de producción regulares a un costo de $100 por tarja. Si la demanda en cualquier mes no puede satisfacerse con la
producción regular, el gerente de producción tiene otras tres opciones: 1. puede producir hasta 50 tarjas más por
mes con tiempo extra, pero a un costo de $130 por tarja; 2. puede comprar un número limitado de tarjas a un
competidor amistoso para reventa (el número máximo de compras externas durante cuatro meses es de 450 tarjas,
a un costo de $150 cada una); o bien, 3. puede satisfacer la demanda de lo que tiene en su almacén. El costo
mensual de mantener el inventario es de $10 por tarja. No se permiten órdenes sin surtir (pendientes) por
faltantes. El inventario disponible al inicio del mes 1 es de 40 tarjas. Establezca este problema de “afinación de la
producción” como un problema de transporte que minimice costos. Utilice la regla de la esquina noroeste para
encontrar un nivel inicial de producción y de compras externas durante los cuatro meses.
9-31 Formule el problema de producción de J. Metha (véase el problema 9-30) con programación lineal y resuélvalo con un so
1 2 3 4 OFERTA
C 150 150 150 150 450
R1 100 110 120 130 100
E1 130 140 150 160 50
R2 - 100 110 120 100
E2 - 130 140 150 50
R3 - - 100 110 100
E3 - - 130 140 50
R4 - - - 100 100
E4 - - - 130 50
DEMANDA 80 160 240 100
600
Planteamineto del ejercicio 580
C= 100XR11+ 110XR12+ 120XR13+ 130XR14+ 130XE11+ 140XE12+ 150XE13+ 160XE14+ 100XR22+ 110XR23+
120XR24+ 130XE22+ 140XE23+ 150XE24+ 100XR33+ 110XR34+ 130XE33+ 140XE34+ 100XR44+ 130XE44+ 150XC1+
150XC2+ 150XC3+ 150XC4
XR11+ XR12+ XR13+ XR14 ≤ 100 XC1+ XC2+ XC3+ XC4 ≤ 450
XE11+ XE12+ XE13+ XE14 ≤ 50 XR11+ XE11+ XC1 = 80
XR22+ XR23+ XR24 ≤ 100 XR12+ XE12+ XR22+ XE22+ XC2 = 160
XE22+ XE23+ XE24 ≤ 50 XR13+ XE13+ XR23+ XE23+ XR33+ XE33+ XC3 = 240
XR33+ XR34 ≤ 100 XR14+ XE14+ XR24+ XE24+ XR34+ XE34+ XR44+ XE44+ XC4 = 100
XE33+ XE34 ≤ 50
XR44 ≤ 100
XE44 ≤ 50
Xij ≥ 0 donde: R1, E1, R2, E2 R3, E3, R4, E4, C

j=1, 2, 3, 4
1 2 3 4
C 0 0 80 0 80
R1 80 20 0 0 100
E1 0 0 0 0 0
R2 100 0 0 100
E2 40 10 0 50
R3 100 0 100
E3 50 0 50
R4 100 100
E4 0 0
80 160 240 100
= = = =
DEMANDA 80 160 240 100
C= 100XR11+ 110XR12+ 120XR13+ 130XR14+ 130XE11+ 140XE12+ 150XE13+ 160XE14+ 100XR22+ 110XR23+ 12

XR11+ XR12+ XR13+ XR14 ≤ 100 XR11+ XE11+ XC1 = 80
XE11+ XE12+ XE13+ XE14 ≤ 50 XR12+ XE12+ XR22+ XE22+ XC2 = 160
XR22+ XR23+ XR24 ≤ 100 XR13+ XE13+ XR23+ XE23+ XR33+ XE33+ XC3 = 240
XE22+ XE23+ XE24 ≤ 50 XR14+ XE14+ XR24+ XE24+ XR34+ XE34+ XR44+ XE4
XR33+ XR34 ≤ 100
XE33+ XE34 ≤ 50
XR44 ≤ 100
XE44 ≤ 50
XC1+ XC2+ XC3+ XC4 ≤ 450
Xij ≥ 0 donde: i = R1,E1,R2,E2,R3,E3,R4,E4,C

j = 1,2,3,4
os de producción de 1
es se muestra en la tabla
hace durante las horas

uede satisfacerse con la
hasta 50 tarjas más por
itado de tarjas a un
o meses es de 450 tarjas,
almacén. El costo
pendientes) por
ma de “afinación de la
quina noroeste para
mación lineal y resuélvalo con un software.
0XR22+ 110XR23+
44+ 130XE44+ 150XC1+
33+ XE33+ XC3 = 240
34+ XE34+ XR44+ XE44+ XC4 = 100
OFERTA
≤ 450
≤ 100
≤ 50
≤ 100
≤ 50
≤ 100
≤ 50
≤ 100
≤ 50
COSTO 65300
Modelo de Red Desequilibrado más Oferta
450 Competidor amigable
100
100 R1 110
120
130 130
50 E1 140
130
140
150 100
100 R2 160
50 E2
100 R3
50 E3
160XE14+ 100XR22+ 110XR23+ 120XR24+ 130XE22+ 140XE23+ 150XE24+ 100XR33+ 110XR34+ 130XE33+ 140XE34+ 100XR44+ 130XE44+
DEMANDA
22+ XE22+ XC2 = 160

23+ XE23+ XR33+ XE33+ XC3 = 240
24+ XE24+ XR34+ XE34+ XR44+ XE44+ XC4 = 100
en los cuatro mes
450
Demanda mes 1 120
450
150 100 Demanda mes 2 160
160 130
110 450
140
Demanda mes 3 240
120 100
450
150
110
Demanda mes 4 100
34+ 100XR44+ 130XE44+ 150XC1+ 150XC2+ 150XC3+ 150XC4
9-32 Auto Top Carriers de Ashley mantiene actualmente plantas en Atlanta y Tulsa, que abastecen centros de distribución imp
en Los Ángeles y Nueva York. Debido a una demanda creciente, Ashley decidió abrir una tercera planta y limitó sus opciones a
dos ciudades: Nueva Orleans o Houston. Los costos de producción y distribución pertinentes, al igual que las capacidades de la
las demandas de los centros se muestran en la tabla correspondiente. ¿Cuál de las posibles plantas nuevas debería abrirse?
DE PLANTA /A CENTROS DE LOS ANGELES NUEVA YORK

DISTRIBUCIÓN
PLANTAS ATLANTA 8 5
ESISTENTES TUL S.A 4 7
LUGARES NUEVA ORLEANS 5 6
PROPUESTOS HOUSTON 4 6
PRONÓSTICO DEMANDA 800 1200
CENTROS DE DISTRIBUCIÓN
PRODUCCIÓN
LOS ANGELES NUEVA YORK
PLANTAS REGULAR
ATLANTA 14 11 600
TULSA 9 12 900
NUEVA ORLEANS 9 10 500
PRONOSTICO DE 800 1200
DEMANDA
C= 14X11+11X12+9X21+12X22+9X31+10X32

X11+X12= 600 X11+X21+X31= 800
X21+X22=900 X12+X22+X32= 1200
X31+X32 = 500
Xij ≥ 0 donde: i = 1,2,3

j = 1,2
PRODUCCIÓN
LOS ANGELES NUEVA YORK REGULAR
PLANTAS
ATLANTA 14 11 600
TULSA 9 12 900
DEMANDA

PLANTAS
ATLANTA 0 600 600 =
TULSA 800 100 900 =
NUEVA ORLEANS 0 500 500 =
800 1200
= =
DEMANDA COSTO
9-33 Formule y resuelva los programas lineales para ayudar a Auto Top Carriers de Ashley (véase el problema 9-32) a determin
abrir la nueva planta. ¿Cuál es la diferencia en costos para las dos ciudades?

C= 14X11+11X12+9X21+12X22+7X31+9X32

X11+X12= 600 X11+X21+X31= 800
X21+X22=900 X12+X22+X32= 1200
X31+X32 = 500
Xij ≥ 0 donde: i = 1,2,3

j = 1,2
PRODUCCIÓN
LOS ANGELES NUEVA YORK REGULAR
PLANTAS
ATLANTA 14 11 600
TULSA 9 12 900
DEMANDA

PLANTAS
ATLANTA 0 600 600 =
TULSA 800 100 900 =
NUEVA ORLEANS 0 500 500 =
800 1200
= =
DEMANDA COSTO
abastecen centros de distribución importantes
a tercera planta y limitó sus opciones a una de
entes, al igual que las capacidades de las plantas y
bles plantas nuevas debería abrirse?
PRODUCCIÓN COSTO UNITARIO

REGULAR DE PRODUCCIÓN
600 6
900 5
500 4 (antipagado)
500 3 (antipagado)
2000
PLANTA DE NUEVA ORLEANS
Oferta
Origen
600 Atlanta
A
900 2
Tulsa
1+X21+X31= 800 500 3
2+X22+X32= 1200 2000 Nueva Orleans
PRODUCCIÓN
REGULAR
600
900
500
20000
ey (véase el problema 9-32) a determinar dónde

1+X21+X31= 800
2+X22+X32= 1200
PRODUCCIÓN
REGULAR
600
900
500
19500
UEVA ORLEANS PLANTA DE HOUSTON
Equilibrado Modelo de Red Equilibrado
Demanda Oferta
14 Destino Origen
1 800 600 Atlanta
11 Los Ángeles A
9
12 1,200 900 2
Tulsa
9 2
10 Nueva York
500 3
ueva Orleans 2000 2000 Houston
Equilibrado
Demanda
14 Destino
1 800
11 Los Ángeles
9
12 1,200
7 2
9 Nueva York
2000
9-34 Marc Smith, vicepresidente de operaciones de HHN, Inc., un fabricante de gabinetes para conexiones telefónicas,
no podrá cumplir con el pronóstico de 5 años debido a la capacidad limitada en las tres plantas existentes, que están
en Waterloo, Pusan y Bogotá. Usted, como su eficaz asistente, recibe la información de que por las restricciones de
capacidad existentes y la expansión del mercado global de gabinetes HHN, se agregará una nueva planta a las tres
actuales. El departamento de bienes raíces recomienda a Marc dos sitios como buenos por su estabilidad política y
tasa de cambio aceptable: Dublín, Irlanda, y Fontainebleau, Francia. Marc le sugiere que tome los datos
correspondientes (de la siguiente página) y determine dónde ubicar la cuarta planta con base en los costos de
producción y los costos de transporte. ¿Cuál es el mejor lugar?
DESDE PLANTAS PROPUESTAS

A SAN LOUIS DEL ESTE SAN LOUIS
BLUE EARTH 29 27
CITRO 30 28
DES MOINES 30 31
CAPACIDAD 150 150
ÁREA DE MERCADO
LOCALIZACIÓN CUENCA DEL

CANADÁ SUDAMÉRICA EUROPA OFERTA
PLANTA PACIFICO
WATERLOO 60 70 75 75 8000
PUSAN 55 55 40 70 2000
BOGOTÁ 60 50 65 70 5000
FONTAINBLE 70 75 85 65 9000
DEMANDA 4000 5000 10000 5000 24000
24000
LOCALIZACIÓN CUENCA DEL

CANADÁ SUDAMÉRICA EUROPA
PLANTA PACIFICO
WATERLOO 4000 0 4000 0 8000

PUSAN 0 0 2000 0 2000
BOGOTÁ 0 5000 0 0 5000
DUBLÍN 0 0 4000 5000 9000
4000 5000 10000 5000
= = = =
DEMANDA 4000 5000 10000 5000
Oferta
Origen Destino
8,000 1 1
Waterloo Canadá
2,000 2 2
Pusan Sudamérica
5,000 3 3
Bogotá Cuenca del P.
9,000 4 4
Fontainblea Europa
24,000
C= 60X11+70X12+75X13+75X14+55X21+55X22+40X23+70X24+60X31+50X32+65X33+70X34+75X41+80X42+90X

X11+X12+X13+X14 = 8000 X11+X21+X31+X41 = 4000
X21+X22+X23+X24 = 2000 X12+X22+X32+X42 = 5000
X31+X32+X33+X34= 5000 X13+X23+X33+X43 = 10000
X41+X42+X43+X44 = 9000 X14+X24+X34+X44 = 5000
Xij ≥ 0 donde: i = 1,2,3,4

j = 1,2,3,4
a conexiones telefónicas,
s existentes, que están
or las restricciones de
eva planta a las tres
estabilidad política y
los datos
en los costos de
OFERTA
= 8000
= 2000
= 5000
= 9000
COSTO 1535000
Demanda
4,000
5,000
10,000
5,000
24,000
5X33+70X34+75X41+80X42+90X43+60X4
DEMANDA
Origen Destino
8,000 1 1 4,000
Waterloo Canadá
2,000 2 2 5,000
Pusan Sudamérica
5,000 3 3 10,000
Bogotá Cuenca del P.
9,000 4 4 5,000
Dublín Europa
24,000 24,000
9-35 La corporación Don Levine está considerando agregar una planta adicional a sus tres instalaciones actuales en
Decatur, Minneapolis y Carbondale. Considera tanto San Louis como San Louis Este. Evaluando tan solo los costos de
transporte por unidad mostrados en las tablas correspondientes de la siguiente página, ¿qué lugar es mejor?
DESDE LAS PLANTAS EXISTENTES

A DECATUR MINNEAPOLIS CARBONDALE DEMANDA
BLASE EARTH 20 17 21 250
CITRO 25 27 20 200
DES MOINES 22 25 22 350
CAPACIDAD 300 200 150
9-36 Con los datos del problema 9-35 y los costos unitarios de producción mostrados en la siguiente tabla, ¿qué lugar da el me
LUGAR COSTOS DE PRODUCCIÓN
DECATUR 50
MINNEAPOLIS 60
CARBONDALE 70
S.L DEL ESTE 40
SAN LOUIS 50
BLUE EARTH CIRO DES MOINES OFERTA

DECATUR 70 75 72 300
MINNEAPOLIS 77 87 85 200
CARBONDALE 91 90 92 150
SAN LUIS ESTE 69 70 70 150
DEMANDA 250 200 350
BLUE EARTH CIRO DES MOINES

DECATUR 50 0 250 300 =
MINNEAPOLIS 200 0 0 200 =
CARBONDALE 0 150 0 150 =
SAN LUIS ESTE 0 50 100 150 =
250 200 350
= = =
C= 70X15 + 75X16 + 72X17 + 77X25 + 87X26 + 85X27 + 91X35 + 90X36 + 92X37 +69X45 +70X46 + 70X47

70X15+75X16+72X17=300 70X15+77X25+91X35+69X45=250
77X25+87X26+85X27=200 75X16+87X26+90X36+70X46=200
91X35+90X36+92X37=150 72X17+85X27+92X37+70X47=350
69X45+70X46+70X47=150
Xij ≥ 0 donde: i = 1,2,3,4
j = 5,6,7
OPCIÓN 2 SAN LUIS:
BLUE EARTH CIRO DES MOINES OFERTA

DECATUR 70 75 72 300
MINNEAPOLIS 77 87 85 200
CARBONDALE 91 90 92 150
SAN LUIS ESTE 77 78 81 150
DEMANDA 250 200 350
BLUE EARTH CIRO DES MOINES

DECATUR 0 0 300 300 =
MINNEAPOLIS 200 0 0 200 =
CARBONDALE 0 100 50 150 =
SAN LUIS ESTE 50 100 0 150 =
250 200 350
= = =
OFERTA ORIGEN DESTINO
BLUE EARTH
300 70 5
DECATUR
1
75
BLUE EARTH
5
DECATUR
1
75
72
77
200 MINEAPOLIS
2 CIRO
87 6
85
91
X32
90
CARBONDALE
150 3
77 92
DES MOINES 7
78
150
SAN LUIS 81
ESTE
4
800

C= 70X15 + 75X16 + 72X17 + 77X25 + 87X26 + 85X27 + 91X35 + 90X36 + 92X37 + 77X45 +78X46 + 81X47

70X15+75X16+72X17=300 70X15+77X25+91X35+69X45=250
77X25+87X26+85X27=200 75X16+87X26+90X36+78X46=200
91X35+90X36+92X37=150 72X17+85X27+92X37+81X47=350
77X45+78X46+81X47=150
Xij ≥ 0 donde: i = 1,2,3,4

j = 5,6,7
Respuesta:
La mejor opción en San Luis de Este ya que mantiene un costo de $ 60900 comparado a la segunda
opción ya que el costo es mayor, netamente deberia tomar la opción de San Luis Este.
PLANTA SAN LOUIS ESTE
Oferta Demanda
Origen 70 Destino
300 1 1 250
Decatur 75 Blue Earth
72
77
87
200 2 2 200
85
Minneapolis Ciro
91 90
92
150 3 3 350
Carbondale 70 Des Moines
69 70
150 4
San Louis del Este
800 800
alaciones actuales en
o tan solo los costos de
ugar es mejor?
uiente tabla, ¿qué lugar da el menor costo?
OFERTA
300
200
150
150
60900
Oferta
Origen
300 1
Decatur
200 2
Minneapolis
150 3
Carbondale
150 4
San Louis del Este
69X45 +70X46 + 70X47 800
de DEMANDA
91X35+69X45=250
90X36+70X46=200
92X37+70X47=350
OFERTA
300
200
150
150
62250
DEMANDA
BLUE EARTH
5 250
BLUE EARTH
5
CIRO 200
6
DES MOINES 7 350
800
77X45 +78X46 + 81X47
de DEMANDA
91X35+69X45=250
90X36+78X46=200
92X37+81X47=350
arado a la segunda
Este.
PLANTA SAN LOUIS
Oferta Demanda
Origen 70 Destino
300 1 1 250
Decatur 75 Blue Earth
72
77
87
200 2 2 200
85
Minneapolis Ciro
91 90
92
150 3 3 350
Carbondale 78 Des Moines
77
81
150 4
San Louis
800 800
d Equilibrado Modelo de Red Equilibrado
Demanda Oferta
Destino
1 250 300
Blue Earth
2 200 200
Ciro
3 350 150
Des Moines
150
an Louis del Este
800 800
Demanda
Origen Destino
1 1 250
Decatur Blue Earth
2 2 200
Minneapolis Ciro
3 3 350
Carbondale Des Moines
4
San Louis
800
9-37 En un taller en operación se pueden realizar cuatro trabajos en cualquiera de cuatro máquinas. Las
horas requeridas para cada trabajo en cada máquina se presentan en la siguiente tabla. El supervisor de
planta desea asignar trabajos, de manera que se minimice el tiempo total. Encuentre la mejor solución.
MÁQUINA
TAREA W X Y Z
A12 10 14 16 13
A15 12 13 15 12
B2 9 12 12 11
B9 14 16 18 16
9-38 Llegan cuatro automóviles al taller de reparación de Bubba para varios tipos de trabajos: desde una
transmisión averiada hasta un ajuste de frenos. El nivel de experiencia de los mecánicos varía
considerablemente y Bubba quiere minimizar el tiempo requerido para completar todos los trabajos.
Estima el tiempo en minutos para que cada mecánico termine cada trabajo. Billy puede terminar el
trabajo 1 en 400 minutos, el trabajo 2 en 90 minutos, el trabajo 3 en 60 minutos y el trabajo 4 en 120
minutos. Taylor terminará el trabajo 1 en 650 minutos, el trabajo 2 en 120 minutos, el trabajo 3 en 90
minutos y el trabajo 4 en 180 minutos. Mark puede terminar trabajo 1 en 480 minutos, el trabajo 2 en
120 minutos, el trabajo 3 en 80 minutos y el trabajo 4 en 180 minutos. John terminará el trabajo 1 en 500
minutos, el trabajo 2 en 110 minutos, el trabajo 3 en 90 minutos y el trabajo 4 en 150 minutos. Cada
mecánico debe asignarse a solo uno de los trabajos. ¿Cuál es el tiempo total mínimo requerido para
terminar los cuatro trabajos? ¿Quién debería asignarse a cada trabajo?
Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4 Oferta

Billy 400 90 60 120 1
Taylor 650 120 90 180 1
Mark 480 120 80 180 1
Jhon 500 110 90 150 1
Demanda 1 1 1 1 4
Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4 Oferta

Billy 1 0 0 0 1 = 1
Taylor 0 1 0 0 1 = 1
Mark 0 0 1 0 1 = 1
Jhon 0 0 0 1 1 = 1
1 1 1 1
= = = =
Demanda 1 1 1 1 TIEMPO 750
C= 400XB1 + 90XB2 + 60XB3 + 120XB4 + 650XT1 + 120XT2 + 90XT3 + 180XT4 + 480XM1 + 120XM2 + 80XM3 + 180

XB1 +XB2 +XB3 +XB4 = 1 XB1 +XT1 +XM1 +XJ1 = 1
XT1 +XT2 +XT3 +XT4 = 1 XB2 +XT2 +XM2 +XJ2 = 1
XM1 +XM2 +XM3 +XM4 = 1 XB3 +XT3 +XM3 +XJ3 = 1
XJ1 +XJ2 +XJ3 +XJ4 = 1 XB4 +XT4 +XM4 +XJ4 = 1
Xij ≥ 0 donde: i = B,T,M,J

j = 1,2,3,4
Modelo de Red de Asignación Equilibrado
Oferta
Tarea 400
1 1
90
Billy 60
120
650
120
1 2
90
Taylor 180
480 120
1 3 80
180
Mark
500 110
90
1 4 150
John
4
0XM1 + 120XM2 + 80XM3 + 180XM4 + 500XJ1 + 110XJ2 + 90XJ3 + 150XJ4

Demanda
Máquina
1 1
Trabajo 1
2 1
Trabajo 2
3 1
Trabajo 3
4 1
Trabajo 4
4
9-39 Los equipos de ampáyeres de béisbol se encuentran en cuatro ciudades donde darán inicio series de
tres juegos. Cuando los juegos terminen, los ampáyeres deberán trabajar en juegos en otras cuatro
ciudades. Las distancias (en millas) de cada ciudad donde se encuentran trabajando los equipos a las
ciudades donde comenzarán los nuevos juegos se indican en la siguiente tabla:
A
DE KANSAS CHICAGO DETROIT TORONTO
Seattle 1500 1730 1940 2070
Artington 460 810 1020 1270
Oakland 1500 1850 2080 X
Baltimore 960 610 400 330
La X indica que el equipo que está en Oakland no se puede enviar a Toronto. Determine cuál equipo
debería ir a cada ciudad para minimizar la distancia total recorrida. ¿Cuántas millas se recorrerán si se
realizan estas asignaciones?
Kansas Chicago Detroit Toronto Oferta

Seattle 1500 1730 1940 2070 1
Arlington 460 810 1020 1270 1
Oakland 1500 1850 2080 10000000 1
Baltimore 960 610 400 330 1
Demanda 1 1 1 1 4

Seattle 0 0 1 0 1 = 1
Arlington 1 0 0 0 1 = 1
Oakland 0 1 0 0 1 = 1
Baltimore 0 0 0 1 1 = 1
1 1 1 1
= = = =
Demanda 1 1 1 1 MILLAS 4580
9-40 En el problema 9-39 se encontró la distancia mínima recorrida. Para saber cuánto mejor es esta
solución que las asignaciones que pudieran hacerse, encuentre las asignaciones que darían la distancia
máxima recorrida. Compare esta distancia total con la distancia encontrada en el problema 9-39.

Seattle 1500 1730 1940 2070 1
Arlington 460 810 1020 1270 1
Oakland 1500 1850 2080 -10 1
Baltimore 960 610 400 330 1
Demanda 1 1 1 1 4
Seattle 0 1 0 0 1 = 1
Arlington 0 0 0 1 1 = 1
Oakland 0 0 1 0 1 = 1
Baltimore 1 0 0 0 1 = 1
1 1 1 1
= = = =
Demanda 1 1 1 1 MILLAS 6040
M= 1500X15+1730X16+1940X17+2070X18+460X25+810X26+1020X27+1270X28+1500X35+1850X36+2080X37+9

X15+X16+X17+X18 = 1 X15+X25+X35+X45=1
X25+X26+X27+X28=1 X16+X26+X36+X46=1
X35+X36+X37 =1 X17+X27+X37+X47=1
X45+X46+X47+X48=1 X18+X28 +X48=1
Xij ≥ 0 donde: i = 1,2,3,4

j = 5,6,7,8
Oferta
Tarea 1,500
1 1
1,730
Seattle 1,940
2,070
460
810
1 2 1,020
Arlington 1,270
1,500 1,85
0
2,080
1 3
X
Oakland
960 610
400
1 4 330
Baltimore
4
+1500X35+1850X36+2080X37+960X45+610X46+400X47+330X48
Demanda
Máquina
1 1
Kansas
2 1
Chicago
3 1
Detroit
4 1
Toronto
4
9-41 Roscoe Davis, presidente del departamento de negocios de una universidad, ha decidido aplicar un método
nuevo para asignar a profesores a los cursos del siguiente semestre. Como criterio para juzgar quién debe enseñar
cada curso, el señor Davis revisa las evaluaciones de profesores (hechas por estudiantes) de los dos años anteriores.
Como cada uno de los cuatro profesores ha enseñado los cuatro cursos en algún momento durante los dos años, Davis
puede registrar una puntuación del curso para cada profesor. Las puntuaciones se muestran en la tabla que sigue.
Encuentre la mejor asignación de profesores para los cursos que maximice la puntuación general de enseñanza.
CURSO
PROFESOR ESTADISTICA ADMINISTRACIÓN FINANZAS ECONOMIA
Anderson 90 65 95 40
Sweeney 70 60 80 75
Willians 85 40 80 60
McKinney 55 80 65 55
Estadística Administración Finanzas Economía Oferta

Anderson 90 65 95 40 1
Sweeney 70 60 80 75 1
Williams 85 40 80 60 1
McKinney 55 80 65 55 1
Demanda 1 1 1 1 4
Estadística Administración Finanzas Economía

Anderson 0 0 1 0 1 =
Sweeney 0 0 0 1 1 =
Williams 1 0 0 0 1 =
McKinney 0 1 0 0 1 =
1 1 1 1
= = = =
Demanda 1 1 1 1 Puntuación
aplicar un método
quién debe enseñar
s dos años anteriores.
rante los dos años, Davis
n la tabla que sigue.
ral de enseñanza.
Oferta
1
1
1
1
335
9-42 La gerente del hospital St. Charles General debe asignar jefe de enfermería en cuatro departamentos recién
establecidos: urología, cardiología, ortopedia y obstetricia. Anticipando este problema de asignación de personal,
contrató a cuatro enfermeros(as): Hawkins, Condriac, Bardot y Hoolihan. Por su confianza en el análisis cuantitativo
para resolver problemas, la gerente entrevista a cada enfermero(a); considera sus antecedentes, personalidad y
talentos; y desarrolla una escala de costos de 0 a 100 que usará en la asignación. Un 0 para Bardot al asignarse a la
unidad de cardiología implica que su desempeño sería perfectamente adecuado para la tarea. Por otro lado, un valor
cercano a 100 implica que no es la adecuada para esa unidad. La tabla siguiente presenta todo el conjunto de cifras de
costos que la gerente del hospital sintió que representaban todas las asignaciones posibles. ¿Cuál enfermero(a) debe
asignarse a qué unidad?
DEPARTAMENTO
ENFERMERO (A) UROLOGIA CARDIOLOGIA ORTOPEDIA OBSTETRICIA
Hawkins 28 18 15 75
Condriac 32 48 23 38
Bardot 51 36 24 36
Hoolthan 25 38 55 12
UROLOGIA CARDIOLOGIA ORTOPEDIA OBSTETRICIA OFERTA

Hawkins 28 18 15 75 1
Condriac 32 48 23 38 1
Bardot 51 36 24 36 1
Hoolthan 25 38 55 12 1
DEMANDA 1 1 1 1 4
CARDIOLOG
UROLOGIA ORTOPEDIA OBSTETRICIA
IA
Hawkins 0 1 0 0 1 =
Condriac 1 0 0 0 1 =
Bardot 0 0 1 0 1 =
Hoolthan 0 0 0 1 1 =
1 1 1 1
= = = =
DEMANDA 1 1 1 1 Costo
C= 28X1 + 18X2 + 15X3 + 75X4 + 32X11 + 48X12 + 23X13 + 38X14 + 51X21 + 36X22 + 24X23 + 36X24+25X31 + 38X

X1+X2+X3+X4=1 X1+X11+X21+X31=1
X11+X12+X13+X14=1 X2+X12+X22+X32=1
X21+X22+X23+X24=1 X3+X13+X23+X33=1
X31+X32+X33+X34=1 X4+X14+X24+X34=1
Xij ≥ 0 donde: i = 1,2,3,4

j = 1,2,3,4
artamentos recién
ación de personal,
análisis cuantitativo
s, personalidad y
dot al asignarse a la
Por otro lado, un valor
el conjunto de cifras de
uál enfermero(a) debe
OFERTA
1
1
1
1
86
Oferta
Tarea 28
1 1
18
Hawkins 15
75
32
23
1 2 80
Condriac 38
51 36
1 3 24
36
Bandot
25 38
55
1 4 12
Hoolihan
4
+ 24X23 + 36X24+25X31 + 38X32 + 55X33 + 12X34
DEMANDA
ión Equilibrado
Demanda
28 Máquina
1 1
18
15 Urología
75
80 2 1
38 Cardiología
36
24 3 1
Ortopedia
12 4 1
Obstetricia
4
9-43 La compañía Gleaming acaba de desarrollar un nuevo jabón líquido para losa y está preparando una
campaña promocional en televisión nacional. La empresa decidió programar una serie de comerciales de 1
minuto durante las horas pico de audiencia de amas de casa, entre 1 y 5 P.M. Para llegar a la audiencia más
amplia posible, Gleaming quiere programar un comercial en cada una de las cuatro cadenas televisivas
durante cada bloque de 1 hora. La exposición de cada hora, que representa el número de televidentes por
cada $1,000 gastados, se indica en la siguiente tabla. ¿Cuáles cadenas deberían programarse cada hora para
proporcionar la máxima audiencia?
CANDENA
HORAS A B C INDEPENDIENTE
1-2 P.M 27.1 18.1 11.3 9.5
2-3 P.M 18.9 15.5 17.1 10.6
3-4 P.M 19.2 18.5 9.9 7.7
4-5 P.M 11.5 21.4 16.8 12.8
1 - 2 PM 2- 3 PM 3- 4 PM 4 - 5 PM Oferta
Cadena A 27.1 18.9 19.2 11.5 1
Cadena B 18.1 15.5 18.5 21.4 1
Cadena C 11.3 17.1 9.9 16.8 1
Independie
9.5 10.6 1
nte 7.7 12.8
Demanda 1 1 1 1 4
1 - 2 PM 2- 3 PM 3- 4 PM 4 - 5 PM Oferta
Cadena A 1 0 0 0 1 = 1
Cadena B 0 0 1 0 1 = 1
Cadena C 0 1 0 0 1 = 1
Independient 0 0 0 1 1 = 1
1 1 1 1
= = = =
Demanda 1 1 1 1 Audiencia 75.5
9-44 Fix-It Shop (sección 9.8) agregó a una cuarta persona, Davis, para las reparaciones. Resuelva la taba de
costos que sigue para la nueva asignación óptima de trabajadores a los proyectos. ¿Por qué se dio esta
solución?
PROYECTO
TRABAJADORES 1 2 3
Adams 11 14 6
Brown 8 10 11
Cooper 9 12 7
Davis 10 13 8
Proyecto 1 Proyecto 2 Proyecto 3 Oferta

Adams 11 14 6 1
Brown 8 10 11 1
Cooper 9 12 7 1
Davis 10 13 8 1
Demanda 1 1 1
Proyecto 1 Proyecto 2 Proyecto 3 Oferta

Adams 0 1 0 1 = 1
Brown 1 0 0 1 = 1
Cooper 0 0 0 0 = 1
Davis 0 0 1 1 = 1
1 1 1
= = =
Demanda 1 1 1 Costo 30
C= 11XA1 +14XA2 +6XA3 +8XB1 +10XB2 +11XB3 +9XC1 +12XC2 +7XC3 +10XD1 +13XD2 +8XD3

XA1 +XA2 +XA3 = 1
XB1 +XB2 +XB3 = 1
XC1 +XC2 +XC3 = 1
XD1 +XD2 +XD3 = 1
Xij ≥ 0 donde: i = 1,2,3,4

j = 5,6,7
Modelo de Asignación Desequilibrado más oferta.
Oferta
Origen 11
1 1
Adams 14
6
8
10
1 2
11
Brown
9 12
7
1 3
Cooper 13
10 8
1 4
Davis
4
equilibrado más oferta.
Demanda
Destino
1 1
14 1
2 1
2
3 1
3
8
3
9-45 La compañía Patricia García fabrica siete productos médicos nuevos. Cada una de las ochos plantas de
García puede agregar un producto más a sus líneas actuales de dispositivos médicos. Los costos unitarios de
manufactura para producir las partes en las ocho plantas se muestran en la tabla correspondiente. ¿Cómo
debería García asignar los nuevos productos a las plantas para minimizar los costos de manufactura?
COMPONENTE PLANTA
ELECTRÓNICO 1 2 3 4 5 6
C53 0.10 0.12 0.13 0.11 0.10 0.06
C81 0.05 0.06 0.04 0.08 0.04 0.09
D5 0.32 0.40 0.31 0.30 0.42 0.35
D44 0.17 0.14 0.19 0.15 0.10 0.16
E2 0.06 0.07 0.10 0.05 0.08 0.10
E35 0.08 0.10 0.12 0.08 0.09 0.10
G99 0.55 0.62 0.61 0.70 0.62 0.63
7 8
0.16 0.12
0.06 0.06
0.36 0.49
0.19 0.12
0.11 0.05
0.09 0.06
0.65 0.59
9-46 Haifa Instruments, un productor israelí de unidades portátiles de diálisis y otros productos médicos,
desarrolló un plan agregado para 8 meses. La demanda y la capacidad (en unidades) se pronostican según
los datos de la tabla correspondiente. El costo de producir cada unidad de diálisis es de $1,000 en tiempo
regular, $1,300 con tiempo extra y $1,500 si se subcontrata. El costo mensual por mantener inventario es
de $1000 por unidad. No hay inventario disponible al inicio y al final del periodo.
a) Usando el modelo de transporte, establezca un plan de producción que minimice el costo. ¿Cuál es el
costo de este plan?
b) Mediante una planeación mejor, la producción en tiempo regular puede establecerse justo al mismo
valor, 275 por mes. ¿Altera esto la solución?
c) Si los costos de tiempo extra se elevan de $1,300 a $1,400, ¿cambia esto la respuesta al inciso a)? ¿Qué
sucede si disminuyen a $1,200?
FUENTES DE CAPACIDAD
ENERO FEBRERO MARZO ABRIL MAYO
Mano de Obra
Tiempo Regular 235 255 290 300 300
Tiempo Extra 20 24 26 24 30
Subcontratación 12 15 15 17 17
Demanda 255 294 321 301 330
JUNIO JULIO AGOSTO
290 300 290

28 30 30
19 19 20
320 345 240
9-47 La tripulación de astronautas de la NASA en la actualidad incluye a 10 especialistas de misión con
doctorado en astrofísica o astromedicina. Se asignará uno de ellos a cada uno de 10 vuelos rogramados
en los siguientes nueve meses. Los especialistas de misión son responsables de realizar experimentos
científicos y médicos en el espacio; o bien, de lanzar, retirar o reparar satélites. El jefe de astronautas, un
antiguo miembro de la tripulación con tres misiones en su haber, tiene que decidir quién debería
asignarse y capacitarse para cada una de las muy diferentes misiones. Está claro que los astronautas con
educación médica son más apropiados para las misiones con experimentos biológicos o médicos; en
tanto que quienes tienen orientación de ingeniería o física son más adecuados para otros tipos de
misiones. El jefe da a cada astronauta una puntuación en una escala de 1 a 10 para cada misión posible,
donde 10 es un ajuste perfecto para la tarea y 1 es nada adecuado. Tan solo se asigna un especialista a
cada vuelo y ninguno se asigna de nuevo, hasta que todos los demás hayan volado por lo menos una vez.
a) ¿Quién debería asignarse a qué vuelo? b) La NASA acaba de recibir la notificación de que Anderson se
casa en febrero y ese mes le otorgan un recorrido publicitario muy buscado por Europa. (Su intención es
llevar a su esposa y aprovechar el viaje también como luna de miel). ¿Qué cambios provoca esto en el
programa final? c) Certo se queja de que no calificaron bien sus misiones de enero. Ambas calificaciones
deberían ser 10, le asegura al jefe, que está de acuerdo y recalcula el programa. ¿Ocurren cambios en el
programa establecido en el inciso b)? d) ¿Cuáles son las fortalezas y las debilidades de este enfoque de
programación?

Deber Nº5.

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Deber Nº5.

Cargado por

Copyright:

Formatos disponibles

UNIVERSIDAD CENTRAL DE

FACULTA DE CIENCIAS ADMI

Métodos Cuantitativos Para Lo

NOMBRE: Castro Alomoto Gustavo

NUEVAS CAPACIDADES DE FÁBRICA

OFERTA ORIGEN X11 DESTINO

EVANSVILLE X21 BOSTON4

FORT X32 CLEVELAND

Planteamineto del ejercicio

Restricciones de OFERTA Restricciones de DEMANDA

Xij ≥ 0 donde: i = 1,2,3

Respuesta: El costo que determina es de $ 3200 dentro del valor optimo.

Métodos Cuantitativos Para Los Negocios

ad de producción en su fábrica de Des

al y resuélvalo usando un software.

PROYECTO A PROYECTO B PROYECTO C

PROYECTO A PROYECTO B PROYECTO C

PROYECTO A PROYECTO B PROYECTO C

PROYECTO A PROYECTO B PROYECTO C

Planteamineto del ejercicio

Xij ≥ 0 donde: i = 1,2,3

ck con la regla de la esquina noroeste. Luego, evalúe cada ruta de

pequeña (véase el problema 9.13). En vez de producir 30

ferta y su demanda es igual según la regla.

e la planta 3, el costo se redujo a $ 980 ya que su oferta esta dada de

ema 9-13 con programación lineal y

PUNTO DE PUNTO DE PUNTO DE CAPACIDAD DE

PUNTO DE PUNTO DE PUNTO DE

PUNTO DE PUNTO DE PUNTO DE

PUEBLO VAGONES DISPONIBLES

PUEBLO VAGONES DISPONIBLES

COAL VALLEY COALTOWN COAL JUNCTION COALSBURG

COAL VALLEY COALTOWN COAL JUNCTION COALSBURG

OFERTA ORIGEN DESTINO

Restricciones de OFERTA Restricciones de DEMANDA

Xij ≥ 0 donde: i = 1,2,3

DALLAS ATLANTA DENVER OFERTA

DALLAS ATLANTA DENVER OFERTA

Restricciones de Oferta Restricciones de Demanda

X11 + X12 + X13 ≤ 850 X11 + X21 + X31 = 800

Modelos Matemático de Transporte (PL)

PHOENIX CLEVELAND CHICAGO OFERTA

PHOENIX CLEVELAND CHICAGO OFERTA

PHOENIX CLEVELAND CHICAGO OFERTA

PHOENIX CLEVELAND CHICAGO OFERTA

Restricciones de OFERTA Restricciones de DEMANDA

Xij ≥ 0 donde: i = 1,2,3

es menor o igual ya que esxite mayor oferta que demanda.

Modelo de Red equlibrado

Restricciones de OFERTA Restricciones de DEMANDA

Xij ≥ 0 donde: i = 1,2,3

DESTINO A DESTINO B DESTINO C OFERTA

DESTINO A DESTINO B DESTINO C OFERTA

Restricciones de OFERTA Restricciones de DEMANDA

Xij ≥ 0 donde: i = 1,2,3,4

HOSPITAL 1 HOSPITAL 2 HOSPITAL 3 HOSPITAL 4 OFERTA

HOSPITAL 1 HOSPITAL 2 HOSPITAL 3 HOSPITAL 4

Restricciones de OFERTA Restricciones de DEMANDA

Xij ≥ 0 donde: i = 1,2,3

ineal y resuélvalo con un software.

Modelo de Red Equilibrado

PROPIEDAD (TASA DE INTERÉS % )