METODOS DETERMINISTICOS

TAREA 1

PROGRAMACIÓN LINEAL ENTERA, MODELOS DE TRANSPORTES Y

ASIGNACIÓN

PRESENTADO POR
DIANA MARCELA PALACIO CODIGO: 43257915

TUTOR DEL CURSO

RICARDO JAVIER PINEDA

GRUPO
102016_75

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA
(ECBTI)
MAYO DE 2019
DOSQUEBRADAS
Situación 1:

Una empresa dedicada a la fabricación de cierto tipo de productos

para limpieza de computadores mezcla 3 químicos para generar la
fórmula que vende al público. El costo de cada uno de dichos
componentes químicos (X1, X2 y X3) por unidad es de $5780, $5350
y $5560, respectivamente. El producto A se compone de 19 partes de
X1, 17 partes de X2 y 21 partes de X3. El producto B, consta de 12
partes de X1, 15 partes de X2 y 19 de X3. El producto C, consta de
15 partes de X1, 12 partes de X2 y 19 de X3. Finalmente, el producto
D, consta de 14 partes de X1, 17 partes de X2 y 11 de X3. Las
producciones mínimas requeridas por pedidos efectuados de los
productos A, B, C y D es de 278, 245, 336 y 275 unidades,
respectivamente.

Ejercicio 1.

Formule el problema expuesto en la situación 1 y resuélvalo por el

método simplex con variables continuas, según las condiciones del
tipo minimizar, luego responder:

¿Qué cantidad de componentes químicos debe mezclarse según

cantidades continuas?

¿Cuál es la utilidad generada por dicha solución?

X = Componentes químicos
C = Costo del producto químico
Z = Costo total de la mezcla

Minimizar: Z = C1X1+C2X2+C3X3
Z = 5780X1+5350X2+5560X3

Restricciones:
19X1+17X2+21X3 >=278
12X1+15X2+19X3 >=245
15X1+12X2+19X3 >=336
14X1+17X2+11X3 >=275

Donde: X1,X2 y X3>= 0

Pasamos el problema a la forma estándar, añadiendo variables de exceso,
holgura, y artificiales según corresponda (mostrar/ocultar detalles)

 Como la restricción 1 es del tipo '≥' se agrega la variable de exceso X4 y

la variable artificial X8.
 Como la restricción 2 es del tipo '≥' se agrega la variable de exceso X5 y
la variable artificial X9.
 Como la restricción 3 es del tipo '≥' se agrega la variable de exceso X6 y
la variable artificial X10.
 Como la restricción 4 es del tipo '≥' se agrega la variable de exceso X7 y
la variable artificial X11.

MAXIMIZAR: Z = -5780
MINIMIZAR: Z =
X1 -5350 X2 -5560 X3 + 0
5780 X1 + 5350 X2 +
X4 + 0 X5 + 0 X 6 + 0 X 7 + 0
5560 X3
X8 + 0 X9 + 0 X10 + 0 X11
sujeto a sujeto a

19 X1 + 17 X2 + 21 19 X1 + 17 X2 + 21 X3 -1
X3 ≥ 278 X4 + 1 X8 = 278
12 X1 + 15 X2 + 19 12 X1 + 15 X2 + 19 X3 -1
X3 ≥ 245 X5 + 1 X9 = 245
15 X1 + 12 X2 + 19 15 X1 + 12 X2 + 19 X3 -1
X3 ≥ 336 X6 + 1 X10 = 336
14 X1 + 17 X2 + 11 14 X1 + 17 X2 + 11 X3 -1
X3 ≥ 275 X7 + 1 X11 = 275
X1, X2, X3, X4, X5, X6, X7,
X1, X2, X3 ≥ 0
X8, X9, X10, X11 ≥ 0

Pasamos a construir la primera tabla de la Fase I del método de las Dos Fases.

La variable que sale de la base es P9 y la que entra es P3.

La variable que sale de la base es P8 y la que entra es P1.

La variable que sale de la base es P11 y la que entra es P2.

La variable que sale de la base es P2 y la que entra es P4.

La variable que sale de la base es P10 y la que entra es P5

Existe alguna solución posible para el problema, por lo que podemos pasar a
la Fase II para calcularla.

La variable que sale de la base es P1 y la que entra es P2.

 La solución óptima es Z = 113041.20418848
X1 = 0
X2 = 8.0052356020942
X3 = 12.628272251309

¿Qué cantidad de componentes químicos debe mezclarse según

cantidades continuas?

X1 = 0
X2 = 8.0052356020942
X3 = 12.628272251309

¿Cuál es la utilidad generada por dicha solución?

Z = 113041.20418848

Ejercicio 2.

Formule el problema expuesto en la situación 1 y resuélvalo por el

método simplex con variables discretas, según las condiciones del
tipo minimizar, responder:

¿ Qué cantidad de componentes químicos debe mezclarse según

cantidades exactas o discretas?

¿Cuál es la utilidad generada por dicha solución?

Situación 2:

En el entorno de aprendizaje práctico usted encontrará el archivo

para la generación de los datos aleatorios de los problemas. Siga la
siguiente ruta dentro del curso para descargar el archivo: Entorno de
aprendizaje práctico, Guía para el uso de recursos educativos -
Complemento Solver Carpeta, Guía para el uso de recursos
educativos - Generación de datos aleatorios.
 Descargue el archivo denominado Guía para el uso de recursos
educativos - Generación de datos aleatorios y siga las instrucciones.

Ejercicio 3.

En la hoja de cálculo ejercicio 1, se consignan los datos de

transportes del producto 1. A estos datos generados se deben aplicar
los algoritmos de transporte, Esquina Noroeste, Costos Mínimos y
Aproximación de Vogel para identificar el menor costo de asignación
para el producto 1 desde las bodegas hacia sus destinos. Respondan:

¿Qué método genera el costo mínimo y cuales asignaciones, es decir

desde que orígenes hacia que destinos, debe asignarse al producto
1, según dicho método?
PROBLEMA 1. TRANSPORTES PRODUCTO 1

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

236 233 236 237 237

BODEGA 1 980
INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 75
233 236 223 233 233
BODEGA 2 1030
INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
231 233 232 232 231 PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
BODEGA 3 950
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
232 232 231 232 230 LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.
BODEGA 4 1120

229 232 234 231 232

BODEGA 5 1050

229 228 231 232 233

BODEGA 6 975

DEMANDA 1230 1120 1310 1025 1010

Solver

D1 D2 D3 D4 D5 SUMA OF
BODEGA 1 205 186,666666 218,333333 170,833333 168,333333 949,166665 = 980
BODEGA 2 205 186,666667 218,333333 170,833333 168,333334 949,166667 = 1030
BODEGA 3 205 186,666667 218,333333 170,833333 168,333334 949,166667 = 950
BODEGA 4 205 186,666667 218,333333 170,833333 168,333334 949,166667 = 1120
BODEGA 5 205 186,666667 218,333333 170,833333 168,333334 949,166667 = 1050
BODEGA 6 205 186,666667 218,333333 170,833333 168,333334 949,166667 = 975

SUMA 1230 1120 1310 1025 1010

= = = = =

DEMANDA 1230 1120 1310 1025 1010 1321639,17

ENO
 ESQUINA NOROESTE
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
SUMA
236 233 236 237 237
BODEGA 1 980
980 0
233 236 223 233 233
BODEGA 2 1030
250 780 0
231 233 232 232 231
BODEGA 3 950
340 610 0
232 232 231 232 230
BODEGA 4 1120
1120 0
229 232 234 231 232
BODEGA 5 1050
-420 1025 445 0
229 228 231 232 233
BODEGA 6 975
565 410
DEMANDA 1230 1120 1310 1025 1010

SUMA
0 0 0 0 0 COSTO 1326860

CM
COSTOS MINIMOS
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
SUMA
236 233 236 237 237
BODEGA 1 980
980 0
233 236 223 233 233
BODEGA 2 1030
1310 -280 0
231 233 232 232 231
BODEGA 3 950
950 0
232 232 231 232 230
BODEGA 4 1120
1120 0
229 232 234 231 232
BODEGA 5 1050
1230 -425 75 170 0
229 228 231 232 233
BODEGA 6 975
975 0
DEMANDA 1230 1120 1310 1025 1010

SUMA
0 -410 0 0 0 COSTO 1395365

Vogel
COSTOS MINIMOS
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA Penalizacion
SUMA
236 233 236 237 237
BODEGA 1 980
980 4
233 236 223 233 233
BODEGA 2 1030
1310 -280 13
231 233 232 232 231
BODEGA 3 950
950 2
232 232 231 232 230
BODEGA 4 1120
1120 0 2
229 232 234 231 232
BODEGA 5 1050
1230 1025 -1205 5
229 228 231 232 233
BODEGA 6 975
1120 -145 5
DEMANDA 1230 1120 1310 1025 1010

SUMA
0 0 0 0 -110 COSTO 1323535

Penalizacion 7 8 13 6 7

COSTO
SOLVER $ 1.321.629,00
ENO $ 1.326.860,00
CM $ 1.395.365,00
VOGEL $ 1.323.535,00

Desarrollando el ejercicio por los 4 métodos, podemos evidenciar que

el menor costo lo da Solver, seguido del método Vogel.

Por solver la asignación debe realizarse desde las seis bodegas hacia
el destino 5, y el método vogel da las siguientes asignaciones:
De Bodega 5 a destino 1

De Bodega 6 a destino 2

De Bodega 2 a destino 3

De Bodega 6 a destino 4

De Bodega 4 a destino 5.

Ejercicio 4.

En la hoja de cálculo ejercicio2, se consignan los datos de

transportes del producto 2. A estos datos generados se deben aplicar
los algoritmos de transporte, Esquina Noroeste, Costos Mínimos y
Aproximación de Vogel para identificar el menor costo de asignación
para el producto 2 desde las bodegas hacia sus destinos. Respondan:

¿Qué método genera el costo mínimo y cuales asignaciones, es decir

desde que orígenes hacia que destinos, debe asignarse al producto
1, según dicho método?

PROBLEMA 2. TRANSPORTE PRODUCTO 2

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

193 194 193 183 185

BODEGA 1 2100
INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 75
191 190 193 189 188
BODEGA 2 1970
INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
186 184 186 186 196 PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
BODEGA 3 1850
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
189 186 185 184 186 LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.
BODEGA 4 2025

188 186 188 187 193

BODEGA 5 1860

DEMANDA 1980 1765 1985 2150 1810

SOLVER
 D1 D2 D3 D4 D5 OF
BODEGA 1 193 194 193 183 185 2100
BODEGA 2 191 190 193 189 188 1970
BODEGA 3 186 184 186 186 196 1850
BODEGA 4 189 186 185 184 186 2025
BODEGA 5 188 186 188 187 193 1860

DEMANDA 1980 1765 195 2150 1810

D1 D2 D3 D4 D5 SUMA OF
BODEGA 1 396 352,999999 38,9999992 430 362 1580 = 2100
BODEGA 2 396 353 39,0000002 430 362 1580 = 1970
BODEGA 3 396 353 39,0000002 430 362 1580 = 1850
BODEGA 4 396 353 39,0000002 430 362 1580 = 2025
BODEGA 5 396 353 39,0000002 430 362 1580 = 1860
BODEGA 6 0

SUMA 1980 1765 195 2150 1810

= = = = =

DEMANDA 1980 1765 195 2150 1810 1486333

ENO
ESQUINA NOROESTE
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
SUMA
193 194 193 183 185
BODEGA 1 2100
2100 0
191 190 193 189 188
BODEGA 2 1970
-120 2090 0
186 184 186 186 196
BODEGA 3 1850
-325 2175 0
189 186 185 184 186
BODEGA 4 2025
-190 2215 0
188 186 188 187 193
BODEGA 5 1860
-65 1925 0
DEMANDA 1980 1765 1985 2150 1810

SUMA
0 0 0 0 -115 COSTO 1856010

CM
COSTOS MINIMOS
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
SUMA
193 194 193 183 185
BODEGA 1 2100
2100 0
191 190 193 189 188
BODEGA 2 1970
1930 40 0
186 184 186 186 196
BODEGA 3 1850
1850 0
189 186 185 184 186
BODEGA 4 2025
50 1975 0
188 186 188 187 193
BODEGA 5 1860
-125 1985 0

DEMANDA 1980 1765 1985 2150 1810

SUMA
50 0 0 0 -165 COSTO 1827410

Vogel
 COSTOS MINIMOS
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA Penalizacion
SUMA
193 194 193 183 185
BODEGA 1 2100
-50 2150 0 2
191 190 193 189 188
BODEGA 2 1970
1970 0 1
186 184 186 186 196
BODEGA 3 1850
1850 0 2
189 186 185 184 186
BODEGA 4 2025
2025 0 1
188 186 188 187 193
BODEGA 5 1860
1980 -120 0 1
BODEGA 6

DEMANDA 1980 1765 1985 2150 1810

SUMA
50 35 -40 0 -160 COSTO 1819105

Penalizacion 2 2 1 1 1

COSTO
SOLVER $ 1.486.333,00
ENO $ 1.856.010,00
CM $ 1.827.410,00
VOLGER $ 1.819.105,00

Desarrollando el ejercicio por los 4 métodos, podemos evidenciar que

el menor costo lo da Solver, seguido del método Vogel.

Por solver la asignación debe realizarse desde las seis bodegas hacia
el destino 5, y el método vogel da las siguientes asignaciones:

De Bodega 1 a destino 1

De Bodega 5 a destino 1

De Bodega 3 a destino 2

De Bodega 5 a destino 2

De Bodega 4 a destino 3.

De Bodega 1 a destino 4.

De Bodega 2 a destino 5.

Ejercicio 5.

En la hoja de cálculo ejercicio 3, se consignan los datos de

transportes del producto 3. A estos datos generados se deben aplicar
los algoritmos de transporte, Esquina Noroeste, Costos Mínimos y
Aproximación de Vogel para identificar el menor costo de asignación
para el producto 3 desde las bodegas hacia sus destinos. Respondan:
¿Qué método genera el costo mínimo y cuales asignaciones, es decir
desde que orígenes hacia que destinos, debe asignarse al producto 1,
según dicho método?

PROBLEMA 3. TRANSPORTE PRODUCTO 3

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

294 290 291 295 284 292

BODEGA 1 1650
INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 75
284 291 296 294 291 284
BODEGA 2 1350
INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
286 284 288 285 291 289 PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
BODEGA 3 1260
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
293 294 293 294 292 292 LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.
BODEGA 4 1160

286 291 284 285 281 291

BODEGA 5 1220

DEMANDA 1420 1280 1220 1100 1260 980

SOLVER
D1 D2 D3 D4 D5 D6 OF
BODEGA 1 294 290 291 295 284 292 1650
BODEGA 2 284 291 296 294 291 284 1350
BODEGA 3 286 284 288 285 291 289 1260
BODEGA 4 293 294 293 294 292 292 1160
BODEGA 5 286 291 284 285 281 291 1220

DEMANDA 1420 1280 1220 1100 1260 980

D1 D2 D3 D4 D5 D6 SUMA OF
BODEGA 1 255,333333 255,333333 255,333333 255,333333 255,333333 373,333333 1650 = 1650
BODEGA 2 255,333333 230,666667 230,666667 230,666667 230,666667 172 1350 = 1350
BODEGA 3 255,333332 212,666667 212,666667 212,666667 212,666667 154 1260 = 1260
BODEGA 4 252 193,333333 193,333333 193,333333 193,333333 134,666667 1160 = 1160
BODEGA 5 255,333333 204,666667 204,666667 204,666667 204,666667 146 1220 = 1220

SUMA 1273,33333 1096,66667 1096,66667 1096,66667 1096,66667 980

= = = = =

DEMANDA 1420 1280 1220 1100 1260 980 1922619,333

ENO
ESQUINA NOROESTE
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA
SUMA
294 290 291 295 284 292
BODEGA 1 1650
1650 0
284 291 296 294 291 284
BODEGA 2 1350
-230 1580 0
286 284 288 285 291 289
BODEGA 3 1260
-300 1560 0
293 294 293 294 292 292
BODEGA 4 1160
-340 1500 0
286 291 284 285 281 291
BODEGA 5 1220
-400 1620 980 0
DEMANDA 1420 1280 1220 1100 1260 980

SUMA
0 0 0 0 -360 0 COSTO 2211420

CM
 COSTOS MINIMOS
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 5 OFERTA
SUMA
294 290 291 295 284 292
BODEGA 1 1650
1650 0
284 291 296 294 291 284
BODEGA 2 1350
1420 -60 0
286 284 288 285 291 289
BODEGA 3 1260
1280 0
293 294 293 294 292 292
BODEGA 4 1160
1160 0
286 291 284 285 281 291
BODEGA 5 1220
1220 1260 0

DEMANDA 1420 1280 1220 1100 1260 980

SUMA
0 0 0 0 0 0 COSTO 2272540

Vogel
VOGEL
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 5 OFERTA Penalizacion
SUMA
294 290 291 295 284 292
BODEGA 1 1650
1650 0 6
284 291 296 294 291 284
BODEGA 2 1350
1350 980 0 7
286 284 288 285 291 289
BODEGA 3 1260
1260 0 1
293 294 293 294 292 292
BODEGA 4 1160
1220 -60 0 1
286 291 284 285 281 291
BODEGA 5 1220
-60 1280 0 1
BODEGA 6

DEMANDA 1420 1280 1220 1100 1260 980

SUMA
130 0 0 -160 -330 0 COSTO 2184680

Penalizacion 2 6 4 9 3 5

COSTO
SOLVER $ 1.922.619,33
ENO $ 2.211.420,00
CM $ 2.272.540,00
VOLGER $ 2.184.680,00

Desarrollando el ejercicio por los 4 métodos, podemos evidenciar que

el menor costo lo da Solver, seguido del método Vogel.

Por solver la asignación debe realizarse desde las seis bodegas hacia
el destino 5, y el método vogel da las siguientes asignaciones:

De Bodega 2 a destino 1

De Bodega 5 a destino 1

De Bodega 5 a destino 2

De Bodega 4 a destino 3

De Bodega 3 a destino 4.

De Bodega 1 a destino 5.

De Bodega 4 a destino 5.

De Bodega 2 a destino 6.
Ejercicio 6.

En la hoja de cálculo ejercicio 4, se consignan los datos de los

modelos de asignación. A estos datos generados se debe aplicar el
algoritmo húngaro de asignación para problemas de minimización
para identificar el menor costo de asignación. Respondan:

¿Qué costo total genera la asignación óptima de operarios a las

máquinas descritas?

¿Qué operario a qué máquina debe asignarse según el modelo de

minimización?
PROBLEMA 1. ASIGNACIÓN MINIMIZACIÓN ($/DIA)

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

OPERARIO 1 178 187 177 182 188 177

INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 75
OPERARIO 2 180 186 179 186 177 186
INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
OPERARIO 3 182 181 177 188 184 182
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.
OPERARIO 4 180 186 177 182 186 184

OPERARIO 5 178 182 180 181 181 187

OPERARIO 6 185 184 186 187 182 181

Ejercicio 7.

En la hoja de cálculo ejercicio 5, se consignanlos datos de los

modelos de asignación. A estos datos generados se debe aplicar el
algoritmo húngaro de asignación para problemas de maximización
para identificar la mejor habilidad de asignación. Respondan:

¿Qué habilidad promedio genera la asignación de operarios a las

máquinas descritos?

¿Qué operario a qué máquina debe asignarse según el modelo de

maximización?
PROBLEMA 2. ASIGNACIÓN MAXIMIZACIÓN (HABILIDAD POR MÁQUINA)

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

OPERARIO 1 175 174 172 172 172 170

INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 75
OPERARIO 2 170 171 170 170 172 171
INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
OPERARIO 3 172 170 170 172 168 170
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO

OPERARIO 4 172 171 171 171 172 171

LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.

OPERARIO 5 172 174 171 171 172 171

OPERARIO 6 170 172 174 174 171 170

OPERARIO 7 172 171 171 171 172 171