Hoja1: Apuntes y actividades de clase y ejercicios

Hoja2: Ejercicio en clases de Asignacion

A B C FICTICIO OFERTRA
X 11 14 17 0
20 10 30 100
Y 12 13 18 0
X 15 X 15
Z 10 14 19 0
40 X X X 40
DEMANDA 60 25 30 40
0 0 0

DEMANDA 115
OFERTA 155

vj
11 14 17 0
ui A B C FICTICIO OFERTRA
0X 11 14 17 0
20 10 30 100
-1 Y 12 13 18 0
X 15 X 15
-1 Z 10 14 19 0
40 X X X 40
DEMANDA 60 25 30 40

NUMERO DE FILA + NUMERO DE COLUMNAS -1<= CASILLAS LLENAS

3+4-1<=6
6<=6 CUMPLE NO DEGENRADA

ESQUINA NOROESTE
11 14 17 1
A B C FICTICIO
0X 11 14 17 0
60 25(-) 15(+) X
1Y 12 13 18 0
X (+) 15(-) X
 -1 Z 10 14 19 0
e X X 40
DEMANDA 60 25 30 40

FILAS + COLUMNAS-1 <= CASILLAS LLNAS

3+4-1<=5
6<=5 NOCUMPLE SOLUCION DEGENERADA
6<=5+e cumple

XA 11 60 660
XB 14 25 350
XC 17 15 255
YC 18 15 270
ZF 0 40 0
COSTO TOTAL 1535

5 6 7 3
CALI BOGOTA MEDELLIN BARRANQUILTOTAL
0 PLANTA1 5 2 7 3
25 X(+) 50(-) 5 80
-2 PLANTA2 3 6 6 1
X X X 30 30
-5 PLANTA3 6 1 2 4
X 40(-) 20(+) X 60
-1 PLANTA4 4 3 6 6
 45 X X X 45
TOTAL 70 40 70 35

FILAS + COLUMNAS-1 <= CASILLAS LLNAS

4+4-1<=7
7<=7 CUMPLE

5 2 3 7
CALI BOGOTA MEDELLIN BARRANQUILTOTAL
0 PLANTA1 5 2 7 3
25 40 10 5 80
-2 PLANTA2 3 6 6 1
X X X 30 30
-5 PLANTA3 6 1 2 4
X 0 60 X 60
-1 PLANTA4 4 3 6 6
45 X X X 45
TOTAL 70 40 70 35

TOTAL 620

A B C ficticio
X 11 14 17 0

Y 12 13 14 0

Z 10 14 29 0

DEMANDA 60 25 30 40

Maquina 1 Maquina 2 Maquina 3 Min

Equipo de mantenimiento 1 10 9 5 5
Equipo de mantenimiento 2 9 8 3 3
Equipo de mantenimiento 3 6 4 7 4

3 filas=3columnas
 Maquina 1 Maquina 2 Maquina 3 Min
Equipo de mantenimiento 1 5 4 0 5
Equipo de mantenimiento 2 6 5 0 3
Equipo de mantenimiento 3 2 0 3 4
MIN 2 0 0

Maquina 1 Maquina 2 Maquina 3

Equipo de mantenimiento 1 3 4 0
Equipo de mantenimiento 2 4 5 0
Equipo de mantenimiento 3 0 0 3
MIN 2 0 0

3<=2 LINEAS NO CUMPLE

MINIMO DE LAS CASILLAS QUE NO FUERON TOCADAS POR LINEAS

EN LAS CASILLAS DONDE TENGO INTERSECCION DE LINEAS SE VA SUMAR EL
VALOR MINIMO SELECCIONADO

MIN=3

Maquina 1 Maquina 2 Maquina 3

Equipo de mantenimiento 1 0 1 0
Equipo de mantenimiento 2 1 2 0
Equipo de mantenimiento 3 0 0 6

filas <= lineas trasadas

3<=3 cumple

Maquina 1 Maquina 2 Maquina 3

Equipo de mantenimiento 1 0 1 0
Equipo de mantenimiento 2 1 2 0
Equipo de mantenimiento 3 0 0 6

EQUIPO 1----MAQ 1
EQUIPO 2----MAQ3
EQUIPO 3----MAQ2

EQUIPO 1----MAQ 1 = 10
EQUIPO 2----MAQ3 = 3
EQUIPO 3----MAQ2 = 4
total: 17
PERSONA TAREA 1 TAREA 2 TAREA 3 TAREA 4
1 22 18 21 18
2 18 23 27 22
3 26 28 28 28
4 16 22 17 14
5 21 24 25 28
6 28 25 28 28

FILAS = COLUMNAS

PERSONA TAREA 1 TAREA 2 TAREA 3 TAREA 4

1 22 18 21 18
2 18 23 27 22
3 26 28 28 28
4 16 22 17 14
5 21 24 25 28
6 28 25 28 28

PERSONA TAREA 1 TAREA 2 TAREA 3 TAREA 4

1 4 0 3 0
2 0 5 9 4
3 2 4 4 4
4 2 8 3 0
 5 1 4 5 8
6 3 0 3 3
MIN 0 0 3 0

PERSONA TAREA 1 TAREA 2 TAREA 3 TAREA 4

1 4 0 0 0
2 0 5 6 4
3 2 4 1 4
4 2 8 0 0
5 1 4 2 8
6 3 0 0 3

PERSONA TAREA 1 TAREA 2 TAREA 3 TAREA 4

1 4 x 0 x
2 0 5 6 4
3 2 4 1 4
4 2 8 x 0
5 1 4 2 8
6 3 0 x 3

1---TAREA 3=21
2---TAREA 1=18
3---FICTICIO=0
4---TAREA 4=14
5---TAREA5=20
6---TAREA 2=25

TOTAL=98
 TERRENO A TERRENO B TERRENO C TERRENO D
EQUIPO 1 13 7 12 12
EQUIPO 2 10 13 15 7
EQUIPO 3 13 10 8 8

TERRENO A TERRENO B TERRENO C TERRENO D

EQUIPO 1 2 8 3 3
EQUIPO 2 5 2 0 8
EQUIPO 2B 5 2 0 8
EQUIPO 3 2 5 7 7

TERRENO A TERRENO B TERRENO C TERRENO D

EQUIPO 1 0 6 1 1
EQUIPO 2 5 2 0 8
EQUIPO 2B 5 2 0 8
EQUIPO 3 0 3 5 5
MIN 0 2 0 1

TERRENO A TERRENO B TERRENO C TERRENO D

EQUIPO 1 0 4 1 1
EQUIPO 2 5 0 0 8
EQUIPO 2B 5 0 0 8
EQUIPO 3 0 1 5 5
MIN 0 0 0 1

TERRENO A TERRENO B TERRENO C TERRENO D

EQUIPO 1 0 4 1 0
EQUIPO 2 5 0 0 7
EQUIPO 2B 5 0 0 7
EQUIPO 3 0 1 5 4

EQUIPO 1---TERRENO D: 12
EQUIPO 2---TERRENO C: 15
EQUIPO 2B----TERRENO B: 13
EQUIPO 3---TERRENO A: 13

TOTAL 53
 Comprador \ Lote 1 2 3 4 5
A 16 15 25 19 20
x x
B 19 17 24 15 25
x x x 1x
C 15 15 18 - 16
x
D 19 - 15 17 18
x x 1
ficticio 0 0 0 0 0
x x
demanda 1 1 1 1 1

penalizacion 1 0 3 2 2
penalizacion 1 0x 4 4
penalizacion 1 0x x 4

demanda 5
oferta 4

16 15 19 21 17
Comprador \ Lote 1 2 3 4 5
0 A 16 15 25 19 20
X 1x x
0 B 19 17 24 15 25
1
-1 C 15 15 18 - 16
X x 1
-4 D 19 - 15 17 18
x x 1
ficticio 0 0 0 0 0
1
demanda 1 1 1 1 1
 COSTO CANTIDAD
AX 11 20 220
BX 14 10 140
INICIO POR EL 10 CX 17 30 510
EL QUE LE SIGUE YB 13 15 195
EL QUE SIGUE ZA 10 40 400
TOTAL 1465

CELDAS VACIA CJ SON LOS VALORES DE LOS COSTOS

tj=ui+vj-cj
TYA -2 TODO ESTOS VALOS TIENEN QUE SERE NEGATIVO
TYC -2 PARA QUE SEAN OPTIMOS SINO HAY QUE SEGUIR ITERANDO
TYF -1
TZB -1
TZC -3
TZF -1

SI TOD ES NEGATIVO LA SOLUCION ES OPTIMA

CELDAS VACIA
OFERTRA tj=ui+vj-cj
TXF 1
100 TYA 0
TYB 2 EL MAYOR POSITIVO
15 TYF 2
 TZB -1
40 TZC -3 TENGO VALORES POSITIVOS TE

aumentamos una casilla llrna osea el epsilon para que cumpla

11 14 17 1
A B C FICTICIO OFERTRA
0X 11 14 17 0
60(-) 10 30 (+) 100
-1 Y 12 13 18 0
X 15 0X 15
-1 Z 10 14 19 0
e(+) X X 40(-) 40
DEMANDA 60 25 30 40

ES 0 TE LO TOMA COMO VACIA

11 14 17 1
A B C FICTICIO OFERTRA
0X 11 14 17 0
20 10 30 40 100
-1 Y 12 13 18 0
X 15 0X 15
-1 Z 10 14 19 0
40 X X 0 40
DEMANDA 60 25 30 40

CELDAS VACIA
tj=ui+vj-cj

T1B 4
T2C 0
T2B -2
T2M -1
T3C -6
 T3BR -6
T4B 2
T4M 0
T4BR -4

CELDAS VACIA
tj=ui+vj-cj

T2C 0
T2B -6
T2M -1
T3C -6
T3BR -6
T4B -2
T4M 0
T4BR -4

OFERTA

100

15

40

EQUIPO 1----MAQ 1 = 10
EQUIPO 2----MAQ3 = 3
EQUIPO 3----MAQ2 = 4
TAREA 5
18
22
24
14
20
30

TAREA 5 FICTICIO MIN

18 0 18
22 0 18
24 0 24
14 0 14
20 0 20
30 0 25

TAREA 5 FICTICIO
0 0
4 0
0 0
0 0
 0 0
5 0
0 0

TAREA 5 FICTICIO
0 0
4 0
0 0
0 0
0 0
5 0

TAREA 5 FICTICIO
x x
4 x
x 0
x x
0 x
5 x
 MAXIMIZAR: SELECCIONAR EL VALOR MAYOR DE TODA LA TABLA
MAX=15

MIN
2
0
0
2
 penalizacion penalizacion
oferta
1 1
1
2 2
1
0 0
1
2
1

oferta tj

1 TA3 2
TA4 4
1 TA5 5
TB1 6
1 TB2 5
TB3 2
1 TB5 5
TC2 4
TD4 6
TF2 2
TF3 3
TF4 5
TF5 7
W
EGUIR ITERANDO

L MAYOR POSITIVO
ENGO VALORES POSITIVOS TENGO QUE VOLVER A ITERAR

CELDAS VACIA
tj=ui+vj-cj
TXF 1 MAYOR POSITIVO
TYA -2
TYC -2
TYF 0
TZB -1
TZC -3

CELDAS VACIA
tj=ui+vj-cj
TYA -2
TYF 0
TZB -1
TZC -3

Si todo es negativo la solucion es optimas

 Podar Pintar Lavar Resumir
Mauricio 15 10 8 9
Karen 10 16 7 10
Sergio 16 13 10 16
Veronica 13 15 8 12
Min 10 10 7 9

Podar Pintar Lavar Resumir min

Mauricio 5 0 1 0
Karen 0 6 0 1
Sergio 6 3 3 7 3
Veronica 3 5 1 3 1

Podar Pintar Lavar Resumir

Mauricio 5 0 1 0
Karen 0 6 0 1
Sergio 3 0 0 4
Veronica 2 4 0 2

La solucion es la siguiente:
Mauricio tiene que resumir 9
Karen tiene que podar 10
Sergio tiene que pintar 13
Veronica tiene que lavar 8
Total 40