Está en la página 1de 12

TAREAS

1 2 3 4
A 10 X11 9 X12 5 X13 5 X14
OPERADORES B 9 X21 8 X22 3 X23 3 X24
C 6 X31 4 X32 7 X33 4 X34

F. Oj. Min(z) = 10X11 + 9X12 + 5X13 + 5X14 + 9X21 + 8X22 + 3X23 + 3X24 + 6X31 + 4X32 + 7X3

V. D. Xij Operador i (i = A,B,C)


Asignacion de la tarea j ( j = 1,2,3,4)

S. A. 10X11 + 9X21 + 6X31 = 1


9X12 + 8X22 + 4X32 = 1
5X13 + 3X23 + 7X33 = 1
5X14 + 3X24 + 4X34 = 1
10X11 + 9X12 + 5X13 + 5X14 = 1
9X21 + 8X22 + 3X23 + 3X24 = 1
6X31 + 4X32 + 7X33 + 4X34 = 1
X11, X12, ……. , X34 >= 0

TAREAS
1 2
1 2 3 4
A 10 9 5 5 A
B 9 8 3 3 B
OPERADORES
C 6 4 7 4 C
F 0 0 0 0 F

MENOR VALOR - LO RESTAS CON EL RESTO POR SE ELIMINA LOS CEROS, ESCOG
COLUMNA Y SE RESTA POR COLUMNA QUE TENGA MENOS CEROS PO
CUENTA PORQUE ES FICTICIO

MAQUINAS
1 2
1 2 3 4
A 10 9 6 5 A
B 9 8 3 3 B
C 6 4 7 4 C
D 3 10 7 8 F
MENOR VALOR - LO RESTAS CON EL
RESTO POR FILA

MAQUINAS
3
1 2 3 4
A 5 3 1 0
B 6 4 0 0
C 3 0 4 1
F 0 6 4 5

SE ELIMINA LOS CEROS, ESCOGIENDO PRIMERO LA


FILA QUE TENGA MENOS CEROS

TERRENOS
1 2
1 2 3 4
A 3 5 3 3 A
B 5 14 10 10 B
C 12 6 19 17 C
D 2 17 10 12 F

MENOR VALOR - LO RESTAS CON EL RESTO POR


COLUMNA Y SE RESTA POR COLUMNA

TERRENOS
2
1 2 3 4
A 3 7 0 0
B 0 9 0 0
C 6 0 8 6
F 0 15 3 5

COSTOS
A 3 3
B 4 10
C 2 6
D 1 2
CANTIDAD 2
INDICA LA POSICION DE INDICA EL COSTOS SIGUIENDO LA
LOS CEROS EN EL TERCER POSICION DE LOS CEROS PERO EN EL
CUADRO PRIMER CUADRO
+ 3X24 + 6X31 + 4X32 + 7X33 + 4X34

TAREAS
1 2 3 4
5 4 0 0
6 5 0 0
2 0 3 0 LINEA 4
0 0 0 0 LINEA 1
LINEA 3 LINEA 2

E ELIMINA LOS CEROS, ESCOGIENDO PRIMERO LA COLUMNA


QUE TENGA MENOS CEROS POR EJEMPLO EL 2C. EL F NO SE
UENTA PORQUE ES FICTICIO

MAQUINAS
1 2 3 4
7 5 3 2
6 4 0 0
3 0 4 1
0 6 4 5
CUANDO UNA FILA O COLUMNA NO
TIENE UN CERO SE HACE OTRO
CUADRO - ESCOGES EL MENOR
NUMERO DE LA COLUMNA Y LO
RESTAS

TERRENOS
1 2 3 4
0 2 0 0
0 9 5 5
6 0 13 11
0 15 8 10

AL FALTAR UNA LINEA MAS,


SUMAMOS LAS INTERCECCIONES CON
SU VALORES DEL CUADRO ANTERIOR

LOS VALORES QUE NO SE


INTERCECTAN SE RESTAN ENTRE
ELLOS, BUSCANDO EL MENOR VALOR.
QUE EN ESTE CASO ES EL 5
OSTOS SIGUIENDO LA
LOS CEROS PERO EN EL
MER CUADRO
Microsoft Excel 14.0 Informe de respuestas
Hoja de cálculo: [Libro1]Hoja2
Informe creado: 26/06/2018 08:48:58 a. m.
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.047 segundos.
Iteraciones: 11 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 negati

Celda objetivo (Mín)


Celda Nombre Valor original Valor final
$D$9 COSTO TOTAL 0 21

Celdas de variables
Celda Nombre Valor original Valor final Entero
$C$14 A ZONA 0 0 Continuar
$D$14 A 0 0 Continuar
$E$14 A 0 0 Continuar
$F$14 A 0 1 Continuar
$C$15 B ZONA 0 0 Continuar
$D$15 B 0 0 Continuar
$E$15 B 0 1 Continuar
$F$15 B 0 0 Continuar
$C$16 C ZONA 0 0 Continuar
$D$16 C 0 1 Continuar
$E$16 C 0 0 Continuar
$F$16 C 0 0 Continuar
$C$17 D ZONA 0 1 Continuar
$D$17 D 0 0 Continuar
$E$17 D 0 0 Continuar
$F$17 D 0 0 Continuar

Restricciones
Celda Nombre Valor de la celda Fórmula Estado Demora
$C$18 ZONA 1 $C$18=$C$19 Vinculante 0
$D$18 1 $D$18=$D$19 Vinculante 0
$E$18 1 $E$18=$E$19 Vinculante 0
$F$18 1 $F$18=$F$19 Vinculante 0
$G$14 A 1 $G$14=$H$14 Vinculante 0
$G$15 B 1 $G$15=$H$15 Vinculante 0
$G$16 C 1 $G$16=$H$16 Vinculante 0
$G$17 D 1 $G$17=$H$17 Vinculante 0
nteros 1%, Asumir no negativo
Microsoft Excel 14.0 Informe de confidencialidad
Hoja de cálculo: [Libro1]Hoja2
Informe creado: 26/06/2018 08:48:58 a. m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$C$14 A ZONA 0 5 3 1E+030 5
$D$14 A 0 0 5 2 13
$E$14 A 0 0 3 5 0
$F$14 A 1 0 3 0 1E+030
$C$15 B ZONA 0 0 5 5 3
$D$15 B 0 2 14 1E+030 2
$E$15 B 1 0 10 0 5
$F$15 B 0 0 10 1E+030 0
$C$16 C ZONA 0 13 12 1E+030 13
$D$16 C 1 0 6 13 1E+030
$E$16 C 0 15 19 1E+030 15
$F$16 C 0 13 17 1E+030 13
$C$17 D ZONA 1 0 2 3 1E+030
$D$17 D 0 8 17 1E+030 8
$E$17 D 0 3 10 1E+030 3
$F$17 D 0 5 12 1E+030 5

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$C$18 ZONA 1 -1 1 0 0
$D$18 1 6 1 0 1
$E$18 1 4 1 0 0
$F$18 1 4 1 0 1
$G$14 A 1 -1 1 1 0
$G$15 B 1 6 1 0 0
$G$16 C 1 0 1 0 1E+030
$G$17 D 1 3 1 0 0
Microsoft Excel 14.0 Informe de límites
Hoja de cálculo: [Libro1]Hoja2
Informe creado: 26/06/2018 08:48:59 a. m.

Objetivo
Celda Nombre Valor
$D$9 COSTO TO 21

Variable Inferior Objetivo Superior Objetivo


Celda Nombre Valor Límite Resultado Límite Resultado
$C$14 A ZONA 0 0 21 0 21
$D$14 A 0 0 21 0 21
$E$14 A 0 0 21 0 21
$F$14 A 1 1 21 1 21
$C$15 B ZONA 0 0 21 0 21
$D$15 B 0 0 21 0 21
$E$15 B 1 1 21 1 21
$F$15 B 0 0 21 0 21
$C$16 C ZONA 0 0 21 0 21
$D$16 C 1 1 21 1 21
$E$16 C 0 0 21 0 21
$F$16 C 0 0 21 0 21
$C$17 D ZONA 1 1 21 1 21
$D$17 D 0 0 21 0 21
$E$17 D 0 0 21 0 21
$F$17 D 0 0 21 0 21
ZONA
1
1 2 3 4
A 3 5 3 3
B 5 14 10 10
VENDEDORES
C 12 6 19 17
D 2 17 10 12

COSTO TOTAL 21

ZONA
1
1 2 3 4
A 0 0 0 1 1 1
B 0 0 1 0 1 1
C 0 1 0 0 1 1
D 1 0 0 0 1 1
1 1 1 1
1 1 1 1