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 envan a
almacenes en Pittsburgh, Mobile, Denver, Los ngeles y Washington, D.C. para su distribucin
posterior. La tabla siguiente muestra la cantidad de CPU disponibles en cada
planta, la cantidad requerida por cada almacn y los costos de envo (dlares por unidad):

(1)
pitsburg 3000

10
9000 (1)
SEATLE 2
5 0 (2)
mobile 5000
9
10
2
4000 (2) 10 (3)
COLUMBU 8 denver 4000
S
6 30

1 (4)
(2) 20 los 6000
7 angeles
8000 NUEVA
YORK 10
4 DEMANDA

21000 (4)
washingt 3000
on

21000

a. Elabore una representacin de red para este problema.

b. Determine la cantidad que debe enviarse desde cada planta a cada almacn para minimizar
el costo total de envo.
c. El almacn de Pittsburgh acaba de incrementar su pedido en 1000 unidades y Arnoff
autoriz a su planta de Columbus aumentar su produccin en la misma cantidad.
Este aumento en la produccin conducir a un incremento o a una disminucin en
los costos totales de envo? Calcule la nueva solucin ptima.
b)
10X1.1 20X1.2 5X1.3 9X1.4 10X1.5 2X2.1 10X2.2
Minimize 10 20 5 9 10 2 10
seatle 1 1 1 1 1 0 0
columbus 0 0 0 0 0 1 1
nueva york 0 0 0 0 0 0 0
pitsburg 1 0 0 0 0 1 0
mobile 0 1 0 0 0 0 1
denver 0 0 1 0 0 0 0
los angeles 0 0 0 1 0 0 0
washington 0 0 0 0 1 0 0

10X1.1 20X1.2 5X1.3 9X1.4 10X1.5 2X2.1 10X2.2

Minimize 10 20 5 9 10 2 10
seatle 1 1 1 1 1 0 0
columbus 0 0 0 0 0 1 1
nueva york 0 0 0 0 0 0 0
pitsburg 1 0 0 0 0 1 0
mobile 0 1 0 0 0 0 1
denver 0 0 1 0 0 0 0
los angeles 0 0 0 1 0 0 0
washington 0 0 0 0 1 0 0
Solution-> 0 0 4000 2000 3000 0 4000

CANTIDADES DE ENVIO QUE MINIMIZAN LOS COSTOS

CANTIDADES 0 0 4000 2000 3000 0 4000
COSTOS 10X1.1 20X1.2 5X1.3 9X1.4 10X1.5 2X2.1 10X2.2

C)
10X1.1 20X1.2 5X1.3 9X1.4 10X1.5 2X2.1 10X2.2
Minimize 10 20 5 9 10 2 10
seatle 1 1 1 1 1 0 0
columbus 0 0 0 0 0 1 1
nueva york 0 0 0 0 0 0 0
pitsburg 1 0 0 0 0 1 0
mobile 0 1 0 0 0 0 1
denver 0 0 1 0 0 0 0
los angeles 0 0 0 1 0 0 0
washington 0 0 0 0 1 0 0

Cantidades optimas
10X1.1 20X1.2 5X1.3 9X1.4 10X1.5 2X2.1 10X2.2
Minimize 10 20 5 9 10 2 10
seatle 1 1 1 1 1 0 0
columbus 0 0 0 0 0 1 1
nueva york 0 0 0 0 0 0 0
pitsburg 1 0 0 0 0 1 0
mobile 0 1 0 0 0 0 1
denver 0 0 1 0 0 0 0
los angeles 0 0 0 1 0 0 0
washington 0 0 0 0 1 0 0
Solution-> 0 0 4000 2000 3000 0 5000

cantidad 0 0 4000 2000 3000 0 5000

11. Un canal de televisin local planea transmitir cuatro programas los viernes por la tarde al
fi nal de la temporada. Steve Boluchis, el gerente del canal, elabor una lista de seis programas
de reemplazo posibles. Las estimaciones de los ingresos de publicidad ($) que pueden
esperarse para cada uno de los programas nuevos en los cuatro horarios disponibles son
las siguientes. El seor Botuchis le pide que encuentre las asignaciones de los programas
para los horarios de transmisin que maximicen los ingresos totales de publicidad.

Modelo de programacion lineal

X1 X2 X3 X4 X5 X6 X7
Maximize 5000 3000 6000 4000 7500 8000 7000
HOME IMPR. 1 1 1 1 0 0 0
WORLD NEW 0 0 0 0 1 1 1
NASCAR LIVE 0 0 0 0 0 0 0
WALL STREET 0 0 0 0 0 0 0
HOLLIWOOD 0 0 0 0 0 0 0
RAMUNDO 0 0 0 0 0 0 0
5.00- 5:30 1 0 0 0 1 0 0
5.30- 6:00 0 1 0 0 0 1 0
7.00-7:30 0 0 1 0 0 0 1
8:00-8:30 0 0 0 1 0 0 0

solucion optima para la asignacion

X1 X2 X3 X4 X5 X6 X7
Maximize 5000 3000 6000 4000 7500 8000 7000
HOME IMPR. 1 1 1 1 0 0 0
WORLD NEW 0 0 0 0 1 1 1
NASCAR LIVE 0 0 0 0 0 0 0
WALL STREET 0 0 0 0 0 0 0
HOLLIWOOD 0 0 0 0 0 0 0
RAMUNDO 0 0 0 0 0 0 0
5.00- 5:30 1 0 0 0 1 0 0
5.30- 6:00 0 1 0 0 0 1 0
7.00-7:30 0 0 1 0 0 0 1
8:00-8:30 0 0 0 1 0 0 0
Solution-> 0 0 0 0 0 0 1

UTILIDAD
WORD NEWS7:00-7:30 7000
NASCAR LIVE5:30-6:00 8500
HOLIWOOD 5:30-6:00 8000
RAMUNDO 8:00-8:30 7000
30500 UTILIDAD MAXIMA

20. Moore & Harman est en el negocio de la compra y venta de granos. Un aspecto importante
del negocio es organizar los envos de los granos comprados a los clientes. Si la empresa
puede mantener los costos de fl ete bajos, su rentabilidad mejorar.
La empresa compr recientemente tres vagones de ferrocarril de granos en Muncie,
Indiana; seis vagones en Brasil, Indiana, y cinco en Xenia, Ohio. Se han vendido 12 cargas
de granos. Los lugares y la cantidad vendida en cada lugar son los siguientes:

Todos los envos deben dirigirse, ya sea a Louisville o a Cincinnati. Se muestran los costos
de envo por bushel (en centavos de dlar) desde los orgenes a Louisville y Cincinnati, y
los costos de envo por bushel desde Louisville y Cincinnati a los destinos.
Determine un programa de envo que minimice los costos de fl ete necesarios para satisfacer
la demanda. Cul (si es que hay) de los vagones de granos debe mantenerse en el
origen hasta encontrar compradores? DEMANDA

PLANTA ALMACEN
(6)
3 (1) MACON 2
MUNCIE

(4)
LOUSVILLE
(7)
GREENW 4
(2) OOD
6 BRASIL

(5)
CINCINATI
(8) 3
CONCOR
D
5
(3)
XENIA

(9)
CHATHA 3
M

MODELO DE PROGRAMACION LINEAL

X1 X2 X3 X4 X5 X6 X7
Minimize 8 6 3 8 9 3 44
MUNCIE 1 1 0 0 0 0 0
BRASIL 0 0 1 1 0 0 0
XENIA 0 0 0 0 1 1 0
LOUSVILLE -1 0 -1 0 -1 0 1
CINCINATI 0 -1 0 -1 0 -1 0
MACON 0 0 0 0 0 0 1
GREENWOOD 0 0 0 0 0 0 0
COCORD 0 0 0 0 0 0 0
CHATHAM 0 0 0 0 0 0 0

SOLUCION DEL MODELO

X1 X2 X3 X4 X5 X6 X7
Minimize 8 6 3 8 9 3 44
MUNCIE 1 1 0 0 0 0 0
BRASIL 0 0 1 1 0 0 0
XENIA 0 0 0 0 1 1 0
LOUSVILLE -1 0 -1 0 -1 0 1
CINCINATI 0 -1 0 -1 0 -1 0
MACON 0 0 0 0 0 0 1
GREENWOOD 0 0 0 0 0 0 0
COCORD 0 0 0 0 0 0 0
CHATHAM 0 0 0 0 0 0 0
Solution-> 0 1 6 0 0 5 2

UNIDADES COSTOS
MUNCIE-CINCINATI 1 6
BRASIL-LOUSVILLE 6 18
CINCINATI-CONCORD 3 84
LOUSVILLE-MACON 2 88
LOUSVILLE-GREENWOOD 4 136
XENIA CINCINATI 5 15
CINCINATI-CHATHAM 3 72
419
8X2.3 30X2.4 6X2.5 1X3.1 20X3.2 7X3.3 10X3.4 4X3.5
8 30 6 1 20 7 10 40
0 0 0 0 0 0 0 0
1 1 1 0 0 0 0 0
0 0 0 1 1 1 1 1
0 0 0 1 0 0 0 0
0 0 0 0 1 0 0 0
1 0 0 0 0 1 0 0
0 1 0 0 0 0 1 0
0 0 1 0 0 0 0 1

8X2.3 30X2.4 6X2.5 1X3.1 20X3.2 7X3.3 10X3.4 4X3.5

8 30 6 1 20 7 10 40
0 0 0 0 0 0 0 0
1 1 1 0 0 0 0 0
0 0 0 1 1 1 1 1
0 0 0 1 0 0 0 0
0 0 0 0 1 0 0 0
1 0 0 0 0 1 0 0
0 1 0 0 0 0 1 0
0 0 1 0 0 0 0 1
0 0 0 3000 1000 0 4000 0

0 0 0 3000 1000 0 4000 0

8X2.3 30X2.4 6X2.5 1X3.1 20X3.2 7X3.3 10X3.4 4X3.5

8X2.3 30X2.4 6X2.5 1X3.1 20X3.2 7X3.3 10X3.4 4X3.5

8 30 6 1 20 7 10 40
0 0 0 0 0 0 0 0
1 1 1 0 0 0 0 0
0 0 0 1 1 1 1 1
0 0 0 1 0 0 0 0
0 0 0 0 1 0 0 0
1 0 0 0 0 1 0 0
0 1 0 0 0 0 1 0
0 0 1 0 0 0 0 1

8X2.3 30X2.4 6X2.5 1X3.1 20X3.2 7X3.3 10X3.4 4X3.5

 8 30 6 1 20 7 10 40
0 0 0 0 0 0 0 0
1 1 1 0 0 0 0 0
0 0 0 1 1 1 1 1
0 0 0 1 0 0 0 0
0 0 0 0 1 0 0 0
1 0 0 0 0 1 0 0
0 1 0 0 0 0 1 0
0 0 1 0 0 0 0 1
0 0 0 4000 0 0 4000 0

0 0 0 4000 0 0 4000 0
COSTOS

X8 X9 X10 X11 X12 X13 X14 X15

5500 8500 5000 6500 8000 7000 6000 6500
0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0
0 1 1 1 1 0 0 0
0 0 0 0 0 1 1 1
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 1 0 0 0 1 0 0
0 0 1 0 0 0 1 0
0 0 0 1 0 0 0 1
1 0 0 0 1 0 0 0

X8 X9 X10 X11 X12 X13 X14 X15

5500 8500 5000 6500 8000 7000 6000 6500
0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0
0 1 1 1 1 0 0 0
0 0 0 0 0 1 1 1
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 1 0 0 0 1 0 0
0 0 1 0 0 0 1 0
0 0 0 1 0 0 0 1
1 0 0 0 1 0 0 0
0 1 0 0 0 0 0 0
X8 X9 X10 X11 X12 X13 X14
34 34 32 57 35 28 24
0 0 0 0 0 0 0 <=
0 0 0 0 0 0 0 <=
 0 0 0 0 0 0 0 <=
1 1 1 0 0 0 0=
0 0 0 1 1 1 1=
0 0 0 1 0 0 0=
1 0 0 0 1 0 0=
0 1 0 0 0 1 0=
0 0 1 0 0 0 1=

X8 X9 X10 X11 X12 X13 X14

34 34 32 57 35 28 24
0 0 0 0 0 0 0 <=
0 0 0 0 0 0 0 <=
0 0 0 0 0 0 0 <=
1 1 1 0 0 0 0=
0 0 0 1 1 1 1=
0 0 0 1 0 0 0=
1 0 0 0 1 0 0=
0 1 0 0 0 1 0=
0 0 1 0 0 0 1=
4 0 0 0 0 3 3
 RHS Equation form
Min 1010X1.1 + 2020X1.2 + 55X1.3 + 99X1.4 + 1010X1.5 + 22X2.1 + 1010X2.2 + 88X2.3 + 3030X
<= 9000 10X1.1 + 20X1.2 + 5X1.3 + 9X1.4 + 10X1.5 <= 9000
<= 4000 2X2.1 + 10X2.2 + 8X2.3 + 30X2.4 + 6X2.5 <= 4000
<= 8000 1X3.1 + 20X3.2 + 7X3.3 + 10X3.4 + 4X3.5 <= 8000
= 3000 10X1.1 + 2X2.1 + 1X3.1 = 3000
= 5000 20X1.2 + 10X2.2 + 20X3.2 = 5000
= 4000 5X1.3 + 8X2.3 + 7X3.3 = 4000
= 6000 9X1.4 + 30X2.4 + 10X3.4 = 6000
= 3000 10X1.5 + 6X2.5 + 4X3.5 = 3000

RHS Dual

<= 9000 1
<= 4000 10
<= 8000 0
= 3000 -1
= 5000 -20
= 4000 -6
= 6000 -10
= 3000 -11
171000

TOTAL
21000
171000 CANTIDAD*COSTO DE TRANSPORTE

RHS Equation form

Min 1010X1.1 + 2020X1.2 + 55X1.3 + 99X1.4 + 1010X1.5 + 22X2.1 + 1010X2.2 + 88X2.3 + 3030X
<= 9000 10X1.1 + 20X1.2 + 5X1.3 + 9X1.4 + 10X1.5 <= 9000
<= 5000 2X2.1 + 10X2.2 + 8X2.3 + 30X2.4 + 6X2.5 <= 5000
<= 8000 1X3.1 + 20X3.2 + 7X3.3 + 10X3.4 + 4X3.5 <= 8000
= 4000 10X1.1 + 2X2.1 + 1X3.1 = 4000
= 5000 20X1.2 + 10X2.2 + 20X3.2 = 5000
= 4000 5X1.3 + 8X2.3 + 7X3.3 = 4000
= 6000 9X1.4 + 30X2.4 + 10X3.4 = 6000
= 3000 10X1.5 + 6X2.5 + 4X3.5 = 3000

RHS Dual
<= 9000 1
<= 5000 10
<= 8000 0
= 4000 -1
= 5000 -20
= 4000 -6
= 6000 -10
= 3000 -11
162000
TOTAL
22000
162000

X16 X17 X18 X19 X20 X21 X22 X23

5000 7000 8000 3000 6000 6000 4000 4500
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0
0 1 1 1 1 0 0 0
0 0 0 0 0 1 1 1
0 1 0 0 0 1 0 0
0 0 1 0 0 0 1 0
0 0 0 1 0 0 0 1
1 0 0 0 1 0 0 0

X16 X17 X18 X19 X20 X21 X22 X23

5000 7000 8000 3000 6000 6000 4000 4500
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0
0 1 1 1 1 0 0 0
0 0 0 0 0 1 1 1
0 1 0 0 0 1 0 0
0 0 1 0 0 0 1 0
0 0 0 1 0 0 0 1
1 0 0 0 1 0 0 0
0 0 1 0 0 0 0 0
RHS Equation form
Min 8X1 + 6X2 + 3X3 + 8X4 + 9X5 + 3X6 + 44X7 + 34X8 + 34X9 + 32X10 + 57X11 + 35X12 + 28X13 + 24X14
3 X1 + X2 <= 3
6 X3 + X4 <= 6
 5 X5 + X6 <= 5
0 ##########
0 ##########
2 X7 + X11 = 2
4 X8 + X12 = 4
3 X9 + X13 = 3
3 X10 + X14 = 3

RHS Dual

3 0
6 4
5 3
0 7
0 6
2 -51
4 -41
3 -34
3 -30
419
.1 + 1010X2.2 + 88X2.3 + 3030X2.4 + 66X2.5 + 1X3.1 + 2020X3.2 + 77X3.3 + 1010X3.4 + 404X3.5

.1 + 1010X2.2 + 88X2.3 + 3030X2.4 + 66X2.5 + 1X3.1 + 2020X3.2 + 77X3.3 + 1010X3.4 + 404X3.5

X24 RHS Equation form
7000 Max 5000X1 + 3000X2 + 6000X3 + 4000X4 + 7500X5 + 8000X6 + 7000X7 + 5500X8
0 <= 1 X1 + X2 + X3 + X4 <= 1
0 <= 1 X5 + X6 + X7 + X8 <= 1
0 <= 1 X9 + X10 + X11 + X12 <= 1
0 <= 1 X13 + X14 + X15 + X16 <= 1
0 <= 1 X17 + X18 + X19 + X20 <= 1
1 <= 1 X21 + X22 + X23 + X24 <= 1
0= 1 X1 + X5 + X9 + X13 + X17 + X21 = 1
0= 1 X2 + X6 + X10 + X14 + X18 + X22 = 1
0= 1 X3 + X7 + X11 + X15 + X19 + X23 = 1
1= 1 X4 + X8 + X12 + X16 + X20 + X24 = 1

X24 RHS Dual

7000
0 <= 1 0
0 <= 1 500
0 <= 1 1500
0 <= 1 0
0 <= 1 500
1 <= 1 0
0= 1 7000
0= 1 7500
0= 1 6500
1= 1 7000
1 30500
7X11 + 35X12 + 28X13 + 24X14
5 + 8000X6 + 7000X7 + 5500X8 + 8500X9 + 5000X10 + 6500X11 + 8000X12 + 7000X13 + 6000X14 + 6500X15 + 5000X16 + 7000X17 +
6500X15 + 5000X16 + 7000X17 + 8000X18 + 3000X19 + 6000X20 + 6000X21 + 4000X22 + 4500X23 + 7000X24