1.

- La compañía ABC tiene 3 plantas donde fabrican generadores los cuales son llevados hasta 4 centros de
distribución. Las capacidades de producción de las plantas, las demandas de los centros de distribución, así
como los costos unitarios de transporte se muestran a continuación:

Centro Demanda
Capacidad Distribución ( unidades) Destino - Costo $
Plantas Si
( unidades) Boston 6000 Origen Boston Chicag St.Loui Lexington
Cleveland 5000 Chicago 4000 o s
Bedford 6000 St.Louis 2000 Cleveland 3 2 7 6
N.York 2500 Lexington 1500 Bedford 7 5 2 3
N.York 2 5 4 5
debido a un contrato con una compañía de transporte se
deben llevar como mínimo 300 unidades de Cleveland a Chicago, así mismo como consecuencia del mantenimiento de
la carretera entre Bedford y St.Louis no se pueden transportar más de 1500 unidades, y por último debido a una
inundación la carretera que une a N.York con Boston está cerrada. Elabore un modelo de programación lineal para el
problema.

1. Qué sucedería si la demanda de Boston excede en 3000 unidades a las planteadas originalmente si se desea
obtenr un programa de costos mínimos para la oferta disponible?
2. Qué sucedería si la capacidad de producción de la planta de Bedford se incrementa en un 25% manteniendo
la demanda de los centros de distribución constante.?

2.- La compañía ABC tiene plantas de papel ubicadas en Washington y en Florida. Los almacenes están
ubicados en Albania y en Chicago. Los distribuidores se encuentran en Boston, Nueva York y Filadelphia. Las
capacidades de las plantas y las demandas de los distribuidores para el siguiente mes son los siguientes: Para
las plantas tendrán una capacidad máxima en unidades de 300 y 150 respectivamente, mientras que para los
distribuidores la demanda máxima en unidades que se requerirá para abastecer todo el mercado será de 150 y
100 para el primero y el segundo , ya que el tercero requerirá la misma demanda que el primero. En seguida se
muestran los costos unitarios de transporte para los envíos que se hacen desde las dos plantas a los dos
almacenes, y desde los dos almacenes a los 3 distribuidores: La planta de Washington tendrá un costo en los
almacenes de $ 7 y $ 5 respectivamente, mientras que la planta de Florida tendrá un costo de $ 3 y $ 4. No
obstante los almacenes que están ubicados en Albania y Chicago tendrán como costo en cada uno de los
distribuidores de $ 8, $ 5 y $ 7 respectivamente y de $ 5, $ 6 y $ 10 de igual manera.. Si de Filadelphia a
Nueva York se produce un costo adicional de $ 5 y si de Boston a Nueva York se produce otro costo adicional
de $ 2

1. Construya la tabla de costos y requerimientos apropiados a través del modelo de red del problema
2. Formule un modelo de programación lineal que permita minimizar sus costos.

3.- Suponga que Inglaterra, Francia y España producen todo el trigo, cebada y avena en el mundo. La demanda
mundial de trigo requiere que se dediquen 125 millones de hectáreas a la producción de este cereal. De igual
manera, se necesitan 60 millones de hectáreas para cebada y 75 millones de hectáreas para avena. La cantidad
total de tierra disponible en Inglaterra, Francia y España es de 70, 110 y 80 millones de hectáreas
respectivamente. El número de horas de mano de obra necesarias para producir una hectárea de trigo en los
respectivos países es de 18, 13 y 16 horas. La producción de una hectárea de cebada requiere 15, 12 y 12 horas
de mano de obra en Inglaterra, Francia y España, y el número de horas de mano de obra necesaria para
producir una hectárea de avena es de 12, 10 y 16 horas respectivamente. El costo de mano de obra por hora en
los tres respectivos países es $ 3.00, $ 2.40 y $ 3.30 para la producción de trigo, $ 2.70, $ 3.00 y $ 2.80 para la
producción de cebada y $ 2.30, $2.50 y $ 2.10 para la producción de avena. El problema es asignar el uso de la
tierra en cada país de manera que se cumpla con los requerimientos de alimentación en el mundo y se
minimice el costo total de mano de obra.

1. Construya la tabla de costos y requerimientos apropiados a través del modelo de red del problema
2. Formule un modelo de programación lineal que permita minimizar sus costos.

4.- La compañía ABC tiene pedidos para tres productos similares: Para el producto A : 2000 unidades, para el
producto B la cuarta parte de éstas, mientras que para el producto C tan sólo 1200 unidades. Existen
disponibles tres máquinas para las operaciones de manufactura. Las tres pueden fabricar todos los productos
con la misma tasa de producción, sin embargo, debido a diferencias en los porcentajes de defectos de cada
producto en cada máquina, los costos unitarios de los productos varían dependiendo de la máquina que se
utiliza. Las capacidades de las máquinas para la semana siguiente y los costos unitarios son los siguientes:
Para las máquinas I, II y III : 1500 unidades para las dos primeras máquinas y 1000 para la tercera . Los costos
unitarios de la máquina I para los tres diferentes productos son $1.00, $1.20 y $ 0.90 respectivamente. Para la máquina
II : $ 1.30 , $ 1.40 y $ 1.20 respectivamente y para la máquina III: $1.10, $1.00 Y $ 1.20 respectivamente. Utilice el
modelo de transporte para desarrollar un programa de producción de costos mínimos para los productos y las
máquinas.
5.- La firma H&E utiliza un producto químico denominado “Rbase” en operaciones de producción en 5
divisiones. Sólo existen 6 proveedores de Rbase que satisfacen los estándares de control de calidad de la firma
H&E. Todos ellos pueden fabricar Rbase en cantidades suficientes para satisfacer las necesidades de cada una
de las divisiones. En seguida se presentan las cantidades de Rbase de cada una de las divisiones que la firma H&E
necesita y el precio por galón que cobra cada proveedor.

Demanda Precio
Divisió
(miles de Proveedor por
n
galones) galón
1 40 1 $12.60
2 45 2 $14.00
3 50 3 $10.20
4 35 4 $14.20
5 45 5 $12.00
6 $13.00

En la siguiente tabla se proporciona el precio por galón para el transporte de cada proveedor hasta cada división:

Proveedor
División
1 2 3 4 5 6
1 $2.75 $2.50 $3.15 $2.80 $2.75 $2.75
2 $0.80 $0.20 $5.40 $1.20 $3.40 $1.00
3 $4.70 $2.60 $5.30 $2.80 $6.00 $5.60
4 $2.60 $1.80 $4.40 $2.40 $5.00 $2.80
5 $3.40 $0.40 $5.00 $1.20 $2.60 $3.60

La firma H&E considera que es importante distribuir las compras entre todos los proveedores para que la compañía se
vea menos afectada por problemas como huelgas, disponibilidad de recursos, etc. Es política de la compañía que cada
división tenga un proveedor distinto. Formule un modelo de programación lineal que permita determinar la asignación
óptima de proveedores a divisiones.

6.- La firma M&H se encuentra en el negocio de compra-venta de granos. Un aspecto importante del negocio de la firma
M&H es hacer arreglos para que se envíe a los clientes el grano adquirido. Si ésta puede mantener bajos los costos de
transporte se mejora su rentabilidad. Actualmente ha adquirido 3 vagones ferroviarios de grano en Muncie, Brasil y
Xenia. Se han vendido doce carros de grano. Las ubicaciones y las cantidades que se vendieron en cada lugar son las
siguientes:

Número de cargas de
Ubicación
vagón ferroviario
Macón 2
Greenwood 4
Concord 3
Chatham 3

Todos los envíos deben hacerse a través de Louisville o Cincinnati. En seguida se presentan los costos de transporte por
galón desde los orígenes hasta Louisville y Cincinnati, así como también los costos por galón del transporte de
Louisville y Cincinnati a los destinos.

Vagones Louisville Cincinnati

Muncie 8 6
Brasill 3 8
Xenia 9 3

Destinos Macón Greenwoo Concord Chatham

d
Louisville 44 34 34 32
Cincinnati 57 35 28 24
Determine un programa de transporte que minimice los costos necesarios para satisfacer la demanda.