Microsoft Excel 16.

0 Informe de respuestas
Hoja de cálculo: [Francis_Sánchez_Problema 4.xlsx]Problema 4
Informe creado: 11/04/2020 20:56:17
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,063 segundos.
Iteraciones: 39 Subproblemas: 0
Opciones de Solver
Tiempo máximo Ilimitado, Iteraciones Ilimitado, Precision 0,000001, Usar escala automática
Máximo de subproblemas Ilimitado, Máximo de soluciones de enteros Ilimitado, Tolerancia de enteros 1%, Asumir no nega

Celda objetivo (Mín)

Celda Nombre Valor original Valor final
$L$12 FO= 56 56 LA FUNCION OBJETIVO ES 56

Celdas de variables
Celda Nombre Valor original Valor final Entero
$D$21 A P1 0 0 Binario
$E$21 A P2 0 0 Binario
$F$21 A P3 0 0 Binario
$G$21 A P4 0 0 Binario
$H$21 A P5 0 0 Binario
$I$21 A P6 0 0 Binario
$J$21 A P7 1 1 Binario
$D$22 B P1 0 0 Binario
$E$22 B P2 0 0 Binario
$F$22 B P3 0 0 Binario
$G$22 B P4 0 0 Binario
$H$22 B P5 1 1 Binario
$I$22 B P6 0 0 Binario
$J$22 B P7 0 0 Binario
$D$23 C P1 0 0 Binario
$E$23 C P2 0 0 Binario
$F$23 C P3 1 1 Binario
$G$23 C P4 0 0 Binario
$H$23 C P5 0 0 Binario
$I$23 C P6 1 1 Binario
$J$23 C P7 0 0 Binario
$D$24 D P1 0 0 Binario
$E$24 D P2 1 1 Binario
$F$24 D P3 0 0 Binario
$G$24 D P4 1 1 Binario
 $H$24 D P5 0 0 Binario
$I$24 D P6 0 0 Binario
$J$24 D P7 0 0 Binario
$D$25 E P1 1 1 Binario
$E$25 E P2 0 0 Binario
$F$25 E P3 0 0 Binario
$G$25 E P4 0 0 Binario
$H$25 E P5 0 0 Binario
$I$25 E P6 0 0 Binario
$J$25 E P7 0 0 Binario

Restricciones
Celda Nombre Valor de la celda Fórmula Estado
$D$26 DEMANDA P1 1 $D$26<=2 No vinculante
$E$26 DEMANDA P2 1 $E$26<=2 No vinculante
$F$26 DEMANDA P3 1 $F$26<=2 No vinculante
$G$26 DEMANDA P4 1 $G$26<=2 No vinculante
$H$26 DEMANDA P5 1 $H$26<=2 No vinculante
$I$26 DEMANDA P6 1 $I$26<=2 No vinculante
$J$26 DEMANDA P7 1 $J$26<=2 No vinculante
$D$26 DEMANDA P1 1 $D$26>=1 Vinculante
$E$26 DEMANDA P2 1 $E$26>=1 Vinculante
$F$26 DEMANDA P3 1 $F$26>=1 Vinculante
$G$26 DEMANDA P4 1 $G$26>=1 Vinculante
$H$26 DEMANDA P5 1 $H$26>=1 Vinculante
$I$26 DEMANDA P6 1 $I$26>=1 Vinculante
$J$26 DEMANDA P7 1 $J$26>=1 Vinculante
$K$21 A OFERTA 1 $K$21<=2 No vinculante
$K$22 B OFERTA 1 $K$22<=2 No vinculante
$K$23 C OFERTA 2 $K$23<=2 Vinculante
$K$24 D OFERTA 2 $K$24<=2 Vinculante
$K$25 E OFERTA 1 $K$25<=2 No vinculante
$K$21 A OFERTA 1 $K$21>=1 Vinculante
$K$22 B OFERTA 1 $K$22>=1 Vinculante
$K$23 C OFERTA 2 $K$23>=1 No vinculante
$K$24 D OFERTA 2 $K$24>=1 No vinculante
$K$25 E OFERTA 1 $K$25>=1 Vinculante
$D$21:$J$25=Binario
de enteros 1%, Asumir no negativo

AL INGENIERO A SE LE DEBERÁ ASIGNAR EL PROYECTO 7

AL INGENIERO B SE LE DEBERÁ ASIGNAR EL PROYECTO 5

AL INGENIERO C SE LE DEBERÁN ASIGNAR EL PROYECTOS 3

AL INGENIERO C SE LE DEBERÁN ASIGNAR EL PROYECTOS 6

AL INGENIERO D SE LE DEBERÁN ASIGNAR EL PROYECTOS 2

AL INGENIERO D SE LE DEBERÁN ASIGNAR EL PROYECTOS 4

AL INGENIERO E SE LE DEBERÁ ASIGNAR EL PROYECTO 1.

Demora
1
1
1
1
1
1
1
0
0
0
0
0
0
0
1
1
0
0
1
0
0
1
1
0
Problema 04
Consideremos una empresa que dispone de 5 ingenieros que deben desarrollar 7 proyectos. La tabla a continuación
resume el tiempo que demora cada ingeniero (en horas) en completar un determinado proyecto. El problema consiste en
determinar una asignación óptima que permita realizar cada uno de los proyectos con la limitante que por motivos
estratégicos cada ingeniero debe desarrollar al menos un proyecto y en ningún caso hacer más de 2 proyectos. Por
supuesto se busca que el tiempo requerido para realizar los 7 proyectos sea el menor posible.

F.O
min Z= 10x1 + 8x2 + 12x3 + 9x4 + 7x5 + 16x6 + 4x7 + 9x8 + 12x9 + 10x10 + 10x11 + 6x12 + 15x13 + 6x14 + 11x15 + 9x16 + 10
8x19 + 12x20 + 6x21 + 10x22 + 7x23 + 14x24 + 8x25 + 7x26 + 14x27 + 5x28 + 9x29 + 10x30 + 11x31 + 11x32 + 8x33 + 13x34

PROYECTOS
P1 P2 P3 P4 P5 P6 P7 FO= 56 LA FUNCION OBJETIVO ES 56
A 10 8 12 9 7 16 4
INGENIEROS

B 9 12 10 10 6 15 6
C 11 9 10 11 8 12 6
D 10 7 14 8 7 14 5
E 9 10 11 11 8 13 4

PROYECTOS
P1 P2 P3 P4 P5 P6 P7 OFERTA
A 0 0 0 0 0 0 1 1 AL INGENIERO A SE LE DEBERÁ ASIGNAR EL PROYE
INGENIEROS

B 0 0 0 0 1 0 0 1 AL INGENIERO B SE LE DEBERÁ ASIGNAR EL PROYE

C 0 0 1 0 0 1 0 2 AL INGENIERO C SE LE DEBERÁN ASIGNAR LOS PRO
D 0 1 0 1 0 0 0 2 AL INGENIERO D SE LE DEBERÁN ASIGNAR LOS PR
E 1 0 0 0 0 0 0 1 AL INGENIERO E SE LE DEBERÁ ASIGNAR EL PROYE
DEMANDA 1 1 1 1 1 1 1

Se tiene que enviar 60 unidades de la planta 1


a a continuación
problema consiste en
ue por motivos
proyectos. Por
6x14 + 11x15 + 9x16 + 10x17 + 11x18 +
1 + 11x32 + 8x33 + 13x34 + 14x35.
EBERÁ ASIGNAR EL PROYECTO 7
EBERÁ ASIGNAR EL PROYECTO 5
EBERÁN ASIGNAR LOS PROYECTOS 3 Y 6
EBERÁN ASIGNAR LOS PROYECTOS 2 Y 4
BERÁ ASIGNAR EL PROYECTO 1.
0 unidades de la planta 1 al cliente 2;
restricciones
10x1 + 8x2 + 12x3 + 9x4 + 7x5 + 16x6 + 4x7 >= 1
9x8 + 12x9 + 10x10 + 10x11 + 6x12 + 15x13 + 6x14 >= 1
11x15 + 9x16 + 10x17 + 11x18 + 8x19 + 12x20 + 6x21 >= 1
10x22 + 7x23 + 14x24 + 8x25 + 7x26 + 14x27 + 5x28 >= 1
9x29 + 10x30 + 11x31 + 11x32 + 8x33 + 13x34 + 4x35 >= 1
10x1 + 8x2 + 12x3 + 9x4 + 7x5 + 16x6 + 4x7 <= 2
9x8 + 12x9 + 10x10 + 10x11 + 6x12 + 15x13 + 6x14 <= 2
11x15 + 9x16 + 10x17 + 11x18 + 8x19 + 12x20 + 6x21 <= 2
10x22 + 7x23 + 14x24 + 8x25 + 7x26 + 14x27 + 5x28 <= 2
9x29 + 10x30 + 11x31 + 11x32 + 8x33 + 13x34 + 4x35 <= 2
10x1 + 9x8 + 11x15 + 10x22 + 9x29 >= 1
8x2 + 12x9 + 9x16 + 7x23 + 10x30 >= 1
12x3 + 10x10 + 10x17 + 14x24 + 11x31 >= 1
9x4 + 10x11 + 11x18 + 8x25 + 11x32 >= 1
7x5 + 6x12 + 8x19 + 7x26 + 8x33 >= 1
16x6 + 15x13 + 12x20 + 14x27 + 13x34 >= 1
4x7 + 6x14 + 6x21 + 5x28 + 4x35 >= 1
10x1 + 9x8 + 11x15 + 10x22 + 9x29 <= 2
8x2 + 12x9 + 9x16 + 7x23 + 10x30 <= 2
12x3 + 10x10 + 10x17 + 14x24 + 11x31 <= 2
9x4 + 10x11 + 11x18 + 8x25 + 11x32 <= 2
7x5 + 6x12 + 8x19 + 7x26 + 8x33 <= 2
16x6 + 15x13 + 12x20 + 14x27 + 13x34 <= 2
4x7 + 6x14 + 6x21 + 5x28 + 4x35 <= 2
X1≥0 ; X2≥0 ; X3≥0 ; X4≥0; X5≥0; X6≥0; X7≥0, X8≥0; X9≥0; X10≥0 ; X11≥0; X12≥0;
X13≥0 ; X14≥0 ; X15≥0 ; X16≥0; X17≥0; X18≥0; X19≥0, X20≥0; X21≥0; X22≥0 ;
X23≥0; X24≥0; X25≥0 ; X26≥0 ; X27≥0 ; X28≥0; X29≥0; X30≥0; X31≥0, X32≥0;
X33≥0; X34≥0 ; X35≥0
0 ; X11≥0; X12≥0;
21≥0; X22≥0 ;
31≥0, X32≥0;