4. Arnoff Enterprises fabrica la unidad central de procesamiento (CPU) de una computadora personal.

Las
CPU se fabrican en Seattle, Columbus y Nueva York y se envían a almacenes en Pittsburgh, Mobile, Denver,
Los Ángeles y Washington, D.C. para su distribución posterior. La tabla siguiente muestra la cantidad de
CPU disponibles en cada planta, la cantidad requerida por cada almacén y los costos de envío (dólares por
unidad)

a) Elabore una representación de red para este problema.

b) Determine la cantidad que debe enviarse desde cada planta a cada almacén para minimizar el costo
total de envío.
c) El almacén de Pittsburgh acaba de incrementar su pedido en 1000 unidades y Arnoff autorizó a su
planta de Columbus aumentar su producción en la misma cantidad. ¿Este aumento en la producción
conducirá a un incremento o a una disminución en los costos totales de envío? Calcule la nueva
solución óptima

a)

3,000
Pittsburgh

10

9,000 20
Seattle 5 5,000
9 Mobile
10
2
10

4,000 8 4,000
Columbus Denver
30
6

1 6,000
20 Los Ángeles
7
Nueva York 10
8,000 4
3,000
Washington
b)

X 11 :Unidades enviadas de Seattle a Pittsburgh

X 12 :Unidades enviadas de Seattle a Mobile

X 13 :Unidades enviadas de Seattle a Denver

X 14 :Unidades enviadas de Seattle a Los Ángeles

X 15 :Unidades enviadas de Seattle aWashington

X 2 1 :Unidades enviadas de Columbus a Pittsburgh

X 22 :Unidades enviadas deColumbus a Mobile

X 23 :Unidades enviadas de Columbus a Denver

X 24 :Unidades enviadas de Columbus a Los Ángeles

X 25 :Unidades enviadas de Columbus a Washington

X 3 1 :Unidades enviadas de Nueva York a Pittsburgh

X 32 :Unidades enviadas de Nueva York a Mobile

X 33 :Unidades enviadas de Nueva York a Denver

X 34 :Unidades enviadas de Nueva York a Los Ángeles

X 35 :Unidades enviadas de Nueva York a Washingto n

MIN C=10 X 11+20 X 12 +5 X 13 +9 X 14 +10 X 15 +2 X 21 + 10 X 22+ 8 X 23+ 30 X 24 +6 X 25 + X 31 +20 X 32+ 7 X 33 +10 X 34 +

S/A X 11 + X 12 + X 1 3 + X 1 4 + X 1 5 ≤ 9000(CPU disp .en Seattle)

X 2 1 + X 2 2 + X 2 3 + X 2 4 + X 2 5 ≤ 4 000(CPU disp. en Columbus)

X 31 + X 3 2 + X 33 + X 3 4 + X 3 5 ≤8000 (CPU disp . en Nueva York)

X 11 + X 21 + X 31=3 000 (CPU disp .la planta Pittsburgh)

X 12 + X 22 + X 32=5000( CPU disp .la pl anta Mobile )

X 13 + X 23+ X 33=4000(CPU disp .la planta Denver)

X 14 + X 24 + X 34 =6000(CPU disp . la planta Los Ángeles)

X 15 + X 25+ X 35=3000(CPU disp. la plantaWashington)

 X 11 + X 12 + X 13 + X 14 + X 15+ X 21+ X 22+ X 23+ X 24 + X 25 + X 31+ X 32+ X 33 + X 34 + X 35 ≥ 0

SOLUCIÓN OPTIMA

De Seattle enviar 4000 unidades a la planta de Denver con un costo de 20,000 dólares

De Seattle enviar 5000 unidades a la planta de Los Ángeles con un costo de 45,000 dólares

De Columbus enviar 4000 unidades a la planta de Mobile con un costo de 40,000 dólares

De Nueva York enviar 3000 unidades a la planta de Pittsburgh con un costo de 3,000 dólares

De Nueva York enviar 1000 unidades a la planta de Mobile con un costo de 20,000 dólares

De Nueva York enviar 1000 unidades a la planta de Los Ángeles con un costo de 10,000 dólares

De Nueva York enviar 3000 unidades a la planta de Washington con un costo de 12,000 dólares

Para minimizar el Costo a 150,000 dólares

c)
X 11 :Unidades enviadas de Seattle a Pittsburgh

X 12 :Unidades enviadas de Seattle a Mobile

X 13 :Unidades enviadas de Seattle a Denver

X 14 :Unidades enviadas de Seattle a Los Ángeles

X 15 :Unidades enviadas de Seattle aWashington

X 2 1 :Unidades enviadas de Columbus a Pittsburgh

X 22 :Unidades enviadas deColumbus a Mobile

X 23 :Unidades enviadas de Columbus a Denver

X 24 :Unidades enviadas de Columbus a Los Ángeles

X 25 :Unidades enviadas de Columbus a Washington

X 3 1 :Unidades enviadas de Nueva York a Pittsburgh

X 32 :Unidades enviadas de Nueva York a Mobile

X 33 :Unidades enviadas de Nueva York a Denver

X 34 :Unidades enviadas de Nueva York a Los Ángeles

X 35 :Unidades enviadas de Nueva York a Washingto n

MIN C=10 X 11+20 X 12 +5 X 13 +9 X 14 +10 X 15 +2 X 21 + 10 X 22+ 8 X 23+ 30 X 24 +6 X 25 + X 31 +20 X 32+ 7 X 33 +10 X 34 +

S/A X 11 + X 12 + X 13 + X 14 + X 15 ≤ 9000(CPU disp. en Seattle)

X 21 + X 22 + X 23 + X 24+ X 25 ≤ 5 000(CPU disp. en Columbus)

X 31 + X 32 + X 33 + X 34 + X 35 ≤ 8000(CPU disp . en Nueva York)

X 11 + X 21 + X 31=4 000(CPU disp .la planta Pittsburgh)

X 12 + X 22 + X 32=5000( CPU disp .la planta Mobile)

X 13 + X 23+ X 33=4000(CPU disp .la planta Denver)

X 14 + X 24 + X 34 =6000(CPU disp . la planta Los Ángeles)

X 15 + X 25+ X 35=3000(CPU disp. la plantaWashington)

X 11 + X 12 + X 13 + X 14 + X 15+ X 21+ X 22+ X 23+ X 24 + X 25 + X 31+ X 32+ X 33 + X 34 + X 35 ≥ 0

SOLUCIÓN OPTIMA

De Seattle enviar 4000 unidades a la planta de Denver con un costo de 20,000 dólares

De Seattle enviar 5000 unidades a la planta de Los Ángeles con un costo de 45,000 dólares

De Columbus enviar 5000 unidades a la planta de Mobile con un costo de 50,000 dólares

De Nueva York enviar 4000 unidades a la planta de Pittsburgh con un costo de 4,000 dólares

De Nueva York enviar 1000 unidades a la planta de Los Ángeles con un costo de 10,000 dólares

De Nueva York enviar 3000 unidades a la planta de Washington con un costo de 12,000 dólares
5. Dos consultores, Avery y Baker, de Premier Consulting, pueden programarse para trabajar para los clientes
hasta un máximo de 160 horas cada uno durante las cuatro semanas siguientes. Un tercer consultor, Campbell,
tiene algunas asignaciones administrativas ya planeadas y está disponible para los clientes hasta un máximo
de 140 horas durante las cuatro semanas siguientes. La empresa tiene cuatro clientes con proyectos en
proceso. Los requerimientos por hora estimados para cada uno de los clientes durante el periodo de cuatro
semanas son:

Las tarifas por hora varían para la combinación consultor-cliente y se basan en varios factores, incluido el tipo
de proyecto y la experiencia del consultor. Las tarifas (dólares por hora) para cada combinación de consultor-
cliente son:

a) Elabore una representación de red del problema.

b) Formule el problema como un programa lineal, con una solución óptima que proporcione las horas
que debe asignarse cada consultor a cada cliente para maximizar la facturación de la firma de
consultoría. ¿Cuál es el programa y cuál la facturación total?
c) Nueva información muestra que Avery no cuenta con la experiencia para trabajar para el cliente B.
Si esta asignación de consultoría no se permite, ¿qué impacto tiene sobre la facturación total? ¿Cuál
es el programa modificado?

a)

180
Cliente A

100

160 125
Avery 115 75

135
 100 Cliente B

120

Baker

155
150
140 Cliente D

b)
X 11 : Horas enviadas de Avery a Cliente A

X 12 : Horas enviadas de Avery a Cliente B

X 13 : Horas enviadas de Avery aCliente C

X 14 : Horas enviadas de Avery a Cliente D

X 2 1 : Horas enviadas de Baker a Cliente A

X 22 : Horas enviadas de Baker a Cliente B

X 23 : Horas enviadas de Baker a Cliente C

X 24 : Horas enviadas de Baker a Cliente D

X 3 1 : Horas enviadas de Campbell a Cliente A

X 3 2 : Horas enviadas de Campbell a Cliente B

X 3 3 : Horas enviadas de Campbell a Cliente C

X 3 4 : Horas enviadas de Campbell a Cliente D

MAX C=10 0 X 11 +125 X 12+11 5 X 13 + 100 X 14+ 12 0 X 21 +135 X 22+115 X 23 +12 0 X 24 +155 X 31 +15 0 X 32+ 140 X 3

S/A X 11 + X 12 + X 13 + X 14 ≤ 16 0(Horas disp . en Avery )

X 21 + X 22 + X 23 + X 24 ≤ 160( Horas disp . en Baker )

 X 31 + X 32 + X 33 + X 34 ≤ 14 0(Horas disp . en Campbell)

X 11 + X 21 + X 31=180 ( Horas disp. con cliente A)

X 21 + X 22 + X 32=75 (Horas disp. con cliente B)

X 13 + X 23+ X 33=1 00(Horas disp .con clienteC)

X 14 + X 24 + X 34=85( Horas disp . con cliente D)

X 11 + X 12 + X 13 + X 14 + X 21 + X 22+ X 23+ X 24 + X 31 + X 32 + X 33 + X 34 ≥ 0

SOLUCIÓN OPTIMA

Asignar a Avery 40 horas con el cliente B con un costo de5,000 dólares

Asignar a Avery 100 horas con el cliente C con un costo de 11,500 dólares

Asignar a Baker 40 horas con el cliente A con un costo de 4,800 dólares

Asignar a Baker 35 horas con el cliente B con un costo de 4,725 dólares

Asignar a Baker 85 horas con el cliente D con un costo de 10,200 dólares

c)
Asignar a Campbell 140 horas con el cliente A con un costo de 21,700 dólares

X 11 : Horas
Con un costo máximo de $57,925 quedando 20 enviadas de Avery a Cliente A
horas disponibles

X 12 : Horas enviadas de Avery a Cliente B

X 13 : Horas enviadas de Avery aCliente C

X 14 : Horas enviadas de Avery a Cliente D

X 2 1 : Horas enviadas de Baker a Cliente A

X 22 : Horas enviadas de Baker a Cliente B

X 23 : Horas enviadas de Baker a Cliente C

 X 24 : Horas enviadas de Baker a Cliente D

X 3 1 : Horas enviadas de Campbell a Cliente A

X 32 : Horas enviadas de Campbell a Cliente B

X 33 : Horas enviadas de Campbell a Cliente C

X 34 : Horas enviadas de Campbell aCliente D

MAX C=10 0 X 11+ 0 X 12 +115 X 13+ 100 X 14+ 120 X 21 +135 X 22+115 X 23 +120 X 24 +155 X 31 +150 X 32 +140 X 33+13

S/A X 11 +0 X 12 + X 13 + X 14 ≤ 160( Horas disp . en Avery )

X 21 + X 22 + X 23 + X 24 ≤ 160( Horas disp . en Baker )

X 31 + X 32 + X 33 + X 34 ≤ 140(Horas disp . enCampbell )

X 11 + X 21 + X 31=180 ( Horas disp. con cliente A)

0 X 12 + X 22 + X 32=75 ( Horas disp. con cliente B)

X 13 + X 23+ X 33=100( Horas disp . con clienteC )

X 14 + X 24 + X 34=85( Horas disp . con cliente D)

X 11 + X 12 + X 13 + X 14 + X 21 + X 22 + X 23+ X 24 + X 31 + X 32 + X 33 + X 34 ≥ 0

SOLUCIÓN OPTIMA

Asignar a Avery 100 horas con el cliente C con un costo de 11,500 dólares

Asignar a Avery 40 horas con el cliente D con un costo de 4,000 dólares

Asignar a Avery 40 horas con el cliente A con un costo de 4,800 dólares

Asignar a Baker 75 horas con el cliente B con un costo de 10,125 dólares

Asignar a Baker 45 horas con el cliente D con un costo de 5,400 dólares

Asignar a Campbell 140 horas con el cliente A con un costo de 21,700 dólares

Con un costo máximo de $57,525 quedando 20 horas disponibles esto tendría un impacto negativo en la
facturación total, debido a que con la modificación de reduciría la facturación en 400 dólares, pasando
de $57925 a $57525.
6. Klein Chemicals, Inc. produce un material especial con una base de petróleo que actualmente está escaso.
Cuatro de los clientes de Klein ya han colocado pedidos que en conjunto exceden la capacidad combinada de
las dos plantas de Klein. La gerencia de la empresa enfrenta el problema de decidir cuántas unidades debe
proveer a cada cliente. Debido a que los cuatro clientes pertenecen a diferentes sectores de la industria y
existen varias estructuras de fijación de precios según la industria, se pueden fijar distintos precios. Sin
embargo, los costos de producción ligeramente son diferentes en las dos plantas y los costos de transporte
entre las plantas y los clientes varían, por lo que una estrategia de “vender al mejor postor” es inaceptable.
Después de considerar el precio, los costos de producción, y de transporte, se establecieron las siguientes
utilidades por unidad para cada alternativa de planta-cliente:

Las capacidades de la planta y los pedidos de los clientes son los siguientes

¿Cuántas unidades debe producir cada planta para cada cliente con el fin de maximizar las utilidades? ¿Cuáles
demandas de los clientes no se cumplirán? Muestre su modelo de red y su formulación de programación lineal

2,000
D1

32

5,000 Clifton 34
Springs 32 5,000
40 D2

34
30

3,000 28 3,000
Danville D3
38

0 2,000
0
0 D4
0
4,000
 Fantasma

Como se tiene una demanda de 12,000 unidades y únicamente hay de oferta 8000 unidades, se
ocupan 4000 más unidades por lo que se creó una oferta llamada fantasma

X 11 :Unidades enviadas de Clifton Springs a Cliente D1

X 12 :Unidades enviadas de Clifton Springs a Cliente D2

X 13 :Unidades enviadas de Clifton Springs a Cliente D 3

X 14 :Unidades enviadas de Clifton Springs a Cliente D 4

X 2 1 :Unid ades enviadas de Danville a Cliente D 1

X 2 2 :Unidades enviadas de Danville a Cliente D 2

X 2 3 :Unidades enviadas de Danville aCliente D 3

X 2 4 :Unidades enviadas de Danville a Cliente D 4

X 3 1 :Unid ades enviadas de Fantasma a Cliente D1

X 32 :Unidades enviadas de Fantasma a Cliente D 2

X 33 :Unidades enviadas de Fantasma a Cliente D 3

X 34 :Unidades enviadas de Fantasma a Cliente D 4

MAX C=32 X 11+34 X 12+32 X 13 + 40 X 14+ 34 X 21 +30 X 22 + 28 X 23+ 38 X 24 +0 X 31 +0 X 32 + 0 X 33 +0 X 34

S/A X 11 + X 12 + X 13 + X 14 ≤ 5,000(Unidades disp . en Clifton Springs)

X 21 + X 22 + X 23 + X 24 ≤ 3,00(Unidades disp . en Danville)

X 31 + X 32 + X 33 + X 34 ≤ 4,000(Unidades disp. Fantasma)

X 11 + X 21 + X 31=2,00 0 (pedidos disp . con D1)

X 21 + X 22 + X 32=5 , 000( pedidos disp . con D 2)

X 13 + X 23+ X 33=3,0 00( pedidos disp. con D 3)

X 14 + X 24 + X 34 =2,000( pedidosdisp . con D 4)

X 11 + X 12 + X 13 + X 14 + X 21+ X 22+ X 23+ X 24 + X 31 + X 32 + X 33 + X 34 ≥ 0

SOLUCIÓN OPTIMA

Asignar a Clifton Springs 4,000 unidades con D2 con un costo de $136,000

Asignar a Clifton Springs 1,000 unidades con D4 con un costo de $40,000

Asignar a Danville 2,000 unidades con D1 con un costo de $68,000