Caso 3

!CASO 3
Sea la variable
Xij (1) Se asigna el curso j al departamento academico i
(o) caso contrario
i = 1, 2, ... , 10
j = 1, 2, 3, 4 (IV, III, II, I)

Función Objetivo: Maximizar el acumulado de las asignaciones;

[Funcion_Objetivo] MAX = 25*X11 + 50*X12 + 60*X13 + 80*X14 + 100*(X15
+ X16 + X17 + X18 + X19 + X110) +
20*X21 + 70*X22 + 90*X23 + 100*(X24 + X25 +
X26 + X27 + X28 + X29 + X210) +
40*X31 + 60*X32 + 80*X33 + 100*(X34 + X35 +
X36 + X37 + X38 + X39 + X310) +
10*X41 + 20*X42 + 30*X43 + 40*X44 + 50*X45 +
60*X46 + 70*X47 + 80*X48 + 90*X49 + 100*X410;
!Restricciones;
[Departamento_IV] X11 + X12 + X13 + X14 + X15 + X16 + X17 + X18 + X19
+ X110 >= 1;
[Departamento_III] X21 + X22 + X23 + X24 + X25 + X26 + X27 + X28 + X29
+ X210 >= 1;
[Departamento_II] X31 + X32 + X33 + X34 + X35 + X36 + X37 + X38 + X39
+ X310 >= 1;
[Departamento_I] X41 + X42 + X43 + X44 + X45 + X46 + X47 + X48 + X49
+ X410 >= 1;
[Curso_1] X11 + X21 + X31 + X41 = 1;
[Curso_2] X12 + X22 + X32 + X42 = 1;
[Curso_3] X13 + X23 + X33 + X43 = 1;
[Curso_4] X14 + X24 + X34 + X44 = 1;
[Curso_5] X15 + X25 + X35 + X45 = 1;
[Curso_6] X16 + X26 + X36 + X46 = 1;
[Curso_7] X17 + X27 + X37 + X47 = 1;
[Curso_8] X18 + X28 + X38 + X48 = 1;
[Curso_9] X19 + X29 + X39 + X49 = 1;
[Curso_10] X110 + X210 + X310 + X410 = 1;
!Existencia: Xij es binario;
El reporte de solución es

Global optimal solution found.

Objective value: 900.0000
Infeasibilities: 0.000000
Total solver iterations: 11
Elapsed runtime seconds: 0.08

Model Class: LP

Total variables: 40
Nonlinear variables: 0
Integer variables: 0

Total constraints: 15
Nonlinear constraints: 0

Total nonzeros: 120

Nonlinear nonzeros: 0

Variable Value Reduced Cost

X11 0.000000 15.00000
X12 0.000000 20.00000
X13 0.000000 30.00000
X14 0.000000 20.00000
X15 1.000000 0.000000
X16 1.000000 0.000000
X17 1.000000 0.000000
X18 1.000000 0.000000
X19 1.000000 0.000000
X110 0.000000 0.000000
X21 0.000000 20.00000
X22 1.000000 0.000000
X23 1.000000 0.000000
X24 1.000000 0.000000
X25 0.000000 0.000000
X26 0.000000 0.000000
X27 0.000000 0.000000
X28 0.000000 0.000000
X29 0.000000 0.000000
X210 0.000000 0.000000
X31 1.000000 0.000000
X32 0.000000 10.00000
X33 0.000000 10.00000
X34 0.000000 0.000000
X35 0.000000 0.000000
X36 0.000000 0.000000
X37 0.000000 0.000000
X38 0.000000 0.000000
X39 0.000000 0.000000
X310 0.000000 0.000000
X41 0.000000 30.00000
X42 0.000000 50.00000
X43 0.000000 60.00000
X44 0.000000 60.00000
X45 0.000000 50.00000
X46 0.000000 40.00000
X47 0.000000 30.00000
 X48 0.000000 20.00000
X49 0.000000 10.00000
X410 1.000000 0.000000

Row Slack or Surplus Dual Price

FUNCION_OBJETIVO 900.0000 1.000000
DEPARTAMENTO_IV 4.000000 0.000000
DEPARTAMENTO_III 2.000000 0.000000
DEPARTAMENTO_II 0.000000 0.000000
DEPARTAMENTO_I 0.000000 0.000000
CURSO_1 0.000000 40.00000
CURSO_2 0.000000 70.00000
CURSO_3 0.000000 90.00000
CURSO_4 0.000000 100.0000
CURSO_5 0.000000 100.0000
CURSO_6 0.000000 100.0000
CURSO_7 0.000000 100.0000
CURSO_8 0.000000 100.0000
CURSO_9 0.000000 100.0000
CURSO_10 0.000000 100.0000

Por lo que se tiene:

En el departamento IV, se asignan los cursos 5, 6, 7, 8 y 9

En el departamento III, se asignan los cursos 2, 3 y 4

En el departamento II, se asigna el curso 1

En el departamento I, se asigna el curso 10

Logrando de este modo un acumulado máximo de 900

Caso 4
!CASO 4
Sea la variable
Xij (1) Se asigna la persona i a la tarea j
(o) caso contrario
i = 1, 2, 3, 4 (Tarea A, Tarea B, Tarea C)
j = 1, 2, 3 (Tarea 0, Tarea 1, Tarea 2)

Función Objetivo: Maximizar el rendimiento de las asignaciones;

[Funcion_Objetivo] MAX = 3*X12 + 8*X13 + 4*X22 + 5*X23 + 5*X32 +
7*X33;
!Restricciones;
[Tarea_A] X11 + X12 + X13 = 1;
[Tarea_B] X21 + X22 + X23 = 1;
[Tarea_C] X31 + X32 + X33 = 1;
[Tarea_0] X11 + X21 + X31 <= 2;
[Tarea_1] X12 + X22 + X32 <= 2;
[Tarea_2] X13 + X23 + X33 <= 2;
!Existencia: Xij es binario;
@BIN(X11); @BIN(X12); @BIN(X13);
@BIN(X21); @BIN(X22); @BIN(X23);
@BIN(X31); @BIN(X32); @BIN(X33);
El reporte de solución según LINGO es

Global optimal solution found.

Objective value: 19.00000
Objective bound: 19.00000
Infeasibilities: 0.000000
Extended solver steps: 0
Total solver iterations: 0
Elapsed runtime seconds: 0.11

Model Class: PILP

Total variables: 9
Nonlinear variables: 0
Integer variables: 9

Total constraints: 7
Nonlinear constraints: 0

Total nonzeros: 24
Nonlinear nonzeros: 0

Variable Value Reduced Cost

X12 0.000000 -3.000000
X13 1.000000 -8.000000
X22 1.000000 -4.000000
X23 0.000000 -5.000000
X32 0.000000 -5.000000
 X33 1.000000 -7.000000
X11 0.000000 0.000000
X21 0.000000 0.000000
X31 0.000000 0.000000

Row Slack or Surplus Dual Price

FUNCION_OBJETIVO 19.00000 1.000000
TAREA_A 0.000000 0.000000
TAREA_B 0.000000 0.000000
TAREA_C 0.000000 0.000000
TAREA_0 2.000000 0.000000
TAREA_1 1.000000 0.000000
TAREA_2 0.000000 0.000000

Por lo que se tiene:

Se asigna Tarea A, hacia la Tarea 3

Se asigna Tarea B, hacia la Tarea 2

Se asigna Tarea C, hacia la Tarea 3

Logrando de este modo un rendimiento máximo de 19