Microsoft Excel 16.

0 Informe de respuestas
Hoja de cálculo: [Francis_Sánchez_ejercicio 1.xlsx]Hoja1
Informe creado: 11/04/2020 15:40:16
Resultado: Solver encontró una solución. Se cumplen todas las restricciones y condiciones óptimas.
Motor de Solver
Motor: Simplex LP
Tiempo de la solución: 0,078 segundos.
Iteraciones: 26 Subproblemas: 0
Opciones de Solver
Tiempo máximo Ilimitado, Iteraciones Ilimitado, Precision 0,000001
Máximo de subproblemas Ilimitado, Máximo de soluciones de enteros Ilimitado, Tolerancia de enteros 1%, Asumir no nega

Celda objetivo (Máx)

Celda Nombre Valor original Valor final
$S$19 OFERTA F.O 44 44

Celdas de variables
Celda Nombre Valor original Valor final Entero
$L$20 c1 a 0 0 Binario
$M$20 c1 b 0 0 Binario
$N$20 c1 c 0 0 Binario
$O$20 c1 d 1 1 Binario
$P$20 c1 e 0 0 Binario
$L$21 c2 a 0 0 Binario
$M$21 c2 b 0 0 Binario
$N$21 c2 c 0 0 Binario
$O$21 c2 d 0 0 Binario
$P$21 c2 e 1 1 Binario
$L$22 c3 a 1 1 Binario
$M$22 c3 b 0 0 Binario
$N$22 c3 c 0 0 Binario
$O$22 c3 d 0 0 Binario
$P$22 c3 e 0 0 Binario
$L$23 c4 a 0 0 Binario
$M$23 c4 b 0 0 Binario
$N$23 c4 c 1 1 Binario
$O$23 c4 d 0 0 Binario
$P$23 c4 e 0 0 Binario
$L$24 c5 a 0 0 Binario
$M$24 c5 b 1 1 Binario
$N$24 c5 c 0 0 Binario
$O$24 c5 d 0 0 Binario
$P$24 c5 e 0 0 Binario
Restricciones
Celda Nombre Valor de la celda Fórmula Estado
$L$25 DEMANDA a 1 $L$25=$L$26 Vinculante
$M$25 DEMANDA b 1 $M$25=$M$26 Vinculante
$N$25 DEMANDA c 1 $N$25=$N$26 Vinculante
$O$25 DEMANDA d 1 $O$25=$O$26 Vinculante
$P$25 DEMANDA e 1 $P$25=$P$26 Vinculante
$Q$20 c1 OFERTA 1 $Q$20=$R$20 Vinculante
$Q$21 c2 OFERTA 1 $Q$21=$R$21 Vinculante
$Q$22 c3 OFERTA 1 $Q$22=$R$22 Vinculante
$Q$23 c4 OFERTA 1 $Q$23=$R$23 Vinculante
$Q$24 c5 OFERTA 1 $Q$24=$R$24 Vinculante
$L$20:$P$24=Binario
condiciones óptimas.

ado, Tolerancia de enteros 1%, Asumir no negativo

EL C1 SERÁ ASIGNADO AL PROFESOR D

EL C2 SERÁ ASIGNADO AL PROFESOR E

EL C3 SERÁ ASIGNADO AL PROFESOR A

EL C4 SERÁ ASIGNADO AL PROFESOR C

EL C5 SERÁ ASIGNADO AL PROFESOR B

Demora
0
0
0
0
0
0
0
0
0
0
Problema Asignación 01: Una universidad está programando las clases para el próximo semestre académico y requiere bus
posible de profesores a los distintos cursos que se deben dictar. Considere que existen 5 profesores: A, B, C, D, E y 5 cursos (a
C5. Adicionalmente, los profesores han manifestado sus preferencias por dictar los distintos cursos en una escala de 1 a 10,
puntuación y 1 la mínima puntuación o preferencia. Se asume que cada profesor es apto para dictar cualquier curso, indepe
preferencia. La siguiente tabla resume las puntuaciones que asigna cada profesor a cada curso:

PROFESORES PROFESORES F.O

a b c d e a b c d e OFERTA 44
c1 5 8 5 9 7 c1 0 0 0 1 0 1 1
c2 7 2 3 6 8 c2 0 0 0 0 1 1 1
CURSOS

CURSOS

c3 9 10 8 9 8 c3 1 0 0 0 0 1 1
c4 8 7 9 7 8 c4 0 0 1 0 0 1 1
c5 6 9 9 10 5 c5 0 1 0 0 0 1 1
DEMANDA 1 1 1 1 1
1 1 1 1 1
mestre académico y requiere buscar la mejor asignación
ofesores: A, B, C, D, E y 5 cursos (asignaturas): C1, C2, C3, C4,
s cursos en una escala de 1 a 10, donde 10 es la máxima
ara dictar cualquier curso, independiente del puntaje de su
rso:
F.O. Max Z=
5X1+8X2+5X3+9X4+7X5+7X6+2X7+3X8+6X9+8X10+9X11+10X12+8X13+9
8X15+8X16+7X17+9X18+7X19+8X20+6X21+9X22+9X23+10X24+5X25
restricciones
5x1 + 8x2 + 5x3 + 9x4 + 7x5 = 1
7x6 + 2x7 + 3x8 + 6x9 + 8x10 = 1
9x11 + 10x12 + 8x13 + 9x14 + 8x15 = 1
8x16 + 7x17 + 9x18 + 7x19 + 8x20 = 1
6x21 + 9x22 + 9x23 + 10x24 + 5x25 = 1

5x1 + 7x6 + 9x11 + 8x16 + 6x21 = 1

8x2 + 2x7 + 10x12 + 7x17 + 9x22 = 1
5x3 + 3x8 + 8x13 + 9x18 + 9x23 = 1
9x4 + 6x9 + 9x14 + 7x19 + 10x24 = 1
7x5 + 8x10 + 8x15 + 8x20 + 5x25 = 1
X1≥0 ; X2≥0 ; X3≥0 ; X4≥0; X5≥0; X6≥0; X7≥0, X8≥0; X9≥0; X10≥0 ; X11≥
X12≥0; X13≥0 ; X14≥0; X15≥0; X16≥0; X17≥0, X18≥0; X19≥0; X20≥0; X21≥
X22≥0, X23≥0; X24≥0; X25≥0

EL C1 SERÁ ASIGNADO AL PROFESOR D

EL C2 SERÁ ASIGNADO AL PROFESOR E
EL C3 SERÁ ASIGNADO AL PROFESOR A
EL C4 SERÁ ASIGNADO AL PROFESOR C
EL C5 SERÁ ASIGNADO AL PROFESOR B
+6X9+8X10+9X11+10X12+8X13+9X14+
X21+9X22+9X23+10X24+5X25

X7≥0, X8≥0; X9≥0; X10≥0 ; X11≥0;

17≥0, X18≥0; X19≥0; X20≥0; X21≥0;