Ejercicios Restricciones

[pic 1] EJERCICIOS UNIDAD II

PROBLEMA 1

Una cafetería que trabaja las 24 horas requiere el siguiente número de meseras:

Cada mesera labora 8 horas consecutivas cada día. Formule el problema con un modelo de programación lineal, si se desea obtener el número mínimo de meseras para satisfacer las condiciones anteriores. Para entender bien el problema se diseñó la siguiente tabla:

Es muy importante enfatizar que la parte más difícil de la formulación de modelos es la definición de las variables decisionales. Por esta razón es imperioso entender bien el problema.

Llamaremos Xi = No de meseras que comienzan a laborar cuando se inicia el periodo i.

De tal manera que:

Etcétera

Parece ocioso insistir en este punto pero la experiencia del aula lo justifica.

Explicación de la Tabla:

• Inauguramos la cafetería a las 2 AM.
• Abrimos el negocio cortamos el listón y nos preguntamos ¿Qué personal Remanente quedo del Turno anterior?, respondemos, 0.
• Para cumplir con el requerimiento mínimo de meseras en el intervalo de 2 - 6 A. M., se necesita que ingresen al menos 4 meseras ( las X1).
• En el siguiente intervalo nos preguntamos. ¿Qué número de meseras queda como remanente del turno anterior? Nos respondemos 4 (las X1 que trabajarán también en el intervalo de 6 - 10 A. M. Para completar sus 8 horas consecutivas de ese día.
• Luego razonamos ¿Qué número de meseras deberán ingresar cuando se inicia el periodo 2, para cumplir con el requerimiento de al menos 8?, Respondemos 4 (pero estas son las X2). Así continuamos hasta completar el ciclo de 24 horas. Advertimos que la ley que gobierna la condición general de las restricciones es:

Nótese que los números conseguidos en la tabla no son los valores de las variables decisionales, sino simples números que sirven para ilustrar al entendimiento del problema.

Formulación del modelo

PROBLEMA 2

Se desea preparar alimento para pollos, necesitándose una carga diaria de 100 libras de mezcla. La fórmula deberá contener:

1. Al menos 0.8%, pero no más de 1.2% de calcio.
2. Al menos 22% de proteínas.
3. Al menos 5% de fibra cruda.

Se supone que los principales ingredientes son piedra caliza (carbonato de calcio), maíz y melaza de soya. El contenido nutritivo de estos ingredientes queda resumido en la tabla siguiente:

El objetivo del modelo es minimizar el costo de una carga.

PROBLEMA 3

Una compañía elabora dos productos, A y B. El volumen de ventas del producto A es cuando menos 60% de las ventas totales de los dos productos. Ambos productos utilizan la misma materia prima, cuya disponibilidad diaria está limitada a 100 kilos. Los productos A y B utilizan esta materia prima a los índices o tasas de 2 gr/unidad y 4gr/unidad, respectivamente. El precio de venta de los dos productos es $20 y $40 por unidad.

Formule el modelo de programación lineal

Hacemos una tabla con la información esencial

Formulación del modelo

PROBLEMA 4