9.11.

- La gerencia de la Executive furniture Corporation decidi expandir la

capacidad de produccin en su fbrica de Des Moines y reducirla en las dems
fbricas. Tambin reconoce que el mercado para sus escritorios est en
ALBURQUERQUE
BOSTON
CLEVERLAND

200 escritorios
200 escritorios
300 escritorios

300 escritorios
150 escritorios
250 escritorios

DES MOINES
EVANSVILLE
FORT
ALBURQUERQUE
BOSTON
LAUDERALE
5

DES MOINES
EVANSVILLE
FORT LAUDERALE

8
9

CLEVERLAND
3

4
7

3
5

permanente cambio y revisa los requerimientos de sus 3 almacenes.

a) Utilice la regla de la esquina noreste para establecer un programa de
envos factible inicial y calcule su costo.

DES MOINES
EVANSVILLE
FORT
LAUDERALE

DEMANDA

ALBURQUER
QUE
200
5
0
8
0
9

BOSTON
100
100
0

CLEVERLA
ND
4
0
3
4
50
3
7
250
5

200

200

300

200

200

300

300
150
250

=
=
=

OFERT
A
300
150
250

cost
o

Costo =200(5) + 100(4) + 100(4) + 50(3) + 250(5) = 3200

9.12.- Formule el problema de trasporte en el problema 9.11 con programacin

lineal y resulvalo usando un software

DES MOINES
EVANSVILLE
FORT
LAUDERALE

ALBURQUER
CLEVERLA
QUE
BOSTON ND
OFERTA
5
4
3
300
8
4
3
150
9

250

3200

DEMANDA

DES MOINES
EVANSVILLE
FORT
LAUDERALE

200
ALBURQUER
QUE
200
0
0
200
=
200

DEMANDA

200

300

CLEVERLA
BOSTON
ND
50
50
150
0
0
200
=
200

250
300
=
300

=
=

300
150

250

costo

OFERTA
300
150
250
3200

9.16.- La compaa saussy Lumber enva pisos de pino a tres tiendas de

artculos para construccin desde sus naderas en Pineville ,Oak Ridger y
Mapletown .determine el mejor programa de trasporte para los datos dados en
la tabla .utilice la regla de la esquina noreste
PINEVILLE
OKA RIDGE
MAPLETOW
N
DEMANDA

punto
25
5
0
30

1
3
4
3

punto
0
30
0
30

2
3
2
2

punto 3
0
2
5
3
30
3

oferta
25
40
30

35

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

OFERTA
DEMANDA

25

40

30

PI
4

PO
1

OR
2

PO
2

PO
3

35

MA
3

FO = 3X11 +3X12 + 2X13 + 4X21 + 2X22+3X23 + 3X31 + 3X33

MINIMIZAR

OFERTA
NEGATIVIDAD
X11 + X12 +
9 = 25
X13

DEMANDA

X21 +X22 + X23

= 40

X11 + X21+
X31= 30

NO

Xij 0
i = 1, 2,3

X12 +X22 + X32

= 30

j = 1, 2,3

9.19-9.20 .- Un fabricante de de acondicionadores de aire elabora sus

productos para habitaciones en sus plantas en Houston Phoenix y Memphis.
Los enva a distribuidores regionales en Dallas, Atlanta, y Denver. Los costos
de envi varan y la compaa desea encontrar la manera menos costosa de
cumplir con las demandas de cada centro de distribucin .dallas necesita recibir
800 acondicionadores de aire por mes, Atlanta necesita 600 y Denver 200.
Houston tiene disponible 850 de ellos cada mes, Phoenix tiene 650 y Memphis
300. El costo de envi 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 a Denver es de 9. El costo por unidad de Memphis a Dallas es
de 11, a Atlanta es 2de 8 y a Denver de 12 cuntas unidades deberan
enviarse de cada planta a cada centro de distribucin regional? Cul es el
costo total de esto?
DALLAS
HOUSTON
PHOENIX
MEMPHIS
DEMANDA

De
A
HOUSTON
PHOENIX
MEMPHIS
DEMANDA

8
10
11
800

DALLAS
8
800
10
0
11
0
800
800

ATLANTA
12
14
8
600

DENVER
10
9
12
200

ATLANTA
12
50
14
550
8
0
600
600

OFERTA
850
650
300

DENVER
10
0
9
100
12
100
200
200

OFERTA
850
650
300
1600
Costo 16800

Costo = 800 (8) + 50 (12) + 550 (14) + 100 (9) + 100 (12) = 16800

9.24.-El estado de Missouri tiene tres compaas importantes generadoras de

energa ( A,B,C) . Durante. Los meses de mxima demanda, las autoridades de
Missouri autoriza a estas compaas a unir sus excesos de oferta y distribuirla
compaa de energa independiente que no tiene generadores suficientemente
grandes para Manejar la demanda. La oferta excesiva se distribuye en base en
el costo por kilowatt hora trasmitido. La siguiente tabla presenta la demanda y
la oferta en millones de kilowatt-hora as como el costo por kilowatt- hora de
transmitir energa elctrica a cuatro1compaias pequeas en las ciudades
W,X,Y y Z
W
12
8
1
40

A
B
C
Demanda de
energa

X
4
1
12
20

A
B
C

Demand
a de
energa

10
0
30

Y
9
6
4
50

12
8
1

0
20
0

Z
5
6
7
20

EXCESO DE OFERTA
55
45
30

4
1
1
2

25
25
0

9 20
6 0
4 0

5 55
6 45
7 30

40

20

50

40

20

50

20

20

=
=

costo

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

OFERTA
DEMANDA

55

45

X
2

C
30

W
4

=
=
=

EXCESO
DE
OFERTA
55
45
30

Y
50

645

Z
2

9.28.-La corporacin B.Hall de bienes races ha identificado cuatro pequeos

edificios de apartamentos donde le gustara invertir. La seora Hall .se acerca a
tres compaas para sondear el financiamiento. Como Hall ha sido un buen
cliente en el pasado y ha mantenido una puntuacin de crdito alta en la
comunidad, todas estn dispuestas a considerar parte o todo el prstamo de
hipoteca necesario para cada propiedad (las tasas diferentes por las reas
donde se encuentra el edificio las condiciones de la propiedad y el deseo de
cada compaa de financiar edificios de diferentes tamaos) y cada compaa
ha asignado un tope sobre el total que prestara a hall. Esta informacin se
resume en la tabla correspondiente.
Cada edificio de. Apartamento es igualmente atractivo como inversin para Hall
de modo que ha decidido comprar todos los edificios posibles con la menos
tasa de inters con cul de las compaas crediticias debera tramitar su
prstamo para comprar que edificios? Puede tener financiamientos de ms de
una compaa sobre. La misma propiedad
COMPAA
FINANCIERA
FRIST
HOMESTEAD
COMMONWEALTH
WASHINGTON
FEDERAL
PRESTAMO
REQUERIDO

HILL
ST
8

BABKS
ST
8

PARK AVE
10

DRURY
LANE
11

CREDITO
MAXIMO
80000

9
9

10
11

12
10

10
9

100000
120000

60000

40000

130000

70000

COMPAA
HILL
BABKS PARK
DRURY
CREDITO
FINANCIERA
ST
ST
AVE
LANE
MAXIMO
FRIST
HOMESTEAD
60000 20000
0
0
80000
COMMONWEALTH
0 20000 80000
0
100000
WASHINGTON
FEDERAL
0
0 50000 70000
120000
PRESTAMO
REQUERIDO
60000 40000 130000 70000 costo
293000
Costo = 60000(8) +20000(8) + 20000(10) + 80000(12) + 50000(10) +
70000(9) = 239000

MINNEAPOLI CARBONDAL
DECATUR S
E
BLUE EARTH
250
20
50
25
0
22
CIRO
0
25
150
27
0
25
DOES MOINES
0
21
0
20
150
22
DEMANDA
250
200
350

0FRTRA
300
200
150

9.35- 9.36. La corporacin Don Levine est considerando agregar una planta
adicional a sus tres instalaciones actuales en una planta adicional a sus tres
instalaciones actuales en Decatur. Minneapolis y Carbondale. Considera tanto
San Louis Este. Evaluando tan solo los costos de transporte por unidad
mostrados en las tablas correspondientes de la siguiente pgina, Qu lugar
es mejor?

9.39 - 9.40.-En el problema 9.39 se encontr la distancia mnima recorrida.

Para saber cunto mejor es la solucin las asignaciones que pudieran hacerse,
encuentre asignaciones que daran la distancia mxima recorrida. Compare
A
DECATUR
MINNEAPOLI
CARBONDAL DEMANDA
esta distancia total con la distancia encontrada en el problema 9.39

S
E
BLUE
20
17
21
250
DE EARTH KANSAS
CHICAGO
DETROIT
TORONTO
CIRO
25
27
20
200
SEATTLE
1500
1730
1940
2070
DECATUR
MINNEAPOLIS
CARBONDALE
DEMANDA
DOES
22
25
22
350
ARLINTON 460
810
1020
1270
MOINES
OAKLAND
1500
1850
2080
X
CAPACIDAD
300
200
150
BALTIMORE
960
610
400
330
A
BLUE EARTH
20
25
22
300
CIRO
17
27
25
200
DOES MOINES
21
22
150
DE
KANSAS CHICAG
DETROIT20TORONT OFERTA
CAPACIDAD
200O
350
O 250
150
173
194
207
SEATTLE 0
0
1
0
0
0
0
0
1
ARLINTO
102
127
N
1
460 0
810 0
0
0
0
1
OAKLAN
150
185
208
D
0
0
0
0
1
0
0
X
1
BALTIMO
RE
0
960 0
610 0
400 1
330
1
DEMAN
FO
=
DA
1
1
1
1
1730 +

460 + 2080 + 330 = 4600

DEMANDA

OFERTA
1

SE
1

KA
1

AR
2

CH
2

DA
BA
3
4

TO
DE
4
3

11

9.48.- la corporacin XYZ esta expandiendo su mercado para incluir Texas.

Cada persona de ventas se asigna a distribuidores potenciales en una de cinco
reas diferentes. Se prev que la persona de ventas dedicara cerca de tres o
cuatro semanas en cada rea. Una compaa de mrketing en todo el pas
comenzara una vez que el producto se haya entregado a los distribuidores. Las
cinco personas para cada rea) han calificado las reas en cuanto a lo
deseable de la asignacin, como se muestra en la siguiente tabla. La escala es
de 1 (la menos deseable). Qu asignaciones debera hacerse si se quiere
maximizar la calificacin total.
AUSTING /
SAN
ANTONIO
ERICA
LOUIS
MARIA
PAUL
ORLAN
DO

5
3
4
2
4

3
4
5
4
5

AUSTING /
SAN
ANTONIO
ERICA
LOUIS
MARIA
PAUL
ORLANDO
DEMAND
A

DALLAS/FT
WORTH

1
0
0
0
0

5
3
4
2
4
1

3
4
5
4
5
1

COSTO = 5 + 5 + 3 + 2 = 50

HOUSTON/
GALVESTON

2
4
4
3
3

DALLAS/F
T
WORTH
0
0
0
0
1

EL
PASO/OESTE
TEXAS
3
2
3
4
5

EL PASO/

HOUSTON/

OESTE
TEXAS

GALVESTON

0
0
0
1
0

2
4
4
3
3
1

0
1
0
0
0

3
2
3
4
5
1

CORPUS
CHRISTI/
VALLE DE
RIO
GRANDE
0
4
0
2
1
3
0
3
0
4
1

CORPUS
CHRISTI/VALL
DE RIO GRAND
4
2
3
3
4

OFERT
A
1
1
1
1
1

DEMANDA

OFERTA
1

E
1

KA
1

L
2

CH
2

M
3

DE
3

TO
4

BA
4

BA
4

BA
4

FO = 5X11 + 3X12 + 2X13 + 3X14 + 4X15 + 3X21 + 4X22 + 4X23 + 2X24

+ 2X25 + 4X31 +5X32 + 4X33 + 3X34 + 3X35 + 2X41 + 4X42 + 3X43 +
4X44 + 3X45 + 4X51 + 5X52 + 3X53 + 5X54 + 4X55
OFERTA
NO NEGATIVIDAD
X11 +X12 + X13 + X14 +
X15 = 1
X21 + X22 + X23 + X24 +
X25 = 1
X31 + X32 + X33 + X34 +
X35 = 1

DEMANDA
X11
X51
X12
X52
X13
X53

+X21 + X31 + X41 +

=1
+ X22 + X32 + X42 +
=1
+ X22 + X33 + X43 +
=1

X,i,j = 0
i = 1,2,3,4,5
j = 1,2,3,4,5