Programación lineal y entera ejercicio

EJERCICIOS REALIZADOS EN WIN - QSB

CATEDRÁTICO: EFREN OSORIO RAMIREZ.

ALUMNOS:

RAMÍREZ ANGELES RUBÉN.

TEJOCOTE ROMERO ALDO.

HORA: 9-10HRS.

PROGRAMACION LINEAL Y ENTERA

EJERCICIO 1

La empresa AXUS S.A. desea conocer la cantidad de productos A, B y C a producir para maximizar el beneficio, si cada unidad vendida genera en utilidad $150, $210 y $130 por unidad respectivamente.

Cada producto pasa por 3 mesas de trabajo, restringiendo la cantidad de unidades producidas debido al tiempo disponible en cada una de ellas. La siguiente información muestra el tiempo requerido por unidad de cada producto en cada mesa y el tiempo total disponible semanalmente (tiempo dado en minutos):

Tiempo requerido

Mesa 1 Tiempo requerido

Mesa 2 Tiempo requerido

Mesa 3

Producto 1 2 3

Producto

10 15 7

Producto

12 17 7

Producto

8 9 8

Tiempo total disponible por mesa 3300 3500 2900

Se supone que cada unidad producida es vendida automáticamente. Determinar la combinación de productos que maximicen la utilidad para la compañía.

MODELO MATEMÁTICO

Función Objetivo (F.O.):

Max. Z = $150X1 + $210X2 + $130X3

Restricciones (S.A.):

10X1 + 15X2 + 7X3 ? 3300 Minutos

12X1 + 17X2 + 7X3 ? 3500 Minutos

8X1 + 9X2 + 8X3 ? 2900 Minutos

X1 , X2 , X3 ? 0

Podemos ver claramente que estamos ante un problema de Maximización, con tres restricciones y tres variables (las cuales trabajaremos como variables continuas de tipo No Negativas).

SOLUCIÓN DEL PROBLEMA:

MATRIZ FINAL

La primera corresponde al análisis de las variables definidas (X1, X2 y X3).

La columna Valores de la solución presenta los valores óptimos encontrados. En este ejemplo se tiene que X1 es 0 unidades, X2 es 105,4795 unidades y X3 es 243,8356 unidades.

La columna Costo o Utilidad Unitaria muestra los coeficientes de la función objetivo para cada variable.

La columna Contribución Total representa el costo o utilidad generado por cada variable. Por ejemplo, si el valor de la variable X2 es

105,4795 unidades y la utilidad unitaria es $210, el beneficio total resultará de la multiplicación de ambos valores dando como resultado $22.150,69. Justo debajo de la última contribución aparece el valor de Z óptimo ($53.849,32).

La columna Costo Reducido identifica el costo que genera incrementar una unidad para cada variable no básica. La siguiente columna llamada Estatus de la Variable muestra si una variable es básica o no.

La siguiente parte de la matriz final, presenta las variables de holgura del sistema (C1, C2, C3).

La columna Lado de la mano derecha muestra el valor alcanzado al reemplazar los valores de X1, X2 y X3 en cada restricción (recordar que cada restricción se identifica con su variable de holgura).

Las dos columnas siguientes muestran las especificaciones dadas a las restricciones en cuanto al operador de relación (?) y los valores originales de las restricciones (3.300, 3.500 y 2.900 minutos).

PROGRAMACIÓN POR METAS

EJERCICIO 2

Formular el problema de la Planificación de la producción de una fábrica de papel como un problema de programación por metas. Supóngase la existencia de dos procesos, uno mecánico y otro químico, por los que se puede obtener la pulpa de celulosa para la producción del papel.

El modelo de programación multiobjetivos es el siguiente:

Objetivos: Max f1(x) = 1000X1 + 3000X2 (Maximizar el margen bruto)

Min f2(x) = X1 + 2X2 (Minimizar la demanda biológica de O2)

Restricciones rígidas iniciales:

1000X1 + 3000X2 ? 300000 (Margen Bruto)

X1 + X2 ? 400 (Empleo)

X1 ? 300 (Capacidades de producción)

X2 ? 200

X1, X2 ? 0

Definidas las variables de decisión y los atributos/ objetivos relevantes del problema que nos ocupa, se define las siguientes METAS:

g1: Para la demanda biológica de oxígeno: un nivel de aspiración de 300 unidades, pues desea que sea lo más pequeña posible.

g2: Para el margen bruto: alcanzar un valor lo más grande posible, ojalá mayor de 400000 u.m.

g3: Para el empleo: no desea ni quedarse corto ni contratar mano de obra adicional.

g4: El decisor no desea superar sus

capacidades de producción, lo que implicaría recurrir a turnos extras.

DEFINIENDO LAS RESTRICCIONES TIPO METAS:

Las restricciones quedarían de la siguiente forma:

g1: X1 + 2X2 + n1 - p1 = 300 (Demanda Biológica de O2)

g2: 1000X1 + 3000X2 + n2 - p2 = 400000 (Margen Bruto)

g3: X1 + X2 + n3 - p3 = 400 (Empleo)

g4: X1 + n4 - p4 = 300 (Capacidades de Producción)

g5: X2 + n5 - p5 = 200

X1,

...