PROBLEMAS ESPECIALES DE PROGRAMACIN LINEAL

(TRANSPORTE Y ASIGNACIN)

PROBLEMA 1
El Servicio de Parques Nacionales esta recibiendo cuatro licitaciones para talar tres bosques de
pinos en Arkansas. Las tres ubicaciones incluyen 10000, 20000 y 30000 acres. Un solo licitador puede
licitar cuando mucho por 50% del total de acres disponibles. En la tabla siguiente se proporciona las
licitaciones por acre en las tres ubicaciones.

a)
b)

En la situacin actual, necesitamos maximizar el ingreso total de las licitaciones para el Servicio de
Parques. Muestre como formular el problema como un modelo de transporte.
Determinar la superficie en acres que deba asignarse a cada uno de los cuatro licitadores.
LICITADOR
UBICACIN 1

UBICACIN 2

UBICACIN 3

520
650
180

210
510
430

570
495
240
710

1
2
3
4

PROBLEMA 2
Tres refineras, con capacidades diarias de 6, 5 y 8 millones de galones, respectivamente,
abastecen a tres reas de distribucin con demanda diaria 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 dctos.
El costo del transporte es de 10 centavos de dlar por cada 1000 galones por milla de dcto. La tabla 2-1
proporciona el millaje entre las refineras y las reas de distribucin. La refinera 1 no esta conectada al
rea de distribucin 3.
TABLA 2-1
PLANTA
1
2
3
a)
b)

REA DE
DISTRIBUCIN 1

REA DE
DISTRIBUCIN 2

REA DE
DISTRIBUCIN 3

120
300
200

180
100
250

80
120

Construya el modelo de transporte asociado.

Determine el programa de envo ptimo en la red.

PROBLEMA 3
En el problema 2, supongamos que la capacidad de la refinera 3 es de solo 6 millones de galones
y que el rea de distribucin 1 debe recibir toda su demanda. Adems, cualquier faltante en el rea 2 y 3
incurrirn en una penalidad de 5 centavos de dlar por galn.
a)
b)

Formule el problema como un modelo de transporte.

Resuelva el modelo resultante y determine el programa de envo ptimo.

PROBLEMA 4
En el problema 2, supongamos que la demanda diaria en el rea 3 desciende a 4 millones de
galones. La produccin excede en la refinera 1 y 2 se desva por camin a otra rea de distribucin. El
costo de transporte por 100 galones es de 1.50 dlares desde la refinera 1 y de 2.20 dlares desde la
refinera 2. La refinera 3 puede desviar su produccin excedente a otros procesos qumicos dentro de la
planta.

a)
b)

Formule el problema como un modelo de transporte.

Resuelva el modelo y determine el programa de envo ptimo.

PROBLEMA 5
Tres huertos de naranjos suministran cajas de naranjas a cuatro detallistas. La cantidad de
demanda diaria de los cuatro detallistas es de 150, 150, 400, 100 cajas, respectivamente. La oferta en los
tres huertos esta 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 mas cajas, de ser necesario,
utilizando mano de obra por horas extra. El huerto 3 no ofrece esta opinin. El costo del transporte por
caja desde los huertos hasta los detallistas se proporciona en la tabla 5-9.
Tabla 5-9
Huerto
Detallista 1
1
2
3
a)
b)

Detallista 2

1
2
1

Detallista 3

2
4
3

Detallista 4

3
1
5

2
2
3

Formule el problema como un modelo de transporte.

Cuantas cajas deben abastecer los huertos 1 y 2. Utilizando horas extra de mano de obra

PROBLEMA 6
Tres centros de distribucin envan automviles a cinco distribuidores. El costo de envo se basa
en el millaje entre los puntos de origen y los puntos de destino y es independiente de, s el camin hace el
viaje con carga parcial o totales. La tabla 5-10 resume el millaje entre los centros de distribucin y los
distribuidores, junto con las cifras mensuales de oferta y demanda dadas y l nmero de automviles.
Un camin con la carga completa incluye 18 automviles. El costo de transporte por milla de
camin es de 25 dlares.
TABLA 5-10

CENTRO 2
DEMANDA
a)
b)

1
50
3

1
100
70
40

DISTRIBUIDOR
2
3
150
20
60
65
90
100

4
140
80
150

5
35

100

200

160

140

150

130

OFERTA
400
200

150

Formule el modelo de transporte asociado.

Determine el programa de envo ptimo.

PROBLEMA 7
JoShop quiere asignar cuatro categoras diferentes de maquinas a cinco tipos de tareas. El nmero
de maquinas disponibles en las cuatro categoras es de 25, 30, 20 y 30. l nmero de trabajos en las cinco
tareas es de 20, 20, 30, 10 y 25. La categora de maquina 4 no se puede asignar al tipo de tarea 4. La
tabla 5-15 proporciona el costo por unidad (en dlares) de asignar una categora de maquina a un tipo de
tare. El objetivo del problema es determinar l numero optimo de maquinas en cada categora que va
asignarse a cada tipo de tarea. Resuelva el problema e interprete la solucin.
TABLA 5-15
TIPO DE TAREA

1
2

10
5

2
10

3
15

15
2

9
4

CAEGORIA
DE MAQUINA

3
20

15
15

5
13

14
-

7
8

15

PROBLEMA 8
La demanda de un pequeo motor especial a lo largo de los siguientes cinco trimestres es de 200,
150, 300, 250 y 400 unidades. El fabricante que suministra el motor tiene diferentes capacidades de
produccin, calculadas en 180, 230, 430, 300 y 300 para los mismos cinco periodos. Los pedidos
pendientes no estn permitidos, pero el fabricante puede utilizar horas extra de produccin
para
satisfacer la demanda, si es necesario. La capacidad de horas extra para cada periodo es igual a la mitad
de la capacidad de la produccin regular. Los costos de produccin por unidad para los cinco periodos son
de 100, 96, 116, 102 y 106 dlares, respectivamente. El costo de las horas extra de produccin por motor
es 50% mas alto que el costo de produccin regular. Si un motor se fabrica ahora para utilizarlo en
periodos posteriores, se incurre en un costo adicional de almacenamiento de 4 dlares por motor, por
periodo. Formule el problema como un modelo de transporte, Para determinar l nmero ptimo de
motores que deben fabricarse durante las horas regulares y las horas extra de cada periodo.

PROBLEMA 9
El mantenimiento preventivo periodico se lleva a cabo en los motores de los aviones donde un
componente importante debe ser reemplazado. El nmero de aviones programados para ese
mantenimiento durante los seis meses prximos se calcula en 200, 180, 300, 198, 230 y 290
respectivamente. Todo el trabajo de mantenimiento se hace durante los 2 primeros das del mes y un
componente usado puede reemplazarse con un componente nuevo, o uno reparado. La reparacin de los
componentes usados se hace en una instalacin local, en donde estarn listos para utilizarse a principios
del siguiente mes, o bien se envan a un taller de reparacin central, donde se espera una demora de 3
meses (incluyendo el mes en el cual ocurre el mantenimiento). El costo de la reparacin en el taller local
es de 120 dlares por componente. En la instalacin central, el costo es de solo 35 dlares por
componente. Un componente reparado que se utiliza en un mes posterior, incurrir en un costo mensual
de almacenamiento adicional de 1.50 dlares por unidad. Los componentes nuevos se pueden comprar a
200 dlares cada uno el primer mes, con un incremento de 5% en el precio de cada 2 meses. Formule el
problema como un modelo de transporte y resuelvalo, a fin de determinar el programa ptimo para
satisfacer la demanda de componentes durante los prximos seis meses.

PROBLEMA 10
En los modelos de transporte en la tabla 5-26, utilice el modelo de la esquina noroeste para
encontrar la solucin inicial y despus determine la solucin ptima
TABLA 5-26

0
2
2

(A)
2
1
4

1
5
3

10

6
9
5

0
2
1

(B)
4
3
2

2
4
0

8
5
6

7
1

(C)
3
4
8

5
9
6

19

4
7
19

PROBLEMA 11
En el problema de transporte en la tabla 5-27, la demanda total excede a la oferta total.
Supongamos que los costos de penalidad por unidad de demanda no satisfecha so de 5, 3 y 2 dlares para
los puntos de destino 1, 2 y 3 respectivamente. Determine la solucin optima.
TABLA 5-27

5
6
3
75

1
4
2
20

7
6
5
50

10
80
15

PROBLEMA 12
En el problema 2, supongamos que no hay costos de penalidad, pero que la demanda en el punto
de destino 3 debe satisfacer en su totalidad. Encuentre la solucin optima.
PROBLEMA 13
En el problema de transporte no equilibrado en la tabla 5-28, si una unidad de un punto de origen
no se enva (a cualquiera de los puntos de destino), se incurre en un costo de almacenamiento en una
proporcin de 5, 4 y 3 dlares por unidad para los puntos de origen 1, 2 y 3, receptivamente. Si, adems,
toda la oferta en el punto de origen 2 debe enviarse en su totalidad, para dejar espacio para un nuevo
producto, determine el programa de envo optimo.
TABLA 5-28
1
3
2
30

2
4
3
20

1
5
3
20

20
40
30

PROBLEMA 14
En un problema de transporte de 3 x 3, digamos que xji es la cantidad enviada del punto de
origen i al punto de destino j y que cij es el costo de transporte correspondiente por unidad. Las cantidades
de la oferta en los puntos de origen 1, 2, y 3 son 15, 30 y 85 unidades respectivamente, y las demandas
en los destinos 1, 2 y 3 son de 20, 30 y 80 unidades respectivamente. Supongamos que la solucin inicial
de la esquina noroeste es optima y que los valores asociados de los multiplicadores se dan como u1=-2,
u2=3, u3=5, v1=2, v2=5 y v3=10.
a)
b)

Encuentre el costo optimo asociado.

Determine el valor ms pequeo de cij asociado con cada variable no bsica que mantenga la
optimidad de la solucin de la esquina noroeste.

SERIE 5.4-A
PROBLEMA 1
Resuelva los modelos de asignacin en la tabla 5-40
TABLA 5-40

(A)

(B)

10

10

10

10

51

PROBLEMA 15
JoShop necesita asignar cuatro trabajos que recibi a cuatro empleados. Las diversas habilidades
de estos dan origen a costos variados por el desempeo de los trabajadores. La tabla 5-41 resume los
datos del costo de las asignaciones. Los datos indican que el empleado 1 no puede trabajar en el trabajo 3
y que el empleado 3 no puede trabajar en el trabajo 4. Determine la asignacin optima.

TABLA 5-41

TRAB.

1
2
3
4

TRABAJO
2
50
40
30
20

1
50
70
90
70

3
2
50
60

4
20
30
70

PROBLEMA 16
En el modelo JoShop del problema 2, supongamos que hay disponible un empleado adicional (el
quinto) para desempear los cuatro trabajos, a los costos respectivos de 60, 45, 30 y 80 dlares. Es
econmico reemplazar a uno de los cuatro trabajadores actuales con el nuevo?
PROBLEMA 17
En el modelo del problema 2, supongamos que JoShop acaba de recibir un quinto trabajo y que
los costos respectivos de que los desempeen los cuatro empleados s de 20, 10, 20 y 80 dlares. Debe
tener prioridad el nuevo trabajo por encima de cualquiera nde los cuatro trabajos que ya tiene JoShop?
Problema # 18: Suponga que Inglaterra, Francia y Espaa, producen todo el trigo, cebada y avena en el
mundo. La demanda mundial de trigo requiere que se dediquen 125 millones de acres a la produccin de
este cereal. De igual manera se necesitan 60 millones de acres para cebada y 70 millones de acres para
avena. La cantidad total de tierra disponible en los tres pases es de 70 millones de acres en Inglaterra,
110 en Francia y 80 en Espaa. El nmero de horas de mano de obra necesarias en Inglaterra, Francia y
Espaa para producir un acre de trigo es de 18, 13 y 16 horas respectivamente. La produccin de un acre
de cebada, requiere 15 horas de mano de obra en Inglaterra, 12 en Francia y 12 en Espaa. El nmero de
horas necesarias para producir un acre de avena es de 12 horas en Inglaterra, 10 en Francia y 16 en
Espaa. El costo de mano de obra en los tres pases respectivos es 3, 2.40 y 3.30 dlares para la
produccin de trigo, de 2.70, 3 y 2.80 para la produccin de cebada y de 2.30, 2.50 y 2.10 para la
produccin de avena. El problema consiste en asignar el uso de la tierra en cada pas de manera que se
cumpla con los requerimientos de alimentacin en el mundo y se minimice el costo total de mano de obra.
a)- Especifique cada uno de los parmetros del modelo.
b)- Formule el problema como un modelo de P.L.
PROBLEMA 19: Una compaa tiene muchas fbricas manufactureras, tres de las cuales fabrican dos
productos principales, lmparas, lmparas normales o estndar y lmparas de lujo. Se introducir otra
nueva lmpara de lujo, que se considerar en trminos de precio de venta y costo.
El tiempo requerido para la fabricacin de las lmparas es el siguiente: estndar 2.5 horas, de lujo 2.8
horas, nueva de lujo 3 horas (aproximadamente). Los precios de venta son los siguientes: estndar 14.95
dlares, de lujo 18.95 y nueva de lujo 21.95 dlares.
FBRICA

CAPACIDAD DISP. REQUERIMIENTO DE

COSTO VARIABLE DE

DE LAS FBRICAS VENTA UNIDADES.

FBRICA
A

EN UNIDADES
800

Estndar

450

7.95

8.10

600

De lujo

1050

8.50

8.60

8.45

700

Nueva de lujo

600

9.25

9.20

9.30

Resuelva el problema para obtener la mayor contribucin (utilidad), utilizando el mtodo de la esquina
noroeste y adems d la solucin bsica inicial con el mtodo vogel.
PROBLEMA 20: Tres centros de distribucin envan automviles a cinco distribuidores. El costo
de envo se basa en el millaje entre los puntos de origen y los puntos de destino y es
independiente de, s el camin hace el viaje con carga parcial o totales. La tabla 3-10 resume
el millaje entre los centros de distribucin y los distribuidores, junto con las cifras mensuales
de oferta y demanda dadas y l nmero de automviles.

Un camin con la carga completa incluye 18 automviles. El costo de transporte por milla de
camin es de 25 dlares.
TABLA 3-10

CENTRO

1
2
3

1
100
50
40

DISTRIBUIDOR
2
3
150
20
70
60
90
100

4
140
65
150

DEMANDA

100

200

150

140

c)
d)

160

5
35
80
130

OFERTA
400
200
150

Formule el modelo de transporte asociado.

Determine el programa de envo ptimo ( RESUELVA POR VOGEL)

Problema # 21: Tres plantas de energa elctrica, con capacidad de 25, 40 y 30 millones de
kilovatios/hora, proporcionan electricidad a tres ciudades. La demanda mxima en las tres ciudades se
calcula en 30, 35 y 25 millones de kilovatios/hora. En la tabla siguiente se proporcionan el precio por
milln de kilovatios/hora en las tres ciudades.

Planta

1
2
3

Ciudad
1
600
320
500

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 cobrndole electricidad a otra red, a un precio mas elevado de 1000 dlares por
milln de kilovatios/hora. Sin embargo, la red no esta 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.
a) Formule el problema como un modelo de transporte.
b) Determine el costo de la enerva adicional comparada por cada una de las tres ciudades.