Actividad 1.

Problema de
transporte y problema de trasbordo
Optimización II

Parte 1

1. Llena la tabla con la información que se solicita.

Modelo general de programación

Problema Descripción
lineal
Problema de transporte
Problema de transporte con
capacidades
Problema de transbordo
Problema de transbordo con
capacidades

2. Investiga una aplicación del modelo de transporte que no involucre la minimización

del costo de transporte entre sitios. Describe la aplicación de forma clara y detallada.

Parte 2

3. 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
envían a almacenes en Pittsburgh, Mobile, Denver, Los Ángeles y Washington, D.C. para
su distribución posterior. La tabla siguiente muestra la cantidad de CPU disponibles en
cada planta, la cantidad requerida por cada almacén y los costos de envío (dólares por
unidad):

Almacén
Los CPU
Planta Pittsburgh Mobile Denver Washington
Ángeles disponibles
Seattle 10 20 5 9 10 9000
Columbus 2 10 8 30 6 4000
 Actividad 1. Problema de transporte y problema de trasbordo

Nueva York 1 20 7 10 4 8000

CPU
3000 5000 4000 6000 3000
requeridas

a. Elabore una representación de red para este problema.

b. Determine la cantidad que debe enviarse desde cada planta a cada almacén
para minimizar el costo total de envío.
c. El almacén de Pittsburgh acaba de incrementar su pedido en 1000 unidades y
Arnoff autorizó a su planta de Columbus aumentar su producción en la misma
cantidad. ¿Este aumento en la producción conducirá a un incremento o a una
disminución en los costos totales de envío? Calcule la nueva solución óptima.
4. Klein Chemicals, Inc. produce un material especial con una base de petróleo que
actualmente está escaso. Cuatro de los clientes de Klein ya han colocado pedidos que
en conjunto exceden la capacidad combinada de las dos plantas de Klein. La gerencia
de la empresa enfrenta el problema de decidir cuántas unidades debe proveer a cada
cliente. Debido a que los cuatro clientes pertenecen a diferentes sectores de la
industria y existen varias estructuras de fijación de precios según la industria, se
pueden fijar distintos precios. Sin embargo, los costos de producción ligeramente son
diferentes en las dos plantas y los costos de transporte entre las plantas y los clientes
varían, por lo que una estrategia de “vender al mejor postor” es inaceptable. Después
de considerar el precio, los costos de producción, y de transporte, se establecieron las
siguientes utilidades por unidad para cada alternativa de planta-cliente:

Cliente
Planta D1 D2 D3 D4
Clifton Springs $32 $34 $32 $40
Danville $34 $30 $28 $38

Las capacidades de la planta y los pedidos de los clientes son los siguientes:

Planta Capacidad (unidades) Pedidos del distribuidor (unidades)

D1 2000
Clifton Springs 5000
D2 5000
D3 3000
Danville 3000
D4 2000

 Página 2
 Actividad 1. Problema de transporte y problema de trasbordo

¿Cuántas unidades debe producir cada planta para cada cliente con el fin de maximizar
las utilidades? ¿Cuáles demandas de los clientes no se cumplirán? Muestre su modelo
de red y su formulación de programación lineal.
5. La formulación de programación lineal siguiente es para un problema de transbordo:

Minimizar:
𝑍 = 11𝑥13 + 12𝑥14 + 10𝑥21 + 8𝑥34 + 10𝑥35 + 11𝑥42 + 9𝑥45 + 12𝑥52
Sujeto a:
𝑥13 + 𝑥14 − 𝑥21 ≤ 5
𝑥21 − 𝑥42 − 𝑥52 ≤ 3
𝑥13 − 𝑥34 − 𝑥35 = 6
−𝑥14 − 𝑥34 + 𝑥42 + 𝑥45 ≤ 2
𝑥35 + 𝑥45 − 𝑥52 = 4

𝑥𝑖𝑗 ≥ 0

𝑝𝑎𝑟𝑎 𝑡𝑜𝑑𝑎 𝑖 𝑦 𝑗

Muestre la representación de red para este problema.

Escala de valoración

CRITERIOS POR EVALUAR PUNTOS POR CRITERIO

Presentación
La tarea presenta excelente sintaxis,
puntuación y ortografía; así como claridad,
5
concisión, sencillez, naturalidad y
originalidad.
Desarrollo procedimental
Elabora una tabla con la descripción y el
modelo de programación lineal de los
problemas de: transporte, transporte con 10
capacidades, transbordo y transbordo con
capacidades.
Describe una aplicación del modelo de
transporte que no involucra la minimización 10
del costo de transporte entre sitios.

 Página 3
 Actividad 1. Problema de transporte y problema de trasbordo

Presenta un trabajo metódico en el que

muestra y explica cada paso del proceso de
solución de los problemas propuestos; 70
reporta e interpreta los resultados
obtenidos.
Cita las fuentes consultadas en formato
5
APA.
Total de puntos 100

 Página 4