PRÁCTICA 4

Ejercicio 1: Un avión de carga tiene tres compartimentos para almacenar la carga: delantero,
central y trasero. Estos compartimentos tienen los siguientes límites de peso y espacio:

Compartimento Capacidad de peso (toneladas) Capacidad de espacio (metros cúbicos)

Delantero 10 6800
Central 16 8700
Trasero 8 5300

Además, el peso de la carga en los respectivos compartimentos debe ser la misma proporción
de la capacidad de peso de ese compartimento para mantener el equilibrio del avión.

Las siguientes cuatro cargas están disponibles para su envío en el siguiente vuelo:

Carga Peso (toneladas) Volumen (metros cúbicos/tonelada) Beneficio (£/tonelada)

C1 18 480 310
C2 15 650 380
C3 23 580 350
C4 12 390 285

Se puede aceptar cualquier proporción de estas cargas. El objetivo es determinar qué cantidad
(si la hay) de cada carga C1, C2, C3 y C4 debe aceptarse y cómo distribuir cada una de ellas entre
los compartimentos para que el beneficio total del vuelo sea máximo.

1. Formular el problema anterior como un programa lineal

2. ¿Qué se puede deducir del análisis de sensibilidad?

Suposiciones:
• que cada carga puede dividirse en las proporciones/fracciones que deseemos
• que cada carga puede dividirse en dos o más compartimentos si así lo deseamos
• que la carga pueda ser empaquetada en cada compartimento (por ejemplo, si la carga fuera
esférica no sería posible empaquetar un compartimento hasta su capacidad de volumen, es
inevitable que quede algo de espacio libre en el empaquetado de esferas)
• todos los datos/números indicados son exactos

Ejercicio 2: El director de producción de una fábrica de productos químicos está intentando

diseñar un plan de turnos para su plantilla. Cada día de la semana laboral se divide en tres
períodos de turnos de ocho horas (00:01-08:00, 08:01-16:00, 16:01-24:00) denominados noche,
día y tarde respectivamente. La planta debe ser atendida en todo momento y el número mínimo
de trabajadores necesarios para cada uno de estos turnos durante cualquier semana de trabajo
es el siguiente:
 Lunes martes miércoles jueves Viernes sábado Domingo
Noche 5 3 2 4 3 2 2
Día 7 8 9 5 7 2 5
Tarde 8 10 10 7 11 2 2

El acuerdo sindical que regula los turnos aceptables para los trabajadores es el siguiente:

1. A cada trabajador se le asigna un turno de noche o un turno de día o un turno de tarde y

una vez que un trabajador ha sido asignado a un turno debe permanecer en el mismo turno
todos los días que trabaje.
2. Cada trabajador trabaja cuatro días consecutivos durante un periodo de siete días.

En total hay actualmente 60 trabajadores.

1. Formular el problema del jefe de producción como un programa lineal.

2. Interpretar las soluciones y el análisis de sensibilidad

Ejercicio 3: Una empresa conservera explota dos plantas conserveras. Los productores están
dispuestos a suministrar frutas frescas en las siguientes cantidades:

• S1: 200 toneladas a 11 libras/tonelada

• S2: 310 toneladas a 10 libras/tonelada
• S3: 420 toneladas a 9 libras/tonelada

Los gastos de envío en libras por tonelada son:

A
Planta A Planta B
DE S1 3 3.5
S2 2 2.5
S3 6 4

Las capacidades de las plantas y los costes laborales son:

Planta A Planta B
Capacidad 460 toneladas 560 toneladas
Coste de la mano de obra 26 libras/tonelada 21 libras/tonelada

Las frutas en conserva se venden a 50 libras/tonelada a los distribuidores. La empresa puede

vender a este precio todo lo que puede producir.
El objetivo es encontrar la mejor mezcla de las cantidades suministradas por los tres productores
a las dos plantas para que la empresa maximice sus beneficios.

• Formule el problema como un programa lineal y explíquelo

• Explique el significado de los valores duales asociados a las restricciones de oferta y
capacidad de las plantas
• Realizar una interpretación del análisis de sensibilidad.

Los supuestos básicos son:

• podemos enviar desde un productor cualquier cantidad que deseemos

• no hay pérdida de peso en el procesamiento en la planta
• no hay pérdida de peso en el envío
• podemos vender todo lo que producimos
• todos los datos/números indicados son exactos