Tarea investigacion de operaciones
Tarea
2
Modelo
d e
P rogramación
E ntera
Asignatura:
Gestión
de
Investigación
de
Operaciones
Integrantes:
Carlos
Henríquez
M
Oscar
Moraga
A.
Paralelo:
3
Profesor:
Francisco
Yuraszeck.
06
de
Julio
de
2012
Tarea
N°2
Programación
Entera
Variables de decisión:
!! 1 si se compran manteles en el periodo i. 0 si no. !! 1 si se lavan manteles por medio del lavado Express en el periodo i 0 si no. !! 1 si se lavan manteles por medio del lavado Normal en el periodo i. 0 si no. Con i = 1,2,3,4,5. !! = Cantidad de manteles comprados en el periodo i. !! = Cantidad de manteles lavadosen el “lavado Express” en el periodo i !! = Cantidad de manteles lavados en el “lavado Normal” en el periodo i. Con i = 1,2,3,4,5
Parámetros:
Cantidad de manteles requeridos en el día 1 = 220 un. Cantidad de manteles requeridos en el día 2 = 280 un. Cantidad de manteles requeridos en el día 3 = 300 un. Cantidad de manteles requeridos en el día 4 = 260 un. Cantidad de manteles requeridos enel día 5 = 200 un. Valor Unitario de la compra de manteles = $5000. Valor Unitario del servicio de lavandería Express = $3000. Valor Unitario del servicio de lavandería Normal = $2000.
1
Tarea
N°2
Programación
Entera
Costo fijo asociado a la compra y despacho = $50000. Costo fijo asociado al retiro y despacho en el lavado Express = $90000.Función Objetivo:
MIN
! ! !!
∗ 5000 +
! ! !!
∗ 50000 +
! ! B!
∗ 3000 +
! ! !!
∗ 90000 +
! ! C!
∗ 2000
Costo
Unitario
de
la
compra
Costo
fijo
de
la
compra
Costo
unitario
del
lavado
Express
Costo
fijo
del
lavado
Express
Costo
Unitario
del
lavado
Normal
Restricciones:
Restricciones de Demanda para los distintos días: A! ≥ 220 A! + !! ≥ 280 A! + !! + !! ≥ 300 A! + !! + !! ≥ 260 A! + !! + !! ≥ 200 Restricciones para la cantidad Máxima permitida de manteles comprados en el día i. i = 1, 2, 3, 4, 5 : !! ∗ 220 ≥ !! !! ∗ 280 ≥ !! !! ∗ 300 ≥ !! !! ∗ 260 ≥ !! !! ∗ 200 ≥ !!
2
Tarea N°2
Programación
Entera
Restricciones para la cantidad Máxima permitida de manteles enviados a lavado Express en el día i. i = 1, 2, 3, 4, 5: !! ∗ 220 ≥ !! !! ∗ 280 ≥ !! !! ∗ 300 ≥ !! !! ∗ 260 ≥ !! !! ∗ 200 ≥ !!
Restricciones para la cantidad Máxima permitida de manteles enviados a lavado Normal en el día i. i = 1, 2, 3, 4, 5: !! ∗ 220 ≥ !! !! ∗ 280 ≥ !! !! ∗ 300 ≥!! !! ∗ 260 ≥ !! !! ∗ 200 ≥ !!
Restricción que limita el número de manteles lavados a los manteles que ya se han comprado en el día i. i = 1, 2, 3, 4, 5: !! ≥ !! + !! !! ≥ !! + !! !! ≥ !! + !! !! ≥ !! + !! !! ≥ !! + !!
3
Tarea
N°2
Programación
Entera
Restricciones Binarias y Enteras: !! , !! , !!. 0,1 . ∀! =1, 2, 3, 4, 5. !! , !! , !!. ∈ ! . ∀! = 1, 2, 3, 4, 5.
Solución Óptima y Política de compra que Minimiza Costos de Adquisición y Lavado:
Los resultados Obtenidos mediante el uso se Solver se resumen en las siguientes tablas:
VARIABLES
DE
DECISION
DIA
2
DIA
3
280
80
0
0
260
200
1
1
0
0
1
1
X
Y
Z
A
B
C
DIA
1
220
0
220
1
0
1
DIA
4
0
0
0
0
0
0
DIA
5
0
0
0
0
0
0
FUNCIÓN
OBJETIVO
4410000
Donde la primera tabla muestra la política que minimiza los costos asociados a la compra y el Lavado de los manteles,...
Regístrate para leer el documento completo.