Una empresa importa productos en dos puertos: Filadelfi a y Nueva Orleans.

Los embarques de uno de

Boston. Para el periodo de planeacin siguiente, los suministros en cada puerto, las demandas de los
cliente, son los siguientes:

Desarrolle una representacin de red del sistema de distribucin (problema de transporte).

OFERTA

2X11
5000

Filadelfia
1

6X12
6X13
2x14

3000

Nueva
Orleans
2

8000

VARIABLES.
X11
X12
X13
X14
X21
X22
X23
X24

Cantidad
Cantidad
Cantidad
Cantidad
Cantidad
Cantidad
Cantidad
Cantidad

de
de
de
de
de
de
de
de

productos que se embarcar de Filadelfia a Atlanta

productos que se embarcar de Filadelfia a Dallas
productos que se embarcar de Filadelfia a Colombus
productos que se embarcar de Filadelfia a Boston
productos que se embarcar de Nueva Orleands a Atlanta
productos que se embarcar de Nueva Orleands a Dallas
productos que se embarcar de Nueva Orleands a Columbus
productosque se embarcar de Nueva Orleands a Boston

CT:

2X11+ 6X12+ 6X13+ 2X14+ 1X21+ 2X22+ 5X23+ 7X24

RESTRICCIONES

X11+X12+X13+X14
X21+X22+X23+X24
X11+X21
X12+X22
X13+X23
X13+X24
Xij

PROGRAMACIN

ATLANTAS
FILADELFIA
NUEVA ORLEANS
DEMANDA

FILADELFIA

2
1
1400

DALLAS
6
2
3200

COLUMBUS BOSTON
6
2
5
7
2000
1400

ATLANTAS DALLAS
COLUMBUS BOSTON
1400
200
2000
1400

5000

NUEVA ORLEANS

0
1400
=

DEMANDA

3000
3200
=

1400

0
2000
=

3200

0
1400
=

2000

1400

3000

s embarques de uno de los productos se hacen a clientes de Atlanta, Dallas, Columbus y

, las demandas de los clientes y los costos de envo por caja desde cada puerto, a cada

ransporte).
DEMANDA

Atlanta
1

1400

1X21

2X22

5X23

Dallas
2

3200

Columbus
3

2000

Boston
4

1400

7X24

Boston
4

8000

nds a Atlanta
nds a Dallas
nds a Columbus
nds a Boston

=
=
=
=
=
=
>

5000
3000
1400
3200
2000
1400
0

OFERTA
5000
3000

OFERTA
5000

3000

COSTO

24800

Tri-County Utilities, Inc. abastece de gas natural a sus clientes en un rea que abarca tres condados en
Southern Gas y Northwest Gas.
Los pronsticos de la demanda para la prxima temporada de invierno son el condado de Hamilton, 4
300 unidades. Se fi rmaron contratos con dos clientes para proporcionar las cantidades siguientes: So
distribucin varan por condado, dependiendo de la localizacin de los proveedores. Los costos de dist

a. Elabore una representacin de red para este problema.

b. Elabore un modelo de programacin lineal que sirva para determinar el plan que minimizar los cos
c. Describa el plan de distribucin e indique el costo total de distribucin.
d. El reciente crecimiento residencial e industrial en el condado de Butler tiene el potencial para incre
contratar Tri-County para suministrar la capacidad adicional?

OFERTA

10X11
500

Southern
Gas
1

Northwet
2

20X12
15X13

Northwet
2

400

900

VARIABLES
X11
X12
X13
X21
X22
X23

Cantidad
Cantidad
Cantidad
Cantidad
Cantidad
Cantidad

de
de
de
de
de
de

gas
gas
gas
gas
gas
gas

natural
natural
natural
natural
natural
natural

dsitruido
dsitruido
dsitruido
dsitruido
dsitruido
dsitruido

de
de
de
de
de
de

Southbern a Hamilton
Southbern a Butler
Southbern a Clermont
Northwest a Hamilton
Northbern a Butler
Northwet a Clermont

CT:

10X11+20X12+15X13+12X21+15X22+18X23

RESTRICCIONES

x1+x12+x13
x21+X22+X23
X11+ X21
X12+ X22
X13+ X23
Xij

=
=
=
=
=
>

500
400
400
200
300
0

PROGRAMACIN

hamilton
southern gas
northwest gas

southern gas
northwest gas

butler
10
12

hamilton
butler
200
200
400

clermont
20
15

15
18

clermont
0
300
200
0
200
300

500
400

=
=

=
DEMANDA

=
400

=
200

300

COSTO

abarca tres condados en Estados Unidos. La empresa compra el combustible a dos empresas:

condado de Hamilton, 400 unidades; el condado de Butler, 200 unidades, y el condado de Clermont,
ntidades siguientes: Southern Gas, 500 unidades, y Northwest Gas, 400 unidades. Los costos de
dores. Los costos de distribucin por unidad (en miles de dlares) son los siguientes:

n que minimizar los costos totales de distribucin.

e el potencial para incrementar la demanda hasta 100 unidades. Cul proveedor debe

DEMANDA

Hamilton
1

400

Butler
2

200

12X21

15X22

Clermont
3

18X23
Clermont
3

300

900

OFERTA
500
400

11900

os empresas:

ndado de Clermont,
s. Los costos de
tes:

Dos consultores, Avery y Baker, de Premier Consulting, pueden programarse para trabajar para los clie
siguientes. Un tercer consultor, Campbell, tiene algunas asignaciones administrativas ya planeadas y
semanas siguientes. La empresa tiene cuatro clientes con proyectos en proceso. Los requerimientos p
semanas son:

Cliente
A
B
C
D

Horas
180
75
100
85

Las tarifas por hora varan para la combinacin consultor-cliente y se basan en varios factores, incluid
para cada combinacin de consultor-cliente son:

a. Elabore una representacin de red del problema.

b. Formule el problema como un programa lineal, con una solucin ptima que proporcione las horas q
la facturacin de la firma de consultora. Cul es el programa y cul la facturacin total?
c. Nueva informacin muestra que Avery no cuenta con la experiencia para trabajar para el cliente B.
facturacin total? Cul es el programa modificado?

OFERTA

100X11
Avery
1

160

125X12
115X13
100X14

Baker
2

160

115X2X3
120X2X4

Campbell
3

140

460

VARIABLES:
X11
X12
X13
X14
X21
X22
X23
X24
X31
X32

Cantidad
Cantidad
Cantidad
Cantidad
Cantidad
Cantidad
Cantidad
Cantidad
Cantidad
Cantidad

de
de
de
de
de
de
de
de
de
de

horas
horas
horas
horas
horas
horas
horas
horas
horas
horas

que
que
que
que
que
que
que
que
que
que

debe
debe
debe
debe
debe
debe
debe
debe
debe
debe

asiganarse
asiganarse
asiganarse
asiganarse
asiganarse
asiganarse
asiganarse
asiganarse
asiganarse
asiganarse

del
del
del
del
del
del
del
del
del
del

consultor
consultor
consultor
consultor
consultor
consultor
consultor
consultor
consultor
consultor

Avery al cliente A
Avery al cliente B
Avery al cliente C
Avery al cliente D
Baker al cliente A
Baker al cliente B
Baker al cliente C
Baker al cliente D
Campbell al cliente A
Campbell al cliente B

X33
X34

Cantidad de horas que debe asiganarse del consultor Campbell al cliente C

Cantidad de horas que debe asiganarse del consultor Campbell al cliente D

FO:

CT:

100X11+125X12+115X13+100X14+120X21+135X22+115X23+

RESTRICCIONES

X11+X12+ X13+X14
x21+ X22+X23+X24
X31+X32+X33+X34
X11+ X21+X31
X12+ X22+X32
X13+ X23+ X33
X14+X24+X34
Xij

PROGRAMACIN
A
Avery
baker
campbell

B
100
120
155

A
Avery
baker
campbell

125
135
150
B

0
40
140
180
=

DEMANDA

C
115
115
140
C
40
35
0
75

=
180

D
100
0
0
100

=
75

100
120
130

0
85
0
85
=

100

85

140
160
140

trabajar para los clientes hasta un mximo de 160 horas cada uno durante las cuatro semanas
vas ya planeadas y est disponible para los clientes hasta un mximo de 140 horas durante las cuatro
os requerimientos por hora estimados para cada uno de los clientes durante el periodo de cuatro

ios factores, incluido el tipo de proyecto y la experiencia del consultor. Las tarifas (dlares por hora)

oporcione las horas que debe asignarse cada consultor a cada cliente para maximizar
n total?
ar para el cliente B. Si esta asignacin de consultora no se permite, qu impacto tiene sobre la

DEMANDA

A
1

155X31
120x21

180

B
2

75

C
3

100

D
4

85

135x22

y al cliente A
y al cliente B
y al cliente C
y al cliente D
r al cliente A
r al cliente B
r al cliente C
r al cliente D
pbell al cliente A
pbell al cliente B

150X32

140X33

130X34

440

pbell al cliente C
pbell al cliente D

+135X22+115X23+120X24+155X31+150X32+140X33+130X34

<
<
<
=
=
=
=
>

160
160
140
180
75
100
85
0

<
<
<

OFERTA
160
160
140

COSTO

57925

uatro semanas
ras durante las cuatro
eriodo de cuatro

s (dlares por hora)

mizar

o tiene sobre la

DEMANDA

180

75

100

85

440

Klein Chemicals, Inc. produce un material especial con una base de petrleo que actualmente est es
conjunto exceden la capacidad combinada de las dos plantas de Klein. La gerencia de la empresa enfr
cliente.
Debido a que los cuatro clientes pertenecen a diferentes sectores de la industria y existen varias estru
precios.

Boston
Dallas
Los Angeles
St. Paul
Las tres plantas de Forbelt son capaces de fabricar los motores. Las plantas y

Denver
Atlanta
Chicago

50
70
60
80
capacidades del produc

100
100
150

Debido a que los costos de produccin y transporte varan, las utilidades que Forbelt obtiene sobre ca
destino se envi. La tabla siguiente muestra las estimaciones de las utilidades por unidad que hizo el
unidades):

Con la maximizacin de utilidades como un criterio, la gerencia de Forbelt quiere determinar cuntos
desde cada planta a cada destino.
a. Elabore una representacin de red para este problema.
b. Encuentre la solucin ptima.

OFERTA

7x11
100

Denver
1

11x12

Denver
1
8x13
13x14
20X21
Atlanta
2

100

17X22
12X23
10X24

8X31

150

18X32
13X33
16X34

Chicago
3

350

VARIABLES

X11
X12
X13
x14
X21
X22
X23
X24
X31
X32
X33
X34

cantidad
cantidad
cantidad
cantidad
cantidad
cantidad
cantidad
cantidad
cantidad
cantidad
cantidad
cantidad

de
de
de
de
de
de
de
de
de
de
de
de

motores
motores
motores
motores
motores
motores
motores
motores
motores
motores
motores
motores

que
que
que
que
que
que
que
que
que
que
que
que

debe
debe
debe
debe
debe
debe
debe
debe
debe
debe
debe
debe

fabricar
fabricar
fabricar
fabricar
fabricar
fabricar
fabricar
fabricar
fabricar
fabricar
fabricar
fabricar

X13+13X14+10X21+17X22+12X23+10X24+8X31+18X32+13X33+16X34
FO:

denver para boston

denver para Dallas
denver para Los angeles
denver para St. Paul
Atlanta para Boston
Atlanta para dallas
Atlanta para los angeles
Atlanta para St. Paul
Chicago para Boston
Chicago para Dallas
Chicago para Los angeles
Chicago para St. Paul

RESTRICCIONES
7X11+11X12+8X13+13X14
20X21+17X22+12X23+10X24
8X31+18X32+13X33+16X34
7X11+20X21+8X31
11X12+17X22+18X32
8X13+12X23+13X33
13X14+10X24+16X34
Xij

PROGRAMACIN
Boston
Denver
Atlanta
Chicago

Dallas
7
20
8

Boston
Denver
Atlanta
Chicago

Dallas
0
50
0
50

=
DEMANDA

=
50

los Angeles St. Paul

11
8
17
12
18
13
los Angeles St. Paul
0
0
50
0
20
60
70
60
=
=
70
60

13
10
16

10
0
70
80
80

10
100
150

leo que actualmente est escaso. Cuatro de los clientes de Klein ya han colocado pedidos que en
La gerencia de la empresa enfrenta el problema de decidir cuntas unidades debe proveer a cada

industria y existen varias estructuras de fi jacin de precios segn la industria, se pueden fijar distintos

ntas y capacidades del producto (en miles) son:

s que Forbelt obtiene sobre cada lote de 1000 unidades dependen de cul planta fabric el lote y a cul
idades por unidad que hizo el departamento de contabilidad (los envos se harn en lotes de 1000

elt quiere determinar cuntos motores debe fabricar cada planta y cuntos motores deben enviarse

DEMANDA

Boston
1

Dallas
2

50

er para boston
er para Dallas
er para Los angeles
er para St. Paul
ta para Boston
ta para dallas
ta para los angeles
ta para St. Paul
go para Boston
go para Dallas
go para Los angeles
go para St. Paul

Dallas
2

70

Los
Angeles
3

60

St. Paul
4

80

260

<
<
<
=
=
=
=
=

100
100
150
50
70
60
80
0 i= 1,2,3
j:1,2,3,4

OFERTA
<
<
<

100
100
150

COSTO

4240

o pedidos que en
proveer a cada

pueden fijar distintos

abric el lote y a cul

en lotes de 1000

s deben enviarse

DEMANDA

50

70

60

80

260

a. Elabore una representacin de red para este problema.

b. Formule el problema como un programa lineal y resuelva. Cul es el tiempo total
requerido?

RED

OFERTA
1

Jackson

Ellis

Smith

10
16
32

14
22
40

22
24
34

VARIABLES

X11
x12

Tiempo de terminacin estimado de Jackson a cliente 1

Tiempo de terminacin estimado de Jackson a cliente 2

x13
x21
x22
x23
x31
x32
x33

Tiempo
Tiempo
Tiempo
Tiempo
Tiempo
Tiempo
Tiempo

de
de
de
de
de
de
de

terminacin
terminacin
terminacin
terminacin
terminacin
terminacin
terminacin

estimado
estimado
estimado
estimado
estimado
estimado
estimado

de
de
de
de
de
de
de

Jackson a cliente 3
Ellis a cliente 1
Ellis a cliente 2
Ellis a cliente 3
Smith a cliente 1
Smith a cliente 2
Smith a cliente 3

FO:

10X1+ 16X12+32X13+14X21+22X22+40X23+22X31+24X32+34X33

RESTRICCIONES

10X1+16X12+32X13
14X21+22X22+40X23
22X31+24X32+34X33
Xij

=
=
=
>

PROGRAMACIN

Jackson
Ellis
Smith

Jackson
Ellis
Smith

1
10
14
22

2
16
22
24

3
32
40
34

1
0
1
0
1

2
1
0
0
1

3
0
0
1
1

=
DEMANDA

=
1

1
1
1

=
=
=

=
1

TOTAL

va. Cul es el tiempo total

DEMANDA
Cliente
1

Cliente
2

Cliente
3

4X32+34X33

1
1
1
0 i: 1,2,3
j1,2,3

OFERTA
1
1
1

64

Un canal de televisin local planea transmitir cuatro programas los viernes por la tarde al fi nal de la t
estimaciones de los ingresos de publicidad ($) que pueden esperarse para cada uno de los programas
asignaciones de los programas para los horarios de transmisin que maximicen los ingresos totales de

OFERTA

Home
1

World
2

Nascar
3

Wall
Street
4

5000x11
3000x12
6000x13
4000x14

7500x21
8000x22
7000x23
5500x24

8500x31
5000x32
6500x33
8000x34

7000x41

Wall
Street
4

Hollywood
5

FO:

Ramundo
6

6000x42
6500x43
5000x44

7000x51
8000x52
3000x53
6000x54

6000x61
4000x62
4500x63
7000x64

5000X11+3000X12+6000X13+4000X14+7500X21+8000X22+7000

RESTRICCIONES
5000X11+3000X12+6000X13+4000X14
7500X21+8000X22+7000X23+5500X24
8500X31+5000X32+6500X33+8000X34
7000X41+6000X42+6500X43+5000X44
7000X51+8000X52+3000X53+6000X54
6000X61+4000X62+4500X63+7000X64
Xij

SOLUCION:

5 a 5:30

Mtodo de Costo Menor

5:30 a 6

7 a 7:30

8 a 8:30

Home
World
Nascar
Well Street
Hollywood
Ramundo
DEMANDA

0
0

1
0

0
0

0
1

C:
PROGRAMACIN

Home
World
Nascar
Well Street
Hollywood
Ramundo
DEMANDA

5 a 5:30
5:30 a 6
7 a 7:30
8 a 8:30
5000
3000
6000
4000
7500
8000
7000
5500
8500
5000
6500
8000
7000
6000
6500
5000
7000
8000
3000
6000
6000
4000
4500
7000
1
1
1
1
5 a 5:30

Home
World
Nascar
Well Street
Hollywood
Ramundo

5:30 a 6
0
1
0
0
0
0
1

=
DEMANDA

7 a 7:30
1
0
0
0
0
0
1

=
1

8 a 8:30
0
0
0
0
0
1
1

=
1

0
0
0
0
1
0
1
=

1
1
0
0
1
1

es por la tarde al fi nal de la temporada. Steve Boluchis, el gerente del canal, elabor una lista de seis programa
ra cada uno de los programas nuevos en los cuatro horarios disponibles son las siguientes. El seor Botuchis le
ximicen los ingresos totales de publicidad.

+7500X21+8000X22+7000X23+5500X24+8500X31+5000X32+6500X33+8000X34+7000X41+6000X

=
=
=
=
=
=
>

OFERTA

1
1
1
1
1
1
0

1
1
1
1
1
1

OFERTA
1
1
1
1
1
1

OFERTA
=
=
=
=
=
=

COSTO

1
1
1
1
1
1

21000

abor una lista de seis programas de reemplazo posibles. Las

siguientes. El seor Botuchis le pide que encuentre las

DEMANDA

5 a 5:30
1

5:30 a 6
2

7 a 7:30
3

7 a 7:30
3

8 a 8:30
4

+8000X34+7000X41+6000X42+6500X43+5000X44+7000X51+8000X52+3000X53+6000X54+6000X

+3000X53+6000X54+6000X61+4000X62+4500X63+7000X64

Martin
Products
1

Schmidt
2

Miller
3

DYJ
4

190X11
175X12
125X13
230X14

150X21
235X22
155X23
220X24

210X31
225X32
135X33
260X34

170x41
185x42

DYJ
4

SOLUCION:

Martin
Schmid
Miller
Dy J
Larbers
Lawler
DEMANDA

190x43
280x44

Larbers
5

220x52
190x52
140x53
240x54

Lawler
6

270x61
200x62
130x63
260x64

Mtodo de Costo Menor

1
190
150
210
170
220
270
1

2
175
235
225
185
190
200
1

3
125
155
135
190
140
130
1

4
230
220
260
280
240
260
1

1
190
150

2
175
235

3
125
155

4
230
220

C:

PROGRAMACIN

Martin
Schmid

Miller
Dy J
Larbers
Lawler
DEMANDA

Martin
Schmid
Miller
Dy J
Larbers
Lawler

210
170
220
270
1

225
185
190
200
1

135
190
140
130
1

260
280
240
260
1

1
0
1
0
0
0
0
1

2
1
0
0
0
0
0
1

3
0
0
0
0
0
1
1

4
0
0
0
0
1
0
1

=
DEMANDA

=
1

=
1

=
1

1
1
0
0
1
1

OFERTA
1
1
1
1
1
1

OFERTA
1
1

1
1
1
1

OFERTA
=
=
=
=
=
=

COSTO

1
1
1
1
1
1

695

DEMANDA

SOLUCION:

Mtodo de Costo Menor

1
2
3
4

150
10
180
160
1

DEMANDA

210
230
230
240
1

270
220
225
230
1

C:

PROGRAMACIN
A

1
2
3
4

DEMANDA

150
10
180
160

210
230
230
240

270
220
225
230

A
1
2
3
4

B
0
1
0
0
1

=
DEMANDA

C
1
0
0
0
1

=
1

0
0
0
1
1

1
1
0
1

=
=
=
=

=
1

COSTO

150X1A
210X1B
270X1C
A

170X2A
230X2B
220X2C
B

180X3A
230X3B
225X3C

C
160X4A

240X4B
230X4C

OFERTA
1
1
1
1

OFERTA
1
1
1
1

OFERTA
1
1
1
1

450

OFERTA

OFERTA
Planta

300

Augusta
1

7X13
5X14

3X23
100

Tupper Lake
2

4X24

400

C:

7X13+5X14+3X23+4X24+8X35+5X36+7X37+5X45+6X46+10X47

PORGRAMACION

Albany
Augusta
Tupper Lake
Boston
Nueva York
Filadelfia
COSTO

Portsmounth
7
5
3
4
8
5
5
6
7
10
#VALUE!

Albany
Augusta
Tupper Lake

0
0
0
=

Boston
Nueva York
Filadelfia

0
0
0
0

Almacn

Albany
3

8X35
5X36
7X37

5X45
portsmounth
4

6X46
10X47

OFERTA

Portsmounth

0
0
0

0
0

=
=

300
100
DEMANDA

0
0
0

=
=
=

150
100
150

=
0
0
0
0

DEMANDA
Distribuidor

Boston
5

Nueva York
6

150

100

Filadelfia
7

150

400