Problemas de Transporte

Problema #1) Dos mataderos, P y Q, se encargan de suministrar la carne consumida

semanalmente en tres ciudades, R, S y T: 20, 22 y 14 toneladas, respectivamente. El
matadero P produce cada semana 26 toneladas de carne, y el Q, 30. Sabiendo que los
costes de transporte, por tonelada de carne, desde cada matadero de a cada ciudad, son
los reflejados en la siguiente tabla:

R T S
P 1 3 1
Q 2 1 1

Utilizando el método SIMPLEX analítico, determinar cuál es la distribución de transporte

que supone un coste mínimo.

Problema #2) Desde dos almacenes A y B, se tiene que distribuir fruta a tres mercados de
la ciudad. El almacén A dispone de 10 toneladas de fruta diarias y el B de 15 toneladas,
que se reparten en su totalidad. Los dos primeros mercados necesitan, diariamente, 8
toneladas de fruta, mientras que el tercero necesita 9 toneladas diarias. El coste del
transporte desde cada almacén a cada mercado viene dado por el siguiente cuadro:
Almacén Mercado 1 Mercado 2 Mercado 3
A 10 15 20
B 15 10 10

Utilizando el método SIMPLEX analítico, planificar el transporte para que el coste sea
mínimo.
Problema #3) Una fabrica de jamones tiene dos secaderos A y B que producen 50 y 80
jamones por mes. Se distribuyen a tres tiendas de las ciudades M, N y O cuya demanda es
35, 50 y 45 respectivamente. El coste del transporte por jamón en euros se ve en la tabla
siguiente:
M N O
A 5 6 8
B 7 4 2

Utilizando el método SIMPLEX analítico, averigue cuántos jamones deben enviarse desde
cada secadero a cada tienda para hacer mínimo el gasto en transporte.
Problema #4) La Empresa transportista ABC posee varios camiones usados para acarrear
piedra molida para proyectos de carreteras en el municipio. El contratista de carreteras
para quien trabaja le ha dado el programa de la semana siguiente. Utilizando el SIMPLEX
analítico, calcule el costo óptimo del transporte

Proyecto Necesidades semanales, Planta Disponibilidad

cargas de camión semanal, cargas de
camión
A 50 W 45
B 75 X 60
C 50 Y 40

Información de Costos:

De Al Proyecto A Al proyecto B Al proyecto C

Planta W $4 $3 $3
Planta X 6 7 6
Planta Y 4 2 5

Problema #5) Una compañía tiene tres fábricas (A, B y C) para ensamblar computadoras,
y dispone de tres tiendas habilitados para la venta (D, E y F). Las cantidades producidas por
A, B y C son 1.000, 5.000 y 4.000 unidades por día respectivamente. La máxima cantidad
que puede vender el almacén D es 3000 unidades/día, E es 6000 unidades/día y F es 7000
unidades/día. Los costos de transporte de cada fábrica a cada almacén están dados en la
siguiente tabla:

Suministro Demanda
 D E F
A 1 4 2
B 3 1 2
C 4 5 2

a) Obtener una solución básica factible por el método de la esquina del noroeste.
b) Resolver por el método de los multiplicadores.

Problema #6) Tres centrales de distribución tienen que dar electricidad a tres ciudades.
La tabla de costos de transporte de electricidad es la siguiente:

Ciudad Suministro
Central A B C M Kwh
I 8 6 10 35
II 9 12 13 50
III 14 9 16 40
Demanda M 45 20 30
Kwh

Determine las variables de decisión y plantee el problema de minimización, determinando

la distribución eléctrica para cada ciudad, utilizando el método SIMPLEX analítico.
Problema #7) Hay que distribuir el agua de tres pozos entre tres ciudades. La tabla de
costos de distribución es la siguiente:

CIUDADES OFERTA
POZO A B C (M lts/dia)
I 7 8 10 40
II 5 12 4 30
 III 9 7 8 45
DEMANDA (M lts/dia) 55 40 60

Plantear el problema del transporte dado por dicha tabla. ¿está equilibrado? ¿Cómo
puede equilibrarlo? Utilizando el método SIMPLEX analítico, determine la distribución del
Agua para cada una de las ciudades.

Problema #8) Una Empresa dispone de 3 plantas (Pli) para hacer 3 tipos de productos
(Pri). Los costos y tiempos de producción aparecen en la tabla. Si se necesitan 100
unidades de cada producto y hay disponibles 40 horas de trabajo, formular un modelo de
transporte para minimizar costos y resolverlo por el método SIMPLEX analítico.

Producto Tiempo
Planta Pr1 Pr2 Pr3 (minutos)
Pl1 60 40 28 20
Pl2 50 30 30 16
Pl3 43 20 20 15

Problema #9) Una compañía abastece a 3 clientes (Ci) cuyas demandas son de 30
unidades cada uno. Existen dos depósitos con 40 y 30 unidades disponibles
respectivamente. El costo unitario de envío aparece en la tabla. Por cada unidad no
enviada, existe un costo de ‘no cumplimiento’. Formular un modelo de transporte para
minimizar costos y resuelva por el método SIMPLEX analítico.

Clientes
C1 C2 C3
Depósito 1 15 35 25
Depósito 2 10 50 40
Costo de no cumplimiento 90 80 110

Problema #10) Dos compañías farmacéuticas tienen inventario de dosis de 1.1 y 0.9
millones de cierta vacuna contra la gripe y se considera inminente una epidemia de gripe
en tres ciudades. Ya que la gripe podría ser fatal para los ciudadanos de edad avanzada, a
ellos se les debe vacunar primero; a los demás se los vacunará según se presenten,
mientras duren los suministros de vacuna.
Las cantidades de vacuna (en millones de dosis) que cada ciudad estima poder administrar
son las siguientes:

Ciudad 1 Ciudad 2 Ciudad 3

Ancianos 0.325 0.26 0.195
Otros 0.75 0.80 0.65

Los costos de embarque (en centavos por dosis) entre las compañías y las ciudades son:
 Ciudad 1 Ciudad 2 Ciudad 3
Compañía 1 3 3 6
Compañía 2 1 4 7

Utilizando el método SIMPLEX analítico, determinar un programa de embarque de costo

mínimo que provea a cada ciudad de vacuna suficiente para atender al menos a los
ancianos.

Problema #11) Una compañía panificadora puede producir un pan especial en cualquiera
de sus plantas, en la siguiente forma:

Planta Capacidad de producción Costo de producción

(unidad pan) ($/unidad pan)
A 2500 23
B 2100 25

Cuatro cadenas de restaurantes desean adquirir este pan, sus demandas y precios que
desean pagar son los siguientes:
 Cadena Demanda máxima (unidad pan) Precio ofrecido ($/unidad)
1 1800 39
2 2300 37
3 550 40
4 1750 36

El costo ($) de embarcar una unidad de pan de una planta a un restaurante es:

Cadena 1 Cadena 2 Cadena 3 Cadena 4

Planta A 6 8 11 9
Planta B 12 6 8 5

Utilizando el método SIMPLEX analítico, determinar un programa de entregas para la

compañía panificadora maximizando su ganancia total.
Problema #12) Un fabricante tiene tres plantas P1, P2, P3 y cinco bodegas B1,..., B5, el
problema es establecer la planta Pi que debe producir el suministro para cada bodega. La
capacidad de las plantas es limitada. En la tabla aparecen la capacidad de producción de
las plantas y los requerimientos de ventas de las bodegas en miles de cajas:

Planta Producción Bodega Venta

P1 100 B1 50
P2 60 B2 10
P3 50 B3 60
B4 30
B5 20
Total 210 Total 170
El costo de despacho de 1000 cajas desde cada planta a cada bodega aparece en la
siguiente tabla:

Destino Origen
B1 B2 B3 B4 B5
P1 240 300 160 500 360
P2 420 440 300 200 220
P3 300 340 300 480 400

La compañía desea determinar un programa de embarques que minimice los costos

generales de transporte de la empresa, utilice el método SIMPLEX analítico.

Problema #13) Considere el problema de transporte que se originan debido a un

accidente. Existen tres ambulancias con distintas capacidades para trasladar heridos hacia
cuatro Servicios de Urgencia. La siguiente tabla presenta la capacidad de las Ambulancias y
los Servicios de Urgencia.

Ambulancia Capacidad
1 3
2 7
3 5

Servicio de Demanda
urgencia
1 4
2 3
3 4
4 4

Los costos generados por el transporte se muestran en la siguiente tabla.

SU1 SU2 SU3 SU4

Ambulancia 1 2 2 2 1
Ambulancia 2 10 8 5 4
Ambulancia 3 7 6 6 8

a) Utilizando el Método de Vogel, encuentre la solución inicial. ¿Es óptima? ¿Existe

solución alternativa?
b) Realice un análisis de sensibilidad y determine los costos que permitan a las
ambulancias estar indiferentes con respecto a los Servicios de Urgencia.
c) Realice un modelo de programación lineal que permita resolver el problema.
Problema #14) Una empresa de electricidad tiene 4 plantas termoeléctricas que son
abastecidas por 3 minas de carbón. La oferta total de carbón de las minas es igual a los
requerimientos totales de las plantas termoeléctricas. Existe un costo de transporte de una
unidad desde cada mina a cada planta. En la tabla que se muestra a continuación se
indican la oferta disponible, los requerimientos y los costos de transporte por unidad.

Planta
Mina Oferta
1 2 3 4
1 2 3 4 5 14
2 5 4 3 1 15
3 1 3 3 2 17
Demanda 6 11 17 12

a) La empresa de electricidad quiere determinar cuántas unidades debe transportar

desde la mina a cada planta para minimizar el costo de transporte.
b) Resolver el problema utilizando el método SIMPLEX analítico.