Está en la página 1de 226

Unidad 1 - Tarea 1 - Solución modelos

michael stivenramirez ve
Karen Viviana Steling Ced

Codigo: 1003965157

Grupo:102016_211

Edgar Antonio Del Rio

Universidad Nacional Abierta y a


Escuelas de ciencias básicas, tecnolo
Ingeniera Indus
Neiva – Huila
area 1 - Solución modelos de decisión determinísticos

presentado por:

michael stivenramirez vera


Karen Viviana Steling Cediel

Codigo: 1003965157

Grupo:102016_211

Presentado a:

Edgar Antonio Del Rio

rsidad Nacional Abierta y a Distancia – UNAD


e ciencias básicas, tecnología e ingeniería “ECBTI”
Ingeniera Industrial
Neiva – Huila
2023
funcion objetivo

〖𝑚𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟𝑧 =328𝑥 〗 _1+ 〖 337𝑥 〗 _2+ 〖 345𝑥 〗 _3

𝑠𝑢𝑗𝑒𝑡𝑜 𝑎:
〖 11𝑥 〗 _1+ 〖 11𝑥 〗 _2+ 〖 9𝑥 〗 _3≤447
〖 8𝑥 〗 _1+ 〖 7𝑥 〗 _2+ 〖 11𝑥 〗 _3≤387
〖 5𝑥 〗 _1+ 〖 9𝑥 〗 _2+ 〖 13𝑥 〗 _3≤426
𝑥_1,𝑥_2,𝑥_3≥0

la asolucion en solver es PL

funcion objetivo max Z

x1 x2 x3
9.73469387755101 16.5 17.6020408163265
328 337 345

restricciones

11 11 9
8 7 11
5 9 13

tipo de carbon programacion lineal variablesprogramacion lineal entera variables continuas


de alta calidad x1 9.73469387755101 7
de mediana callidad x2 16.5 20
de baja calidad x3 17.6020408163265 16
utilidad de 14826.1836734694 14556
la solucion de solver es PLE

funcion objetivo

14826.183673 x1 x2 x3
7 20 16
328 337 345

lado izquierdo lado derecho 11 11 9


447 ≤ 447 8 7 11
387 ≤ 387 5 9 13
426 ≤ 426

ariables continuas
max Z 14556

lado izquierdo lado derecho


441 ≤ 447
372 ≤ 387
423 ≤ 426
esquina noroeste

DESTINO 1

249
bodega 1 980
246
bodega 2 250
254
bodega 3
243
bodega 4
250
bodega 5
250
bodega 6
1230
demanda

0
diferencia

el metodo de costos minimos

DESTINO 1

249
bodega 1 980
246
bodega 2
254
bodega 3
243
bodega 4
250
bodega 5 250
250
bodega 6
1230
demanda

0
diferencia

aproximacion de voguel

DESTINO 1

249
bodega 1
246
bodega 2 1030
254
bodega 3
243
bodega 4
250
bodega 5 200
250
bodega 6
1230
demanda

0
diferencia

3
penalizacion

el metodo de costos minimos es el que genera menor valor sobre los demas
DESTINO 2 DESTINO 3 DESTINO 4

246 249 250

252 239 246


780
256 255 243
340 610
243 242 243
700 420
253 255 252
605
249 252 243

1120 1310 1025

0 0 0

costo total de la asignacion del envio


por el metodo de la esquina noroeste

DESTINO 2 DESTINO 3 DESTINO 4

246 249 250

252 239 246


1030
256 255 243
320 170 50
243 242 243
110
253 255 252
800
249 252 243
975
1120 1310 1025

0 0 0

costo total de la asignacion del envio


costo total de asignacion del envio por
el metod de costos minimos

DESTINO 2 DESTINO 3 DESTINO 4

246 249 250


220 760
252 239 246

256 255 243


950
243 242 243
110
253 255 252
440
249 252 243
900 75
1120 1310 1025

0 0 0
DESTINO 5 DESTINO 6 OFERTA

250 0
980

246 0
1030

254 0
950

241 0
1120

253 0
1050
445
254 0
975
565 410
1010 410

0 0

$ 1,424,685.00

DESTINO 5 DESTINO 6 OFERTA

250 0
980

246 0
1030

254 0
950
410
241 0
1120
1010
253 0
1050

254 0
975
975

1010 410

0 0

$ 1,399,465.00

DESTINO 5 DESTINO 6 OFERTA

250 0
980

246 0
1030

254 0
950

241 0
1120
1010
253 0
1050
410
254 0
975

1010 410

diferncia entre oferta y demanda


0 0

$ 1,399,465.00
diferencia

diferencia

0
0

diferencia penalizacion

oferta y demanda $ 1,402,145.00


DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

249 246 249


bodega 1
246 252 239
bodega 2
254 256 255
bodega 3
243 243 242
bodega 4
250 253 255
bodega 5
250 249 252
bodega 6
1230 1120 1310 1025
demanda

1230 1120 1310 1025


diferencia

destino 1 destino 2 destino 3 destino 4 destino 5 demanda


bodega 1 249 246 249 250 250 980
bodega 2 246 252 239 246 246 1030
bodega 3 254 256 255 243 254 950
bodega 4 243 243 242 343 241 1120
bodega 5 250 243 255 252 253 1050
bodega 6 250 249 252 243 254 975

demanda 1230 1120 1310 1025 1010

suma
0 0 970 10 0 980
0 690 340 0 0 1030
520 430 0 0 0 950
710 0 0 0 0 710
0 0 0 40 1010 1050
0 0 0 975 0 975

suma 1230 1120 1310 1025 1010 costo total de envio


= = = = =
demanda 1230 1120 1310 1025 1010
DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

250 250 0
980

246 246 0
1030

243 254 0
950

243 241 0
1120

252 253 0
1050

243 254 0
975
565
1025 1010 410

1025 445 410

oferta
= 980
= 1030
= 950
= 1120
= 1050
= 975

total de envio $ 1,416,395.00


esquina noroeste

DESTINO 1 DESTINO 2

244 245
BODEGA 1
1980 120
242 241
BODEGA 2
1645
252 250
BODEGA 3

240 237
BODEGA 4

249 247
BODEGA 5

DEMANDA 1980 1765

diferencia 0 0

el metodo de costos minimos

DESTINO 1 DESTINO 2

244 245
BODEGA 1

242 241
BODEGA 2
160
252 250
BODEGA 3
120 1605
240 237
BODEGA 4

249 247
BODEGA 5
1860
DEMANDA 1980 1765

diferencia 0 0
aproximacion de voguel

DESTINO 1 DESTINO 2

244 245
BODEGA 1

242 241
BODEGA 2

252 250
BODEGA 3
1850
240 237
BODEGA 4
130 1765
249 247
BODEGA 5

DEMANDA 1980 1765

diferencia 0 0

3
penalizacion
DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

243 234 236

244 240 239


325
252 252 262
1660 190
236 235 237
1960 65
249 248 254
1745 115
1985 2150 1810 115

0 0 0 0

costo total de la asignacion del envio $ 2,373,700.00


por el metodo de la esquina noroeste

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

243 234 236


2100
244 240 239
1810
252 252 262
10 115
236 235 237
1975 50
249 248 254

1985 2150 1810 115

0 0 0 0
costo total de la asignacion del envio $ 2,337,550.00
costo total de asignacion del envio por
el metod de costos minimos

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

243 234 236


1985 115
244 240 239
45 1810 115
252 252 262

236 235 237


130
249 248 254
1860
1985 2150 1810 115

0 0 0 0

diferncia entre oferta y demanda


DESTINO 6 OFERTA diferencia

0
2100 0

0
1970 0

0
1850 0

0
2025 0

0
1860 0
115
115

DESTINO 6 OFERTA diferencia

0
2100 0

0
1970 0

0
1850 0
115
0
2025 0

0
1860 0

115

0
DESTINO 6 OFERTA diferencia

0
2100 0

0
1970 0
115
0
1850 0

0
2025 0

0
1860 0

115

$ 2,360,190.00
penalizacion
DESTINO 1

BODEGA 1

BODEGA 2

BODEGA 3

BODEGA 4

BODEGA 5

DEMANDA 1980

diferencia 1980

destino 1 destino 2 destino 3 destino 4


bodega 1 244 245 243 234
bodega 2 242 241 244 240
bodega 3 252 250 252 252
bodega 4 240 237 236 235
bodega 5 249 247 249 248

demanda 1980 1765 1985 2150

0 0 1985 115
205 1765 0 0
1775 0 0 0
0 0 0 175
0 0 0 1860

suma 1980 1765 1985 2150


= = = =
demanda 1980 1765 1985 2150
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

244 245 243 234

242 241 244 240

252 250 252 252

240 237 236 235

249 247 249 248

1980 1765 1985 2150

1980 1765 1985 2150

destino 5 demanda
236 2100
239 1970
262 1850
237 2025
254 1860

1810

suma oferta
0 2100 = 2100
0 1970 = 1970
0 1775 = 1850
1810 1985 = 2025
0 1860 = 1860

1810 total costo de envios $ 2,362,915.00


=
1810
DESTINO 5 OFERTA

236
2100

239
1970

262
1850

237
2025

254
1860

1810

1810
por esquina noroeste
DESTINO 1 DESTINO 2

253 249
BODEGA 1
1420 230
243 250
BODEGA 2
1050
244 243
BODEGA 3

236 237
BODEGA 4

239 250
BODEGA 5

0 0
BODEGA 6

oferta 1420 1280

diferencia 0 0

costo total de la asignacion del en


por el metodo de la esquina noro

pcostos minimos
DESTINO 1 DESTINO 2

253 249
BODEGA 1
410 20
243 250
BODEGA 2

244 243
BODEGA 3
1260
236 237
BODEGA 4
180
239 250
BODEGA 5
210
0 0
BODEGA 6
620
oferta 1420 1280

diferencia 0 0
costo total de la asignacion del en
costo total de asignacion del env
el metod de costos minimos

por metode de voguel


DESTINO 1 DESTINO 2

253 249
BODEGA 1
40
243 250
BODEGA 2

244 243
BODEGA 3
160 1100
236 237
BODEGA 4
180
239 250
BODEGA 5
1220
0 0
BODEGA 6

oferta 1280

diferencia -1420 0

penalizaccion 9
DESTINO 3 DESTINO 4 DESTINO 5

250 254 243

239 237 234


300
246 243 250
920 340
236 237 235
760 400
243 238 234
860
0 0 0

1220 1100 1260

0 0 0

osto total de la asignacion del envio $ 1,625,030.00


or el metodo de la esquina noroeste

DESTINO 3 DESTINO 4 DESTINO 5

250 254 243


1220
239 237 234
90 1260
246 243 250

236 237 235

243 238 234


1010
0 0 0

1220 1100 1260

0 0 0
osto total de la asignacion del envio $ 1,556,930.00
osto total de asignacion del envio por
l metod de costos minimos

DESTINO 3 DESTINO 4 DESTINO 5

250 254 243


350 1260
239 237 234
1220 130
246 243 250

236 237 235

243 238 234

0 0 0
620
1220 1100 1260

0 0 0

diferncia entre oferta y demanda


DESTINO 6 OFERTA diferencia

251
1650 0

243
1350 0

247
1260 0

235
1160 0

250
1220 0
360
0
620 0
620
980

DESTINO 6 OFERTA diferencia

251
1650 0

243
1350 0

247
1260 0

235
1160 0
980
250
1220 0

0
620 0

980

0
DESTINO 6 OFERTA diferencia

251
1650 0

243
1350 0

247
1260 0

235
1160 0
980
250
1220 0

0
620 0

980

$ 1,598,470.00
diferencia

diferencia

0
diferencia penalizacion

0 3

0 2

0 0
DESTINO 1 DESTINO 2

253 249
BODEGA 1

243 250
BODEGA 2

244 243
BODEGA 3

236 237
BODEGA 4

239 250
BODEGA 5

0 0
BODEGA 6

oferta 1420 1280

diferencia 1420 1280

destino 1 destino 2 destino 3 destino 4 destino 5 destino 6 demanda


bodega 1 253 249 250 254 243 251 1650
bodega 2 243 250 239 237 234 243 1350
bodega 3 244 243 246 243 250 247 1260
bodega 4 236 237 236 237 235 235 1160
bodega 5 239 250 243 238 234 250 1220

demanda 1420 1280 1220 1100 1260 980

suma
0 90 1220 340 0 0 1650
160 1190 0 0 0 0 1350
1260 0 0 0 0 0 1260
0 0 0 0 1160 0 1160
0 0 0 140 100 980 1220

suma 1420 1280 1220 480 1260 980 total costos de envio
= = = = =
demanda 1420 1280 1220 1100 1260 980
DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

250 254 243 251

239 237 234 243

246 243 250 247

236 237 235 235

243 238 234 250

0 0 0 0

1220 1100 1260 980

1220 1100 1260 980

oferta
= 1650
= 1350
= 1260
= 1160
= 1220

otal costos de envio $ 1,631,910.00


OFERTA

1650

1350

1260

1160

1220

620
metodo hungaro de minimizacion

OPERARIO 1

OPERARIO 2

OPERARIO 3

OPERARIO 4

OPERARIO 5

OPERARIO 6

maquina 1
operario 1 321
operario 2 315
operario 3 314
operario 4 315
operario 5 308
operario 6 320

paso 2

maquina 1
operario 1 321
operario 2 315
operario 3 314
operario 4 315
operario 5 308
operario 6 320

paso 3

maquina 1
operario 1 11
operario 2 6
operario 3 4
operario 4 6
operario 5 0
operario 6 11

valor minimo 0

paaso 4

maquina 1
operario 1 11
operario 2 6
operario 3 4
operario 4 6
operario 5 0
operario 6 11

maquina 1 maquina 2 maquina 3 maquina 4


operario 1 11 11 5 13
operario 2 6 0 8 0
operario 3 4 9 5 0
operario 4 6 1 12 14
operario 5 0 13 15 11
operario 6 11 5 0 2

paso 5
el numero de lineas no es igual al numero de filas

lineas=5 filas=6

maquina 1 maquina 2 maquina 3 maquina 4


operario 1
operario 2 0
operario 3 0
operario 4
operario 5 0
operario 6 0
maquina valor
operario 1 5 310
operario 2 6 309
operario 3 4 310
operario 4 2 310
operario 5 1 308
operario 6 3 309

asignacion promedi 371.2 1856


metodo hungaro de minimizacion

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

321 321 315 323

315 309 317 309

314 319 315 310

315 310 321 323

308 321 323 319

320 314 309 311

maquina 2 maquina 3 maquina 4 maquina 5 maquina 6


321 315 323 310 315
309 317 309 318 309
319 315 310 318 321
310 321 323 309 314
321 323 319 319 321
314 309 311 314 319

maquina 2 maquina 3 maquina 4 maquina 5 maquina 6 valor miinimo


321 315 323 310 5 310
309 317 309 318 0 309
319 315 310 319 11 310
310 321 323 309 5 309
321 323 319 319 13 308
314 309 311 314 10 309

maquina 2 maquina 3 maquina 4 maquina 5 maquina 6


11 5 13 0 5
0 8 0 9 0
9 5 0 9 11
1 12 14 0 5
13 15 11 11 13
5 0 2 5 10

0 0 0 0 0

maquina 2 maquina 3 maquina 4 maquina 5 maquina 6


11 5 13 0 5
0 8 0 9 0
9 5 0 9 11
1 12 14 0 5
13 15 11 11 13
5 0 2 5 10

los valores libres se les resta elvalor menor que es 1

maquina 5 maquina 6 maquina 1 maquina 2 maquina 3


0 5 operario 1 11 10 5
9 0 operario 2 7 0 9
9 11 operario 3 4 8 5
0 5 operario 4 6 0 12
11 13 operario 5 0 12 15
5 10 operario 6 11 14 0

si no X

maquina 5 maquina 6
0
0

0
maquina 1 maquina 2 maquina 3 maquina 4 maquina 5 maquina 6
operario 1 321 321 315 323 310 315
operario 2 315 309 317 309 318 309
operario 3 314 319 315 310 318 321
operario 4 315 310 321 323 309 314
operario 5 308 321 323 319 319 321
operario 6 320 314 309 311 314 319
MAQUINA 5 maquina 6

310 315

318 309

318 321

309 314

319 321

314 319
elvalor menor que es 1

maquina 4 maquina 5 maquina 6


13 0 4
1 10 0
0 8 10
14 0 4
11 11 12
2 5 9
MAQUINA 1 MAQUINA 2

OPERARIO 1 311 310

OPERARIO 2 306 307

OPERARIO 3 308 306

OPERARIO 4 308 307

OPERARIO 5 308 310

OPERARIO 6 306 308

OPERARIO 7 308 307

maquina 1
operario 1 311
operario 2 306
operario 3 308
operario 4 308
operario 5 308
operario 6 306
operario 7 308

maquina 1
operario 1 0
operario 2 5
operario 3 3
operario 4 3
operario 5 3
operario 6 5
operario 7 3

maquina 1
operario 1 0
operario 2 2
operario 3 0
operario 4 0
operario 5 2
operario 6 4
operario 7 0
paso2

valor minimo 0

maquina 1
operario 1 0
operario 2 2
operario 3 0
operario 4 0
operario 5 2
operario 6 4
operario 7 0

paso 3

maquina 1
operario 1 0
operario 2 2
operario 3 0
operario 4 0
operario 5 2
operario 6 4
operario 7 0

el numero de lineas es igual al numero de filas

lineas=7 filas=7

maquina 1
operario 1 0
operario 2
operario 3 0
operario 4 0
operario 5
operario 6
operario 7 0
maquina
operario 1 1
operario 2 5
operario 3 4
operario 4 6
operario 5 2
operario 6 3
operario 7 ficticia

asignacion promedio
MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

308 308 308 306

306 306 308 307

306 308 304 306

307 307 308 307

307 307 308 307

310 310 307 306

307 307 308 307

maquina 2 maquina 3 maquina 4 maquina 5 maquina 6 ficticia


310 308 308 308 306 0
307 306 306 308 307 0
306 306 308 304 306 0
307 307 307 308 307 0
310 307 307 308 307 0
308 310 310 307 306 0
307 307 307 308 307 0

valor maximo 311

maquina 2 maquina 3 maquina 4 maquina 5 maquina 6 ficticia


1 3 3 3 5 311
4 5 5 3 4 311
5 5 3 7 5 311
4 4 4 3 4 311
1 4 4 3 4 311
3 1 1 4 5 311
4 4 4 3 4 311

maquina 2 maquina 3 maquina 4 maquina 5 maquina 6 ficticia valor minimo


1 3 3 3 5 311 0
1 2 2 0 1 308 3
2 2 0 4 2 308 3
1 1 1 0 1 308 3
0 3 3 2 3 310 1
2 0 0 3 4 310 1
1 1 1 0 1 308 3

0 0 0 0 1 308

maquina 2 maquina 3 maquina 4 maquina 5 maquina 6 ficticia


1 3 3 3 4 3
1 2 2 0 0 0
2 2 0 4 1 0
1 1 1 0 0 0
0 3 3 2 2 2
2 0 0 3 3 2
1 1 1 0 0 0

maquina 2 maquina 3 maquina 4 maquina 5 maquina 6 ficticia


1 3 3 3 4 3
1 2 2 0 0 0
2 2 0 4 1 0
1 1 1 0 0 0
0 3 3 2 2 2
2 0 0 3 3 2
1 1 1 0 0 0

neas es igual al numero de filas si X no

maquina 2 maquina 3 maquina 4 maquina 5 maquina 6 ficticia

0 0 0
0 0 operario 1
0 0 0 operario 2
0 operario 3
0 0 operario 4
0 0 0 operario 5
operario 6
operario 7
valor
311
308
308
307
310
310

1854

370.8
alor minimo
maquina 1 maquina 2 maquina 3 maquina 4 maquina 5 maquina 6 ficticia
311 310 308 308 308 306 0
306 307 306 306 308 307 0
308 306 306 308 304 306 0
308 307 307 307 308 307 0
308 310 307 307 308 307 0
306 308 310 310 307 306 0
308 307 307 307 308 307 0
referencias

Taha, H. (2017). Investigación de operaciones (pp.15-28).Pearson Educación. https://w

Taha, H. (2017). Investigación de operaciones (pp.177-203).Pearson Educación. https:/

Pineda, R. (2022). Solución de un modelo de transportes en Solver (Excel) [OVI]. https:


8).Pearson Educación. https://www-ebooks7-24-com.bibliotecavirtual.unad.edu.co/?il=6959

203).Pearson Educación. https://www-ebooks7-24-com.bibliotecavirtual.unad.edu.co/?il=6959

es en Solver (Excel) [OVI]. https://repository.unad.edu.co/handle/10596/35527


Unidad 1 - Tarea 1 - Solución modelos

Karen Viviana Steling Ced

Codigo: 1003965157

Grupo:102016_211

Edgar Antonio Del Rio

Universidad Nacional Abierta y a


Escuelas de ciencias básicas, tecnolo
Ingeniera Indus
Neiva – Huila
area 1 - Solución modelos de decisión determinísticos

presentado por:

Karen Viviana Steling Cediel

Codigo: 1003965157

Grupo:102016_211

Presentado a:

Edgar Antonio Del Rio

rsidad Nacional Abierta y a Distancia – UNAD


e ciencias básicas, tecnología e ingeniería “ECBTI”
Ingeniera Industrial
Neiva – Huila
2023
Ejercicio 1. Programación lineal.
Ejercicio 2. Programación lineal entera.

Una compañía tiene 3 minas donde extraen carbón de Antracita. De la mina A produce diariamente 11 toneladas de carbón de
mediana calidad y 9 toneladas de baja calidad. De la mina B extraen 8 toneladas de carbón de alta calidad, 7 de mediana calid
produce 5 toneladas de carbón de alta calidad, 9 de mediana y 13 de baja calidad. La compañía produce según las minas A, B y
toneladas respectivamente. Las utilidades de cada mina por día son de $328, $337 y $345 correspondientes a las minas A, B y

La gerencia financiera requiere optimizar las utilidades percibidas por contenedor y pide a la gerencia de producción, evaluar l
las minas.

Función objetivo:
Maximizar Z = 328 X1 + 337 X2 + 345 X3
Sujeto a:
PRODUCTO DE LA MINA A 11 X1 + 11 X2 + 9 X3 ≤ 447
PRODUCTO DE LA MINA B 8 X1 + 7 X2 + 11 X3 ≤ 387
PRODUCTO DE LA MINA C 5 X1 + 9 X2 + 13 X3 ≤ 426
NO NEGATIVO X1, X2, X3 ≥ 0

La solución en Solver es: PL

FUNCION OBJETIVO Max Z 14826.1837

X1 X2 X3
9.7 16.5 17.6
328 337 345

RESTRICCIONES
LADO IZQ
RESTRICCION 1 11 11 9 447 ≤
RESTRICCION 2 8 7 11 387 ≤
RESTRICCION 3 5 9 13 426 ≤

Solución interrogantes: a. ¿ Qué cantidad de carbón según cada tipo se puede extraer según cantidades co
a. ¿Qué cantidad de carbón según cada tipo se puede extraer según cantidades ex
b. ¿Cuál es la utilidad generada por dicha solución?

TIPO DE CARBÓN PROGRAMACIÓN LINEAL VARIABLES CONTINUAS


De alta calidad X1 9.7
De mediana calidad X2 16.5
De baja calidad X3 17.6
Utilidad de: 14826.1837
ce diariamente 11 toneladas de carbón de alta calidad, 11 toneladas de carbón de
arbón de alta calidad, 7 de mediana calidad y 11 de baja calidad. La mina C
compañía produce según las minas A, B y C como máximo 447, 387 y 426
$345 correspondientes a las minas A, B y C.

pide a la gerencia de producción, evaluar la cantidad óptima de cada explotación en

La solución en Solver es: PLE

FUNCION OBJETIVO Max Z 14556

X1 X2 X3
7 20 16
328 337 345

RESTRICCIONES
LADO DER LADO IZQ
447 RETRICCION 1 11 11 9 441
387 RESTRICCION 2 8 7 11 372
426 RESTRICCION 3 5 9 13 423

tipo se puede extraer según cantidades continuas?


tipo se puede extraer según cantidades exactas o discretas?

PROGRAMACIÓN LINEAL VARIABLES CONTINUAS


7
20
16
14556
LADO DER
≤ 447
≤ 387
≤ 426
PROBLEMA 1. TRANSPORTES PRODUCTO 1
Esquina Noreste
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

249 246 249 250 250 0


BODEGA 1
980
246 252 239 246 246 0
BODEGA 2
250 780
254 256 255 243 254 0
BODEGA 3
340 610
243 243 242 243 241 0
BODEGA 4
700 420
250 253 255 252 253 0
BODEGA 5
605 445
250 249 252 243 254 0
BODEGA 6
565 410
DEMANDA 1230 1120 1310 1025 1010 410

DIFERENCIA 0 0 0 0 0 0

COSTO TOTAL DE LA ASIGNAC

Costos mínimos

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

249 246 249 250 250 0


BODEGA 1
980
246 252 239 246 246 0
BODEGA 2
110 920
254 256 255 243 254 0
BODEGA 3
950
243 243 242 243 241 0
BODEGA 4
1120
250 253 255 252 253 0
BODEGA 5
390 660
250 249 252 243 254 0
BODEGA 6
140 75 350 410
DEMANDA 1230 1120 1310 1025 1010 410

DIFERENCIA 0 0 0 0 0 0
COSTO TOTAL DE LA ASIGNAC

Aproximación de voguel

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

249 246 249 250 250 0


BODEGA 1
220 760
246 252 239 246 246 0
BODEGA 2
1030
254 256 255 243 254 0
BODEGA 3
950
243 243 242 243 241 0
BODEGA 4
110 1010
250 253 255 252 253 0
BODEGA 5
200 440 410
250 249 252 243 254 0
BODEGA 6
900 75
DEMANDA 1230 1120 1310 1025 1010 410

DIFERENCIA 0 0 0 0 0 0

PENALIZACIÓN

COSTO TOTAL DE LA ASIGNAC

¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacía que destinos, debe

La Bodega 1 A, con el Destino 2 el valor del costo es 980 de la unidad, la Bodega 2 A, con el Destino 1 el valor del cost
La Bodega 3 A, con el Destino 4 el valor del costo es 950 de la unidad, la Bodega 4A, con el Destino 1 el valor del cost
La Bodega 5 A, con el Destino 5 el valor del costo es 660 de la unidad, la Bodega 6 A, con el Destino 2 el valor del cost
La Bodega 6 A, con el Destino 5 el valor del costo es 350 de la unidad, la Bodega 6 A, con el Destino 6 el valor del cost
PRODUCTO 1

OFERTA DIFERENCIA

980 0

1030 0

950 0

1120 0

1050 0

975 0

STO TOTAL DE LA ASIGNACIÓN DEL ENVÍO $ 1,424,685

OFERTA DIFERENCIA

980 0

1030 0

950 0

1120 0

1050 0

975 0
STO TOTAL DE LA ASIGNACIÓN DEL ENVÍO $ 1,399,445

OFERTA DIFERENCIA PENALIZACIÓN

980 0

1030 0

950 0

1120 0

1050 0

975 0

STO TOTAL DE LA ASIGNACIÓN DEL ENVÍO $ 1,402,145

hacía que destinos, debe asignarse al producto 1, según dicho método?

el Destino 1 el valor del costo es 110 de la unidad, la Bodega 2 A, con el Destino 3 el valor del costo es 920 de la unidad.
l Destino 1 el valor del costo es 1120 de la unidad, la Bodega 5A, con el Destino 3 el valor del costo es 390 de la unidad.
el Destino 2 el valor del costo es 140 de la unidad, la Bodega 6 A, con el Destino 4 el valor del costo es 75 de la unidad.
el Destino 6 el valor del costo es 410 de la unidad, El total del envio es 1.399.445 de los costos minimos.
20 de la unidad.
90 de la unidad.
5 de la unidad.
DEMANDA 1230
1120 1310 1025 1010
410 DEMANDA 1230
1120 1310 1025 1010
410 DEMANDA 1230
1120 1310 1025 1010
410 DEMANDA 1230
1120 1310 1025 1010
410 DEMANDA 1230
1120 1310 1025 1010
410 DEMANDA 1230
1120 1310 1025 1010
410 DEMANDA 1230
1120 1310 1025 1010
410 DEMANDA 1230
1120 1310 1025 1010
410 DEMANDA 1230
1120 1310 1025 1010
410 DEMANDA 1230
1120 1310 1025 1010
410 DEMANDA 1230
1120 1310 1025 1010
410 DEMANDA 1230
1120 1310 1025 1010
410 DEMANDA 1230
1120 1310 1025 1010
410 DEMANDA 1230
1120 1310 1025 1010
410 DEMANDA 1230
1120 1310 1025 1010
410 DEMANDA 1230
1120 1310 1025 1010
410 DEMANDA 1230
1120 1310 1025 1010
410 DEMANDA 1230
1120 1310 1025 1010
410 DEMANDA 1230
1120 1310 1025 1010
410 DEMANDA 1230
1120 1310 1025 1010
410 DEMANDA 1230
1120 1310 1025 1010
410 DEMANDA 1230
1120 1310 1025 1010
410 DEMANDA 1230
1120 1310 1025 1010
410 DEMANDA 1230
1120 1310 1025 1010
410 DEMANDA 1230
1120 1310 1025 1010
410 DEMANDA 1230
1120 1310 1025 1010
410 DEMANDA 1230
1120 1310 1025 1010
410 DEMANDA 1230
1120 1310 1025 1010
410 DEMANDA 1230
1120 1310 1025 1010
410 DEMANDA 1230
1120 1310 1025 1010
410 DEMANDA 1230
1120 1310 1025 1010
410 DEMANDA 1230
1120 1310 1025 1010
410 DEMANDA 1230
1120 1310 1025 1010
410 DEMANDA 1230
1120 1310 1025 1010
410 DEMANDA 1230
1120 1310 1025 1010
410 DEMANDA 1230
1120 1310 1025 1010
410 DEMANDA 1230
1120 1310 1025 1010
410 DEMANDA 1230
1120 1310 1025 1010
410 DEMANDA 1230
1120 1310 1025 1010
410 DEMANDA 1230
1120 1310 1025 1010
410 DEMANDA 1230
1120 1310 1025 1010
410 DEMANDA 1230
1120 1310 1025 1010
410 DEMANDA 1230
1120 1310 1025 1010
410 DEMANDA 1230
1120 1310 1025 1010
410 DEMANDA 1230
1120 1310 1025 1010
410 DEMANDA 1230
1120 1310 1025 1010
410 DEMANDA 1230
1120 1310 1025 1010
410 DEMANDA 1230
1120 1310 1025 1010
410 DEMANDA 1230
1120 1310 1025 1010
410 DEMANDA 1230
1120 1310 1025 1010
410 DEMANDA 1230
1120 1310 1025 1010
410 DEMANDA 1230
1120 1310 1025 1010
410 DEMANDA 1230
1120 1310 1025 1010
410 DEMANDA 1230
1120 1310 1025 1010
410 DEMANDA 1230
1120 1310 1025 1010
410 DEMANDA 1230
1120 1310 1025 1010
410 DEMANDA 1230
1120 1310 1025 1010
410 DEMANDA 1230
1120 1310 1025 1010
410 DEMANDA 1230
1120 1310 1025 1010
410 DEMANDA 1230
1120 1310 1025 1010
410
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

249 246 249 250


BODEGA 1

246 252 239 246


BODEGA 2

254 256 255 243


BODEGA 3

243 243 242 243


BODEGA 4

250 253 255 252


BODEGA 5

250 249 252 243


BODEGA 6

DEMANDA 1230 1120 1310 1025 1010

DEST 1 DEST 2 DEST 3 DEST 4 DEST 5 OFERTA


BODEGA 1 249 246 249 250 250 980
BODEGA 2 246 252 239 246 246 1030
BODEGA 3 254 256 255 243 254 950
BODEGA 4 243 243 242 243 241 1120
BODEGA 5 250 253 255 252 253 1050
BODEGA 6 250 249 252 243 254 975

DEMANDA 1230 1120 1310 1025 1010

SUMA OFERTA
0 0 970 10 0 980 = 980
0 690 340 0 0 1030 = 1030
520 430 0 0 0 950 = 950
710 0 0 0 0 710 = 1120
0 0 0 40 1010 1050 = 1050
0 0 0 975 0 975 = 975

SUMA 1230 1120 1310 1025 1010


= = = = =
DEMANDA 1230 1120 1310 1025 1010
DESTINO 5 OFERTA

250
980

246
1030

254
950

241
1120

253
1050

254
975

1010

COSTO TOTAL DE ENVÍO $ 1,416,395


PROBLEMA 2. TRANSPORTE PRODUCTO 2

Esquina Noreste
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

244 245 243 234 236


BODEGA 1
1980 120
242 241 244 240 239
BODEGA 2
1645 325
252 250 252 252 262
BODEGA 3
1660 190
240 237 236 235 237
BODEGA 4
1960 65
249 247 249 248 254
BODEGA 5
1745 115
DEMANDA 1980 1765 1985 2150 1810 115

DIFERENCIA 0 0 0 0 0 0

Costos mínimos

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

244 245 243 234 236


BODEGA 1
1985 115
242 241 244 240 239
BODEGA 2
1720 175 75
252 250 252 252 262
BODEGA 3
1735 115
240 237 236 235 237
BODEGA 4
1980 45
249 247 249 248 254
BODEGA 5
1860
DEMANDA 1980 1765 1985 2150 1810 115

DIFERENCIA 0 0 0 0 0 0

Aproximación de voguel
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6
244 245 243 234 236
BODEGA 1
1985 115
242 241 244 240 239
BODEGA 2
45 1810 115
252 250 252 252 262
BODEGA 3
1850
240 237 236 235 237
BODEGA 4
130 1765 130
249 247 249 248 254
BODEGA 5
1860
DEMANDA 1980 1765 1985 2150 1810 115

DIFERENCIA 0 0 0 0 0 0

PENALIZACIÓN

¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacía que

La Bodega 1 A, con el Destino 3 el valor del costo es 1985 de la unidad, la Bodega 1 A, con el Destino 4 el valor del costo e
La Bodega 2 A, con el Destino 5 el valor del costo es 1810 de la unidad, la Bodega 2 A, con el Destino 6 el valor del costo e
La Bodega 4 A, con el Destino 1 el valor del costo es 130 de la unidad, la Bodega 4 A, con el Destino 2 el valor del costo es
La Bodega 5 A, con el Destino 4 el valor del costo es 1860 de la unidad. El total del envio es 2.360.190 del aproximacion de
UCTO 2

DESTINO 6 OFERTA DIFERENCIA

0
2100 0

0
1970 0

0
1850 0

0
2025 0

0
1860 0
115
115

0
COSTO TOTAL DE LA ASIGNACIÓN DEL ENVÍO $ 2,373,700

DESTINO 6 OFERTA DIFERENCIA

0
2100 0

0
1970 0

0
1850 0
115
0
2025 0

0
1860 0

115

0
COSTO TOTAL DE LA ASIGNACIÓN DEL ENVÍO $ 2,385,425

DESTINO 6 OFERTA DIFERENCIA PENALIZACIÓN


0
2100 0

0
1970 0
115
0
1850 0

0
2025 0

0
1860 0

115

0
COSTO TOTAL DE LA ASIGNACIÓN DEL ENVÍO $ 2,360,190

desde que orígenes hacía que destinos, debe asignarse al producto 2, según dicho método?

el Destino 4 el valor del costo es 115 de la unidad, la Bodega 2 A, con el Destino 4 el valor del es costo es 45 de la unidad.
el Destino 6 el valor del costo es 115 de la unidad, la Bodega 3 A, con el Destino 1 el valor del es costo es 1850 de la unidad.
Destino 2 el valor del costo es 1765 de la unidad, la Bodega 4 A, con el Destino 4 el valor del es costo es 130 de la unidad.
2.360.190 del aproximacion de voguel.
es 45 de la unidad.
es 1850 de la unidad.
es 130 de la unidad.
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

244 245 243 234


BODEGA 1

242 241 244 240


BODEGA 2

252 250 252 252


BODEGA 3

240 237 236 235


BODEGA 4

249 247 249 248


BODEGA 5

DEMANDA 1980 1765 1985 2150 1810

DEST 1 DEST 2 DEST 3 DEST 4 DEST 5 OFERTA


BODEGA 1 244 245 243 234 236 2100
BODEGA 2 242 241 244 240 239 1970
BODEGA 3 252 250 252 252 262 1850
BODEGA 4 240 237 236 235 237 2025
BODEGA 5 249 247 249 248 254 1860

DEMANDA 1980 1765 1985 2150 1810

SUMA OFERTA
0 0 1985 115 0 2100 = 2100
205 1765 0 0 0 1970 = 1970
1775 0 0 0 0 1775 = 1850
0 0 0 175 1810 1985 = 2025
0 0 0 1860 0 1860 = 1860

SUMA 1980 1765 1985 2150 1810


= = = = =
DEMANDA 1980 1765 1985 2150 1810
DESTINO 5 OFERTA

236
2100

239
1970

262
1850

237
2025

254
1860

1810

COSTO TOTAL DE ENVÍO $ 2,362,915


PROBLEMA 3. TRANSPORTE PRODUCTO 3

Esquina Noreste
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

253 249 250 254 243


BODEGA 1
1420 230
243 250 239 237 234
BODEGA 2
1050 300
244 243 246 243 250
BODEGA 3
920 340
236 237 236 237 235
BODEGA 4
760 400
239 250 243 238 234
BODEGA 5
860 360
0 0 0 0 0
BODEGA 6
620
DEMANDA 1420 1280 1220 1100 1260 980

DIFERENCIA 0 0 0 0 0 0

Costos mínimos
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

253 249 250 254 243


BODEGA 1
30 1260 360
243 250 239 237 234
BODEGA 2
260 20 1070
244 243 246 243 250
BODEGA 3
1260
236 237 236 237 235
BODEGA 4
1160
278 289 282 277 273
BODEGA 5
150 1070
0 0 0 0 0
BODEGA 6
620
DEMANDA 1420 1280 1220 1100 1260 980

DIFERENCIA 0 0 0 0 0 0
Aproximación de voguel
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

253 249 250 254 243


BODEGA 1
40 350 1260
243 250 239 237 234
BODEGA 2
1220 130
244 243 246 243 250
BODEGA 3
160 1100
236 237 236 237 235
BODEGA 4
180 980
278 289 282 277 273
BODEGA 5
1220
0 0 0 0 0
BODEGA 6
620
DEMANDA 1420 1280 1220 1100 1260 980

DIFERENCIA 0 0 0 0 0 0

9
PENALIZACIÓN

¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacía que destinos, debe

La Bodega 1 A, con el Destino 1 el valor del costo es 1420 de la unidad, la Bodega 1 A, con el Destino 2 el valor del co
La Bodega 2 A, con el Destino 3 el valor del costo es 300 de la unidad, la Bodega 3 A, con el Destino 3 el valor del cos
La Bodega 4 A, con el Destino 4 el valor del costo es 760 de la unidad, la Bodega 4 A, con el Destino 5 el valor del cos
La Bodega 5 A, con el Destino 6 el valor del costo es 360 de la unidad, la Bodega 6 A, con el Destino 6 el valor del cos
TO 3

DESTINO 6 OFERTA DIFERENCIA

251
1650 0

243
1350 0

247
1260 0

235
1160 0

250
1220 0
360
0
620 0
620
980

0
COSTO TOTAL DE LA ASIGNACIÓN DEL ENVÍO $ 1,625,030

DESTINO 6 OFERTA DIFERENCIA

251
1650 0
360
243
1350 0

247
1260 0

235
1160 0

289
1220 0

0
620 0
620
980

0
COSTO TOTAL DE LA ASIGNACIÓN DEL ENVÍO $ 1,646,700
DESTINO 6 OFERTA DIFERENCIA PENALIZACIÓN

251
1650 0

243
1350 0

247
1260 0

235
1160 0
980
289
1220 0

0
620 0

980

0
COSTO TOTAL DE LA ASIGNACIÓN DEL ENVÍO $ 1,646,050

hacía que destinos, debe asignarse al producto 3, según dicho método?

l Destino 2 el valor del costo es 230de la unidad, la Bodega 2 A, con el Destino 2 el valor del costo es 1050 de la unidad.
Destino 3 el valor del costo es 920 de la unidad, la Bodega 3 A, con el Destino 4 el valor del costo es 340 de la unidad.
Destino 5 el valor del costo es 400 de la unidad, la Bodega 5 A, con el Destino 5 el valor del costo es 860 de la unidad.
Destino 6 el valor del costo es 620 de la unidad. El total del envio es 1.625.030 de la esquina de noreste.
0 de la unidad.
de la unidad.
de la unidad.
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

253 249 250 254


BODEGA 1

243 250 239 237


BODEGA 2

244 243 246 243


BODEGA 3

236 237 236 237


BODEGA 4

239 250 243 238


BODEGA 5

DEMANDA 1420 1280 1220 1100 1260

DEST 1 DEST 2 DEST 3 DEST 4 DEST 5 DEST 6 OFERTA


BODEGA 1 253 249 250 254 243 251 1650
BODEGA 2 243 250 239 237 234 243 1350
BODEGA 3 244 243 246 243 250 247 1260
BODEGA 4 236 237 236 237 235 235 1160
BODEGA 5 239 250 243 238 234 250 1220

DEMANDA 1420 1280 1220 1100 1260 980

SUMA OFERTA
0 90 1220 340 0 0 1650 = 1650
160 1190 0 0 0 0 1350 = 1350
1260 0 0 0 0 0 1260 = 1260
0 0 0 0 1160 0 1160 = 1160
0 0 0 140 100 980 1220 = 1220

SUMA 1420 1280 1220 480 1260 980


= = = = = =
DEMANDA 1420 1280 1220 1100 1260 980
DESTINO 5 DESTINO 6 OFERTA

243 251
1650

234 243
1350

250 247
1260

235 235
1160

234 250
1220

1260 980

COSTO TOTAL DE ENVÍO $ 1,631,910


METODOS HUNGARO DE MINIMIZACION

MAQUINA 1 MAQUINA 2 MAQUINA 3


OPERARIO 1 321 321 315
OPERARIO 2 315 309 317
OPERARIO 3 314 319 315
OPERARIO 4 315 310 321
OPERARIO 5 308 321 323
OPERARIO 6 320 314 309

PASO 2

MAQUINA 1 MAQUINA 2 MAQUINA 3


OPERARIO 1 321 321 315
OPERARIO 2 315 309 317
OPERARIO 3 314 319 315
OPERARIO 4 315 310 321
OPERARIO 5 308 321 323
OPERARIO 6 320 314 309

PASO 3

MAQUINA 1 MAQUINA 2 MAQUINA 3


OPERARIO 1 11 11 5
OPERARIO 2 6 0 8
OPERARIO 3 4 9 5
OPERARIO 4 6 1 12
OPERARIO 5 0 13 15
OPERARIO 6 11 5 0

VALOR MIMIMO 0 0 0

PASO 4

MAQUINA 1 MAQUINA 2 MAQUINA 3


OPERARIO 1 11 11 5
OPERARIO 2 6 0 8
OPERARIO 3 4 9 5
OPERARIO 4 6 1 12
OPERARIO 5 0 13 15
OPERARIO 6 11 5 0

MAQUINA 1 MAQUINA 2 MAQUINA 3


OPERARIO 1 11 11 5
OPERARIO 2 6 0 8
OPERARIO 3 4 9 5
OPERARIO 4 6 1 12
OPERARIO 5 0 13 15
OPERARIO 6 11 15 0

PASO 5
el numero de lineas no es igual al numero de fi
LINEAS =7 FILAS=6

MAQUINA 1 MAQUINA 2 MAQUINA 3


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

MAQUINA
OPERARIO 1
5
OPERARIO 2
6
OPERARIO 3
4

OPERARIO 4 2

OPERARIO 5 1

OPERARIO 6 3

ASIGNACION PROMEDIO 371.2


MAQUINA 4 MAQUINA 5 MAQUINA 6
323 310 315
309 318 309
310 318 321
323 309 314
319 319 321
311 314 319

MAQUINA 4 MAQUINA 5 MAQUINA 6 VALOR MINIMO


323 310 5 310
309 318 0 309
310 318 11 310
323 309 5 309
319 319 13 308
311 314 10 309

MAQUINA 4 MAQUINA 5 MAQUINA 6


13 0 5
0 9 0
0 8 11
14 0 5
11 11 13
2 5 10

0 0 0

MAQUINA 4 MAQUINA 5 MAQUINA 6


13 0 5
0 9 0
0 8 11
14 0 5
11 11 13
2 5 10

a los valores libres se le resta el valor menor que es 1

MAQUINA 4 MAQUINA 5 MAQUINA 6 MAQUINA 1 MAQUINA 2


13 0 5 OPERARIO 1 11 10
0 9 0 OPERARIO 2 7 0
0 8 11 OPERARIO 3 4 8
14 0 5 OPERARIO 4 6 0
11 11 13 OPERARIO 5 0 12
2 5 10 OPERARIO 6 11 14

gual al numero de filas SI NO X

MAQUINA 4 MAQUINA 5 MAQUINA 6


0
0
0
0

MAQUINA VALOR

5 310 MAQUINA 1 MAQUINA 2


OPERARIO 1 321 321
6 309 OPERARIO 2 315 309
OPERARIO 3 314 319
4 310 OPERARIO 4 315 310
OPERARIO 5 308 321
2 310 OPERARIO 6 320 314

1 308

3 309

1856
alor menor que es 1

MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6


5 13 0 4
9 1 10 0
5 0 8 10
12 14 0 4
15 11 11 12
0 2 5 9

MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6


315 323 310 315
317 309 318 309
315 310 318 321
321 323 309 314
323 319 319 321
309 311 314 319
METODO HUNGARDO DE MAXIMIZACION

MAQUINA 1 MAQUINA 2
OPERARIO 1 311 310
OPERARIO 2 306 307
OPERARIO3 308 306
OPERARIO 4 308 307
OPERARIO 5 308 310
OPERARIO 6 306 308
OPERARIO 7 308 307

PAASO 0

MAQUINA 1 MAQUINA 2
OPERARIO 1 311 310
OPERARIO 2 306 307
OPERARIO3 308 306
OPERARIO 4 308 307
OPERARIO 5 308 310
OPERARIO 6 306 308
OPERARIO 7 308 307

VALOR MAXIMO

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

PASO 1

MAQUINA 1 MAQUINA 2
OPERARIO 1 0 1
OPERARIO 2 2 1
OPERARIO3 0 2
OPERARIO 4 0 1
OPERARIO 5 2 0
OPERARIO 6 4 2
OPERARIO 7 0 1
PASO 2

MAQUINA 1 MAQUINA 2
OPERARIO 1 0 1
OPERARIO 2 2 1
OPERARIO3 0 2
OPERARIO 4 0 1
OPERARIO 5 2 0
OPERARIO 6 4 2
OPERARIO 7 0 1

VALOR MINIMO 0 0

PASO 3

MAQUINA 1 MAQUINA 2
OPERARIO 1 0 1
OPERARIO 2 2 1
OPERARIO3 0 2
OPERARIO 4 0 1
OPERARIO 5 2 0
OPERARIO 6 4 2
OPERARIO 7 0 1

PASO 4
el numero de lineas no es igual al num
LINEAS =7 FILAS=7

MAQUINA 1 MAQUINA 2
OPERARIO 1 0
OPERARIO 2
OPERARIO3 0
OPERARIO 4 0
OPERARIO 5 0
OPERARIO 6
OPERARIO 7 0

OPERARIO 1

OPERARIO 2

OPERARIO 3

OPERARIO 4
OPERARIO 4

OPERARIO 5

OPERARIO 6

OPERARIO 7

ASIGNACION PROMEDIO
RDO DE MAXIMIZACION

MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA


308 308 308 306 0
306 306 308 307 0
306 308 304 306 0
307 307 308 307 0
307 307 308 307 0
310 310 307 306 0
307 307 308 307 0

MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA6 FICTICIA


308 308 308 306 0
306 306 308 307 0
306 308 304 306 0
307 307 308 307 0
307 307 308 307 0
310 310 307 306 0
307 307 308 307 0

311

MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 FICITICA


3 3 3 5 311
5 5 3 4 311
5 3 7 5 311
4 4 3 4 311
4 4 3 4 311
1 1 4 5 311
4 4 3 4 311

MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA


3 3 3 5 311
2 2 0 1 308
2 0 4 2 308
1 1 0 1 308
3 3 2 3 310
0 0 3 4 310
1 1 0 1 308
MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA
3 3 3 4 3
2 2 0 0 0
2 0 4 1 0
1 1 0 0 0
3 3 2 2 2
0 0 3 3 2
1 1 0 0 0

0 0 0 1 308

MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA


3 3 3 4 3
2 2 0 0 0
2 0 4 1 0
1 1 0 0 0
3 3 2 2 2
0 0 3 3 2
1 1 0 0 0

s no es igual al numero de filas SI

MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA

0 0 0
0 0
0 0 0

0 0
0 0 0

MAQUINA VALOR
IO 1
1 311
IO 2
5 308
IO 3
4 308

IO 4 6 307
IO 4 6 307

IO 5 2 310

IO 6 3 310

IO 7 FICTICIA 1854

370.8
VALOR MINIMO
0
3
3
3
1
1
3
NO X

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6


OPERARIO 1 311 310 308 308 308 306
OPERARIO 2 306 307 306 306 308 307
OPERARIO3 308 306 306 308 304 306
OPERARIO 4 308 307 307 307 308 307
OPERARIO 5 308 310 307 307 308 307
OPERARIO 6 306 308 310 310 307 306
OPERARIO 7 308 307 307 307 308 307
FICTICIA
0
0
0
0
0
0
0
Taha, H. (2017). Investigación de operaciones (pp.15-28).Pearson Educación. https

Taha, H. (2017). Investigación de operaciones (pp.177-203).Pearson Educación. htt

Pineda, R. (2022). Solución de un modelo de transportes en Solver (Excel) [OVI]. htt

Pineda, R. (2020). Modelos de decisión determinísticos [OVA]. https://repository.u


8).Pearson Educación. https://www-ebooks7-24-com.bibliotecavirtual.unad.edu.co/?il=6959

203).Pearson Educación. https://www-ebooks7-24-com.bibliotecavirtual.unad.edu.co/?il=6959

es en Solver (Excel) [OVI]. https://repository.unad.edu.co/handle/10596/35527

s [OVA]. https://repository.unad.edu.co/handle/10596/35496

También podría gustarte