PROGRAMACIÓN LINEAL PROBLEMAS CLASE

SERIE 5
Enero 2021

1. Problema de transporte escolar

El sistema escolar de Gotham City tiene tres escuelas secundarias que atienden las necesidades de
cinco áreas circunvecinas. La capacidad de cada una de las escuelas es:

Tabla 1. Capacidad de las escuelas

Capacidad

Escuela (Matrículas máximas)

A 4,000

B 3,000

C 2,000
Total 9,000

El tamaño y la mezcla étnica de cada vecindario es:

Tabla 2. Características de los vecindarios

Número de Porcentaje de estudiantes
Vecindario estudiantes de minorías
1 2,100 30
2 2,400 80
3 1,300 20
4 800 10
5 1,600 20
Total 8,200

Las distancias (en millas) de cada vecindario a cada escuela se resume en la tabla 3

Tabla 3. Distancias escuela – vecindario

 Vecindario

Escuela 1 2 3 4 5

A 1.2 0.4 2.6 1.4 2.4

B 0.8 2.0 0.5 0.7 3.0

C 1.3 2.2 1.6 2.0 0.2

Un juez federal dictaminó que ninguna escuela secundaria en la ciudad puede tener más de 50% y
no menos 30% de alumnos matriculados, pertenecientes a grupos minoritarios. Los estudiantes que
viajan en autobús de cada vecindario tienen la misma mezcla étnica de todo el vecindario. Se
requiere diseñar un plan de transporte escolar que minimice el total de estudiantes-millas recorridos
en autobús, a la vez que cumpla con las exigencias del juez en cuanto a integración y al mismo
tiempo, que garantice que ningún estudiante recorra en autobús más de 2.5 millas.

Formule un modelo de programación lineal para resolver este problema, y encuentre la solución.

2. Problema de producción y transporte

Un fabricante elabora un producto en tres plantas y lo distribuye al mercado a través de cuatro

bodegas de servicio. Los datos disponibles son:

Tabla 4. Características bodegas

Precio de venta por Demanda anual
Bodega
unidad (UM) (unidades)
1 1.00 40,000
2 1.10 10,000
3 1.00 20,000
4 0.60 25,000

Tabla 5. Características plantas

Costo unitario variable de Capacidad anual
Planta
producción (UM) (unidades)

A 0.40 40,000

B 0.35 30,000
C 0.45 45,000

Tabla 6. Costos transporte (UM)

 Hasta la Bodega

Desde la 1 2 3 4

A 0.20 0.20 0.30 0.30

Planta B 0.20 0.10 0.35 0.40

C 0.45 0.30 0.20 0.20

a. El gerente de mercadotecnia desea satisfacer todas las demandas a costo mínimo. Formule el
problema de programación lineal para determinar las decisiones óptimas de producción y
embarque. Use XA2 para representar la cantidad que se produce en la planta A y se envía a la
bodega 2; emplee notación similar para los otros casos.

b. El vicepresidente de la empresa desea cumplir sólo con aquellas demandas que sean
incrementalmente rentables, es decir, quiere maximizar las utilidades (los ingresos menos los
costos de producción y transporte). Modifique la formulación de programación lineal en el
inciso a. para resolver este problema en forma óptima.

3. Problema de minimización del uso de materiales

La empresa Emory Aluminum Company fabrica rollos de papel de aluminio de diferentes anchuras.
Los clientes pueden ordenar rollos de papel de aluminio de 24, 20, 12 u 8 pulgadas de ancho. La
hoja estándar se fabrica en un ancho de 54 pulgadas y los rollos de menor anchura se cortan del
rollo estándar. Hay varias maneras de efectuar el corte de las medidas más angostas, como se indica
en la Tabla 7.

Tabla 7. Patrones de corte típicos

Método de corte
Ancho 1 2 3 4 5 6 7 8 9 10 11 12 13
24 pulgadas 2 1 1 1 1
20 pulgadas 1 2 2 1 1 1
12 pulgadas 1 2 1 2 1 4 2
8 pulgadas 1 2 3 1 1 2 4 3 6
Desperdicio (en pulgadas) 6 2 2 6 6 2 6 2 6 2 6 6 6

Por ejemplo, con el método 3, del rollo estándar puede cortarse, un rollo de 24 pulgadas de ancho,
otro de 12 y dos de 8. Esto deja dos pulgadas de desperdicio [54 - 24 - 12 - 2(8) = 2]. Debido a que
en el proceso de corte se genera desperdicio, no es posible cortar ciertas combinaciones (no se han
intentado). Todos los rollos que se cortan tienen un ancho estándar de 54 pulgadas, y todos los
pedidos se hacen en los tamaños estándar que se indican en la Tabla 1. Además, todos los pedidos
tienen una longitud estándar (la longitud de un rollo completo).

Emory ha recibido los pedidos que se indican en la Tabla 8, para el mes de julio:
 Tabla 8. Pedidos recibidos para el mes de julio
Ancho
Rollos pedidos
(pulgadas)

24 330

20 120

12 480

8 160

¿Cómo debe cortar Emory los rollos para cumplir con estos pedidos? Formule un modelo de
programación lineal para este problema.

4. Problema de producción e inventario

Un fabricante ha suscrito un contrato para fabricar 2,000 unidades de un producto para los ocho
siguientes meses. El programa de entregas es:

Tabla 9. Programa de entrega

Unidades
Enero 100
Febrero 200
Marzo 300
Abril 400
Mayo 100
Junio 100
Julio 500
Agosto 300
Total 2, 000

El fabricante estima que cuesta 1 UM almacenar una sola unidad del producto durante un mes. La
capacidad de su almacén es 300 unidades. En un mes determinado, puede producir la cantidad de
unidades que desee, ya que la mayor parte de éstas requiere de mano de obra de tiempo parcial, algo
que puede obtenerse con facilidad. Sin embargo, existen costos de entrenamiento del personal
nuevo y costos asociados con los despidos del personal contratado. El fabricante estima que le
cuesta 0.75 UM por unidad, aumentar el nivel de producción de un mes al siguiente (por ejemplo, si
la producción de enero es 200 unidades y aumenta a 300 en febrero, el costo es de 75 UM por
entrenar al personal adicional que se requiere para llegar al nivel de las 300 unidades).
Análogamente, cuesta 0.50 UM por unidad reducir la producción de un mes al siguiente. (Al
término de los ocho meses se despedirán a todos los empleados, con la correspondiente reducción
de los costos de producción). Suponga que el nivel de producción antes de enero es cero.

a. Formule el problema como uno de programación lineal.

b. Suponga que hay un límite de producción de 300 unidades por mes. Formule el problema de
programación lineal con esta restricción adicional.

5. Problema de asignación de recursos en programas sociales

El Consejo de Seguridad de los Estados Unidos ha celebrado su reunión anual para asignar recursos
a los distintos programas propuestos para el próximo año fiscal. Después de una acelerada discusión
se integró el paquete de asignación de recursos. Lo que ahora procede es analizar los proyectos que
soportan cada programa y asignarles presupuesto. En particular, se asignó 110,000 UM al programa
para la prevención de muertes por accidentes automovilísticos y reducción de daños a la propiedad
ajena. Los proyectos considerados en este programa y sus características se resumen en la Tabla 10.

Tabla 10. Catálogo de proyectos.

Reducción esperada
Número de muertes que
Límite superior del de daños a la
se espera prevenir por
Proyecto presupuesto al propiedad ajena por
cada 1,000 UM
proyecto (en UM) cada 1,000 UM
invertidas
invertidas
1. Publicidad para el uso del 80,000 0.33 0
cinturón de seguridad
2. Investigación para mejorar el 20,000 0.25 20,000
diseño de carreteras
3. Investigación para mejorar el 75,000 0.15 30,000
diseño de los automóviles
4. Dinero invertido en cabildear 100,000 0.27 10,000
para aumentar las penas
estatales por conducir en
estado de ebriedad

Los miembros del Consejo requieren de ayuda para pasar al siguiente nivel del proceso de
planeación, la selección de proyectos – sus montos – que logre los objetivos del programa en
cuestión. Se les preguntó: ¿cuáles eran los objetivos más importantes? Y ellos respondieron: ¡Esa
es una pregunta difícil! La vida humana es sagrada y no se puede comprar con ninguna cantidad de
dinero. Lo que sí podría decirles, es que, si hay dos opciones para salvar el mismo número de vidas,
obviamente preferiríamos el proyecto que proporcione la menor cantidad de daños a la propiedad
ajena, debido a los accidentes automovilísticos.

Cuando se les preguntó específicamente por el trueque o valor de intercambio entre una vida
humana y un cierto monto de daños a la propiedad, debido a accidentes automovilísticos su
respuesta fue: “¡Esta pregunta es aún más difícil!”. Sin embargo, estamos conscientes de que un
organismo gubernamental ha establecido, para fines internos de asignación de recursos, un valor
monetario implícito de 300,000 UM por vida humana salvada (creemos que hay otro organismo que
también usa esta cifra para tomar sus decisiones acerca de agregar seguridad adicional a su equipo).

Formule un modelo de programación lineal que resuelva la problemática del Consejo de Seguridad.

Es decir, se completan los dos primeros proyectos con el presupuesto, y se invierten 10,000 UM en
el cuarto proyecto; no se invierte en el tercer proyecto.