IN4016 Métodos De Optimización Para La

Toma De Decisiones

TAREA 6
EQUIPO 52

INTEGRANTES MATRÍCULAS
Andrea Gisselle Castellanos Becerra A01683539
Valeria Alexandra Ruiz Buitrón A01683829
Carina Ximena Viteri Calvopiña A01292621

22 DE ABRIL 2018
PROBLEMA 1
Una compañía vende siete tipos de cajas, que varían en volumen de 17 a 33 pies
cúbicos. La demanda y el tamaño de cada caja se dan en la Tabla. El costo variable
(en dólares) de producir cada caja es igual al volumen de la caja. Se incurre en un
costo fijo de $ 1,000 para producir cualquiera de una caja en particular. Si la empresa lo
desea, la demanda de una caja puede ser satisfecha con una caja de mayor tamaño.
Formule y resuelva un problema de ruta más corta cuya solución minimizará el costo de
satisfacer la demanda de cajas.

demanda de caja producción de cajas

Sea que 'xij' la transferencia de carga del i-ésimo cuadro al j-ésimo cuadro cuando j ≥ i
∀ (i, j) ∈ {1,2, ..., 7}
Además, sea que 'yi' el conjunto de enteros binarios tales que yi = 1, cuando hay una
producción de i cajas = 0, de lo contrario= 0, otherwise ∀ i ∈ {1,2,…,7}
Función objeto

min.Z = Costo Total = {Costo Variable } + [Costo Fijo]

= {33*(x11+x21+x31+x41+x51+x61+x71) + 30*(x22+x32+x42+x52+x62+x72) +
26*(x33+x43+x53+x63+x73)+ 24*(x44+x54+x64+x74) + 19*(x55+x65+x75) +
18*(x66+x76) +17*x77} + [1000*(y1+y2+y3+y4+y5+y6+y7)]

Sujeto a,

1. Cumplimiento de la demanda

x11 ≥ 400
x21+x22 ≥ 300
x31+x32+x33 ≥ 500
x41+x42+x43+x44 ≥ 700
x51+x52+x53+x54+x55 ≥ 200
x61+x62+x63+x64+x65+x66 ≥ 400
x71+x72+x73+x74+x75+x76+x77 ≥ 200

2. Restricciones de costos fijos ('M' es un número grande)

x11+x21+x31+x41+x51+x61+x71 - M*y1 ≤ 0
x22+x32+x42+x52+x62+x72 - M*y2 ≤ 0
x33+x43+x53+x63+x73 - M*y3 ≤ 0
x44+x54+x64+x74 - M*y4 ≤ 0
x55+x65+x75 - M*y5 ≤ 0
x66+x76 - M*y6 ≤ 0
x77 - M*y7 ≤ 0

3. No negatividad y restricciones binarias: xij ∈ y y yi ∈ {0,1} ∀ (i, j) ∈ {1,2, ..., 7}

Código LINDO

min
33x11+33x21+33x31+33x41+33x51+33x61+33x71+30x22+30x32+30x42+30x52+30x6
2+30x72
+26x33+26x43+26x53+26x63+26x73+24x44+24x54+24x64+24x74
+19x55+19x65+19x75+18x66+18x76+17x77+1000y1+1000y2+1000y3+1000y4+1000y
5+1000y6+1000y7
ST
x11 > 400
x21+x22 > 300
x31+x32+x33 > 500
x41+x42+x43+x44 > 700
x51+x52+x53+x54+x55 > 200
x61+x62+x63+x64+x65+x66 > 400
x71+x72+x73+x74+x75+x76+x77 > 200
x11+x21+x31+x41+x51+x61+x71 - 9999y1 < 0
x22+x32+x42+x52+x62+x72 - 9999y2 < 0
x33+x43+x53+x63+x73 - 9999y3 < 0
x44+x54+x64+x74 - 9999y4 < 0
x55+x65+x75 - 9999y5 < 0
x66+x76 - 9999y6 < 0
x77 - 9999y7 < 0
END
INT y1 INT y2 INT y3 INT y4 INT y5 INT y6 INT y7

Solución

Solución óptima global encontrada.Valor objetivo: 72100.00

Objetivo obligado: 72100.00

Incompatibilidades: 0.000000

Pasos de solución ampliada: 0

Total de iteraciones del solucionador: 334

Tiempo transcurrido en tiempo de ejecución: 0,38

Clase de modelo: MILP

Variables totales: 35

Variables no lineales: 0

Variables enteras: 7

Restricciones totales: 15

Restricciones no lineales: 0

Total nonzeros: 98

No lineal Nonzeros: 0

Costo reducido de la variable de costo

X11 400.0000 0.000000
X21 300.0000 0.000000
X31 0.000000 7.000000
X41 0.000000 9.000000
X51 0.000000 14.00000
X61 0.000000 14.00000
X71 0.000000 14.00000
X22 0.000000 0.000000
X32 0.000000 7.000000
X42 0.000000 9.000000
X52 0.000000 14.00000
X62 0.000000 14.00000
X72 0.000000 14.00000
X33 500.0000 0.000000
X43 0.000000 2.000000
X53 0.000000 7.000000
X63 0.000000 7.000000
X73 0.000000 7.000000
X44 700.0000 0.000000
X54 0.000000 5.000000
X64 0.000000 5.000000
X74 0.000000 5.000000
X55 200.0000 0.000000
X65 400.0000 0.000000
X75 200.0000 0.000000
X66 0.000000 0.000000
X76 0.000000 0.000000
X77 0.000000 0.000000
Y1 1.000000 1000.000
Y2 0.000000 -28997.00
Y3 1.000000 1000.000
Y4 1.000000 1000.000
Y5 1.000000 1000.000
Y6 0.000000 -8999.000
Y7 0.000000 -18998.00

Resultados:

Se decide entonces, producir solamente cajas tipo 1, 3, 4 y 5 para cumplir con las
demandas requeridas, se producen entonces 700 del tipo 1 (cubre demanda tipo1 y
tipo2), 500 del tipo 3, 700 del tipo 4 y 800 del tipo 5 (cubre demanda tipo5, tipo 6 y tipo
7).
Tabla Resumen Resultados:
Variable Valor Caja Produción Selección Costo Costo Costo
(x) (y) Variable Fijo Total
X11 400 1 700 1 23100 1000 24100
X21 300
X31 0
X41 0
X51 0
X61 0
X71 0
X22 0 2 0 0 0 0 0
X32 0
X42 0
X52 0
X62 0
X72 0
X33 500 3 500 1 13000 1000 14000
X43 0
X53 0
X63 0
X73 0
X44 700 4 700 1 16800 1000 17800
X54 0
X64 0
X74 0
X55 200 5 800 1 15200 1000 16200
X65 400
X75 200
X66 0 6 0 0 0 0 0
X76 0
X77 0 7 0 0 0 0 0
$72.100

PROBLEMA 2
Cuando una firma contable audita una corporación, la primera fase de la auditoría
incluye la adquisición del “conocimiento del negocio”. Esta fase de la auditoría requiere
las actividades en la tabla.
 a) Dibuje la red del proyecto y determine la ruta crítica de la red, la holgura total
para cada actividad y la holgura libre para cada actividad. Establezca también la
PL que se puede usar para encontrar la ruta crítica del proyecto.
b) Suponga que el proyecto debe complatarse en 30 días. La duración de cada
actividad se puede reducir incurriendo en los costos que se muestran en la tabla.
Formule la PL que puede usarse para minimizar el costo de cumplir con la fecha
límite del proyecto.

LITERAL A
Gráfica de Gantt
D
DA

DÍAS
VI
TI
AC

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46
A
B
C
D
E
F
G
Tabla Resumen
PRIMERA FECHA ULTIMA FECHA
PREDECESORES
ACTIVIDAD DESCRIPCIÓN DURACIÓN HOLGURA
INMEDIATOS INICIO FIN INICIO FIN

Determinar los terminos del

A compromiso - 3 0 3 0 3 0
Evaluación de Riesgo de
B Auditoría y Materialidad A 6 3 9 23 29 20

Identificación de tipos de
C transacciones y posibles errores A 14 3 17 3 17 0
D Descripción de sistemas C 8 17 25 17 25 0
Verificación de la descripción
E del sistema D 4 25 29 25 29 0

F Evaluación de controles internos B,E 8 29 37 29 37 0

G Diseño del enfoque de auditoría F 9 37 46 37 46 0

Ruta Crítica: A, C, D, E, F, G

Actividad Holgura
A 0
B 20
C 0
D 0
E 0
F 0
G 0
PL

MIN X8-X1
S.T.
X2-X1>3
X3-X2>6
X4-X2>14
X5-X4>8
X6-X5>4
X3-X6>0
X3-X7>0
X7-X6>8
X8-X7>9
END

RESULTADO

Global optimal solution found.

Objective value: 46.00000
Infeasibilities: 0.000000
Total solver iterations: 0
Elapsed runtime seconds: 0.04

Model Class: LP

Total variables: 8
Nonlinear variables: 0
Integer variables: 0

Total constraints: 10
Nonlinear constraints: 0

Total nonzeros: 20
Nonlinear nonzeros: 0
Variable Value Reduced Cost
X8 46.00000 0.000000
X1 0.000000 0.000000
X2 3.000000 0.000000
X3 37.00000 0.000000
X4 17.00000 0.000000
X5 25.00000 0.000000
X6 29.00000 0.000000
X7 37.00000 0.000000

Row Slack or Surplus Dual Price

1 46.00000 -1.000000
2 0.000000 -1.000000
3 28.00000 0.000000
4 0.000000 -1.000000
5 0.000000 -1.000000
6 0.000000 -1.000000
7 8.000000 0.000000
8 0.000000 0.000000
9 0.000000 -1.000000
10 0.000000 -1.000000

Esta parte del proceso de auditoría se consigue realizar en 46 días.

LITERAL B

PL

MIN 100A1+80A2+60A3+70A4+30A5+20A6+50A7
S.T.
X2-X1+A1>3
X3-X2+A2>6
X4-X2+A3>14
X5-X4+A4>8
X6-X5+A5>4
X3-X6>0
X3-X7>0
X7-X6+A6>8
X8-X7+A7>9
X8<30
A1<3
A2<4
A3<5
A4<2
A5<4
A6<4
A7<4
END

RESULTADO

Global optimal solution found.

Objective value: 640.0000
Infeasibilities: 0.000000
Total solver iterations: 1
Elapsed runtime seconds: 0.07

Model Class: LP

Total variables: 15
Nonlinear variables: 0
Integer variables: 0

Total constraints: 18
Nonlinear constraints: 0
Total nonzeros: 40
Nonlinear nonzeros: 0

Variable Value Reduced Cost

A1 0.000000 40.00000
A2 0.000000 80.00000
A3 4.000000 0.000000
A4 0.000000 10.00000
A5 4.000000 0.000000
A6 4.000000 0.000000
A7 4.000000 0.000000
X2 3.000000 0.000000
X1 0.000000 60.00000
X3 25.00000 0.000000
X4 13.00000 0.000000
X5 21.00000 0.000000
X6 21.00000 0.000000
X7 25.00000 0.000000
X8 30.00000 0.000000

Row Slack or Surplus Dual Price

1 640.0000 -1.000000
2 0.000000 -60.00000
3 16.00000 0.000000
4 0.000000 -60.00000
5 0.000000 -60.00000
6 0.000000 -60.00000
7 4.000000 0.000000
8 0.000000 0.000000
9 0.000000 -60.00000
10 0.000000 -60.00000
11 0.000000 60.00000
12 3.000000 0.000000
13 4.000000 0.000000
14 1.000000 0.000000
15 2.000000 0.000000
16 0.000000 30.00000
17 0.000000 40.00000
18 0.000000 10.00000

Se consigue realizar la auditoría de la fase explicada en los 30 días propuestos a un

costo de $640.

BIBLIOGRAFÍA:
Wayne L. y Winston (2004). Operations Research: Applications and Algorithms. (4ª
ed.). EE.UU.: Editorial Thompson.