TAREA 1 OPTIMIZACION DE OPERACIONES

DANIELA TORO MONSALVE

VICTOR DANIEL ALVAREZ CORTES

CARLOS ALFREDO RICARDO VERGARA

TAREA 1

OPTIMIZACION DE OPERACIONES

PABLO ANDRES MAYA DUQUE

FACULTAD DE INGENIERIA

UNIVERSIDAD DE ANTIOQUIA

MEDELLIN - 2016

Solución Ejercicio 1 – Compañía de útiles escolares

Conjuntos:

P: Productos (i)

B: Paquetes (j)

Parámetros

Ui: Utilidad del paquete j

Di: Disponibilidad del producto i

Rij: Requerimiento del producto i para el paquete j

Variables de decisión

Xj: Cantidad de paquetes j posibles para armar

Función Objetivo:

[pic 1]

Restricciones

[pic 2]

[pic 3]

Xj    Z positivos[pic 4]

El objetivo de este problema es realizar la cantidad de paquetes del tipo 1 y tipo 2 de tal manera que la utilidad que se obtenga sea máxima, pues bien, el modelo anterior nos determina que, para armar los paquetes necesitaré una porción de cada material en cada paquete sin que sea superado la disponibilidad de ese material y que las variables de decisión sean enteras, se obtenga que la cantidad de paquetes total que se armen, multiplicado por la utilidad que cada uno deja, sea la máxima que yo pueda obtener.

Una posible solución obtenida en solver, indica que se pueden realizar 120 paquetes de tipo 1 y 120 paquetes de tipo y dadas las restricciones mencionadas anteriormente obtengamos una utilidad de 1620, que equivaldría a la máxima.

Solución Ejercicio 2 – Guardias de museo

Conjuntos:

P: Puertas (i)
H: Habitaciones (j)

Parámetros:

Nij: {1, Si la puerta i le corresponde la habitación j; 0 de lo contrario.

Variable decisión:

Xi: {1, Si asigno al guardia a la puerta i, 0 de lo contrario.

Función Objetivo:

[pic 5]

Restricciones:

[pic 6]

Datos Arrojados por el modelo en Solver:

En el modelo que se realizó en Solver, las habitaciones quedaron asignadas con una cantidad de puertas marcadas con un número específico, al tomar la decisión de que guardia poner en la puerta se aseguró de que se asignara o no, el software arrojó resultados de guardias asignados en las puertas número 5, 6, 7, 8, 10 y 12, dando como resultado 6, siendo el mínimo número de guardias ubicado en las puertas con el fin de reducir los gastos al contratarlos.

...