Clase de Mtodos Cuantitativos

TRANSPORTE, TRANSBORDO Y ASIGNACIN

Ejercicio 10.4
Un producto es producido en tres plantas y embarcado a tres almacenes (los costos de transporte por
unidad se muestran en la siguiente tabla).
Planta
Almacn
Capacidad
de la planta
W1
W2
W3

P1

20

16

24

300

P2

10

10

500

P3

12

18

10

100

200

400

300

Demanda del almacn

a

Muestre una representacin de red del problema

Elabore un modelo de programacin lineal para minimizar los costos de transporte; resuelva ese
modelo para determinar la solucin de costo mnimo.

Suponga que las entradas en la tabla representan la ganancia por unidad producida en la planta
y vendida al almacn

. Cmo cambia la formulacin del modelo de la del inciso b?

Ejercicio 10.8
Klein Chemicals produce un material especial con base de aceite que en la actualidad esta escaso. Cuatro
de los clientes de Klein ya han colocado pedidos que en conjunto exceden la capacidad combinada de
las dos plantas existentes y la administracin enfrenta el problema de decidir cuntas unidades debera
suministrar a cada cliente. Como los clientes estn en diferentes sectores, pueden cargarse diferentes
precios, debido a las diversas estructuras de asignacin de precios de la industria. Sin embargo, costos
de produccin ligeramente diferentes en las dos plantas y los costos de transporte variables entre las
plantas y los clientes hacen inaceptable una estrategia de vender al mejor postor. Despus de
considerar el precio, los costos de produccin y los costos de transporte, Klein estableci la siguiente
utilidad por unidad para cada alternativa planta-cliente.
Planta

Cliente

D1
Clifton Springs
Danville

D2

$32
$34

D3

$34
$30

D4

$32
$28

$40
$38

La capacidad de las plantas y los pedidos de los clientes son los siguientes:
Capacidad de la planta
(unidades)
Clifton Springs
5000

Danville

Pedidos del distribuidor

(unidades)

3000

D1

2000

D2

5000

D3

3000

D4

2000

Profesor: Jos ngel lvarez Ch. (UDEA)

1

Clase de Mtodos Cuantitativos

Cuntas unidades deben producir cada planta para cada cliente si se desea maximizar las ganancias?
Cules demandas de los clientes no se satisfarn? Muestre su modelo de red y su formulacin de
programacin lineal.
Ejercicio 10.12 (EL PROBLEMA DE ASIGNACIN)
Scott and Associates es un despacho de contadores que tienen tres nuevos clientes a quienes se
asignarn lderes de proyecto. Con base en los diferentes antecedentes y experiencias de los lderes, las
diversas asignaciones lderes-clientes difieren desde el punto de vista de los tiempos proyectados para
completar los trabajos. Las asignaciones posibles y los tiempos en das, estimados para terminar cada
proyecto, son los siguientes:

Lder del proyecto

Jackson
Ellis
Smith
a
b

Cliente
2
16
22
24

1
10
14
22

3
32
40
34

Elabore una representacin de red de este problema

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

Ejercicio 10.23 (EL PROBLEMA DE TRANSBORDO)

El sistema de distribucin para Herman Company consiste en tres plantas, dos almacenes y cuatro
clientes. Las capacidades de las plantas y los costos de embarque por unidad (en dlares) de cada planta
a cada almacn son los siguientes:
Planta

Almacn
1
4
8
5

1
2
3

Capacidad
2
7
5
6

450
600
380

La demanda de los clientes y los costos de embarque por unidad (en dlares) desde cada almacn hasta
cada cliente son
Almacn

Cliente
1
2

Demanda
a
b

1
6
3
300

2
4
6
300

3
8
7
300

4
4
7
400

Elabore una representacin de red de este problema

Formule un modelo de programacin lineal del problema.

Ejercicios
1

Sound Electronics produce una grabadora operada con bateras en plantas ubicadas en Martinsville,
Carolina del Norte; Plymouth, Nueva York y Franklin, Missouri. El costo de transporte por unidad para
embarques desde tres plantas a centros de distribucin en Chicago, Dallas y Nueva York es el
siguiente:

Desde
Martinsville
Plymouth
Franklin

Hasta
Dallas
$1.60
$2.25
$1.20

Chicago
$1.45
$1.10
$1.20

Profesor: Jos ngel lvarez Ch. (UDEA)

2

Nueva York
$1.40
$0.60
$1.80

Clase de Mtodos Cuantitativos

Despus de considerar costos de transporte, La administracin decidi que bajo ninguna
circunstancia usara la ruta Plymout-Dallas. Las capacidades de las plantas y los pedidos de los
distribuidores para el siguiente mes son los siguientes:
Capacidad
(Unidades
400
600
300

Planta
Martinsville
Plymouth
Franklin

2 3

Distribuidor

4 5
6 7
8 9

Chicago
Dallas
Nueva York

Pedidos
(Unidades)
400
400
400

Debido a diferentes escalas de salarios en las tres plantas, los costos de produccin unitarios varan
de una planta a otra. Suponiendo que los costos son $29.50 por unidad en Martinsville, $31.20 por
unidad en Plymouth y $30.35 por unidad en Franklin, encuentre el plan de produccin de distribucin
que minimiza los costos de produccin y de transporte.

Ace Manufacturing Company tiene pedidos para tres productos similares;

Pedidos
(Unidades)
2000
500
1200

Producto
A
B
C

Tres mquinas estn disponibles para las operaciones de manufactura y las tres pueden fabricar todos los
productos al mismo ritmo. Sin embargo, debido a porcentajes de defectos variables de cada producto en
cada mquina, los costos unitarios del producto varan dependiendo de la mquina empleada. Las
capacidades de las mquinas para la siguiente semana, y los costos unitarios, son los siguientes:
Capacidad
Producto
Mquina
Mquina
A
B
C
(unidades)
1
1500
1
$1.00
$1.20
$0.90
2
1500
2
$1.30
$1.40
$1.20
3
1000
3
$1.10
$1.00
$1.20
Use el modelo de transporte para elaborar el programa de produccin de costo mnimo para los productos
y las mquinas. Muestre la formulacin de programacin lineal.

Profesor: Jos ngel lvarez Ch. (UDEA)

3