9.11.

- La gerencia de la Executive furniture Corporation decidió expandir la

capacidad de producción en su fábrica de Des Moines y reducirla en las demás
fábricas. También reconoce que el mercado para sus escritorios está en
permanente cambio y revisa los requerimientos de sus 3 almacenes.
a) Utilice la regla de la esquina noreste para establecer un programa de
envíos factible inicial y calcule su costo.

ALBURQUERQUE 200 escritorios DES MOINES 300 escritorios

BOSTON 200 escritorios EVANSVILLE 150 escritorios
CLEVERLAND 300 escritorios FORT LAUDERALE 250 escritorios

  ALBURQUERQUE BOSTON CLEVERLAND

DES MOINES 5 4 3
EVANSVILLE 8 4 3
FORT LAUDERALE 9 7 5

  ALBURQUERQU BOSTON CLEVERLAND OFERTA

E
DES MOINES 200 5 100 4 0 3 300 = 300
EVANSVILLE 0 8 100 4 50 3 150 = 150
FORT LAUDERALE 0 9 0 7 250 5 250 = 250
200 200 300
= = = cost 3200
o
DEMANDA 200 200 300

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 programación

lineal y resuélvalo usando un software
ALBURQUERQU CLEVERLAN
  E BOSTON D OFERTA
DES MOINES 5 4 3 300
EVANSVILLE 8 4 3 150
FORT
LAUDERALE 9 7 5 250
DEMANDA 200 200 300  

ALBURQUERQU CLEVERLAN
  E BOSTON D     OFERTA
DES MOINES 200 50 50 300 = 300
EVANSVILLE 0 150 0 150 = 150
FORT 0 0 250 250 = 250
 LAUDERALE
  200 200 300      
  = = =   costo 3200
DEMANDA 200 200 300      

9.16.- La compañía saussy Lumber envía pisos de pino a tres tiendas de

artículos para construcción desde sus naderías 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
punto 1 punto 2 punto 3 oferta
PINEVILLE 25 3 0 3 0 2 25
OKA RIDGE 5 4 30 2 5 3 40
MAPLETOWN 0 3 0 2 30 3 30
DEMANDA 30 30 35

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

OFERTA DEMANDA

25 PI PO 30
4 1

40 OR
PO
2 30
2

PO
MA 3 35
30 3

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

OFERTA DEMANDA NO NEGATIVIDAD

9 + X12 + X13 = 25
X11 X11 + X21+ X31= 30 Xij ≥ 0
X21 +X22 + X23 = 40 X12 +X22 + X32 = 30 i = 1, 2,3
X31 + X32 + X33 = 30 X13 + X23 + X33 = 35 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 envía a distribuidores regionales en Dallas, Atlanta, y Denver. Los costos
de envió 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 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 ¿cuántas unidades deberían
enviarse de cada planta a cada centro de distribución regional? ¿Cuál es el
costo total de esto?
  DALLAS ATLANTA DENVER OFERTA
HOUSTON 8 12 10 850
PHOENIX 10 14 9 650
MEMPHIS 11 8 12 300
DEMANDA 800 600 200

 De A DALLAS ATLANTA DENVER OFERTA

HOUSTON 800 8 50 12  0 10 850
PHOENIX 0 10 550 14 100 9 650
MEMPHIS 0 11 0 8 100 12 300
  800 600 200 1600
DEMANDA 800 600 200 Costo 16800

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

9.24.-El estado de Missouri tiene tres compañías importantes generadoras de

energía ( A,B,C) . Durante. Los meses de máxima demanda, las autoridades de
Missouri autoriza a estas compañías a unir sus excesos de oferta y distribuirla
compañía de energía 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 energía eléctrica a cuatro1compañias pequeñas en las ciudades
W,X,Y y Z
W X Y Z EXCESO DE OFERTA
A 12 4 9 5 55
B 8 1 6 6 45
C 1 12 4 7 30
Demanda de energía 40 20 50 20

  W X Y Z EXCESO DE
OFERTA
A 10 12 0 4 25 9 20 5 55 = 55
B 0 8 20 1 25 6 0 6 45 = 45
C 30 1 0 12 0 4 0 7 30 = 30
40 20 50 20 =
= = = = =
Demanda 40 20 50 20   costo 645
de energía

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

OFERTA DEMANDA

55 A 40
W

45 B X 20

Y 50
C
30

Z
20

9.28.-La corporación B.Hall de bienes raíces ha identificado cuatro pequeños

edificios de apartamentos donde le gustaría invertir. 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 (las tasas diferentes 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 hall. Esta información se
resume en la tabla correspondiente.
Cada edificio de. Apartamento es igualmente atractivo como inversión para Hall
de modo que ha decidido comprar todos los edificios posibles con la menos
tasa de interés ¿con cuál de las compañías crediticias debería tramitar su
préstamo para comprar que edificios? Puede tener financiamientos de más de
una compañía sobre. La misma propiedad
COMPAÑÍA FINANCIERA HILL ST BABKS ST PARK AVE DRURY LANE CREDITO
MAXIMO
FRIST HOMESTEAD 8 8 10 11 80000
COMMONWEALTH 9 10 12 10 100000
WASHINGTON FEDERAL 9 11 10 9 120000
PRESTAMO REQUERIDO 60000 40000 130000 70000

             
COMPAÑÍA BABKS PARK DRURY
FINANCIERA HILL ST ST AVE LANE   CREDITO 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

9.35- 9.36. La corporación 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 página, ¿Qué lugar
es mejor?
A DECATUR MINNEAPOLIS CARBONDALE DEMANDA
BLUE EARTH 20 17 21 250
CIRO 25 27 20 200
DOES MOINES 22 25 22 350
CAPACIDAD 300 200 150
A DECATUR MINNEAPOLIS CARBONDALE DEMANDA
BLUE EARTH 20 25 22 300
CIRO 17 27 25 200
 DOES MOINES 21 20 22 150
CAPACIDAD 250 200 350  

  DECATUR MINNEAPOLIS CARBONDALE 0FRTRA

BLUE EARTH 250 20 50 25 0 22 300
CIRO 0 25 150 27 0 25 200
DOES MOINES 0 21 0 20 150 22 150
DEMANDA 250 200 350

9.39 - 9.40.-En el problema 9.39 se encontró la distancia mínima recorrida.

Para saber cuánto mejor es la solución las asignaciones que pudieran hacerse,
encuentre asignaciones que darían la distancia máxima recorrida. Compare
esta distancia total con la distancia encontrada en el problema 9.39

DE KANSAS CHICAGO DETROIT TORONTO

SEATTLE 1500 1730 1940 2070
ARLINTON 460 810 1020 1270
OAKLAND 1500 1850 2080 X
BALTIMORE 960 610 400 330

DE KANSAS CHICAGO DETROIT TORONTO  OFERTA

SEATTLE 0 1500 1 1730 0 1940 0 2070 1
ARLINTON 1 460 0 810 0 1020 0 1270 1
OAKLAND 0 1500 0 1850 1 2080 0 X 1
BALTIMOR
E 0 960 0 610 0 400 1 330 1
DEMANDA 1 1 1 1  

FO = 1730 + 460 + 2080 + 330 = 4600

OFERTA DEMANDA

SE KA
1 1
1 1

AR CH
1 1
2 2

DA DE
1
1 3 3

TO
 9.48.- la corporación 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 compañía de márketing en todo el país
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 asignación, como se muestra en la siguiente tabla. La escala es
de 1 (la menos deseable). ¿Qué asignaciones debería hacerse si se quiere
maximizar la calificación total.
AUSTING / DALLAS/FT EL PASO/OESTE HOUSTON/ CORPUS
SAN ANTONIO WORTH TEXAS GALVESTON CHRISTI/VALLE D
RIO GRANDE
ERICA 5 3 2 3 4
LOUIS 3 4 4 2 2
MARIA 4 5 4 3 3
PAUL 2 4 3 4 3
ORLANDO 4 5 3 5 4

  AUSTING / DALLAS/FT EL PASO/ HOUSTON/ CORPUS

  SAN ANTONIO WORTH CHRISTI/
OESTE GALVESTON VALLE DE RIO OFERTA
TEXAS GRANDE
ERICA 1 5 0 3 0 2 0 3 0 4 1
LOUIS 0 3 0 4 0 4 1 2 0 2 1
MARIA 0 4 0 5 0 4 0 3 1 3 1
PAUL 0 2 0 4 1 3 0 4 0 3 1
ORLANDO 0 4 1 5 0 3 0 5 0 4 1
DEMANDA 1 1 1 1 1

COSTO = 5 + 5 + 3 + 2 = 50
OFERTA DEMANDA

E KA
1 1
1 1

L CH
1 1
2 2

M DE
1
1 3 3

TO
BA 1
1 4
4

BA BA 1
1 4 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 DEMANDA NO NEGATIVIDAD

X11 +X12 + X13 + X14 + X15 = 1 X11 +X21 + X31 + X41 + X51 = 1 X,i,j = ≥ 0
X21 + X22 + X23 + X24 + X25 = 1 X12 + X22 + X32 + X42 + X52 = 1 i = 1,2,3,4,5
X31 + X32 + X33 + X34 + X35 = 1 X13 + X22 + X33 + X43 + X53 = 1 j = 1,2,3,4,5
X41 + X42 + X43 + X44 + X45 = 1 X14+ X2 4+ X34+ X44 + X54 = 1
X51 + X52 + X53 + X54 + X55 = 1 X15 + X25 + X35 + X45 + X55 = 1