Tarea

Modele los siguientes problemas de programación matemática.

1. Problema de transporte y reparto de mercancía.

Un vendedor de café debe transportar sus productos desde las ciudades de Coatepec y
Orizaba a sus centros de distribución en la Ciudad de México, Gudalajara y Tijuana. La
cantidad disponible en la bodega de Coatepec es de 55 ton. de café y en Orizaba cuenta
con 35 ton. Las demandas de café son 40 ton. en la ciudad de México; 30 ton. en
Guadalajara y 20 ton en Tijuana. Los costos en cientos de pesos están dados en la
siguiente tabla desde cada bodega:

Origen / Destino Cd. México Guadalajara Tijuana

Coatepec 5 6 3
Orizaba 3 5 4

Construye el modelo de programación lineal para que el vendedor pueda determinar un

plan de distribución a costo mínimo que satisfaga las demandas identificando:
a. Las variables de decisión.
b. La función objetivo.

2. La dieta escolar.
En una escuela del interior de la república, se desea diseñar un desayuno para los
alumnos que satisfaga los requerimientos de nutrición impuestos por diversas
dependencias de salud de los nutrientes N1 y N2. Se tienen cuatro alimentos disponibles:
leche, jamón huevo y pan. La tabla con el costo por unidad y el contenido nutrimental de
cada alimento es la siguiente:

Contenido
nutritivo por
Alimento Costo
unidad de alimento
N1 N2
Leche $ 10 lt 15 3
Jamón $ 45 kg 5 15
 Huevo $ 13 kg 8 8
Pan $ 0.60 pz. 1 4

La tabla de requerimientos mínimos que debe ingerir cada escolar de cada tipo de
nutrientes esenciales se muestran en la tabla siguiente.

Nutriente Requerimiento
1 25
2 20

Resuelve el problema:
a. Identifica las variables de decisión
b. Construye el modelo de programación lineal.

3. Una agencia gubernamental desea determinar de entre m proveedores, las fuentes de

compra de combustible para usar en n depósitos. Suponga que la cantidad máxima
ofrecida por el proveedor i es de ai barriles y que la demanda del depósito j es de b j

barriles. Sea cij el costo de entrega por unidad del proveedor i al depósito j. Formule el

problema de programación lineal para minimizar el costo total de compra.

4. Planeación de producción.
Un gerente de producción está planeando la programación de tres productos en cuatro
máquinas. Cada producto se puede elaborar en cada una de las máquinas. A continuación,
s muestran las tablas con los costos de producción:

Producto 1 2 3 4
1 4 4 5 7
2 6 7 5 6
3 12 10 8 11

El tiempo en horas requerido para fabricar cada unidad de producto se muestra a

continuación:
 Producto 1 2 3 4
1 0.3 0.25 0.2 0.2
2 0.2 0.3 0.2 0.25
3 0.8 0.6 0.6 0.5

Suponga que se necesitan 4000, 5000 y 3000 unidades de cada producto y las horas
máquina disponibles son 1500, 1200, 1500 y 2000 respectivamente. Formule el problema
de programación lineal para obtener el plan a costo mínimo.

5. Generalice el problema de transporte para n orígenes y m centros de demanda

6. Generalice el problema de la dieta estableciendo las restricciones para los nutrientes en
forma de cantidades máximas y mínimas de ingesta.
7. Para el problema de 4 generalice el problema de planeación de producción para n
productos y m máquinas.

8. Asignación de recursos
Una compañía ha sido contratada para realizar 4 trabajos. Estos pueden efectuarse en
cualquiera de las 5 plantas con que cuenta a lo largo del país. Debido a la magnitud del
trabajo, no es posible asignar más de un trabajo a cada planta, adicionalmente, el trabajo
2 no puede asignarse a la planta 3 por cuestiones de seguridad. Los costos estimados de
asignar un trabajo a una planta específica, se presentan a continuación en forma de tabla:

Trabajo 1 2 3 4 5
1 c11 c12 c13 c14 c15
2 c21 c22 ∞ c24 c25
3 c31 c32 c33 c34 c35
4 c41 c42 c43 c44 c45

a. Plantee el problema general de programación lineal para obtener la asignación de

recursos que minimiza el costo.
b. Generalice el problema para n actividades y m recursos
9. Una línea de autobuses ofrece un viaje de excursión con traslado incluido. Se ofrecen
plazas a fumadores a $400 y para no-fumadores a $200. Al no fumador se le deja llevar
50kg de peso, al fumador 20kg. La línea cuenta con un autobús exclusivo para esta
promoción el cual tiene sólo 90 lugares y una capacidad de carga máxima de 3000 kg.
Plantee el modelo de PL para calcular la cantidad de lugares asignados a los pasajeros.

10. Un excursionista planea salir de campamento. Hay 5 artículos que desea llevar
consigo, entre todos sobre pasan 60lbs de peso que es lo que puede llevar en su espalda.
Para auxiliarse en la selección, ha asignado un valor a cada artículo en orden ascendente
de importancia:

Artículo 1 2 3 4 5
peso(lbs) 52 23 35 15 7
Valor 100 60 70 15 15

Plantee el problema de PL que permita decidir qué cantidad debe llevar de cada artículo.