Está en la página 1de 74

Unidad 1_Tarea 2

Solución modelos de decisión determinísticos

Karol Tatiana Llanos Facundo


Curso 102016 – Métodos Determinísticos
Grupo 227

Tutor:
Edgar Antonio del Rio

Universidad Nacional Abierta Y A Distancia: UNAD


Escuela de Ciencias Administrativas, Contables, Económicas y de
Negocios - ECACEN
Prog. Administración de Empresas
Suaza_Huila
Marzo de 2022
Ejercicio 1. Programación lineal.
En la ciudad de Tunja se ha montado una empresa dedicada a la fabricación de componentes o partes par
proceso en la fábrica, se hará a partir de los resultados de problemas de Programación lineal y lineal ente
Los productos principales para elaborar son el componente 1, 2 y 3, respectivamente. La tabla que se deja
componente gasta por proceso, corte, soldado y pintado, las utilidades en miles que deja cada uno y las d
proceso en el taller.

TABLA 1 Resumen del problema


CORTE SOLDADO PINTADO UTILIDAD
COMPONENTE 1 1 2 1 $ 113.00
COMPONENTE 2 3 2 1 $ 118.00
COMPONENTE 3 3 1 3 $ 131.00
210 58 116

A partir de la situación problema:

1. Formular el problema como un modelo de programación lineal. En hoja de cálculo (Excel), formular
el problema como un modelo de programación lineal, plantear la función objetivo, las restricciones por
recursos y restricción de no negatividad.

Modelo de programación lineal


Maximizar 113 118 131
Func. Obj X1 X2 X3
Comp 1 Comp 2 Comp 3
Corte 1 3 3 ≤ 210
Soldado 2 2 1 ≤ 58
Pintado 1 1 3 ≤ 116

No negatividad X1, X2, X3 ≥ 0

FORMA ESTANDAR
Maximizar 113 118 131 0 0 0
Func. Obj X1 X2 X3 X4 X5 X6
Comp 1 Comp 2 Comp 3
Corte 1 3 3 1
Soldado 2 2 1 1
Pintado 1 1 3 1

No negatividad X1, X2, X3 ≥ 0

TABLA INICIAL
VB X1 X2 X3 X4 X5 X6
X4 1 3 3 1 0 0
X5 2 2 1 0 1 0
X6 1 1 3 0 0 1
Z -113 -118 -131 0 0 0

La variable entrante es X3 y la variable saliente es X6

TABLA 2
VB X1 X2 X3 X4 X5 X6
X4 0 2 0 1 0 -1
X5 1.6666666667 1.666666667 0 0 1 -0.33333333
X6 0.3333333333 0.333333333 1 0 0 0.33333333
Z -69.333333333 -74.3333333 0 0 0 43.6666667

La variable entrante es X3 y la variable saliente es X6

TABLA 3
VB X1 X2 X3 X4 X5 X6
X4 -2 0 0 1 -1.2 -0.6
X5 1 1 0 0 0.6 -0.2
X6 0 0 1 0 -0.2 0.4
Z 5 0 0 0 44.6 28.8

Solución
Comp 1 X1 0
Comp 2 X2 11.6
Comp 3 X3 34.8
Utilidad Z 5927.6

Maximizar 113 118 131 Objetivo


0 11.6 34.8
Func. Obj X1 X2 X3
Comp 1 Comp 2 Comp 3
Corte 1 3 3 139.2
Soldado 2 2 1 58
Pintado 1 1 3 116

No negatividad X1, X2, X3 ≥ 0


ción de componentes o partes para bicicleta, la toma de las decisiones para optimizar el
e Programación lineal y lineal entera.
pectivamente. La tabla que se deja a continuación resume el tiempo en horas que cada
en miles que deja cada uno y las disponibilidades en horas máquina para dedicar a cada

= 210
= 58
= 116
LD Ɵ
210 70
58 58
116 38.6666667
0

LD Ɵ
94 47
19.3333333 11.6
38.6666667 116
5065.33333

LD Ɵ
70.8
11.6
34.8
5927.6

5927.6

≤ 210
≤ 58
≤ 116
Ejercicio 2. Programación lineal entera.

En la ciudad de Tunja se ha montado una empresa dedicada a la fabricación de


componentes o partes para bicicleta, la toma de las decisiones para optimizar
el proceso en la fábrica, se hará a partir de los resultados de problemas de
Programación lineal y lineal entera.
Los productos principales para elaborar son el componente 1, 2 y 3,
respectivamente. La tabla que se deja a continuación resume el tiempo en
horas que cada componente gasta por proceso, corte, soldado y pintado, las
utilidades en miles que deja cada uno y las disponibilidades en horas máquina
para dedicar a cada proceso en el taller.

TABLA
TABLA 1 Resumen del problema

A partir de la situación problema:

1. Formular el problema como un modelo de programación lineal. En hoja de cálculo (Excel),


formular el problema como un modelo de programación lineal, plantear la función objetivo,
las restricciones por recursos y restricción de no negatividad.

Modelo de programación lineal


Maximizar 113 118 131
Func. Obj X1 X2 X3
Comp 1 Comp 2 Comp 3
Corte 1 3 3 ≤ 210
Soldado 2 2 1 ≤ 58
Pintado 1 1 3 ≤ 116

No negatividad X1, X2, X3 ≥ 0

Solucionar el modelo de programación lineal usando el complemento Solver de Excel,


encontrar la solución del problema programación lineal agregando una condición para
definir solo variables enteras como respuesta.

Maximizar 113 118 131 Objetivo 5870


0 12 34
Func. Obj X1 X2 X3
Comp 1 Comp 2 Comp 3
Corte 1 3 3 138 ≤ 210
Soldado 2 2 1 58 ≤ 58
Pintado 1 1 3 114 ≤ 116

No negatividad X1, X2, X3 ≥ 0


Ejercicio 3. Problema de t

PROBLEMA 1. TRANSPORTES

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

265 262 265


BODEGA 1

262 268 255


BODEGA 2

270 272 271


BODEGA 3

259 259 258


BODEGA 4

266 269 271


BODEGA 5

266 265 268


BODEGA 6

DEMANDA 1230 1120 1310 1025

ESQUINA NOROESTE

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

265 262 265 266


BODEGA 1

262 268 255 262


BODEGA 2

270 272 271 259


BODEGA 3

259 259 258 259


BODEGA 4

266 269 271 268


BODEGA 5

266 265 268 259


BODEGA 6

DEMANDA 1230 1120 1310 1025 1010


DEMANDA 1230 1120 1310 1025 1010

DIFERENCIA 1230 1120 1310 1025 1010

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

265 262 265 266


BODEGA 1
980
262 268 255 262
BODEGA 2

270 272 271 259


BODEGA 3

259 259 258 259


BODEGA 4

266 269 271 268


BODEGA 5

266 265 268 259


BODEGA 6

DEMANDA 1230 1120 1310 1025 1010

DIFERENCIA 250 1120 1310 1025 1010

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

265 262 265 266


BODEGA 1
980
262 268 255 262
BODEGA 2
250
270 272 271 259
BODEGA 3

259 259 258 259


BODEGA 4

266 269 271 268


BODEGA 5

266 265 268 259


BODEGA 6

DEMANDA 1230 1120 1310 1025 1010

DIFERENCIA 0 1120 1310 1025 1010


DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

265 262 265 266


BODEGA 1
980
262 268 255 262
BODEGA 2
250 780
270 272 271 259
BODEGA 3

259 259 258 259


BODEGA 4

266 269 271 268


BODEGA 5

266 265 268 259


BODEGA 6

DEMANDA 1230 1120 1310 1025 1010

DIFERENCIA 0 340 1310 1025 1010

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

265 262 265 266


BODEGA 1
980
262 268 255 262
BODEGA 2
250 780
270 272 271 259
BODEGA 3
340
259 259 258 259
BODEGA 4

266 269 271 268


BODEGA 5

266 265 268 259


BODEGA 6

DEMANDA 1230 1120 1310 1025 1010

DIFERENCIA 0 0 1310 1025 1010


DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

265 262 265 266


BODEGA 1
980
262 268 255 262
BODEGA 2
250 780
270 272 271 259
BODEGA 3
340 610
259 259 258 259
BODEGA 4

266 269 271 268


BODEGA 5

266 265 268 259


BODEGA 6

DEMANDA 1230 1120 1310 1025 1010

DIFERENCIA 0 0 700 1025 1010

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

265 262 265 266


BODEGA 1
980
262 268 255 262
BODEGA 2
250 780
270 272 271 259
BODEGA 3
340 610
259 259 258 259
BODEGA 4
700
266 269 271 268
BODEGA 5

266 265 268 259


BODEGA 6

DEMANDA 1230 1120 1310 1025 1010

DIFERENCIA 0 0 0 1025 1010

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

265 262 265 266


BODEGA 1
BODEGA 1
980
262 268 255 262
BODEGA 2
250 780
270 272 271 259
BODEGA 3
340 610
259 259 258 259
BODEGA 4
700 420
266 269 271 268
BODEGA 5

266 265 268 259


BODEGA 6

DEMANDA 1230 1120 1310 1025 1010

DIFERENCIA 0 0 0 605 1010

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

265 262 265 266


BODEGA 1
980
262 268 255 262
BODEGA 2
250 780
270 272 271 259
BODEGA 3
340 610
259 259 258 259
BODEGA 4
700 420
266 269 271 268
BODEGA 5
605
266 265 268 259
BODEGA 6

DEMANDA 1230 1120 1310 1025 1010

DIFERENCIA 0 0 0 0 1010

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

265 262 265 266


BODEGA 1
980
262 268 255 262
BODEGA 2
250 780
270 272 271 259
BODEGA 3
340 610
259 259 258 259
BODEGA 4
700 420
266 269 271 268
BODEGA 5
605 445
266 265 268 259
BODEGA 6

DEMANDA 1230 1120 1310 1025 1010

DIFERENCIA 0 0 0 0 565

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

265 262 265 266


BODEGA 1
980
262 268 255 262
BODEGA 2
250 780
270 272 271 259
BODEGA 3
340 610
259 259 258 259
BODEGA 4
700 420
266 269 271 268
BODEGA 5
605 445
266 265 268 259
BODEGA 6
565
DEMANDA 1230 1120 1310 1025 1010

DIFERENCIA 0 0 0 0 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

265 262 265 266


BODEGA 1
980
262 268 255 262
BODEGA 2
250 780
270 272 271 259
BODEGA 3
340 610
259 259 258 259
BODEGA 4
BODEGA 4
700 420
266 269 271 268
BODEGA 5
605 445
266 265 268 259
BODEGA 6
565
DEMANDA 1230 1120 1310 1025 1010

DIFERENCIA 0 0 0 0 0
3. Problema de transporte.

. TRANSPORTES PRODUCTO 1

DESTINO 4 DESTINO 5 OFERTA

266 266
980
INGRESE EL NUMERO DE SU G 227
262 262
1030
INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LIN
259 270 PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
950
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUP
259 257 LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL
1120

268 269
1050

259 270
975

1025 1010

OROESTE

DESTINO DIFERENCIA
DESTINO 5 OFERTA
FICTICIO
266 0
980 980 BODEGA 1

262 0
1030 1030 BODEGA 2

270 0
950 950 BODEGA 3

257 0
1120 1120 BODEGA 4

269 0
1050 1050 BODEGA 5

270 0
975 975 BODEGA 6

1010 410 DEMANDA


1010 410 DEMANDA

1010 410 DIFERENCIA

DESTINO DIFERENCIA
DESTINO 5 OFERTA
FICTICIO
266 0
980 0 BODEGA 1

262 0
1030 1030 BODEGA 2

270 0
950 950 BODEGA 3

257 0
1120 1120 BODEGA 4

269 0
1050 1050 BODEGA 5

270 0
975 975 BODEGA 6

1010 410 DEMANDA

1010 410 DIFERENCIA

DESTINO DIFERENCIA
DESTINO 5 OFERTA
FICTICIO
266 0
980 0

262 0
1030 780

270 0
950 950

257 0
1120 1120

269 0
1050 1050

270 0
975 975

1010 410

1010 410
DESTINO DIFERENCIA
DESTINO 5 OFERTA
FICTICIO
266 0
980 0

262 0
1030 0

270 0
950 950

257 0
1120 1120

269 0
1050 1050

270 0
975 975

1010 410

1010 410

DESTINO DIFERENCIA
DESTINO 5 OFERTA
FICTICIO
266 0
980 0

262 0
1030 0

270 0
950 610

257 0
1120 1120

269 0
1050 1050

270 0
975 975

1010 410

1010 410
DESTINO DIFERENCIA
DESTINO 5 OFERTA
FICTICIO
266 0
980 0

262 0
1030 0

270 0
950 0

257 0
1120 1120

269 0
1050 1050

270 0
975 975

1010 410

1010 410

DESTINO DIFERENCIA
DESTINO 5 OFERTA
FICTICIO
266 0
980 0

262 0
1030 0

270 0
950 0

257 0
1120 420

269 0
1050 1050

270 0
975 975

1010 410

1010 410

DESTINO DIFERENCIA
DESTINO 5 OFERTA
FICTICIO
266 0
980 0
980 0

262 0
1030 0

270 0
950 0

257 0
1120 0

269 0
1050 1050

270 0
975 975

1010 410

1010 410

DESTINO DIFERENCIA
DESTINO 5 OFERTA
FICTICIO
266 0
980 0

262 0
1030 0

270 0
950 0

257 0
1120 0

269 0
1050 445

270 0
975 975

1010 410

1010 410

DESTINO DIFERENCIA
DESTINO 5 OFERTA
FICTICIO
266 0
980 0

262 0
1030 0
270 0
950 0

257 0
1120 0

269 0
1050 0
445
270 0
975 975

1010 410

565 410

DESTINO DIFERENCIA
DESTINO 5 OFERTA
FICTICIO
266 0
980 0

262 0
1030 0

270 0
950 0

257 0
1120 0

269 0
1050 0
445
270 0
975 410
565
1010 410

0 410

DESTINO DIFERENCIA
DESTINO 5 OFERTA
FICTICIO
266 0
980 0

262 0
1030 0

270 0
950 0

257 0
1120 0
1120 0

269 0
1050 0
445
270 0
975 0
565 410
1010 410

0 0 COSTO DEL METODO $ 1,515,805


ZQUIERDA DEL CURSO AL LINK DE
QUE SU GRUPO DE TRABAJO.
CORRECTAMENTE EL GRUPO DE TRABAJO
ALEATORIA QUEDARÁ MAL CALCULADA.

COSTOS MÍNIMOS

DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO
265 262 265 266 266 0
ODEGA 1 980

262 268 255 262 262 0


ODEGA 2 1030

270 272 271 259 270 0


ODEGA 3 950

259 259 258 259 257 0


ODEGA 4 1120

266 269 271 268 269 0


ODEGA 5 1050

266 265 268 259 270 0


ODEGA 6 975

EMANDA 1230 1120 1310 1025 1010 410


EMANDA 1230 1120 1310 1025 1010 410

FERENCIA 1230 1120 1310 1025 1010 410

DESTINO
DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO
265 262 265 266 266 0
ODEGA 1 980
980
262 268 255 262 262 0
ODEGA 2 1030
1030
270 272 271 259 270 0
ODEGA 3 950
950
259 259 258 259 257 0
ODEGA 4 1120
110 1010
266 269 271 268 269 0
ODEGA 5 1050
470 170 410
266 265 268 259 270 0
ODEGA 6 975
760 140 75
EMANDA 1230 1120 1310 1025 1010 410

FERENCIA 0 0 0 0 0 0 COSTO DEL METODO


OFERTA DIFERENCIA DESTINO 1 DESTINO 2

265
980 980 BODEGA 1

262
1030 1030 BODEGA 2

270
950 950 BODEGA 3

259
1120 1120 BODEGA 4

266
1050 1050 BODEGA 5

266
975 975 BODEGA 6

DEMANDA 1230 1120


DEMANDA 1230 1120

DIFERENCIA 1230 1120

PENALIZACION 3 3

OFERTA DIFERENCIA DESTINO 1 DESTINO 2

265
980 0 BODEGA 1
980
262
1030 0 BODEGA 2

270
950 0 BODEGA 3

259
1120 0 BODEGA 4

266
1050 0 BODEGA 5
1050
266
975 0 BODEGA 6
180 140
DEMANDA 1230 1120

COSTO DEL METODO $ 1,483,185 DIFERENCIA 0 0

PENALIZACION 0 4
VOGEL

DESTINO DIFERENCIA
DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO
262 265 266 266 0
980 980

268 255 262 262 0


1030 1030

272 271 259 270 0


950 950

259 258 259 257 0


1120 1120

269 271 268 269 0


1050 1050

265 268 259 270 0


975 975

1120 1310 1025 1010 410


1120 1310 1025 1010 410

1120 1310 1025 1010 410

3 3 0 5

DESTINO DIFERENCIA
DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO
262 265 266 266 0
980 0
980
268 255 262 262 0
1030 0
1030
272 271 259 270 0
950 0
950
259 258 259 257 0
1120 0
110 1010
269 271 268 269 0
1050 0

265 268 259 270 0


975 0
140 170 75 410
1120 1310 1025 1010 410

0 0 0 0 0 COSTO DEL METODO $ 1,482,675

4 3 7 9
DIFERENCIA PENALIZACION

980 3

1030 7

950 11

1120 1

1050 2

975 6
DIFERENCIA PENALIZACION

0 3

0 1

0 5

0 2

1,482,675
Ejercicio 4. Problema

PROBLEMA 2. TRANSPO

DESTINO 1 DESTINO 2 DESTINO 3

260 261 259


BODEGA 1

258 257 260


BODEGA 2

268 266 268


BODEGA 3

256 253 252


BODEGA 4

265 263 265


BODEGA 5

DEMANDA 1980 1765 1985

ESQUINA NOROESTE

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

260 261 259 250


BODEGA 1

258 257 260 256


BODEGA 2

268 266 268 268


BODEGA 3

256 253 252 251


BODEGA 4

265 263 265 264


BODEGA 5

DEMANDA 1980 1765 1985 2150

DIFERENCIA 1980 1765 1985 2150


DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

260 261 259 250


BODEGA 1
1980 120
258 257 260 256
BODEGA 2
1645 325
268 266 268 268
BODEGA 3
1660 190
256 253 252 251
BODEGA 4
1960
265 263 265 264
BODEGA 5

DEMANDA 1980 1765 1985 2150

DIFERENCIA 0 0 0 0
rcicio 4. Problema de transporte.

EMA 2. TRANSPORTE PRODUCTO 2

DESTINO 4 DESTINO 5 OFERTA

250 252
2100
INGRESE EL NUMERO DE SU GR
256 255
1970
INGRESE EN LA COLUMNA IZQUIERDA DEL
268 278 PARTICIPANTES E IDENTIFIQUE SU GRUPO
1850
NOTA: SI NO SE IDENTIFICA CORRECTAME
251 253 LA GENERACIÓN DE DATOS ALEATORIA QU
2025

264 270
1860

2150 1810

A NOROESTE

DESTINO DIFERENCIA
DESTINO 5 OFERTA
FICTICIO
252 0
2100 2100 BODEGA 1

255 0
1970 1970 BODEGA 2

278 0
1850 1850 BODEGA 3

253 0
2025 2025 BODEGA 4

270 0
1860 1860 BODEGA 5

1810 115 DEMANDA

1810 115 DIFERENCIA


DESTINO DIFERENCIA
DESTINO 5 OFERTA
FICTICIO
252 0
2100 0 BODEGA 1

255 0
1970 0 BODEGA 2

278 0
1850 0 BODEGA 3

253 0
2025 0 BODEGA 4
65
270 0
1860 0 BODEGA 5
1745 115
1810 115 DEMANDA

0 0 COSTO DEL METODO $ 2,528,740 DIFERENCIA


NUMERO DE SU GR 227
LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
ES E IDENTIFIQUE SU GRUPO DE TRABAJO.
SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
ÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.

COSTOS MÍNIMOS

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

260 261 259 250 252


BODEGA 1

258 257 260 256 255


BODEGA 2

268 266 268 268 278


BODEGA 3

256 253 252 251 253


BODEGA 4

265 263 265 264 270


BODEGA 5

DEMANDA 1980 1765 1985 2150 1810

DIFERENCIA 1980 1765 1985 2150 1810


DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

260 261 259 250 252


BODEGA 1
2100
258 257 260 256 255
BODEGA 2
160 1810
268 266 268 268 278
BODEGA 3
1725 10
256 253 252 251 253
BODEGA 4
1975 50
265 263 265 264 270
BODEGA 5
255 1605
DEMANDA 1980 1765 1985 2150 1810

DIFERENCIA 0 0 0 0 0
OS

DESTINO DIFERENCIA
OFERTA
FICTICIO
0
2100 2100 BODEGA 1

0
1970 1970 BODEGA 2

0
1850 1850 BODEGA 3

0
2025 2025 BODEGA 4

0
1860 1860 BODEGA 5

115 DEMANDA

115 DIFERENCIA

PENALIZACION
DESTINO DIFERENCIA
OFERTA
FICTICIO
0
2100 0 BODEGA 1

0
1970 0 BODEGA 2

0
1850 0 BODEGA 3
115
0
2025 0 BODEGA 4

0
1860 0 BODEGA 5

115 DEMANDA

0 COSTO DEL METODO $ 2,492,590 DIFERENCIA

PENALIZACION
VOGEL

DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5
FICTICIO
260 261 259 250 252 0
ODEGA 1

258 257 260 256 255 0


ODEGA 2

268 266 268 268 278 0


ODEGA 3

256 253 252 251 253 0


ODEGA 4

265 263 265 264 270 0


ODEGA 5

EMANDA 1980 1765 1985 2150 1810 115

FERENCIA 1980 1765 1985 2150 1810 115

ALIZACION 2 4 7 1 1
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5
FICTICIO
260 261 259 250 252 0
ODEGA 1
2100
258 257 260 256 255 0
ODEGA 2
110 50 1810
268 266 268 268 278 0
ODEGA 3
1735 115
256 253 252 251 253 0
ODEGA 4
40 1985
265 263 265 264 270 0
ODEGA 5
135 1725
EMANDA 1980 1765 1985 2150 1810 115

FERENCIA 0 0 0 0 0 0

ALIZACION 3 3 7 8 15
OFERTA DIFERENCIA PENALIZACION

2100 2100 2

1970 1970 1

1850 1850 2

2025 2025 1

1860 1860 1
OFERTA DIFERENCIA PENALIZACION

2100 0 2

1970 0 1

1850 0 2

2025 0 2

1860 0 2

COSTO DEL METODO $ 2,492,500


Ejercicio 5. Problema de

PROBLEMA 3. TRANSP

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

269 265 266


BODEGA 1

259 266 255


BODEGA 2

260 259 262


BODEGA 3

252 253 252


BODEGA 4

255 266 259


BODEGA 5

DEMANDA 1420 1280 1220 1100

ESQUINA NOROESTE

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

269 265 266 270


BODEGA 1

259 266 255 253


BODEGA 2

260 259 262 259


BODEGA 3

252 253 252 253


BODEGA 4

255 266 259 254


BODEGA 5

0 0 0 0
BODEGA FICTICIA

DEMANDA 1420 1280 1220 1100

DIFERENCIA 1420 1280 1220 1100


DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

269 265 266 270


BODEGA 1
1420 230
259 266 255 253
BODEGA 2
1050 300
260 259 262 259
BODEGA 3
920 340
252 253 252 253
BODEGA 4
760
255 266 259 254
BODEGA 5

0 0 0 0
BODEGA FICTICIA

DEMANDA 1420 1280 1220 1100

DIFERENCIA 0 0 0 0
5. Problema de transporte.

EMA 3. TRANSPORTE PRODUCTO 3

DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

270 259 267


1650
INGRESE EL NUMERO DE SU G
253 250 259
1350
INGRESE EN LA COLUMNA IZQUIERDA
259 266 263 PARTICIPANTES E IDENTIFIQUE SU GR
1260
NOTA: SI NO SE IDENTIFICA CORRECTA
253 251 251 LA GENERACIÓN DE DATOS ALEATORI
1160

254 250 266


1220

1100 1260 980

A NOROESTE

DESTINO 5 DESTINO 6 OFERTA DIFERENCIA

259 267
1650 1650 BODEGA 1

250 259
1350 1350 BODEGA 2

266 263
1260 1260 BODEGA 3

251 251
1160 1160 BODEGA 4

250 266
1220 1220 BODEGA 5

0 0
620 620 BODEGA FICTICIA

1260 980 DEMANDA

1260 980 DIFERENCIA


DESTINO 5 DESTINO 6 OFERTA DIFERENCIA

259 267
1650 0 BODEGA 1

250 259
1350 0 BODEGA 2

266 263
1260 0 BODEGA 3

251 251
1160 0 BODEGA 4
400
250 266
1220 0 BODEGA 5
860 360
0 0
620 0 BODEGA FICTICIA
620
1260 980 DEMANDA

0 0 COSTO DEL METODO $ 1,731,270 DIFERENCIA


NUMERO DE SU G 227
LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
TES E IDENTIFIQUE SU GRUPO DE TRABAJO.
O SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
CIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.

COSTOS MÍNIMOS

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

269 265 266 270 259 267


BODEGA 1

259 266 255 253 250 259


BODEGA 2

260 259 262 259 266 263


BODEGA 3

252 253 252 253 251 251


BODEGA 4

255 266 259 254 250 266


BODEGA 5

0 0 0 0 0 0
BODEGA FICTICIA

DEMANDA 1420 1280 1220 1100 1260 980

DIFERENCIA 1420 1280 1220 1100 1260 980


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

269 265 266 270 259 267


BODEGA 1
800 20 830
259 266 255 253 250 259
BODEGA 2
210 1100 40
260 259 262 259 266 263
BODEGA 3
1260
252 253 252 253 251 251
BODEGA 4
180 980
255 266 259 254 250 266
BODEGA 5
1220
0 0 0 0 0 0
BODEGA FICTICIA
620
DEMANDA 1420 1280 1220 1100 1260 980

DIFERENCIA 0 0 0 0 0 0
OFERTA DIFERENCIA DESTINO 1

269
1650 1650 BODEGA 1

259
1350 1350 BODEGA 2

260
1260 1260 BODEGA 3

252
1160 1160 BODEGA 4

255
1220 1220 BODEGA 5

0
620 620 BODEGA FICTICIA

DEMANDA 1420

DIFERENCIA 1420
PENALIZACION 3

OFERTA DIFERENCIA DESTINO 1

269
1650 0 BODEGA 1
390
259
1350 0 BODEGA 2

260
1260 0 BODEGA 3
160
252
1160 0 BODEGA 4

255
1220 0 BODEGA 5
250
0
620 0 BODEGA FICTICIA
620
DEMANDA 1420

COSTO DEL METODO $ 1,705,810 DIFERENCIA 0

PENALIZACION 5
VOGEL

DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA DIFERENCIA

265 266 270 259 267


1650 1650

266 255 253 250 259


1350 1350

259 262 259 266 263


1260 1260

253 252 253 251 251


1160 1160

266 259 254 250 266


1220 1220

0 0 0 0 0
620 620

1280 1220 1100 1260 980

1280 1220 1100 1260 980


6 3 0 0 8

DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA DIFERENCIA

265 266 270 259 267


1650 0
1260
266 255 253 250 259
1350 0
1220 130
259 262 259 266 263
1260 0
1100
253 252 253 251 251
1160 0
180 980
266 259 254 250 266
1220 0
970
0 0 0 0 0
620 0

1280 1220 1100 1260 980

0 0 0 0 0 COSTO DEL METODO $ 1,703,390

6 4 5 0 8
DIFERENCIA PENALIZACION

1650 6

1350 3

1260 0

1160 0

1220 4

620
DIFERENCIA PENALIZACION

0 1

0 6

0 1

0 1

0 1

$ 1,703,390
Ejercicio 6. Asi

PROBLEMA 1. ASIGNACIÓN MINIMIZ

MAQUINA 1 MAQUINA 2 MAQUINA 3

OPERARIO 1 337 337 331

OPERARIO 2 331 325 333

OPERARIO 3 330 335 331

OPERARIO 4 331 326 337

OPERARIO 5 324 337 339

OPERARIO 6 336 330 325

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 337 337 331 339

OPERARIO 2 331 325 333 325

OPERARIO 3 330 335 331 326

OPERARIO 4 331 326 337 339

OPERARIO 5 324 337 339 335

OPERARIO 6 336 330 325 327

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

MINIMO 0 0 0 0

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

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 11 10 5 13

OPERARIO 2 7 0 9 1

OPERARIO 3 4 8 5 0

OPERARIO 4 6 0 12 14

OPERARIO 5 0 12 15 11
OPERARIO 6 11 4 0 2

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1

OPERARIO 2 0

OPERARIO 3 0

OPERARIO 4 0

OPERARIO 5 0

OPERARIO 6 0

El costo total que genera la asignación óptima es de $1958

ASIGNACIONES
OPERARIO MAQUINA COSTO
1 5 326
2 6 325
3 4 326
4 2 326
5 1 324
6 3 325
PROMEDIO 325.3
TOTAL 1952
Ejercicio 6. Asignación

GNACIÓN MINIMIZACIÓN ($/DIA)

MAQUINA 4 MAQUINA 5 MAQUINA 6

339 326 331


INGRESE EL NUMERO DE SU GR 227
325 334 325
INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
326 334 337
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABA
LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA
339 325 330

335 335 337

327 330 335

MAQUINA 4 MAQUINA 5 MAQUINA 6 MINIMO

339 326 331 326

325 334 325 325

326 334 337 326

339 325 330 325

335 335 337 324

327 330 335 325

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

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 4 MAQUINA 5 MAQUINA 6 MAQUINA 1

0 OPERARIO 1 337

0 OPERARIO 2 331

0 OPERARIO 3 330

0 OPERARIO 4 331

OPERARIO 5 324

OPERARIO 6 336

e $1958
DEL CURSO AL LINK DE
UPO DE TRABAJO.
AMENTE EL GRUPO DE TRABAJO
A QUEDARÁ MAL CALCULADA.
MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

337 331 339 326 331

325 333 325 334 325

335 331 326 334 337

326 337 339 325 330

337 339 335 335 337

330 325 327 330 335


PROBLEMA 2. ASIGNACIÓN MAXIMIZACI

MAQUINA 1 MAQUINA 2 MAQUINA 3

OPERARIO 1 327 326 324

OPERARIO 2 322 323 322

OPERARIO 3 324 322 322

OPERARIO 4 324 323 323

OPERARIO 5 324 326 323

OPERARIO 6 322 324 326

OPERARIO 7 324 323 323

MAQUINA 1 MAQUINA 2 MAQUINA 3

OPERARIO 1 327 326 324

OPERARIO 2 322 323 322

OPERARIO 3 324 322 322

OPERARIO 4 324 323 323

OPERARIO 5 324 326 323

OPERARIO 6 322 324 326

OPERARIO 7 324 323 323


MAQUINA 1 MAQUINA 2 MAQUINA 3

OPERARIO 1 0 1 3

OPERARIO 2 5 4 5

OPERARIO 3 3 5 5

OPERARIO 4 3 4 4

OPERARIO 5 3 1 4

OPERARIO 6 5 3 1

OPERARIO 7 3 4 4

MAQUINA 1 MAQUINA 2 MAQUINA 3

OPERARIO 1 0 1 3

OPERARIO 2 2 1 2

OPERARIO 3 0 2 2

OPERARIO 4 0 1 1

OPERARIO 5 2 0 3

OPERARIO 6 4 2 0

OPERARIO 7 0 1 1

MINIMO 0 0 0

MAQUINA 1 MAQUINA 2 MAQUINA 3

OPERARIO 1 0 1 3
OPERARIO 2 2 1 2

OPERARIO 3 0 2 2

OPERARIO 4 0 1 1

OPERARIO 5 2 0 3

OPERARIO 6 4 2 0

OPERARIO 7 0 1 1

MAQUINA 1 MAQUINA 2 MAQUINA 3

OPERARIO 1 0

OPERARIO 2

OPERARIO 3 0

OPERARIO 4 0

OPERARIO 5 0

OPERARIO 6 0

OPERARIO 7 0

La habilidad total que genera la asignación óptim

ASIGNACIONES
OPERARIO MAQUINA
1 1
2 FICTICIA
3 4
4 6
5 2
6 3
7 5
PROMEDIO
TOTAL
CIÓN MAXIMIZACIÓN (HABILIDAD POR MÁQUINA)

MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

324 324 324 322


INGRESE EL NUMERO DE SU GRUPO
322 322 324 323
INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL
PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJ
322 324 320 322
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRU
323 323 324 323

LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MA


323 323 324 323

326 326 323 322

323 323 324 323

MAQUINA
MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
FICTICIA

324 324 324 322 0

322 322 324 323 0

322 324 320 322 0

323 323 324 323 0

323 323 324 323 0

326 326 323 322 0

323 323 324 323 0


MAQUINA MINIMO
MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
FICTICIA

3 3 3 5 327 0

5 5 3 4 327 3

5 3 7 5 327 3

4 4 3 4 327 3

4 4 3 4 327 1

1 1 4 5 327 1

4 4 3 4 327 3

MAQUINA
MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
FICTICIA

3 3 3 5 327

2 2 0 1 324

2 0 4 2 324

1 1 0 1 324

3 3 2 3 326

0 0 3 4 326

1 1 0 1 324

0 0 0 1 324

MAQUINA
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

MAQUINA
MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
FICTICIA

OPERARIO 1

0 0 0 OPERARIO 2

0 0 OPERARIO 3

0 0 0 OPERARIO 4

OPERARIO 5

0 0 OPERARIO 6

0 0 0 OPERARIO 7

ue genera la asignación óptima es de $1958

ASIGNACIONES
MAQUINA COSTO
1 327
FICTICIA 0
4 324
6 323
2 326
3 326
5 324
PROMEDIO 325.0
TOTAL 1950
227
NA IZQUIERDA DEL CURSO AL LINK DE
IFIQUE SU GRUPO DE TRABAJO.
CA CORRECTAMENTE EL GRUPO DE TRABAJO

OS ALEATORIA QUEDARÁ MAL CALCULADA.

MAXIMO

327
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 327 326 324 324 324

OPERARIO 2 322 323 322 322 324

OPERARIO 3 324 322 322 324 320

OPERARIO 4 324 323 323 323 324

OPERARIO 5 324 326 323 323 324

OPERARIO 6 322 324 326 326 323

OPERARIO 7 324 323 323 323 324


MAQUINA
MAQUINA 5 MAQUINA 6
FICTICIA

324 322 0

324 323 0

320 322 0

324 323 0

324 323 0

323 322 0

324 323 0

También podría gustarte