METODOS DETERMINISTICOS
Unidad 1 –Tarea 1. PLE MODELOS DE TRANSPORTE Y ASIGNACIÓN
 
Presentado Por: MICHAEL SMITH CLAVIJO

 
 
Presentado a: Erick Alexander Valencia

 
UNIVERSIDAD NACIONAL ABIERTA A DISTANCIA –UNAD
INGENIERIA INDUSTRIAL
2020
INTRODUCCIÓN
 
Teniendo en cuenta la bibliografía propuesta en el entorno de
conocimiento y las diferentes herramientas con el presente trabajo
damos respuesta a los ejercicios planteados para la resolución de
problemas de programación lineal entera, a los algoritmos de
transporte y de asignación, así como el complemento solver por
métodos simplex según el caso.
 BODEGA 1

BODEGA 2

BODEGA 3

BODEGA 4

BODEGA 5

BODEGA 6

DEMANDA

DESTINO 1 DESTINO 2

180 177
BODEGA 1
980
177 183
BODEGA 2
250 780
185 187
BODEGA 3
340
174 174
BODEGA 4

181 184
BODEGA 5

181 180
BODEGA 6

0 0
BODEGA FICTICIA

DEMANDA 1230 1120

 DIFERENCIA 0 0

COSTO TOTAL DE ENVIÓ ESQUINA NOROESTE

DESTINO 1 DESTINO 2

180 177
BODEGA 1
145
177 183
BODEGA 2

185 187
BODEGA 3
180
174 174
BODEGA 4

181 184
BODEGA 5
1050
181 180
BODEGA 6
975
0 0
BODEGA FICTICIA

DEMANDA 1230 1120

177
DIFERENCIA 0 0

COSTO TOTAL DE ENVÍO COSTOS MINIMOS

 DESTINO 1 DESTINO 2

180 177
BODEGA 1
145
177 183
BODEGA 2

185 187
BODEGA 3
180
174 174
BODEGA 4

181 184
BODEGA 5
1050
181 180
BODEGA 6
975
0 0
BODEGA FICTICIA

DEMANDA 1230 1120

DIFERENCIA 0 0

PENALIZACIÓN 0 0

COSTO TOTAL DE ENVÍO APROXIMACIÓN DE VOGEL

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

BODEGA 1 180 177 180 181
BODEGA 2 177 183 170 177
BODEGA 3 185 187 186 174
BODEGA 4 174 174 173 174
BODEGA 5 181 184 186 183
BODEGA 6 181 180 183 174
DEMANDA 1230 1120 1310 1025

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

BODEGA 1 0 0 970 10
BODEGA 2 0 690 340 0
BODEGA 3 520 430 0 0
BODEGA 4 710 0 0 0
BODEGA 5 0 0 0 40
BODEGA 6 0 0 0 975
DEMANDA 1230 1120 1310 1025

COSTO TOTAL DE ENVÍO ESQUINA NOROESTE

COSTO TOTAL DE ENVÍO COSTOS MINIMOS

COSTO TOTAL DE ENVÍO APROXIMACIÓN DE VOGEL

COSTO TOTAL DE ENVÍO SOLVER

 PROBLEMA 1. TRANSPORTES PRODUC

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

180 177 180 181

177 183 170 177

185 187 186 174

174 174 173 174

181 184 186 183

181 180 183 174

1230 1120 1310 1025

METODO DE ESQUINA NOROESTE

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO FICTICIO

180 181 181 0

170 177 177 0

186 174 185 0

610
173 174 172 0
700 420
186 183 184 0
605 445
183 174 185 0
565 410
0 0 0 0

1310 1025 1010 410

 0 0 0 0

$1,031,730

METODO DE COSTOS MINIMOS

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO FICTICIO

180 181 181 0

170 255 410
170 177 177 0
1030
186 174 185 0
770
173 174 172 0
110 1010
186 183 184 0

183 174 185 0

0 0 0 0

1310 1025 1010 410

180 174
0 0 0 0

$1,003,100

METODO DE VOGEL
 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO FICTICIO

180 181 181 0

170 255 410
170 177 177 0
1030
186 174 185 0
770
173 174 172 0
110 1010
186 183 184 0

183 174 185 0

0 0 0 0

1310 1025 1010 410

0 0 0 0

180 186 174 181

6 7 0 0

CIÓN DE VOGEL $1,003,100

SOLVER

DESTINO 5 OFERTA
181 980
177 1030
185 950
172 1120
184 1050
185 975
1010

DESTINO 5 OFERTA
 0 980
0 1030
0 950
0 710
1010 1050
0 975
1010

A NOROESTE $1,031,730

S MINIMOS $1,003,100

CIÓN DE VOGEL $1,003,100

OLVER $1,023,440
SPORTES PRODUCTO 1

DESTINO 5 OFERTA

181
980

177
1030

185
950

172
1120

184
1050

185
975

1010

NA NOROESTE

OFERTA DIFERENCIA

980 0

1030 0

950 0

1120 6105 0

1050 0

975 0

6105
 0

OS MINIMOS

OFERTA DIFERENCIA

980 0
177
1030 0

950 0

1120 6105 0

1050 0

975 0

0 0

6105

174

VOGEL
 PENALIZACI
OFERTA DIFERENCIA
ÓN

180
980 0 1
181
1030 0 0

174
950 0 0
174
1120 6105 0 0

1050 0 0

975 0 0

0 0 0

6105

R
INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 90
INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.
 BODEGA 1

BODEGA 2

BODEGA 3

BODEGA 4

BODEGA 5

DEMANDA

DESTINO 1 DESTINO 2

175 176
BODEGA 1
1980 120
173 172
BODEGA 2
1645
183 181
BODEGA 3

171 168
BODEGA 4

180 178
BODEGA 5

0 0
FICTICIO

DEMANDA 1980 1765

DIFERENCIA 0 0
 COSTO TOTAL DE LA ASIGNACIÓN O DEL ENVÍO

COSTO TOTAL DE ENVIÓ ESQUINA NOROESTE

DESTINO 1 DESTINO 2

175 176
BODEGA 1

173 172
BODEGA 2
35
183 181
BODEGA 3
85 1765
171 168
BODEGA 4

180 178
BODEGA 5
1860
0 0
FICTICIO

DEMANDA 1980 1765

171
DIFERENCIA 0 0

COSTO TOTAL DE LA ASIGNACIÓN O DEL ENVÍO

COSTO TOTAL DE ENVÍO COSTOS MINIMOS

DESTINO 1 DESTINO 2

175 176
BODEGA 1

173 172
BODEGA 2
45
183 181
BODEGA 3
85 1765
171 168
BODEGA 4
 BODEGA 4

180 178
BODEGA 5
1850
0 0
FICTICIO

DEMANDA 1980 1765

173 173
DIFERENCIA 0 0

PENALIZACIÓN 0 0

COSTO TOTAL DE LA ASIGNACIÓN O DEL ENVÍO

COSTO TOTAL DE ENVÍO APROXIMACIÓN DE VOGEL

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

BODEGA 1 175 176 174 165
BODEGA 2 173 172 175 171
BODEGA 3 183 181 183 183
BODEGA 4 171 168 167 166
BODEGA 5 180 178 180 179
DEMANDA 1980 1765 1985 2150

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

BODEGA 1 0 0 1985 115
BODEGA 2 205 1765 0 0
BODEGA 3 1775 0 0 0
BODEGA 4 0 0 0 175
BODEGA 5 0 0 0 1860
DEMANDA 1980 1765 1985 2150

COSTO TOTAL DE LA ASIGNACIÓN O DEL ENVÍO

COSTO TOTAL DE ENVÍO ESQUINA NOROESTE

COSTO TOTAL DE ENVÍO COSTOS MINIMOS

COSTO TOTAL DE ENVÍO APROXIMACIÓN DE VOGEL

COSTO TOTAL DE ENVÍO SOLVER
 PROBLEMA 2. TRANSPORTE PRODUCT

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

175 176 174 165

173 172 175 171

183 181 183 183

171 168 167 166

180 178 180 179

1980 1765 1985 2150

METODO DE ESQUINA NOROESTE

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO FICTICIO

174 165 167 0

175 171 170 0

325
183 183 193 0
1660 190
167 166 168 0
1960 65
180 179 185 0
1745 115
0 0 0 0

1985 2150 1810 115

0 0 0 0
ACIÓN O DEL ENVÍO

$1,705,090

METODO DE COSTOS MINIMOS

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO FICTICIO

174 165 167 0

2100
175 171 170 0
10 1810 115
183 183 193 0

167 166 168 0

1975 50
180 179 185 0

0 0 0 0

1985 2150 1810 115

174
0 0 0 0

ACIÓN O DEL ENVÍO

$1,669,950

METODO DE VOGEL

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO FICTICIO

174 165 167 0

2100
175 171 170 0
1810 115
183 183 193 0

167 166 168 0

 1975 50
180 179 185 0
10
0 0 0 0

1985 2150 1810 115

0 0 0 0

0 0 0 0

ACIÓN O DEL ENVÍO

$1,669,930

SOLVER

DESTINO 5 OFERTA
167 2100
170 1970
193 1850
168 2025
185 1860
1810

DESTINO 5 OFERTA
0 2100
0 1970
0 1775
1810 1985
0 1860
1810

ACIÓN O DEL ENVÍO

$1,705,090

$1,669,950

$1,669,930
$1,694,305
SPORTE PRODUCTO 2

DESTINO 5 OFERTA

167
2100
INGRESE EL NUMERO DE SU
170
1970
INGRESE EN LA COLUMNA I
193 PARTICIPANTES E IDENTIFIQ
1850
NOTA: SI NO SE IDENTIFICA
168 LA GENERACIÓN DE DATOS
2025

185
1860

1810

A NOROESTE

DIFERENCIA
OFERTA

2100 0

1970 0

1850 0
9805
2025 0

1860 0

9805

DIFERENCIA ENTRE OFERTA Y DEMANDA 0

S MINIMOS

DIFERENCIA
OFERTA

2100 0

1970 0
170
1850 0
9805
2025 0

1860 0
179
0 0

9805

DIFERENCIA ENTRE OFERTA Y DEMANDA 0

170

VOGEL

PENALIZACI
DIFERENCIA
OFERTA ÓN

2100 0 0

173
1970 0 2
175
1850 0 0
9805
2025 0 0
 9805
2025 0 0

180
1860 0 5
185
0 0 0

9805

DIFERENCIA ENTRE OFERTA Y DEMANDA 0

NGRESE EL NUMERO DE SU GRUPO COLABORATIVO 90
NGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
ARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
OTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
A GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.
 BODEGA 1

BODEGA 2

BODEGA 3

BODEGA 4

BODEGA 5

DEMANDA

DESTINO 1 DESTINO 2

184 180
BODEGA 1
1420 230
174 181
BODEGA 2
1050
175 174
BODEGA 3

167 168
BODEGA 4

170 181
BODEGA 5

0 0
FICTICIO

DEMANDA 1420 1280

DIFERENCIA 0 0
 COSTO TOTAL DE LA ASIGNACIÓN O DEL ENVÍO

COSTO TOTAL DE ENVIÓ ESQUINA NOROESTE

DESTINO 1 DESTINO 2

184 180
BODEGA 1
20
174 181
BODEGA 2
1350
175 174
BODEGA 3
1260
167 168
BODEGA 4
70
170 181
BODEGA 5

0 0
FICTICIO

DEMANDA 1420 1280

DIFERENCIA 0 0

COSTO TOTAL DE LA ASIGNACIÓN O DEL ENVÍO

COSTO TOTAL DE ENVÍO COSTOS MINIMOS

DESTINO 1 DESTINO 2

184 180
BODEGA 1
20
174 181
BODEGA 2
1350
175 174
BODEGA 3
1260
167 168
BODEGA 4
70
 170 181
BODEGA 5

0 0
FICTICIO

DEMANDA 1420 1280

DIFERENCIA 0 0

PENALIZACIÓN 0 0

COSTO TOTAL DE LA ASIGNACIÓN O DEL ENVÍO

COSTO TOTAL DE ENVÍO APROXIMACIÓN DE VOGEL

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

BODEGA 1 184 180 181 185
BODEGA 2 174 181 170 168
BODEGA 3 175 174 177 174
BODEGA 4 167 168 167 168
BODEGA 5 170 181 174 169
DEMANDA 1420 1280 1220 1100

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

BODEGA 1 0 90 1220 340
BODEGA 2 160 1190 0 0
BODEGA 3 1260 0 0 0
BODEGA 4 0 0 0 0
BODEGA 5 0 0 0 140
DEMANDA 1420 1280 1220 480

COSTO TOTAL DE LA ASIGNACIÓN O DEL ENVÍO

COSTO TOTAL DE ENVÍO ESQUINA NOROESTE

COSTO TOTAL DE ENVÍO COSTOS MINIMOS

COSTO TOTAL DE ENVÍO APROXIMACIÓN DE VOGEL

COSTO TOTAL DE ENVÍO SOLVER
 PROBLEMA 3. TRANSPORTE PR

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

184 180 181 185

174 181 170 168

175 174 177 174

167 168 167 168

170 181 174 169

1420 1280 1220 1100

METODO DE ESQUINA NOROESTE

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

181 185 174 182

170 168 165 174

300
177 174 181 178
920 340
167 168 166 166
760 400
174 169 165 181
860 360
0 0 0 0
620
1220 1100 1260 980

0 0 0 0
ACIÓN O DEL ENVÍO

$1,166,870

METODO DE COSTOS MINIMOS

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

181 185 174 182

1220 370 40
170 168 165 174

177 174 181 178

167 168 166 166

110 980
174 169 165 181
1220
0 0 0 0
620
1220 1100 1260 980

0 0 0 0

ACIÓN O DEL ENVÍO

$1,148,120

METODO DE VOGEL

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

181 185 174 182

1260 370
170 168 165 174

177 174 181 178

167 168 166 166

480 610
 174 169 165 181
1220
0 0 0 0
620
1220 1100 1260 980

0 0 0 0

168 185
0 17 0 0

ACIÓN O DEL ENVÍO

$1,150,190

SOLVER

DESTINO 5 DESTINO 6 OFERTA

174 182 1650
165 174 1350
181 178 1260
166 166 1160
165 181 1220
1260 980

DESTINO 5 DESTINO 6 OFERTA

0 0 1650
0 0 1350
0 0 1260
1160 0 1160
100 980 1220
1260 980

ACIÓN O DEL ENVÍO

$1,166,870

$1,148,120

$1,150,190
$1,173,750
. TRANSPORTE PRODUCTO 3

DESTINO 5 DESTINO 6 OFERTA

174 182
1650

165 174
1350

181 178
1260

166 166
1160

165 181
1220

1260 980

A NOROESTE

DIFERENCIA
DESTINO FICTICIO OFERTA

0
1650 0

0
1350 0

0
1260 0
7260
0
1160 0

0
1220 0

0
620 0

7260

DIFERENCIA ENTRE OFERTA Y DEMANDA 0

0
S MINIMOS

DIFERENCIA
DESTINO FICTICIO OFERTA

0
1650 0

0
1350 0

0
1260 0
7260
0
1160 0

0
1220 0

0
620 0

7260

DIFERENCIA ENTRE OFERTA Y DEMANDA 0

0
0

VOGEL

DIFERENCIA
DESTINO FICTICIO OFERTA

0
1650 0

0
1350 0

0
1260 0
7260
0
1160 0
 7260

0
1220 0

0
620 0

7260

DIFERENCIA ENTRE OFERTA Y DEMANDA 0

0

0
INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 90
INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.
PENALIZACI
ÓN

0
0

0
 PROBLEMA 1. ASIGN

MAQUINA 1

OPERARIO 1 252

OPERARIO 2 246

OPERARIO 3 245

OPERARIO 4 246

OPERARIO 5 239

OPERARIO 6 251

PROCEDEMOS A LA REALIZACIÓN E IDENTIFICACIÓN DE LOS VALORES MINIMOS DE CADA FILA

MAQUINA 1

OPERARIO 1 252

OPERARIO 2 246

OPERARIO 3 245

OPERARIO 4 246

OPERARIO 5 239

OPERARIO 6 251

PROCEDEMOS A RESTAR EL VALOR MINIMO DE CADA FILA

MAQUINA 1

OPERARIO 1 11
 OPERARIO 2 6

OPERARIO 3 4

OPERARIO 4 6

OPERARIO 5 0

OPERARIO 6 11

VALOR MINIMO 0

PROCEDEMOS A RESTAR EL VALOR MINIMO DE CADA COLUMNA

MAQUINA 1

OPERARIO 1 11

OPERARIO 2 6

OPERARIO 3 4

OPERARIO 4 6

OPERARIO 5 0

OPERARIO 6 11

TENIENDO EN CUENTA QUE EL NUMERO DE LINEAS NO CORRESPONDE CON EL NUMERO DE FILAS

VALOR MINI 0

MAQUINA 1

OPERARIO 1 11

OPERARIO 2 6

OPERARIO 3 4

OPERARIO 4 6
 OPERARIO 4 6

OPERARIO 5 0

OPERARIO 6 11

ASIGNAMOS UN CERO A CADA COLUMNA

MAQUINA 1

OPERARIO 1 11

OPERARIO 2 6

OPERARIO 3 4

OPERARIO 4 6

OPERARIO 5 0

OPERARIO 6 11

SELECCIONAMOS LOS VALORES DE LA MATRIZ ORIGINAL

MAQUINA 1

OPERARIO 1 252

OPERARIO 2 246

OPERARIO 3 245

OPERARIO 4 246

OPERARIO 5 239

OPERARIO 6 251

AHORA PODEMOS EVIDENCIAR LOS COSTOS DÍARIOS

OPERARIO MAQUINA ASIGNADA

OPERARIO 1 MAQUINA 5
OPERARIO 1 MAQUINA 5

OPERARIO 2 MAQUINA 6

OPERARIO 3 MAQUINA 4

OPERARIO 4 MAQUINA 2

OPERARIO 5 MAQUINA 1

OPERARIO 6 MAQUINA 3

COTO TOTAL DIARIO

OBLEMA 1. ASIGNACIÓN MINIMIZACIÓN ($/DIA)

MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

252 246 254 241

240 248 240 249

250 246 241 249

241 252 254 240

252 254 250 250

245 240 242 245

RES MINIMOS DE CADA FILA

MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

252 246 254 241

240 248 240 249

250 246 241 249

241 252 254 240

252 254 250 250

245 240 242 245

MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

11 5 13 0
 0 8 0 9

9 5 0 8

1 12 14 0

13 15 11 11

5 0 2 5

0 0 0 0

MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

11 5 13 0

0 8 0 9

9 5 0 8

1 12 14 0

13 15 11 11

5 0 2 5

NDE CON EL NUMERO DE FILAS Y COLUMNAS, PROCEDEMOS A RESTAR EL VALOR MINIMO A DE LOS VALORES RESTANTES A LOS MISMO

MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

11 5 13 0

0 8 0 9

9 5 0 8

1 12 14 0
 1 12 14 0

13 15 11 11

5 0 2 5

MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

11 5 13 0

0 8 0 9

9 5 0 8

1 12 14 0

13 15 11 11

5 0 2 5

MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

252 246 254 241

240 248 240 249

250 246 241 249

241 252 254 240

252 254 250 250

245 240 242 245

MAQUINA ASIGNADA COSTOS POR DÍA

MAQUINA 5 241
 MAQUINA 5 241

MAQUINA 6 240

MAQUINA 4 241

MAQUINA 2 241

MAQUINA 1 239

MAQUINA 3 240

COTO TOTAL DIARIO 1442

MAQUINA 6

246

240

252

245

252

250

MAQUINA 6 VALOR MINIMO

246 241

240 240

252 241

245 240

252 239

250 240

MAQUINA 6

5
 0

11

13

10

MAQUINA 6

11

13

10

ORES RESTANTES A LOS MISMOS Y LO SUMAMOS A LAS INTERSECCIONES

MAQUINA 6

11

5
 5

13

10

MAQUINA 6

11

13

10

MAQUINA 6

246

240

252

245

252

250

COMPROB
MAQUINA 1
OPERARIO 1 252
OPERARIO 2 246
OPERARIO 3 245
OPERARIO 4 246
OPERARIO 5 239
OPERARIO 6 251

MAQUINA 1
OPERARIO 1 0
OPERARIO 2 0
OPERARIO 3 0
OPERARIO 4 0
OPERARIO 5 1
OPERARIO 6 0

LI 1
LD 1

FUNCIÓN OBJETIVO
COMPROBACIÓN SOLVER
MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
252 246 254 241 246
240 248 240 249 240
 250 246 241 249 252
241 252 254 240 245
252 254 250 250 252
245 240 242 245 250

MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

0 0 0 1 0
0 0 0 0 1
0 0 1 0 0
1 0 0 0 0
0 0 0 0 0
0 1 0 0 0

1 1 1 1 1
1 1 1 1 1

1442
LI LD
1 1
1 1
1 1
1 1
1 1
1 1
 PROBLEMA 2. ASIGNACI

MAQUINA 1

OPERARIO 1 174

OPERARIO 2 169

OPERARIO 3 171

OPERARIO 4 171

OPERARIO 5 171

OPERARIO 6 169

OPERARIO 7 171

DEBEMOS IDENTIFICAR EL VALOR MAXIMO DE LA MATRIZ

MAQUINA 1

OPERARIO 1 174

OPERARIO 2 169

OPERARIO 3 171

OPERARIO 4 171

OPERARIO 5 171

OPERARIO 6 169

OPERARIO 7 171

PROCEDEMOS A RESTAR EL VALOR MAXIMO DE LA MATRIZ

 MAQUINA 1

OPERARIO 1 0

OPERARIO 2 5

OPERARIO 3 3

OPERARIO 4 3

OPERARIO 5 3

OPERARIO 6 5

OPERARIO 7 3

PROCEDEMOS A RESTAR EL VALOR MINIMO DE CADA FILA

MAQUINA 1

OPERARIO 1 0

OPERARIO 2 2

OPERARIO 3 0

OPERARIO 4 0

OPERARIO 5 2

OPERARIO 6 4

OPERARIO 7 0

VALOR MINIMO 0

PROCEDEMOS A RESTAR EL VALOR MINIMO DE CADA COLUMNA

MAQUINA 1

OPERARIO 1 0
 OPERARIO 2 2

OPERARIO 3 0

OPERARIO 4 0

OPERARIO 5 2

OPERARIO 6 4

OPERARIO 7 0

TENIENDO EN CUENTA EL EL NUMERO DE LINEAS NO CORRESPONDE AL NUMERO DE N*M PROCE

MAQUINA 1

OPERARIO 1 0

OPERARIO 2 2

OPERARIO 3 0

OPERARIO 4 0

OPERARIO 5 2

OPERARIO 6 4

OPERARIO 7 0

ASIGNAMOS UN CERO A CADA COLUMNA

MAQUINA 1

OPERARIO 1 0

OPERARIO 2 2

OPERARIO 3 0

OPERARIO 4 0

OPERARIO 5 2
 OPERARIO 5 2

OPERARIO 6 4

OPERARIO 7 0

SELECCIONAMOS LOS VALORES DE LA MATRIZ ORIGINAL

MAQUINA 1

OPERARIO 1 174

OPERARIO 2 169

OPERARIO 3 171

OPERARIO 4 171

OPERARIO 5 171

OPERARIO 6 169

OPERARIO 7 171

AHORA PODEMOS EVIDENCIAR LOS COSTOS DÍARIOS

OPERARIO MAQUINA ASIGNADA

OPERARIO 1 MAQUINA 1

OPERARIO 2 MAQUINA 6

OPERARIO 3 MAQUINA 4

OPERARIO 4 MAQUINA 5

OPERARIO 5 MAQUINA 2

OPERARIO 6 MAQUINA 3

OPERARIO 7 FICTICIO

HABILIDAD TOTAL
HABILIDAD TOTAL
LEMA 2. ASIGNACIÓN MAXIMIZACIÓN (HABILIDAD POR MÁQUINA)

MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

173 171 171 171

170 169 169 171

169 169 171 167

170 170 170 171

173 170 170 171

171 173 173 170

170 170 170 171

MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

173 171 171 171

170 169 169 171

169 169 171 167

170 170 170 171

173 170 170 171

171 173 173 170

170 170 170 171

MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

1 3 3 3

4 5 5 3

5 5 3 7

4 4 4 3

1 4 4 3

3 1 1 4

4 4 4 3

MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

1 3 3 3

1 2 2 0

2 2 0 4

1 1 1 0

0 3 3 2

2 0 0 3

1 1 1 0

0 0 0 0

MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

1 3 3 3
 1 2 2 0

2 2 0 4

1 1 1 0

0 3 3 2

2 0 0 3

1 1 1 0

DE AL NUMERO DE N*M PROCEDEMOS A RESTAR EL VALOR MINIMO

MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

1 3 3 3

1 2 2 0

2 2 0 4

1 1 1 0

0 3 3 2

2 0 0 3

1 1 1 0

MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

1 3 3 3

1 2 2 0

2 2 0 4

1 1 1 0

0 3 3 2
 0 3 3 2

2 0 0 3

1 1 1 0

MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

173 171 171 171

170 169 169 171

169 169 171 167

170 170 170 171

173 170 170 171

171 173 173 170

170 170 170 171

MAQUINA ASIGNADA HABILIDAD

MAQUINA 1 174

MAQUINA 6 170

MAQUINA 4 171

MAQUINA 5 171

MAQUINA 2 173

MAQUINA 3 173

FICTICIO 0

HABILIDAD TOTAL 1032

HABILIDAD TOTAL 1032
INA)

MAQUINA 6

169

170

169

170

170

169

170

MAQUINA 6 FICTICIO VALOR MAXIMA

169 0 174

170 0 171

169 0 171

170 0 171

170 0 173

169 0 173

170 0 171

174
MAQUINA 6 FICTICIO VALOR MINIMO

5 0 0

4 0 3

5 0 3

4 0 3

4 0 1

5 0 1

4 0 3

MAQUINA 6 FICTICIO

5 0

1 0

2 0

1 0

3 0

4 0

1 0

MAQUINA 6 FICTICIO

4 0
 0 0

1 0

0 0

2 0

3 0

0 0

VALOR MIN 0

MAQUINA 6 FICTICIO

4 0

0 0

1 0

0 0

2 0

3 0

0 0

MAQUINA 6 FICTICIO

4 0

0 0

1 0

0 0

2 0
 2 0

3 0

0 0

MAQUINA 6 FICTICIO

169 0

170 0

169 0

170 0

170 0

169 0

170 0
 COMPROBACIÓN SOLVER
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5
OPERARIO 1 174 173 171 171 171
OPERARIO 2 169 170 169 169 171
OPERARIO 3 171 169 169 171 167
OPERARIO 4 171 170 170 170 171
OPERARIO 5 171 173 170 170 171
OPERARIO 6 169 171 173 173 170
OPERARIO 7 171 170 170 170 171

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 1 0 0 0 0
OPERARIO 2 0 0 0 0 0
OPERARIO 3 0 0 0 1 0
OPERARIO 4 0 0 0 0 1
OPERARIO 5 0 1 0 0 0
OPERARIO 6 0 0 1 0 0
OPERARIO 7 0 0 0 0 0

LI 1 1 1 1 1
LD 1 1 1 1 1

FUNCIÓN OBJETIVO 1032

MAQUINA 6 FICTICIO
169 0
170 0
169 0
170 0
170 0
169 0
170 0

MAQUINA 6 FICTICIO LI LD
0 0 1 1
1 0 1 1
0 0 1 1
0 0 1 1
0 0 1 1
0 0 1 1
0 1 1 1

1 1
1 1
BLIBIOGRAFIA
 
Pineda, R. (2018, noviembre 15). OVI – modelos de transporte [Archivo de video]. Recuperado de http://hdl.handle.net/10
.
Pineda, R. (2018, noviembre 15). OVI – modelos de asignación [Archivo de video]. Recuperado de http://hdl.handle.net/10
 
Kong, M. (2011). El problema de transporte o distribución, métodos de solución (pp. 153-160), Lima, Perú: Editorial Pontific
del Perú. Recuperado de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10751521
Distancia, U. A. (30 de noviembre de 2015). youtube. Obtenido de Video de PL y PLE Entorno Practico: https://www.youtub
qQERdi1I
Distancia, U. N. (22 de agosto de 2016). youtube. Obtenido de Transporte entorno de conocimiento: https://www.youtube
v=VwWJB3IhnkQ
 
 
ado de http://hdl.handle.net/10596/22349

ado de http://hdl.handle.net/10596/21672

60), Lima, Perú: Editorial Pontificia Universidad Católica

n?docID=10751521
no Practico: https://www.youtube.com/watch?v=hz-

cimiento: https://www.youtube.com/watch?