1. Cuál es el sistema asumido en la situación analizada?

Se trata de un problema de Planeación de la Producción.

2. Identifique las variables de decisión.

En este problema y de acuerdo al objetivo planteado en el mismo, se requieren
tres (3) variables de decisión, que representan la cantidad de unidades a
producir por semana de cada uno de los productos.

3. Identifique los datos del Problema.

Se cuenta con la siguiente información:

La capacidad disponible en horas/semana de cada una de las máquinas con la

que cuenta la fábrica.

La especificación del número de horas/máquina requeridas para elaborar cada

producto en cada máquina.

Las ventas potenciales por semana para cada producto

La ganancia unitaria de cada producto.

4. Identifique la Función Objetivo.

El objetivo es determinar cuántos productos de cada tipo debe producir la
Compañía para maximizar la ganancia.

5. Identifique las restricciones físicas y lógicas

La función objetivo deberá estar sujeta a las siguientes restricciones:

Restricción de capacidad disponible (hrs./semana) de cada máquina

( fresadora, torno y rectificadora).

Restricciones de ventas potenciales/semana del producto 3.

La condición técnica.

6. El problema es determinístico o estocástico?

Determinístico.

7. El problema es restringido o irrestricto?

Es restringido.

8. El problema es lineal?
Lineal

9. Sus variables son enteras o continuas?

Enteras.
Asignación #1 : Caracterización de un Problema Tipo de P.L.

Problema de distribución de carga.

Un avión de carga tiene tres compartimentos para almacenar: delantero, central y
trasero. Estos compartimentos tienen un límite de capacidad tanto en peso como
en espacio. Los datos se resumen en seguida:

Compartimento Capacidad Capacidad

de peso de espacio
(toneladas) (pies cúbicos)
Delantero 12 7000
Central 18 9000
Trasero 10 5000

Para mantener el avión balanceado, el peso de la carga en los respectivos

compartimentos debe ser proporcional a su capacidad. Se tienen ofertas para los
siguientes envíos en un vuelo próximo ya que se cuenta con espacio:

Carga Peso Volumen Ganancia

(toneladas) (pies cúbicos/tonelada) ($/tonelada)
1 20 500 320
2 16 700 400
3 25 600 360
4 13 400 290

Se puede aceptar cualquier fracción de estas cargas. El objetivo es determinar

qué cantidad de cada carga debe aceptarse (si se acepta) y cómo distribuirla en
los compartimentos para maximizar la ganancia del vuelo.

Use la cédula de caracterización para identificar los elementos claves del

problema y facilitar la formulación del modelo de programación lineal.

Mtro. Aarón Fernando Quirós Morales