Está en la página 1de 14

Investigacin de Operaciones I

Problemas de Programacin Lineal. Transporte

EJERCICIOS DE PROGRAMACION LINEAL. TRANSPORTE


1.

MG Auto tiene tres plantas: en Los Angeles, Detroit y Nueva Orlens y dos
centros de distribucin principales en Demver y Miami. Las capacidades de las
tres plantas durante el prximo trimestre son de 1000, 1500 y 1200
automviles. La demanda trimestral en los dos centros de distribucin es de
2300 y 1400 automviles. En la siguiente tabla se proporciona la distancia en
millas entre las plantas y los centros de distribucin.
Centros de Distribucin
Denver
Miami
1000
2690
1250
1350
1275
850

Plantas
Los Angeles
Detroit
Nueva Orlens

La compaa de camiones encargada del transporte de los automviles cobra 8


centavos por milla por automvil. Su responsabilidad ser emitir una orden de
trabajo de transporte que indique cuantos automviles y a qu destinos deber
entregar para tener un costo mnimo.1
2.

Slick Oil tiene tres almacenes desde los cuales puede embarcar productos a
cualquiera de los tres centros de venta al menudeo. La demanda de latas del
producto GunKout es de 100 en la tienda minorista 1; de 250 en la 2 y de 150
en la 3. El inventario de GunKout en el almacn 1 es 50; en el 2 es 275 y en el 3
es 175. El costo de transportar una unidad de GunKout desde cada almacn
hasta cada tienda minorista se presenta a continuacin. Formule un PL a fin de
determinar cuantas unidades deben embarcarse desde cada almacn hasta cada
tienda minorista para satisfacer a cada una de estas al costo mnimo.2
ALMACEN
1
2
3

3.

3
6
10
11

Bob Frapes produce frutas exticas envueltas para regalo. Prepara sus paquetes
en dos locales, desde los cuales enva a cinco distribuidores mayoristas. Los
costos del empaque en las localidades 1 y 2 son $ 5.25 y $ 5.70,
respectivamente. Los pronsticos de Bob acerca de la demanda de embarques
aparecen en la siguiente tabla.
MAYORISTA

MINORISTA
2
7
9
3

1
5
8
4

Handy A. Taha. Investigacin de Operaciones. Una Introduccin. Prentice Hall. Pag. 166
Eppen. Investigacin de opresiones en la ciencia administrativa. Prentice Hall. Pag 276

Oswaldo Pal Rivadeneira

Page 1

Investigacin de Operaciones I

Embarque
requerido

4.000

Problemas de Programacin Lineal. Transporte

6.000

2.000

10.000

8.000

La capacidad de empaque en la localidad 1 es de 20.000 paquetes y en la


localidad 2 es 12.000. Los costos unitarios de distribucin en dlares, desde las
dos localidades hasta los cinco mayoristas se presentan en la tabla adjunta.
Formule un modelo de PL para determinar cuntos paquetes deber enviar Bob
desde cada localidad hasta cada mayorista.3
DESDE LA
LOCALIDAD
1
2
4.

1
.60
1.5

2
.40
.90

3
1.20
.50

4
.90
.80

5
.50
.80

Jonson Elctrica produce motores pequeos al pedido para cuatro fabricantes


de aparatos domsticos, en cada una de sus tres plantas. Los costos de
produccin por unidad varan de una localidad a otra por sus diferencias en
trminos de quipos de produccin y en la productividad de sus trabajadores. La
siguiente tabla muestra los pedidos de los clientes que debern atenderse y los
costos unitarios de produccin en las plantas para el prximo mes:
Pedidos
Cliente
1
2
3
4

Demanda
300
500
400
600

Produccin
Planta
A
B
C

Costo Unidad
17
20
24

Capacidad
800
600
700

Los costos por atender a estos clientes varan de una planta a otra. Los costos
de transporte unitario en dlares aparecen en la siguiente tabla:
Desde
A
B
C

Hasta los clientes


1
2
3
2
6
4
9
1

3
5
8
5

4
7
2
2

Jonson debe decidir cuantas unidades le conviene producir en cada planta y qu


proporcin de la demanda de cada cliente tendr que ser atendida para
minimizar los costos de produccin y de transporte.4
5.

3
4

La empresa FRUTEX produce frutas exticas envueltas para regalo. Prepara sus
paquetes en dos localidades desde los cuales los enva a cinco distribuidores
mayoristas. Los pronsticos de la demanda de embarque para el mayorista 1 es

Eppen. Investigacin de opresiones en la ciencia administrativa. Prentice Hall. Pag 276


Eppen. Investigacin de opresiones en la ciencia administrativa. Prentice Hall. Pag 277

Oswaldo Pal Rivadeneira

Page 2

Investigacin de Operaciones I

Problemas de Programacin Lineal. Transporte

de 4000 paquetes, para el 2 es de 6000 paquetes, para el 3 es de 2000


paquetes, para el 4 es de 10000 paquetes y para el 5 es de 8000 paquetes. La
capacidad de embarque en la localidad 1 es e 20000 paquetes y en la localidad
2 es de 12000 paquetes. Los costos unitarios de cada paquetes desde las
localidades hasta los mayoristas se presentan en el siguiente grfico. Proponga
un programa de transporte de costo mnimo.5

LOCALIDAD

MAYORISTAS
1

0.60
0.40

1.20
0.90

0.90

0.50
3
0.50
2
4

0.80

0.80
6.

Tres Plantas de energa, con capacidades de 30, 35 y 25 millones de


kilovatios/hora, proporcionan electricidad a tres ciudades. La demanda en las
tres ciudades se calcula en 25, 40 y 50 millones de kilovatios/hora. En la tabla
siguiente se proporciona el precio por milln de kilovatios/hora en las tres
ciudades.
Planta
1
2
3

1
600
320
500

Ciudad
2
700
300
480

3
400
350
450

Durante el mes de agosto hay un incremento del 20% en la demanda en cada


una de las tres ciudades, que se puede satisfacer comprndole electricidad a
5

BBB

Oswaldo Pal Rivadeneira

Page 3

Investigacin de Operaciones I

Problemas de Programacin Lineal. Transporte

otra red, a un precio ms elevado de 1000 dlares por milln de kilovatios/hora.


Sin embargo, la red no est conectada con la ciudad 3. La compaa de
servicios pblicos quiere determinar el plan ms econmico para la distribucin
y la compra de la energa elctrica adicional.6
7.

Resuelva el problema anterior (6) suponiendo que en lugar del incremento del
20% en la demanda, ahora existe una prdida de 10% en la transmisin de la
energa a todo lo largo de la red. 7

8.

Tres refineras, con capacidades diarias de 6, 5 y 8 millones de galones,


respectivamente, abastecen a tres reas de distribucin con demandas diarias
de 4, 8 y 7 millones de galones, respectivamente. La gasolina se transporta a
las tres reas de distribucin a travs de una red de ductos. El costo de
transporte es de 10 centavos de dlar por cada 1000 galones por milla de
ducto. La tabla proporciona el millaje entre refineras y reas de distribucin. La
refinera 1 no est conectada al rea de distribucin 3.
Refinera
1
2
3

1
120
300
200

rea de distribucin
2
180
100
250

3
------80
120

Determine el programa de transporte ptimo.8


9.

En el problema anterior (8), supongamos que la capacidad de la refinera 3 es


de solo 6 millones y que el rea de distribucin 1 debe recibir toda su demanda.
Adems cualquier faltante en las reas 2 y 3 incurrir en una penalidad de 5
centavos de dlar por galn.
Determine, para este caso, el programa de transporte ptimo.9

Datos de salida del Solver:


10. En el problema 8, supongamos que la demanda diaria en el rea 3 desciende a
4 millones de galones. La produccin excedente en las refineras 1 y 2 se
desva por camin (tanqueros) a otras reas de distribucin. El costo de
6

Handy A. Taha. Investigacin de Operaciones. Una Introduccin. Prentice Hall. Pag. 170

Handy A. Taha. Investigacin de Operaciones. Una Introduccin. Prentice Hall. Pag. 170

Handy A. Taha. Investigacin de Operaciones. Una Introduccin. Prentice Hall. Pag. 170

Handy A. Taha. Investigacin de Operaciones. Una Introduccin. Prentice Hall. Pag. 170

Oswaldo Pal Rivadeneira

Page 4

Investigacin de Operaciones I

Problemas de Programacin Lineal. Transporte

transporte por 100 galones es de 1.5 dlares desde la refinera 1 y de 2.30


dlares desde la refinera 2. La refinera 3 puede desviar su produccin
excedente a otros procesos qumicos dentro de la planta.
Determine el programa de transporte ptimo.10
11. Tres huertos de naranjos suministran cajas de naranjas a cuatro distribuidores.
La cantidad de demanda diaria de los cuatro distribuidores es de 150, 150, 400
y 100 cajas, respectivamente. La oferta de los tres huertos est dictada por la
mano de obra regular disponible y se calcula en 150, 200 y 250 cajas al da. Sin
embargo, los huertos 1 y 2 han indicado que podran abastecer ms cajas de
ser necesario, utilizando mano de obra por hora extra. El huerto 3 no ofrece
esta opcin. El costo de transporte, en dlares, desde los huertos hasta los
distribuidores se proporciona en la siguiente tabla:
Huertos
1
2
3

1
1
2
1

Distribuidores
2
3
2
3
4
1
3
5

4
2
2
3

Se desea saber el costo ptimo de transporte que cubra las necesidades de la


demanda.11
12. Tres centros de distribucin envan automviles a cinco distribuidores. El costo
del envo se basa en el millaje entre los puntos de origen y puntos de destino y
es independiente de si el camin hace el viaje con cargas parciales o totales. La
tabla siguiente resume el millaje entre los centros de distribucin y los
distribuidores, junto con las cifras mensuales de la oferta y la demanda dadas
en el nmero de automviles. Un camin con carga completa incluye 18
automviles. El costo de transporte por milla con carga completa es de 25
dlares.
Centros
1
2
3
Demanda

1
100
50
40
100

Distribuidores
2
3
150
200
70
60
90
100
200
150

4
140
65
150
160

5
35
80
130
140

Oferta
400
200
150

Se desea saber el programa de transporte ptimo para emitir las rdenes de


carga a cada uno de los distribuidores.12

10

Handy A. Taha. Investigacin de Operaciones. Una Introduccin. Prentice Hall. Pag. 172

11

Handy A. Taha. Investigacin de Operaciones. Una Introduccin. Prentice Hall. Pag. 172
Handy A. Taha. Investigacin de Operaciones. Una Introduccin. Prentice Hall. Pag. 172

12

Oswaldo Pal Rivadeneira

Page 5

Investigacin de Operaciones I

13.

Problemas de Programacin Lineal. Transporte

La Link Manufacturing Company de San Luis, Misuri, maneja tres fbricas.


Actualmente los productos manufacturados, se embarcan a tres bodegas
diferentes. La localizacin y capacidades de las bodegas son las siguientes:
BODEGAS
Newark, Nueva Jersey
Jacksonville, Florida
San Diego, California

CAPACIDAD
1200 unidades
800 unidades
1000 unidades

La capacidad de cada fbrica, juntamente con la


fbrica a cada bodega son las siguientes:
FABRICA
1

CAPACIDAD
600 unidades

1000 unidades

1400 unidades

unitaria del flete de cada

TARIFAS DE
FLETE A
Newark
Jacksonville
San Diego
Newark
Jacksonville
San Diego
Newark
Jacksonville
San Diego

POR UNIDAD
($)
5
6
8
4
7
7
6
8
6

Determine qu fbricas deben embarcar y cules cantidades a las tres bodegas


a fin de reducir al mnimo los costos de flete.13
14. La Jutson Company debe hacer embarques de tres fbricas a siete bodegas. Le
costo unitario de transporte de la fbrica a cada bodega, los requerimientos de
las bodegas y las capacidades de cada fbrica son los siguientes:

a)
b)

FABRICAS
REQUERIMIENTOS
BODEGAS
DE LAS BODEGAS
1
2
3
A
$6
$ 11
$8
100
B
7
3
5
200
C
5
4
3
450
D
4
5
6
400
E
8
4
5
200
F
6
3
8
350
G
5
2
4
300
CAPACIDAD
700
400
1000
Encuentre el programa de transporte de costo mnimo
Si la compaa cierra la bodega C, Qu procedimiento se requiere para
encontrar el programa de transporte de costo mnimo?

Robert J. Thierauf y Richard A. Grosse. Toma de decisiones por medio de Investigacin de


Operaciones. Limusa. Pag 324
13

Oswaldo Pal Rivadeneira

Page 6

Investigacin de Operaciones I

c)
15.

Problemas de Programacin Lineal. Transporte

Como de manejara el caso en que los requerimientos de las bodegas


excedan la capacidad total de las fbricas?14

La Austine Company tiene actualmente un programa de embarques que la


administracin superior no considera como ptimo. La empresa tiene tres
fbricas y cinco bodegas. A continuacin damos los datos necesarios en
trminos de costos de transporte, capacidades de fbricas y requerimientos de
bodegas:
BODEGAS
1
2
3
4
5
CAPACIDAD

FABRICAS
1
$5
8
6
6
3
800

2
$4
7
7
6
5
600

3
$8
4
6
6
4
1100

REQUERIMIENTOS
DE LAS BODEGAS
400
400
500
400
800
2500

Bsquese un programa ptimo de embarques, en trminos de costos de


embarques que sean los ms bajos posibles.15
16. La Building Products Company tiene una divisin compuesta de cinco fbricas,
separadas, esparcidas en los suburbios de una ciudad. Ninguna de las fbricas
tiene servicio ferroviario, y los propios camiones de la empresa llevan todas las
materias primas que suministran los proveedores. Sin embargo, debido a una
huelga de los conductores de camiones de la empresa, varias compaas de
camiones han hecho proposiciones sobre las cantidades que pueden llevar a las
diversas fbricas. Las cotizaciones para esa situacin temporal son los precios
por 1000 libras.
FABRICAS
A
B
C
D
E
Total

TARIFAS POR 1000 LIBRAS ($)


DALTON
DORAN
RIGGS
8
6
7
4
5
3
7
8
9
3
4
5
8
9
8

Capacidades de acarreo (semanales)


Empresa de camiones Dalton

REQUERIMIENTOS
(SEMANALES)
800.000 libras
1.000.000
900.000
1.200.000
1.500.000
5.400.000

2.000.000 libras

Robert J. Thierauf y Richard A. Grosse. Toma de decisiones por medio de Investigacin de


Operaciones. Limusa. Pag 324
14

Robert J. Thierauf y Richard A. Grosse. Toma de decisiones por medio de Investigacin de


Operaciones. Limusa. Pag 325
15

Oswaldo Pal Rivadeneira

Page 7

Investigacin de Operaciones I

Problemas de Programacin Lineal. Transporte

Empresa de camiones Doran


Empresa de camiones Riggs

1.800.000 libras
2.000.000 libras

Determine el programa de menor costo para la Building Products Company


guante esa situacin temporal (una semana)16
17. La Arcose Company, que tiene cuatro fbricas y cuatro bodegas, emplea un
mtodo iterativo para reducir al mnimo los costos del embarque. El cuadro
siguiente se obtuvo despus de varias iteraciones. El nmero de la esquina
superior izquierda de cada celda de la tabla representa el costo, mientras que
los nmeros en negrita representan las asignaciones actuales.
Fbrica
A

1
9

2
8

10

10

26

Bodega:
3
12
12

4
8

4
10

D
Requerim.
De ventas 12

10

44

11

11

10

11

12

0
20
30

60

36

14
40

12
10

Capacidad

12
20

10

112

Verifique si esta opcin es ptima17


18. Johnson Electric produce motores elctricos pequeos para cuatro fabricantes
de aparatos domsticos, en cada una de sus plantas. Los costos de produccin
por unidad varan de una localidad a otra por sus diferencias en trminos de
equipo de produccin y en la productividad de los trabajadores. La siguiente
tabla muestra los pedidos de los clientes que debern atender con la produccin
del mes entrante.
Cliente
1
2
3
4

Demanda
300
500
400
600

Los costos unitarios de produccin y las capacidades mensuales (de oferta)


aparecen en la siguiente tabla.

16

Robert J. Thierauf y Richard A. Grosse. Toma de decisiones por medio de Investigacin de


Operaciones. Limusa. Pag 325
17
Robert J. Thierauf y Richard A. Grosse. Toma de decisiones por medio de Investigacin de
Operaciones. Limusa. Pag 327

Oswaldo Pal Rivadeneira

Page 8

Investigacin de Operaciones I

Problemas de Programacin Lineal. Transporte

Costos de
produccin por
unidad ($)
17
20
24

Planta
A
B
C

Capacidad de
Produccin
mensual
800
600
700

Los costos por atender a estos clientes varan de una planta a otra. Los costos
unitarios de transporte en dlares, aparecen en la siguiente tabla.
Desde
A
B
C

1
3
6
9

2
2
4
1

Hasta
3
5
8
5

4
7
3
4

Johnson debe decidir cuantas unidades le conviene producir en cada planta y


qu proporcin de la demanda de cada cliente tendr que se atendida. La
empresa desea minimizar los costos totales de produccin y transporte.
Formule el problema de Johnson como un modelo de transporte y resulvalo
para hallar la solucin ptima.18
19. Un fabricante elabora un producto en tres plantas y lo distribuye al mercado a
travs de cuatro bodegas de servicio. Se cuenta con los siguientes datos:
Bodega
1
2
3
4

Precio de venta
($/por unidad)
1.0
1.1
1.0
0.6

Demanda anual
(unidades)
40.000
10.000
20.000
25.000

Planta
A
B
C

Costo de variables
de produccin ($)
0.40
0.35
0.45

Capacidad anual
(unidades)
40.000
30.000
45.000

Desde
Planta

18

Costos de transporte en dlares desde/hasta


Hasta
Bodega
1
2
3
A
0.20
0.20
0.30
B
0.20
0.10
0.35
C
0.45
0.30
0.20

4
0.30
0.40
0.20

Eppen. Investigacin de opresiones en la ciencia administrativa. Prentice Hall. Pag 278

Oswaldo Pal Rivadeneira

Page 9

Investigacin de Operaciones I

Problemas de Programacin Lineal. Transporte

El gerente de marketing desea satisface todas las demandas al costo mnimo19


20. En el problema anterior (19), el vicepresidente de la fbrica desea cumplir slo
con aquellas demandas que sean incrementalmente rentables. Es decir, quiere
maximizar las utilidades o los ingresos menos los costos de produccin y
transporte.20
-------------------------------------------------------------------------------------21. La Versatech Corporation decidi producir tres nuevos productos. Cinco plantas
sucursales cuentas ahora con capacidad de produccin excedente. El costo
unitario de fabricacin del primer producto sera $31, $29, $32, $28, y $29 en
las respectivas plantas 1, 2, 3, 4 y 5. El costo unitario de fabricacin del
segundo producto sera $45, $41, $46, $42 y $43 en las plantas 1, 2, 3, 4 y 5,
respectivamente. El costo unitario de fabricacin del tercer producto sera $38,
$35 y $40 en las respectivas plantas 1, 2 y 3, respectivamente. Los pronsticos
de ventas indican que se deben producir al da 800 unidades del los productos
1, 2 y 3, respectivamente. Las plantas 1, 2, 3, 4 y 5 tienen capacidad para
producir 400, 600, 400, 600 y 1000 unidades diarias, respectivamente, sin
importarle el producto o combinacin de productos.
Suponga que cualquier planta que cuenta con la posibilidad y capacidad de
produccin puede fabricar cualquier combinacin del los producto en cualquier
cantidad. La administracin desea saber como asignar los nuevos productos a
las planta para minimizar el costo total de la fabricacin.21
22. Los oficiales de un club de jvenes granjeros necesitan personal para servir
alimentos durante una funcin de aniversario de dos das. Necesitan el
equivalente a 8 das de trabajo el sbado y 6 el domingo. Estn considerando
dos tipos de servicio: Casero (A) y Club Campestre (B). A puede
proporcionar un total de 11 das de trabajo para el fin de semana dada su carga
actual y B puede suministrar 5 das de trabajo. A cobrar $ 80 por da de
trabajo en sbado y $ 160 en domingo, B cobrar $75 en sbado, pero $ 140 en
domingo. Cuntos das de trabajo debern contratar los oficiales del club de
cada tipo de servicio en cada uno de los das?. Plantee el problema como
modelo de transporte.22
23. La Habsco Corporation tiene muchas fbricas manufactureras, tres de las cuales
fabrican tres productos principales, una mesa de juego normal y otra de lujo. Se
19

Bonini, Hansman, Bierman. Anlisis Cuantitativo para los Negocios. Novena Edicin. Irwin McGrawHill. Pag. 61
20

Bonini, Hansman, Bierman. Anlisis Cuantitativo para los Negocios. Novena Edicin. Irwin McGrawHill. Pag. 61
21
22

AAA
AAA

Oswaldo Pal Rivadeneira

Page 10

Investigacin de Operaciones I

Problemas de Programacin Lineal. Transporte

introducir otra mesa nueva de lujo, que se considerar en trminos de precio


de venta y costos. El tiempo requerido para la fabricacin de las mesas es el
siguiente: estndar, 2.5 horas; de lujo 2.8 horas; nueva de lujo 3.9 horas
(aproximadamente). Los precios de venta son los siguientes: estandar, 14.95;
de lujo, 18.95; y nueva de lujo, 21.95 dlares.
Fbrica
A
B
C

Capacidades
Disponibles(u)
800
600
700

Requerimientos
de ventas(u)
Estandar, 450
De lujo, 1050
Nuv. D lujo, 600

Costos variables
A
B
8.00
7.95
8.50
8.60
9.25
9.20

C
8.10
8.45
9.30

Resulvase el problema para obtener la mayor contribucin utilizando el modelo


de transporte.23
24. Pueden usarse tres clasificaciones de trabajadores (W1, W2 y W3), en tres
trabajos distintos (J1, J2 y J3) de acuerdo con un convenio con el sindicato.
Cada trabajador tiene un costo (en dlares) diferente para cada trabajo, que
aparece en la tabla siguiente:

Trabajos
J1
J2
J3
Trabajadores
disponibles

Trabajadores
W1
W2
4.00
3.60
4.40
3.50
4.60
4.40

W3
3.75
4.00
4.60

Trabajos
requeridos
5
20
10

10

10

35

15

Cul es la mejor asignacin de trabajadores a los diversos trabajos, a fin de


reducir al mnimo los costos?24
25. La Clover Transportation Company tiene cuatro terminales: A, B, C y D. Al
principio de determinado da hay 8, 8, 6 y 3 tractores disponibles en las
terminales A, B, C y D, respectivamente. Durante la noche anterior se cargaron
remolques en las fbricas R, S, T y U con cantidades de 2, 12, 5 y 6,
respectivamente. El despachador de la compaa ha suministrado las distancias
entre las terminales y las fbricas, que son las siguientes:

Robert J. Thierauf y Richard A. Grosse. Toma de decisiones por medio de Investigacin de


Operaciones. Limusa. Pag 326
23

Robert J. Thierauf y Richard A. Grosse. Toma de decisiones por medio de Investigacin de


Operaciones. Limusa. Pag 326
24

Oswaldo Pal Rivadeneira

Page 11

Investigacin de Operaciones I

Terminal
A
B
C
D

R
22
42
82
40

Problemas de Programacin Lineal. Transporte

S
46
15
32
40

Fbricas
T
16
50
48
36

U
40
18
60
30

Basndose en la informacin, qu tractores debe enviar el despachador a


cuales fbricas, a fin de disminuir al mximo las distancias totales?25
26. La Nielsen Printing Company tiene seis pedidos de folletos de publicidad de una
sola pgina. Las cantidades son las siguientes: 28.000, 15.000, 15.000, 20.000,
38.000 y 44.000. Las tres prensas disponibles pueden producir 50.000, 70.000 y
60.000 hojas diarias, respectivamente. Los costos variables por millar (en
dlares) para producir los pedidos en las tres prensas son los siguientes:26
Prensa:
1
2
3

1
4.48
4.40
4.63

2
5.60
5.44
4.80

Pedido:
3
4
6.40
5.40
6.70
4.82
6.20
5.26

5
6.42
7.52
6.18

6
4.88
5.44
5.26

27. La Precision Products Company tiene ciertos productos que pueden fabricarse
en varias mquinas. Sin embargo, hay diferencias de velocidades de
funcionamiento, precios de venta y costos, que son los siguientes:
Productos
A
B
C
D
Tiempo disp.
mensualmen.

Maquinas (produccin por hora)


1
2
3
--9.0
7.2
7.5
10.0
8.0
--8.0
6.4
7.5
10.0
8.0
320
400
320
horas
horas
horas

Productos
A
B
C

Costos variables por mquina


1
2
3
--1.15
1.25
1.50
1.25
1.40
--1.05
1.30

Precio de
venta
3.05
3.00
2.85
2.90

Nmero de
productos
1.620
2.000
1.800
1.750

Robert J. Thierauf y Richard A. Grosse. Toma de decisiones por medio de Investigacin de


Operaciones. Limusa. Pag 326
25

Robert J. Thierauf y Richard A. Grosse. Toma de decisiones por medio de Investigacin de


Operaciones. Limusa. Pag 327
26

Oswaldo Pal Rivadeneira

Page 12

Investigacin de Operaciones I

1.35

Problemas de Programacin Lineal. Transporte

1.20

1.45

Encuentre la asignacin ptima de productos a las tres mquinas para el


siguiente mes.27
28. Un socio de la agencia de publicidad Foot, est tratando de decidir cul de los
cuatro ejecutivos de cuenta habr de asignarle a cada uno de los cuatro clientes
ms importantes. Los costos estimados de cada asignacin para cada ejecutivo,
en miles de dlares, se presentan en la siguiente tabla. Formule el modelo y
resulvalo para encontrar la solucin.28
Ejecutivo
A
B
C
D

1
15
14
11
21

2
19
15
15
24

Cuenta
3
20
17
15
26

4
18
14
14
24

29. Protrac est tratando de decidir cul de sus cuatro distritos de ventas, en el
oeste medio, debe asignarse a cada uno de los cuatro vendedores. Cada
vendedor puede alcanzar un volumen de ventas diferente, en miles de dlares,
en cada distrito. Las cifras estimadas se presentan en la siguiente tabla. Protrac
desea maximizar el volumen de ventas total. Sin embargo, es imposible asignar
el vendedor B al distrito 1 o el vendedor A al distrito 2, porque tales
asignaciones violaran las polticas de rotacin de personal. Construya un
modelo para este problema y encuentre la solucin ptima.29

Vendedor
A
B
C
D

1
65
90
106
84

2
73
67
86
69

Distrito
3
55
87
96
79

4
58
75
89
77

30. Una compaa inmobiliaria planea vender cuatro predios y ha recibido


propuestas de compra individuales de cinco firmas constructoras. En vista de
que la cantidad de capital que se requiere, esas propuestas fueron hechas bajo
el entendimiento de que ninguna constructora comprara ms de un predio. Las
propuestas, en miles de dlares, aparecen en la siguiente tabla. La compaa

27

Robert J. Thierauf y Richard A. Grosse. Toma de decisiones por medio de Investigacin de


Operaciones. Limusa. Pag 327
28
29

Eppen. Investigacin de opresiones en la ciencia administrativa. Prentice Hall. Pag 278


Eppen. Investigacin de opresiones en la ciencia administrativa. Prentice Hall. Pag 279

Oswaldo Pal Rivadeneira

Page 13

Investigacin de Operaciones I

Problemas de Programacin Lineal. Transporte

inmobiliaria debe maximizar el ingreso total procedente de esas propuestas.


Formule el modelo y optimcelo.30
Predio
A
B
C
D

30

1
19
23
19
23

2
19
21
19
0

Constructor
3
29
27
22
19

4
23
19
0
21

5
24
25
20
18

Eppen. Investigacin de opresiones en la ciencia administrativa. Prentice Hall. Pag 280

Oswaldo Pal Rivadeneira

Page 14