Casos Programación Multi Objetivo

CASOS PROGRAMACIÓN MULTI OBJETIVO
PRESENTADO POR:
DANIEL ESTEBAN HERNANDEZ PANTOJA 20191377058

LISETTE VERANY MARRAUI REVELO 20192377042
PRESENTADO A:
JULIO CESAR RAMIREZ PISCO
UNIVERSIDAD DISTRITAL FRANCISCO JOSÉ DE CALDAS

FACULTAD TECNOLÓGICA
INGENIERÍA DE PRODUCCIÓN
MODELOS DETERMINÍSTICOS DE LA PRODUCCIÓN
2020
CASO I: APLICACIÓN A UNA COMPAÑÍA AÉREA
Una compañía aérea con crecimiento sostenido, se plantea el reto de ampliar su cartera de
servicios, teniendo planeado abrir nuevas rutas comerciales, precisando para ello la
adquisición de nuevos aparatos. He aquí nuestro problema: ¿cuántos aviones necesita
comprar la empresa? Para resolver este problema, la empresa tendrá en cuenta dos
objetivos.
Por un lado, desea que el beneficio que pueda obtener cada día sea el máximo, de forma
que pueda continuar ese crecimiento, dado que los accionistas de la empresa se muestran
inquietos sobre un cambio de tendencia. Primer objetivo: Maximizar el beneficio, medido
en euros, resultado de deducir de los ingresos diarios por la venta de pasajes, los costes
diarios de poner en el aire los aviones que adquiera. El segundo objetivo que completa el
problema, viene dado por el consumo. Con el precio del queroseno incrementándose cada
día, resulta fundamental para mantener en buen estado económico la empresa, reducir el
consumo de aquel. Segundo objetivo: Minimizar el consumo, medido en litros por
kilómetro recorrido por todos los aviones cada día.
De acuerdo a las ofertas se tienen dos tipos de aviones el Airbus A330-300 y Boeing 787-
800, el A330, pese a tener una capacidad mayor que el Boeing, presenta un coste de
mantenimiento, consumo y coste de adquisición más elevados. Por el contrario, el 787 tiene
un menor consumo, pero aun así posee un alcance mayor. Se resumen las especificaciones
en la siguiente tabla:
De acuerdo a lo anterior se tienen varias restricciones, la primera restricción es de no

negatividad ya que son cantidades enteras positivas al hablar de aviones comprados, la
segunda restricción es de mantenimiento de subvención en donde para poder efectuarlo
deben haber mínimo dos Airbus A330; la tercera restricción relaciona el presupuesto
máximo de compra que son 1.350’000.000 €.
La cuarta restricción hace referencia al número de viajes que debe realizar la empresa en
donde se tiene que como mínimo deben ser 10 viajes, de acuerdo a esto se plantea la
siguiente programación en GAMS en donde se plantean los dos objetivos; un objetivo que
se debe maximizar que corresponden a los beneficios obtenidos representado en la
programación siguiente con la letra Z y el otro objetivo que se tiene es minimizar el
consumo representado por la letra Y.
Con base en la programación se tienen los siguientes resultados:
Con base en los resultados se obtiene que la variable n1=0 lo que indica que se cumple la
primera meta de la programación lo que significa que de beneficios se obtendrán como
mínimo 140.000€, ya que la variable no deseada para la meta 2 es p2 y esta es igual a 0 se
puede establecer que se cumple la segunda meta ya que de acuerdo a la restricción el
consumo no puede sobre pasar los 47 1/km.
La solución óptima para el problema se encontrará comprando 2 aviones tipo Airbus A330
y 4 aviones tipo Boeing 787 en donde el beneficio máximo que se obtiene es el planteado
en el problema, es decir, los 140.000€ y con esta configuración se incurre en un consumo
mínimo de 44,391 1/km.
CASO II: EMPRESA YOYO
La empresa Yoyo se dedica a la venta de yogures con tres tipos de sabores diferentes: fresa,
mora y melocotón. Cuenta con dos máquinas: la empacadora 1 y la empacadora 2 para la
saborización y empaque de estas tres referencias. Según un estudio de mercado, para el
próximo trimestre habrá un aumento inesperado de la demanda que supera la capacidad
trimestral de las empacadoras de la siguiente manera: fresa, 830 ud; mora, 1100 ud, y
melocotón, 520 ud. Para suplir la demanda adicional debe implementar horas extras durante
el trimestre en las máquinas con un valor de $15 410 (empacadora 1) y $5 550 (empacadora
2). El valor de estas horas extras tiene en cuenta el valor de mano de obra extra, consumo
de agua, consumo de energía y materia prima.
Las capacidades de las máquinas se muestran en la siguiente tabla
Existe un porcentaje de desperdicio asociado a cada máquina y producto, y este varía

porque para cada yogur se usa un material de empaque diferente y, además, de diferentes
proveedores. En la siguiente tabla se exponen los desperdicios en kg/hora:
El jefe de producción desea saber cuál es la mezcla ideal de horas extras para programar en
sus empacadoras en el próximo trimestre, buscando minimizar desperdicios y costos,
teniendo en cuenta que el gerente general de la compañía le da el triple de importancia a la
minimización de los costos que a la de desperdicios.
De acuerdo a que el problema tiene varias variables como lo son los distintos sabores de
Yogurt (fresa, mora, melocotón) y las dos empacadoras, con esto se tiene que no se puede
establecer una programación ordinaria sino una establecida mediante parámetros, por tanto
la programación quedará de la siguiente manera.
Con base en la programación anterior se obtiene el siguiente resultado:
Con base en el resultado anterior se puede ver que el jefe de producción debe programar las
horas extras para el próximo trimestre de la siguiente manera, se deben programar en la
empacadora 1: 93 horas para el yogurt de fresa y 37 horas para el yogurt de mora; para la
empacadora 2: 129 horas para el yogurt de mora y 174 horas para el yogurt de melocotón.
Con la programación de producción anterior se obtiene un mínimo de costos en las horas
extras de $3’392.200 y un mínimo de desperdicios de 886,011Kg. También se puede
observar que de acuerdo a lo expuesto se obtienen 8 soluciones óptimas por lo que se hará
uso de la opción OPTCR para encontrar el óptimo, implementando esto se obtiene lo
siguiente:
Con esta solución óptima se tiene un costo mínimo de horas extras de $3’389.500 y unos
desperdicios de 899,4Kg logrando minimizar aún más los costos que en la primera
propuesta pero aumentando el nivel de desperdicios presentes en el proceso. La
programación para lograr este resultado es la siguiente, para la empacadora 1 se deben
programar 92 horas para el yogurt de fresa y 36 horas para el de mora; en la empacadora 2
se programarán 1 hora para el yogurt de fresa, 130 horas para el yogurt de mora y 174 horas
para el yogurt de melocotón.
CASO III: PORTAFOLIO DE INVERSIONES

Al momento de asignar sus inversiones, un banco comercial debe mantener un balance
entre los retornos esperados de una entre los retornos esperados de una entre los retornos
esperados de una entre los retornos esperados de una entre los retornos esperados de una
entre los retornos esperados de una inversión y los riesgos. Las oportunidades que prometen
los más rendimientos son casi siempre las que presentan los mayores riesgos.
Suponga un banco que tiene $20 Millones de capital, $150 millones en depósitos
disponibles en cuentas corrientes (cc) y $80 millones en certificados de depósito a término
fijo (cd). La siguiente tabla muestra las categorías entre las cuales el banco puede realizar
inversiones, junto con información relevante.
Con base en el planteamiento del problema se establece la siguiente programación:

Y se obtiene como resultado que:
La utilidad máxima que puede conseguir el banco es de $11’900.000 teniendo un
coeficiente de solvencia mínimo de $606.000 y unos activos sin liquidez por valor de
$5’000.000.
Para obtener este resultado se debe invertir 100 millones en efectivo, 12,5 millones en corto
plazo, bonos del gobierno de 1 a 5 años, bonos del gobierno de 5 a 10 años, bonos del
gobierno de más de 10 años, créditos a plazos y créditos hipotecarios y por último se
invertirán 75 millones en créditos comerciales.
Con esas inversiones el banco obtiene la máxima utilidad y el menor riesgo posible de la
inversión.
CASO IV: DIETA BALANCEADA

Para este problema se busca tener una dieta balanceada con seis grupos alimenticios que
son: leche, carne, huevos, pan, lechuga y jugo de naranja; en este problema se busca
maximizar la cantidad de carbohidratos en la dieta, minimizar el colesterol contenido y por
supuesto minimizar los costos presentados.
Para lo anterior se tiene la siguiente tabla con la información relevante:
Se plantea entonces el siguiente modelo:

Con la cual se obtiene la siguiente solución
Con esta programación se obtiene que la dieta ideal está dada por 3 pintas de leche, 10
onzas de pan y 4 pintas de jugo de naranja, con esta dieta se obtiene un máximo de 430g de
carbohidratos diarios, se obtendrá también un mínimo 30 unidades de colesterol y el costo
mínimo para esta dieta será de $2,7 diarios.
Con lo anterior se garantiza una dieta sin carne, ni huevos, ni lechuga; adicional a esto se
obtiene un índice de 6.160 unidades de vitaminas, haciendo de la dieta una dieta rica en
vitaminas, por otra parte también es una dieta rica en hierro excediendo los requerimientos
con 12,9 mg de hierro. Es una dieta de altas calorías excediendo la meta con 2.742 calorías
y 95 g de proteína.

Casos Programación Multi Objetivo

Cargado por

Copyright:

Formatos disponibles

Casos Programación Multi Objetivo

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Casos Programación Multi Objetivo

Cargado por

Copyright:

Formatos disponibles

CASOS PROGRAMACIÓN MULTI OBJETIVO

DANIEL ESTEBAN HERNANDEZ PANTOJA 20191377058

UNIVERSIDAD DISTRITAL FRANCISCO JOSÉ DE CALDAS

De acuerdo a lo anterior se tienen varias restricciones, la primera restricción es de no

Existe un porcentaje de desperdicio asociado a cada máquina y producto, y este varía

CASO III: PORTAFOLIO DE INVERSIONES

Con base en el planteamiento del problema se establece la siguiente programación:

CASO IV: DIETA BALANCEADA

Se plantea entonces el siguiente modelo:

También podría gustarte