Você está na página 1de 53

ejercicio 9.12 Formule el problema de trasporte en el problema &.

'' con
programaciónlineal y resuélvalo usando un software

ALBUQUERQUE BOSTON CLEVELAND Oferta


DES MOINES 5 4 3 300
EVANSVILLE 8 4 3 150
FORT LAUDERDALE 9 7 5 250
Demanda 200 200 300

ALBUQUERQUE BOSTON CLEVELAND


DES MOINES 200 50 50 300
EVANSVILLE 0 150 0 150
FORT LAUDERDALE 0 0 250 250
200 200 300
30 = =
Demanda 200 200 300

FO 5X1.1+4X1.2+3X1.3+8X2.1+4X2.2+3X2.3+9X3.1+7X3.2+5X3.3 MINIMIZAR

OFERTA
X1.1+X1.2+X1.3=300
X2.1+X2.2+X2.3=150
X3.1+X3.2+X3.3=250

DEMANDA
X1.1+X2.1+X3.1=200
X1.2+X2.2+X3.2=200
X1.3+X2.3+X3.3=300
Oferta
= 300
= 150
= 250

COSTO 3200

3.2+5X3.3 MINIMIZAR
ejercicio 9.14. El dueño de hardrock concrete declaro aumentar la capacidad de su planta mas
pequeña.En vez de producir 30 cargas de concreto al dia en la planta 3,duplico su capacidad a
60 cargas encuentre la nueva solucion optima con la regla de la esquina noroeste y metodo de
salto de piedra en piedra. Como altero la asignacion optima de envio el cambio en la
capacidad de la planta 3

PROYECTO A PROYECTO B PROYECTO C CAPACIDAD DE PLANTA


PLANTA 1 10 4 11 70
PLANTA 2 12 5 8 50
PLANTA 3 9 7 6 60
REQUERIMIENTO 40 50 60

PROYECTO A PROYECTO B PROYECTO C


PLANTA 1 40 30 0 70
PLANTA 2 0 50 0 50
PLANTA 3 0 0 60 60
40 80 60
>= >= >=
REQUERIMIENTO 40 50 60
RESOLICIÒN DEL PROBLEMA
FO 10X1.1+4X1.2+11X1.3+12X2.1+5X2.2+8X2.3+9X3.1+7X3.2+6X3.3 MINIMIZAR

OFERTA
X1.1+X1.2+X1.3 ≤ 70
X2.1+X2.3+X2.3 ≤ 50
X3.1+X3.2+X3.3 ≤ 60

DEMANDA
X1.1+X2.1+X3.1 = 40
X1.2+X2.2+X3.2 = 50
X1.3+X2.3+X3.3 = 60

Xij≥0
e su planta mas
su capacidad a
te y metodo de
en la

DAD DE PLANTA

CAPACIDAD DE PLANTA
>= 70
>= 50
>= 60

COSTO 1130

6X3.3 MINIMIZAR
ejercicio9-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 P
el mejor programa de transporte para los datos dados en la tabla. Utilice la regla de la esquina noroeste y el método de

25 PINEVILLE 3
3

4
40 OAK RIDGE 2
3

3
2
MAPLETOWN 3
30

95 OFERTA

MÈTODO DE ESQUINA NOROESTE

25

5 30 5
30

C = 25(3)+5(4)+30(2)+5(3)+30(3) = 260

EL COSTO DE ENVIO TOTAL ES DE $260

RESOLICIÒN DEL PROBLEMA

FO 3X1.1+3X1.2+2X1.3+4X2.1+2X2.2+3X2.3+3X3.1+2X3.2+3X3.3 MI

OFERTA
X1.1+X1.2+X1.3=25
X2.1+X2.2+X2.3=40
X3.1+X3.2+X3.3=30

DEMANDA
X1.1+X2.1+X3.1=30
X1.2+X2.2+X3.2=30
X1.3+X2.3+X3.3=35

Xij ≥0

PUNTO 1 PUNTO 2 PUNTO 3 OFERTA


PINEVILLE 3 3 2 25
OAK RIDGE 4 2 3 40
MAPLETOWN 3 2 3 30
DEMANDA 30 30 35

PUNTO 1 PUNTO 2 PUNTO 3 OFERTA


PINEVILLE 0 0 25 25 = 25
OAK RIDGE 0 30 10 40 = 40
MAPLETOWN 30 0 0 30 = 30
30 30 35
= = =
DEMANDA 30 30 35 COSTO 230
desde sus madererías en Pineville, Oak Ridge y Mapletown. Determine
a noroeste y el método del salto de piedra en piedra.

30
PUNTO 1

PUNTO 2 30

35
PUNTO 3

95 DEMANADA
1+2X3.2+3X3.3 MINIMIZAR
ejercicio9-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.

RESOLICIÒN DEL PROBLEMA

FO 50X1.1+30X1.2+60X1.3+70X1.4+20X2.1+8X2.2+10X2.3+90X2.4+100X3.1+40X3.2+

OFERTA
X1.1+X1.2+X1.3+X1.4 = 35
X2.1+X2.2+X2.3+X2.4 = 60
X3.1+X3.2+X3.3+X3.4 = 25

DEMANDA
X1.1+X2.1+X3.1=30
X1.2+X2.2+X3.2=45
X1.3+X2.3+X3.3=25
X1.4+X2.4+X3.4=20

Xij ≥0

COAL VALLEYCOALTOWN COAL JUNCT COALSBURG OFERTA


MORGANTO 50 30 60 70 35
YOUNGSTOW 20 80 10 90 60
PITTSBURGH 100 40 80 30 25
DEMANDA 30 45 25 20

COAL VALLEYCOALTOWN COAL JUNCT COALSBURG


MORGANTO 0 35 0 0 35 =
YOUNGSTOW 30 5 25 0 60 =
PITTSBURGH 0 5 0 20 25 =
30 45 25 20
= = = =
DEMANDA 30 45 25 20 COSTO
mación lineal y resuélvalo usando

3+90X2.4+100X3.1+40X3.2+80X3.3+30X3.4 MINIMIZAR

OFERTA
35
60
25

3100
9-22
Finnish Furniture ha experimentado una disminución en la demanda de mesas en Chicago; la demanda cayó a 150 unid
condición especial existiría? ¿Cuál es la solución de costo mínimo? ¿Habrá unidades que se queden en alguna de las fáb

RESOLICIÒN DEL PROBLEMA

FO 10X1.1+16X1.2+19X1.3+12X2.1+14X2.2+13X2.3+18X3.1+12X3.2+12X3.3 MIN

OFERTA
X1.1+X1.2+X1.3 ≤120
X2.1+X2.2+X2.3 ≤ 200
X3.1+X3.2+X3.3 ≤160

DEMANDA
X1.1+X2.1+X3.1=140
X1.2+X2.2+X3.2=160
X1.3+X2.3+X3.3=150

Xij ≥0

PHOENIX CLEVELAND CHICAGO OFERTA


RENO 10 16 19 120
DENVER 12 14 13 200
PITTSBURGH 18 12 12 160
DEMANDA 140 160 150

PHOENIX CLEVELAND CHICAGO


RENO 120 0 0 120 ≤
DENVER 20 0 150 170 ≤
PITTSBURGH 0 160 0 160 ≤
140 160 150
= = =
DEMANDA 140 160 150 COSTO

CON LA DISMINUCION EN LA DEMANDA EN CHICAGO DE 150


UNIDADES , EL COSTO ES DE $5310, ES MENOR AL COSTO
ANTERIOS DE $5700

MÈTODO DE COSTO MINIMO

PHOENIX CLEVELAND CHICAGO OFERTA


10 16 19 0
RENO 120 120
12 14 13 0
DENVER 20 150 30 200
18 12 12 0
160
PITTSBURGH 160
DEMANDA 140 160 150

CT= 120(10)+20(12)+150(13)+30(0)+160(12)= 5310

EL COSTO MINIMO TOTAL ES DE $5.310


SI ES FACTIBLE EL PROBLEMA YA QUE EXITE UNA CONDICION ESPECIAL
o; la demanda cayó a 150 unidades (véase el problema 9-21). ¿Qué
se queden en alguna de las fábricas?

X3.1+12X3.2+12X3.3 MINIMIZAR

OFERTA
120
200
160
5310
9-20
Formule la situación de acondicionadores de aire del problema 9-18 con programación lineal y resuélvalo usando un soft

RESOLICIÒN DEL PROBLEMA


FO 8X1.1+12X1.2+10X1.3+10X2.1+14X2.2+9X2.3+11X3.1+8X3.2+12X3.3 MINIMIZAR

OFERTA
X1.1+X1.2+X1.3 ≤ 850
X2.1+X2.3+X2.3 ≤ 650
X3.1+X3.2+X3.3 ≤ 300

DEMANDA
X1.1+X2.1+X3.1 = 800
X1.2+X2.2+X3.2 = 600
X1.3+X2.3+X3.3 = 200

Xij≥0

DALLASATLANTDENVEROFERTA
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
EL COSTO TOTAL ES DE $14.700
al y resuélvalo usando un software

+12X3.3 MINIMIZAR
ejercicio9-24
El estado de Missouri tiene tres compañías importantes generadoras de energía (A, B y C). Durante los meses de máxima d
Missouri autorizan a estas compañías a unir sus excesos de oferta y distribuirla a compañías de energía independientes, q
suficientemente grandes para manejar la demanda. La oferta excesiva se distribuye con base en el costo por kilowatt-hora
presenta la demanda y la oferta en millones de kilowatts-hora, así como el costo por kilowatt-hora de transmitir energía e
pequeñas en la ciudades W, X, Y y Z:

RESOLICIÒN DEL PROBLEMA

FO 12X1.1+4X1.2+9X1.3+5X1,4+8X2.1+1X2.2+6X2.3+6X2,4+1X3.1+12X3.2+4X3.3+7X3,4 MIN

OFERTA
X1.1+X1.2+X1.3+X1.4 < 55
X2.1+X2.2+X2.3+X2.4 < 45
X3.1+X3.2+X3.3 +X3.4< 30

DEMANDA
X1.1+X2.1+X3.1=40
X1.2+X2.2+X3.2=20
X1.3+X2.3+X3.3=50
X1.4+X2.4+X3.4=20

Xij ≥0
W X Y Z OFERTA
A 12 4 9 5 55
B 8 1 6 6 45
C 1 12 4 7 30
DEMANDA 40 20 50 20

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 40 20 50 20 COSTO

EL COSTO TOTAL ES DE $635

MÈTODO DE COSTO MINIMO

W X Y Z OFERTA
12 4 9 5
A 10 25 20 55
8 1 6 6
B 20 25 45
1 12 4 7
C 30 30
DEMANDA 40 20 50 20

CT= 10(12)+25(9)+20(5)+20(1)+25(6)+30(1)= 645

EL COSTO ES DE $645 SI ES FACTIBLE EL PROBLEMA


urante los meses de máxima demanda, las autoridades de
de energía independientes, que no tienen generadores
en el costo por kilowatt-hora transmitido. La siguiente tabla
-hora de transmitir energía eléctrica a cuatro compañías

1+12X3.2+4X3.3+7X3,4 MINIMIZAR
OFERTA
55
45
30

635
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?

MÈTODO COSTO MINIMO

50

10 70

30 40 50

CT= 50(8)+10(12)+70(7)+30(14)+40(6)+50(7)= 2020

EL COSTO TOTAL ES DE $2.020


l que facilita la entrega de
sangre de cada banco a cada
nas de los contenedores en
. ¿Cuántos envíos deberían
os costos de envío totales?
9-28
La corporación B. Hall de bienes raíces ha identificado cuatro pequeños edificios de apartamentos donde le gustaría inv
a tres compañías para sondear el financiamiento. Como Hall ha sido un buen cliente en el pasado y ha mantenido una p
la comunidad, todas están dispuestas a considerar parte o todo el préstamo de hipoteca necesario para cada propiedad
han establecido diferentes tasas de interés sobre cada propiedad (las tasas difieren por las áreas donde se encuentra el
propiedad y el deseo de cada compañía de financiar edificios de diferentes tamaños) y cada compañía ha asignado un t
prestaría a Hall. Esta información se resume en la tabla correspondiente. Cada edificio de apartamentos es igualmente a
Hall, de modo que ha decidido comprar todos los edificios posibles con la menor tasa de interés. ¿Con cuál de las comp
tramitar su préstamo para comprar qué edificios? Puede tener financiamientos de más de una compañía sobre la mism

HILL ST. BANKS ST. PARK AVE. DRURY LANE


FIRST HOME 8 8 10 11
COMMONWEA 9 10 12 10
WASHINGTO 9 11 10 9
DEMANDA 60000 40000 130000 70000

HILL ST. BANKS ST. PARK AVE. DRURY LANE


FIRST HOME 0 40000 40000 0
COMMONWEA 60000 0 0 40000
WASHINGTO 0 0 90000 30000
DEMANDA 60000 40000 130000 70000
= = = =
60000 40000 130000 70000
apartamentos donde le gustaría invertir. La señora Hall se acerca
en el pasado y ha mantenido una puntuación de crédito alta en
eca necesario para cada propiedad. Los ejecutivos de crédito
por las áreas donde se encuentra el edificio,las condiciones de la
y cada compañía ha asignado un tope sobre el total que
o de apartamentos es igualmente atractivo como inversión para
a de interés. ¿Con cuál de las compañías crediticias debería
ás de una compañía sobre la misma propiedad.

OFERTA
80000
100000
120000

OFERTA
80000 = 80000
100000 = 100000
120000 = 120000

COSTO = 2830000
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:

La empresa Metha normalmente fabrica 100 tarjas de acero i


horas de producción regulares a un costo de $100 por tarja. S
satisfacerse con la producción regular, el gerente de producci
hasta 50 tarjas más por mes con tiempo extra, pero a un cost
número limitado de tarjas a un competidor amistoso para rev
durante cuatro meses es de 450 tarjas, a un costo de $150 ca
de lo que tiene en su almacén. El costo mensual de mantener
permiten órdenes sin surtir (pendientes) por faltantes. El inve
tarjas. Establezca este problema de “afinación de la producció
minimice costos. Utilice la regla de la esquina noroeste para e
compras externas durante los cuatro meses.

MES 1 MES 2 MES 3 MES 4


INVENT. INIC 10 20 30 40
REGULAR MES 1 100 110 120 130
EXTRA MES 1 130 140 150 160
REGULAR MES 2 ---- 100 110 120
EXTRA MES 2 ------- 130 140 150
REGULAR MES 3 ------- ------- 100 110
EXTRA MES 3 ------- ------- 130 140
REGULAR MES 4 ------- ------- ------- 100
EXTRA MES 4 ------- ------- ------- 130
COMPRAS EXTER 150 150 150 150

DEMANDA 120 160 240 100

MES 1 MES 2 MES 3 MES 4


INVENT. INIC 0 0 0 40 40
REGULAR MES 1 0 10 60 30 100
EXTRA MES 1 0 0 0 0 50
REGULAR MES 2 70 0 30 0 100
EXTRA MES 2 50 0 0 0 50
REGULAR MES 3 0 100 0 0 100
EXTRA MES 3 0 50 0 0 50
REGULAR MES 4 0 0 100 0 100
EXTRA MES 4 0 0 50 0 50
COMPRAS EXTER 0 0 0 30 30
120 160 240 100
= = = =
DEMANDA 120 160 240 100 COSTO

1N
100 100
110 1 80
50 1extra

2normal 100
100
2
160
50 2extra

Dc vv
100
2exee
3normal

3
50 3extra
240

100 4N

50
4E
4
100
C
450
oducción de 1
e muestra en la

ica 100 tarjas de acero inoxidable en un mes. Esto se hace durante las
osto de $100 por tarja. Si la demanda en cualquier mes no puede
, el gerente de producción tiene otras tres opciones: 1. puede producir
po extra, pero a un costo de $130 por tarja; 2. puede comprar un
etidor amistoso para reventa (el número máximo de compras externas
s, a un costo de $150 cada una); o bien, 3. puede satisfacer la demanda
o mensual de mantener el inventario es de $10 por tarja. No se
es) por faltantes. El inventario disponible al inicio del mes 1 es de 40
afinación de la producción” como un problema de transporte que
esquina noroeste para encontrar un nivel inicial de producción y de
meses.

OFERTA
40
100
50
100
50
100
50
100
50
450

OFERTA
< 40
< 100
< 50
< 100
< 50
< 100
< 50
< 100
< 50
< 450
= 21600
9-32
Auto Top Carriers de Ashley mantiene actualmente plantas en Atlanta y Tulsa, que abastecen centros de distribución import
Ángeles y Nueva York. Debido a una demanda creciente, Ashley decidió abrir una tercera planta y limitó sus opciones a una
Nueva Orleans o Houston. Los costos de producción y distribución pertinentes, al igual que las capacidades de las plantas y
los centros se muestran en la tabla correspondiente. ¿Cuál de las posibles plantas nuevas debería abrirse?

LOS ANGELES NUEVA YORK OFERTA


ATLANTA 3608 3605 600 3600
TULSA 4504 4507 900 4500
NUEVA ORLEANS 2005 2006 500 2000
HOUSTON 1504 1506 500 1500
DEMANDA 800 1200

LOS ANGELES NUEVA YORK OFERTA


ATLANTA 0 600 600 = 600
TULSA 800 100 900 = 900
NUEVA ORLEANS 0 0 0 < 500
HOUSTON 0 500 500 < 500
800 1200
= =
DEMANDA 800 1200 COSTO 6969900
OFERTA

600 ATLANTA
3608 LOS
ANGELE
S
4504

900 TULSA
4507 3605

1504 NUEVA
YORK
1506
HOUSTON
500

2000
en centros de distribución importantes en Los
anta y limitó sus opciones a una de dos ciudades:
las capacidades de las plantas y las demandas de
ebería abrirse?
DEMANDA

LOS 800
ANGELE
S

NUEVA 1200
YORK

2000
9-34
Marc Smith, vicepresidente de operaciones de HHN, Inc., un fabricante de gabinetes para conexiones telefónicas, no podr
capacidad limitada en las tres plantas existentes, que están en Waterloo, Pusan y Bogotá. Usted, como su eficaz asistente,
capacidad existentes y la expansión del mercado global de gabinetes HHN, se agregará una nueva planta a las tres actuale
dos sitios como buenos por su estabilidad política y tasa de cambio aceptable: Dublín, Irlanda, y Fontainebleau, Francia. M
la siguiente página) y determine dónde ubicar la cuarta planta con base en los costos de producción y los costos de transp

WATERLOO PUSAN BOGOTÁ


Canadá 50 30 40
Sudamérica 50 30 40
Cuenca del Pacífico 50 30 40
Europa 50 30 40
DEMANDA 8000 2000 5000

WATERLOO PUSAN BOGOTÁ


Canadá 0 0 2000
Sudamérica 0 2000 3000
Cuenca del Pacífico 8000 0 0
Europa 0 0 0
DEMANDA 8000 2000 5000
= = =
8000 2000 5000

2. WATERLOO PUSAN BOGOTÁ


Canadá 10 25 20
Sudamérica 20 25 10
Cuenca del Pacífico 25 10 25
Europa 25 40 30
DEMANDA 8000 2000 5000

2. WATERLOO PUSAN BOGOTÁ


Canadá 0 0 0
Sudamérica 4000 0 0
Cuenca del Pacífico 1000 0 0
Europa 0 0 0
DEMANDA 5000 0 0
= = =
8000 2000 5000
binetes para conexiones telefónicas, no podrá cumplir con el pronóstico de 5 años debido a la
an y Bogotá. Usted, como su eficaz asistente, recibe la información de que por las restricciones de
e agregará una nueva planta a las tres actuales. El departamento de bienes raíces recomienda a Marc
e: Dublín, Irlanda, y Fontainebleau, Francia. Marc le sugiere que tome los datos correspondientes (de
os costos de producción y los costos de transporte. ¿Cuál es el mejor lugar?

FONTAINEBLEAU DUBLÍN
50 45 4000
50 45 5000
50 45 10000
50 45 5000
9000 9000

FONTAINEBLEAU DUBLÍN
2000 0 4000 = 4000
0 0 5000 = 5000
0 2000 10000 = 10000
0 5000 5000 = 5000
2000 7000
= =
9000 9000 COSTO 1075000

FONTAINEBLEAU DUBLÍN
25 25 4000
30 30 5000
40 40 10000
10 20 5000
9000 9000

FONTAINEBLEAU DUBLÍN
0 0 4000 = 4000
0 0 5000 = 5000
0 0 1000 = 10000
0 0 5000 = 5000
0 0
= =
9000 9000 COSTO 105000
ejericio9-38
Llegan cuatro automóviles al taller de reparación de Bubba para varios tipos de trabajos: desde una transmisión averiad
ajuste de frenos. El nivel de experiencia de los mecánicos varía considerablemente y Bubba quiere minimizar el tiempo re
para completar todos los trabajos. Estima el tiempo en minutos para que cada mecánico termine cada trabajo. Billy pued
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 minuto
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 minu
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 m
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
Cada mecánico debe asignarse a solo uno de los trabajos. ¿Cuál es el tiempo total mínimo requerido para terminar los cu
trabajos? ¿Quién debería asignarse a cada trabajo?

TRABAJO 1 TRABAJO2 TRABAJO 3 TRABAJO 4 OFERTA


BILLY 400 90 60 120 1
TAYLOR 650 120 90 180 1
MARK 480 120 80 180 1
JOHM 500 110 90 150 1
DEMANDA 1 1 1 1

TRABAJO 1 TRABAJO2 TRABAJO 3 TRABAJO 4 OFERTA


BILLY 1 0 0 0 1 =
TAYLOR 0 1 0 0 1 =
MARK 0 0 1 0 1 =
JOHM 0 0 0 1 1 =
DEMANDA 1 1 1 1
= = = =
1 1 1 1 COSTO =

BILLY
1 TRABAJO 1 1

TAYLOR
1 TRABAJO2 1

1
MAKRK
TRABAJO3 1

JOHM
1
TRABAJO4
1
s: desde una transmisión averiada hasta un
bba quiere minimizar el tiempo requerido
o termine cada trabajo. Billy puede
utos y el trabajo 4 en 120 minutos. Taylor
minutos y el trabajo 4 en 180 minutos. Mark
0 minutos y el trabajo 4 en 180 minutos.
90 minutos y el trabajo 4 en 150 minutos.
mo requerido para terminar los cuatro

1
1
1
1

750
9-42
La gerente del hospital St. Charles General debe asignar jefe de enfermería en cuatro departamentos recién establecid
problema de asignación de personal, contrató a cuatro enfermeros(as): Hawkins, Condriac, Bardot y Hoolihan. Por su c
gerente entrevista a cada enfermero(a); considera sus antecedentes, personalidad y talentos; y desarrolla una escala d
asignarse a la unidad de cardiología implica que su desempeño sería perfectamente adecuado para la tarea. Por otro l
unidad. La tabla siguiente presenta todo el conjunto de cifras de costos que la gerente del hospital sintió que represen
asignarse a qué unidad?

UROLOGÍA CARDIOLOGÍA ORTOPEDIAOBSTETRICIA OFERTA


Hawkins 28 18 15 75 1
Condriac 32 48 23 38 1
Bardot 51 36 24 36 1
Hoolihan 25 38 55 12 1
DEMANDA 1 1 1 1

UROLOGÍA CARDIOLOGÍA ORTOPEDIAOBSTETRICIA OFERTA


Hawkins 0 1 0 0 1
Condriac 1 0 0 0 1
Bardot 0 0 1 0 1
Hoolihan 0 0 0 1 1
DEMANDA 1 1 1 1
= = = =
1 1 1 1 COSTO

FO 28X1+18X2+15X3+75X4+32X5+48X6+23X7+38X8+51X9+36X10+21X11+36X12+25X13

OFERTA X1+X2+X3+X4 <=1


X5+X6+X7+X8 <=1
X9+X10+X11+X12 <=1
X13+X14+X15+X16 <=1

DEMANDA X1+X2+X3+X4= 1

X5+X6+X7+X8 1

X9+X10+X11+X12 1

X13+X14+X15+X16 1

Xij ≥0
departamentos recién establecidos: urología, cardiología, ortopedia y obstetricia. Anticipando este
riac, Bardot y Hoolihan. Por su confianza en el análisis cuantitativo para resolver problemas, la
lentos; y desarrolla una escala de costos de 0 a 100 que usará en la asignación. Un 0 para Bardot al
ecuado para la tarea. Por otro lado, un valor cercano a 100 implica que no es la adecuada para esa
del hospital sintió que representaban todas las asignaciones posibles. ¿Cuál enfermero(a) debe

= 1
= 1
= 1
= 1

= 86

+36X10+21X11+36X12+25X13+38X14+55X15+12X16
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?
elva la taba
or qué se dio
9-46
Haifa Instruments, un productor israelí de unidades portátiles de diálisis y otros productos médicos, desarrolló un plan
para 8 meses. La demanda y la capacidad (en unidades) se pronostican según los datos de la tabla correspondiente. El c
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
mensual por mantener inventario es de $1000 por unidad. No hay inventario disponible al inicio y al final del periodo. a
modelo de transporte, establezca un plan de producción que minimice el costo. ¿Cuál es el costo de este plan? b) Medi
planeación mejor, la producción en tiempo regular puede establecerse justo al mismo valor, 275 por mes. ¿Altera esto l
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 dis
$1,200?

ENERO FEBRERO MARZO ABRIL MAYO


TIEMPO REGULAR 235 255 290 300 290
TIEMPO EXTRA 20 24 26 24 30
SUBCONTRATACION 12 15 15 17 17
DEMANDA 255 294 321 301 330

ENERO FEBRERO MARZO ABRIL MAYO


TIEMPO REGULAR 255 294 321 130 0
TIEMPO EXTRA 0 0 0 0 0
SUBCONTRATACION 0 0 0 171 330
DEMANDA 255 294 321 301 330
= = = = =
255 294 321 301 330
dicos, desarrolló un plan agregado
bla correspondiente. El costo de
00 si se subcontrata. El costo
o y al final del periodo. a) Usando el
o de este plan? b) Mediante una
5 por mes. ¿Altera esto la solución?
o a)? ¿Qué sucede si disminuyen a

JUNIO JULIO AGOSTO OFERTA


300 290 300 1000
28 30 30 1300
19 19 20 1500
320 345 340

JUNIO JULIO AGOSTO OFERTA


0 0 0 1000 = 1000
0 0 6 6 = 1300
320 345 334 1500 = 1500
320 345 340
= = =
320 345 340 COSTO = 294997
9-48
La corporación XYZ está expandiendo su mercado para incluir Texas. Cada persona de ventas se asigna a
dis
tribuidores potenciales en una de cinco áreas diferentes. Se prevé que la persona de ventas dedicará cerca
de tres o cuatro semanas en cada área. Una campaña de marketing en todo el país comenzará una vez que
el producto se haya entregado a los distribuidores. Las cinco personas de ventas que se asignarán a estas
áreas (una persona para cada área) han calificado las áreas en cuanto a lo deseable de la asignación, como
se muestra en la siguiente tabla. La escala es de 1 (la menos deseable) a 5 (la más deseable). ¿Qué
asignaciones deberían hacerse si se quiere maximizar la calificación total?

AUSTIN DALLAS EL PASO HOUSTONCORPUS CRISTHI OFERTA


ERICA 5 3 2 3 4 1
LUIS 3 4 4 2 2 1
MARIA 4 5 4 3 3 1
PAUL 2 4 3 4 3 1
ORLANDO 4 5 3 5 4 1
DEMANDA 1 1 1 1 1

AUSTIN DALLAS EL PASO HOUSTON


C ORPUS CRISTHIO FERTA
ERICA 0 1 0 0 0 1
LUIS 0 0 0 0 1 1
MARIA 0 0 0 1 0 1
PAUL 1 0 0 0 0 1
ORLANDO 0 0 1 0 0 1
DEMANDA 1 1 1 1 1
= = = = =
1 1 1 1 1 COSTO
ventas se asigna a

entas dedicará cerca


menzará una vez que
e asignarán a estas
la asignación, como
eable). ¿Qué

= 1
= 1
= 1
= 1
= 1

= 13

Você também pode gostar