Investigación de Operaciones

Laboratorio Nº 4

RESPUESTAS:

1 a .-
Max Z = 8x1 +5x2
Sujeto a
x1 + x2 ≤ 6
9x1 + 5x2 ≤ 45
x1, x2 ≥ 0

x1 = 3.75
x2 = 2.25
P0
z = 41.25
x1  3 x1 ≥ 4

x1 = 3 x1 = 4
x2 = 3 P1 P2 x2 = 1.8
z = 39 z = 41
x2  1 x2 ≥ 2

x1 = 4.44
x2 = 1 P3 P4 infactible
1 b .-
z = 40.56
Max Z = 5x1 + 4x2
x1  4 x1 ≥5
Sujeto a
x1 = 4 3x1 + 2x2 ≥ 5 x1 = 5
x2 = 1 P5 2x1 + 3x2 ≥ 7P x2 = 0
6
z = 37 x1, x2 ≥ 0 z = 40

Sol. Óptima
x1 = 0.2 Entera
x2 = 2.2
P0
z = 9.8
x2  2 x2 ≥ 3

x1 = 0.5 x1 = 0
x2 = 2 P1 P2 x2 = 3
z = 10.5 z = 12
x1  0 x1 ≥ 1 Sol. Óptima
Entera
Dado que la solución no entera de P 4 es peor que la solución no entera lograda en P 1, el proceso
x1 = 1
termina en P4. Entonces la solución óptima es la solución entera del problema P2.
P3 P4 x2 = 1.67
infactible
z = 11.67
2.-
Max Z = 6xa + 8xb + 12xf + 9xt
St
xa + xb + xf + xt =10
xa ≤7
xb ≤5
xf ≤2
xa + xb ≥3
xf + xt ≤ 4
OBJECTIVE FUNCTION VALUE

1) 0.8800000

VARIABLE VALUE REDUCED COST

XB 5.000000 -0.080000
XA 1.000000 -0.060000
XF 2.000000 -0.120000
XT 2.000000 -0.090000

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 0.000000
3) 0.000000 0.000000
4) 6.000000 0.000000
5) 0.000000 0.000000
6) 3.000000 0.000000
7) 0.000000 0.000000

3.-
Sea:
x1 = cantidad de producto A1 a realizar.
x2 = cantidad de producto A2 a realizar.
x3 = cantidad de producto A3 a realizar.
y1 = 1 si se realiza el producto 1, y 0 si no.
y2 = 1 si se realiza el producto 2, y 0 si no.
y3 = 1 si se realiza el producto 3, y 0 si no.
M = constante de gran valor (para fines prácticos se le asignará el valor 100 000)

El modelo que optimiza el problema anterior es el siguiente:

Max Z = (120 - 60) x1 + (80 - 40) x2 + (150 - 80) x3 - 2000 y1 - 1500 y2 - 1000 y3
Sujeto a
30x1 + 20x2 + 60x3 ≤ 4500
40x1 + 30x2 + 40x3 ≤ 5500
 x1 ≤ My1
x2 ≤ My2
x3 ≤ My3
x1, x2, x3 ≥ 0
y1, y2, y3 ≥ {0, 1}

OBJECTIVE FUNCTION VALUE

1) 6250.000

VARIABLE VALUE REDUCED COST

Y1 1.000000 2000.000000
Y2 0.000000 1500.000000
Y3 0.000000 -999000.000000
X1 137.500000 0.000000
X2 0.000000 5.000000
X3 0.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 375.000000 0.000000
3) 0.000000 1.500000
4) 99862.500000 0.000000
5) 0.000000 0.000000
6) 0.000000 10.000000

4.-

Max Z = 0.22P1+0.4P2+0.25P3+0.16P4+0.28P5
St
year1) 5P1 +3P3 +7P4 + 8P5 ≤ 22
year2) 1P1 + 7P2 +9P3+4P4 + 6P5 ≤ 25
year3) 8P1 +10P2+2P3 +10P5 ≤ 25
P1+ P2 = 1
P3 - P4 ≤ 0
- P3 + P4 ≤ 0
P1, P2, P3, P4, P5 = {0, 1}

OBJECTIVE FUNCTION VALUE

1) 0.8100000

VARIABLE VALUE REDUCED COST

P1 0.000000 -0.220000
P2 1.000000 -0.400000
P3 1.000000 -0.250000
 P4 1.000000 -0.160000
P5 0.000000 -0.280000

ROW SLACK OR SURPLUS DUAL PRICES

YEAR1) 12.000000 0.000000
YEAR2) 5.000000 0.000000
YEAR3) 13.000000 0.000000
5) 0.000000 0.000000
6) 0.000000 0.000000
7) 0.000000 0.000000

5.-
Dado que hay dos tipos de trabajadores a elegir: de tiempo completo y de tiempo parcial, se
deben definir variables que representen los números de trabajadores de tiempo completo y de
tiempo parcial que deben trabajar cinco días consecutivos a partir de un día determinado de la
semana.

Sea
X1 = trabajadores de tiempo completo que inician trabajo el Lunes.
X2 = trabajadores de tiempo completo que inician trabajo el Martes.
X3 = trabajadores de tiempo completo que inician trabajo el Miércoles.
X4 = trabajadores de tiempo completo que inician trabajo el Jueves.
X5 = trabajadores de tiempo completo que inician trabajo el Viernes.
X6 = trabajadores de tiempo completo que inician trabajo el Sábado.
X7 = trabajadores de tiempo completo que inician trabajo el Domingo.
X8 = trabajadores de tiempo parcial que inician trabajo el Lunes.
X9 = trabajadores de tiempo parcial que inician trabajo el Martes.
X10 = trabajadores de tiempo parcial que inician trabajo el Miércoles.
X11 = trabajadores de tiempo parcial que inician trabajo el Jueves.
X12 = trabajadores de tiempo parcial que inician trabajo el viernes.
X13 = trabajadores de tiempo parcial que inician trabajo el Sábado.
X14 = trabajadores de tiempo parcial que inician trabajo el Domingo.

El modelo propuesto busca satisfacer los requerimientos de trabajadores al menor costo posible para
la oficina de correos. Se sabe el costo por hora de un trabajador tanto de tiempo completo como de
tiempo parcial, así como los días que trabaja cada uno de ellos, por lo que el costo total es:

 Costo 
CostoTotal     Horas trabajadas  Días trabajados  # trabajadores contratados 
 Hora 
Entonces, la función objetivo es:
Min Z = 600x1 + 600x2 + 600x3 + 600x4 + 600x5 + 600x6 + 600x7 + 200x8 + 200x9 + 200x10 + 200x11 +
200x12 + 200x13 + 200x14

Sujeto a
Si los empleados trabajan 5 días consecutivos, contados por el día de la semana en que estos empiezan
a trabajar, las restricciones son las siguientes:

x1 + x4 + x5 + x6 + x7 + x8 + x11 + x12 + x13 + x14  136 (Lunes)

x1 + x2 + x5 + x6 + x7 + x8 + x9 + x12 + x13 + x14  104 (Martes)
 x1 + x2 + x3 + x6 + x7 + x8 + x9 + x10 + x13 + x14  120 (Miércoles)
x1 + x2 + x3 + x4 + x7 + x8 + x9 + x10 + x11 + x14  152 (Jueves)
x1 + x2 + x3 + x4 + x5 + x8 + x9 + x10 + x11 + x12  112 (Viernes)
x2 + x3 + x4 + x5 + x6 + x9 + x10 + x11 + x12 + x13  128 (Sábado)
x3 + x4 + x5 + x6 + x7 + x10 + x11 + x12 + x13 + x14  88 (Domingo)
x1, x2, … x14  0, entera

Por tratarse de personas, las variables son enteras positivas.

La edición y solución con WinWSB nos da el siguiente resultado.

Según los resultados de arriba, se observa que no se deben contratar trabajadores de tiempo completo,
y deberán contratarse 51 trabajadores de tiempo parcial que comiencen a trabajar los lunes, 40
trabajadores de tiempo parcial para iniciar el martes, 3 trabajadores para iniciar el miércoles, 59
trabajadores para iniciar el jueves y 26 trabajadores para comenzar su semana el día sábado. Este plan
de asignación o contratación de personal tendrá un costo total de $35800.

6.-

x1 = número de guardias que su jornada inicie a las 08:00 hrs.

x2 = número de guardias que su jornada inicie a las 12:00 hrs.
x 3 = número de guardias que su jornada inicie a las 16:00 hrs.
x 4 = número de guardias que su jornada inicie a las 20:00 hrs.
 x5 = número de guardias que su jornada inicie a las 24:00 hrs.

Min Z  x1  x 2  x3  x 4  x5
sujeto a

x1  15
x1  x 2 7
x 2  x3  12
x3  x 4 9
x 4  x5  5
x5  7
x1 , x 2 , x3 , x 4 , x5  0, entero

LP OPTIMUM FOUND AT STEP 3

OBJECTIVE FUNCTION VALUE

1) 34.00000

VARIABLE VALUE REDUCED COST

X1 15.000000 0.000000
X2 0.000000 0.000000
X3 12.000000 0.000000
X4 0.000000 1.000000
X5 7.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 -1.000000
3) 8.000000 0.000000
4) 0.000000 -1.000000
5) 3.000000 0.000000
6) 2.000000 0.000000
7) 0.000000 -1.000000

NO. ITERATIONS= 3
7.-
1
Sea: x j  
0
Si la ciudad j es seleccionada para tener un Hub
Si la ciudad j no se selecciona.
j = (1) Atlanta, (2) Boston, (3) Chicago, (4) Denver, (5) Houston, (6) Los Angeles, (7) New Orleans,
(8) New York, (9) Pittsburgh, (10) Salt Lake City, (11) San Francisco, (12) Seattle.

El modelo:

Min Z = x1 + x2 + x3 + x4 + x5 + x6 + x7 + x8 + x9 + x10 + x11 + x12

Sujeto a
Atl) x1 + x3 + x5 + x7 + x8 + x9 ≥1
Bos) x2 + x8 + x9 + x10 ≥1
Chi) x1 + x3 + x7 + x8 + x9 + x11 ≥1
Dnv) x4 + x10 ≥1
 Hou) x1 + x5 + x7 ≥1
LA) x6 x10 + x11 ≥1
NO) x1 + x3 + x5 + x7 ≥1
NY) x1 + x2 + x3 + x8 + x9 ≥1
Pit) x1 + x2 + x3 + x8 + x9 ≥1
SLC) x4 + x6 + x10 + x11 + x12 ≥ 1
SF) x3 + x10 + x11 + x12 ≥ 1
Sea) x10 + x11 + x12 ≥ 1
x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12 = {0 ó 1}.
Resultado:
LINDO: Se emplearán sólo dos Hubs, los cuales se instalarán en Atlanta y en Salt Lake City.
WinQSB: Se emplearán tres Hubs, y se ubicarán en Boston, New Orleáns, y Salt Lake City.