Programacion Lineal


Tarea 1
Tarea 2
Tarea 3
Operario 1
8 (1,1)
6 (1,2)
4 (1,3)
Operario 2
9 (2,1)
7 (2,2)
3 (2,3)
Operario 3
6 (3,1)
5(3,2)
7 (3,3)

VD.

X11 – posición (1,1) X23 – posición (2,3)
X12 – posición (1,2) X31 – posición (3,1)
X13 – posición (1,3) X32 – posición (3,2)
X21 – posición (2,1)X33 – posición (3,3)
X22 – posición (2,2)

FO.

Max Z = 8*x11+6*x12+4*x13+9*x21+7*x22+3*x23+6*x31+5*x32+7*x33;

Restricciones:
X11+x12+x13=1;
X21+x22+x23=1;
X31+x32+x33=1;X11+x21+x31=1;
X12+x22+x32=1;
X13+x23+x33=1;
@BIN(x11); @BIN(x12); @BIN(x13);
@BIN(x21); @BIN(x22); @BIN(x23);
@BIN(x31); @BIN(x32); @BIN(x33);

Lingo:


Solver:



Respuesta:
Eloperario 1 realiza la tarea 2, el operario 2 realiza la tarea 1 y el operario 3 realiza la tarea 3
Se obtiene una máxima calificación de 22

Una empresa tiene un trabajo compuesto de 5 módulos para serdesarrollado por 5 programadores se desea por cada modulo sea desarrollado por un solo programados y que cada programador desarrolle un solo modulo. Debido a los diferentes grados de dificultad delos módulos y a las diferencias individuales de los programadores, el tiempo (en días) que ellos emplean es diferente y se da en la siguiente tabla

a
b
c
d
E
Mod 1
2
4
4
3
6
Mod 2
2
65
4
6
Mod 3
5
6
5
3
7
Mod 4
3
5
7
2
4
Mod 5
8
5
6
2
1

Determine la asignación óptima de modo de minimizar el tiempo total
¿ para cuándo debe comprometerse a entregar eltrabajo?
¿Cómo sería la formulación si un programador puede desarrollar más de un modulo?
¿Cuál es la opción que más le conviene a la empresa?
1. La gráfica de un problema que requiere x1 y x2 sean unnúmero entero tiene una región factible
A. el mismo que su relajación PL .
B. de puntos .
C. de rayas horizontales.
D. de rayas verticales.
E. no existe región factible


2. El análisis de...