Está en la página 1de 78

Tarea 1– Solución modelos de decisión determinísticos

Presentado Por:
Juan Camilo Arias Mejia

Presentado Al Tutor:

Juliana Paola Vargas Sanchez

Curso:

Metodos Deterministicos

Universidad Nacional Abierta y a Distancia-UNAD


Escuela de Ciencias Administrativas, Contables, Económicas y de Negocios ECACEN
Programa de Administración de Empresas
Ejercicio 1. Programación lineal.

Una compañía tiene 3 minas donde extraen carbón de Antracita.


De la mina A produce diariamente 11 toneladas de carbón de alta calidad, 11 toneladas de carbón de
baja calidad.

De la mina B extraen 8 toneladas de carbón de alta calidad, 7 de mediana calidad y 11 de baja calidad

La mina C 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 C como máximo 447, 387 y 426 toneladas respectivamen
Las utilidades de cada mina por día son de $328, $337 y $345 correspondientes a las minas A, B y C.

La gerencia financiera requiere optimizar las utilidades percibidas por contenedor y pide a la gerencia
cantidad óptima de cada explotación en las minas.

Según la información correspondiente, exprese el modelo matemático y por medio del complemento
de los pantallazos del ingreso de los datos y la tabla de resultados, respondan: Resolviendo en el softw
a. ¿ Qué cantidad de carbón según cada tipo se puede extraer según cantidades continuas?
b. ¿Cuál es la utilidad generada por dicha solución?

Carbon de Carbon de
Carbon de baja
alta calidad mediana
calidad X3
X1 calidad X2 Disponibilidad
Utilidades Minas max
USD 328 A 11 8 5 447
USD 337 B 11 7 9 387
USD 345 C 9 11 13 426

Funcion objetivo
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁=328𝑥_1+337𝑥_2+345𝑥_3

Sujeto a restricciones:
11𝑥_1+8𝑥_2+5𝑥_3≤447
11𝑥_1+7𝑥_2+9𝑥_3≤387
9𝑥_1+11𝑥_2+13𝑥_3≤426
𝑥_1,𝑥_2,𝑥_3≥0

Funcion objetivo Max Z USD 14,200


X1 X2 X3
21.9827586 20.7413793 0
328 337 345

Restricciones
LAD IZQ
11 8 5 407.7413793103 ≤
11 7 9 387 ≤
9 11 13 426 ≤

a. Se deben extraer 21,9 toneladas de carbon de alta calidad y 20,7 toneladas de carbon de mediana

b. La utilidad generada es de 14.200 USD


calidad, 11 toneladas de carbón de mediana calidad y 9 toneladas de

ediana calidad y 11 de baja calidad.

diana y 13 de baja calidad.


387 y 426 toneladas respectivamente.
espondientes a las minas A, B y C.

por contenedor y pide a la gerencia de producción, evaluar la

tico y por medio del complemento Solver de Excel dejando evidencia


respondan: Resolviendo en el software con variables continuas:
ún cantidades continuas?
LAD DER
447
387
426

,7 toneladas de carbon de mediana calidad

4.200 USD
Ejercicio 1. Programación lineal.

Una compañía tiene 3 minas donde extraen carbón de Antracita.


De la mina A produce diariamente 11 toneladas de carbón de alta calidad, 11 toneladas de carbón de
baja calidad.

De la mina B extraen 8 toneladas de carbón de alta calidad, 7 de mediana calidad y 11 de baja calidad

La mina C 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 C como máximo 447, 387 y 426 toneladas respectivamen
Las utilidades de cada mina por día son de $328, $337 y $345 correspondientes a las minas A, B y C.

La gerencia financiera requiere optimizar las utilidades percibidas por contenedor y pide a la gerencia
cantidad óptima de cada explotación en las minas.

Según la información correspondiente, exprese el modelo matemático y por medio del complemento
de los pantallazos del ingreso de los datos y la tabla de resultados, respondan: Resolviendo en el softw
a. ¿ Qué cantidad de carbón según cada tipo se puede extraer según cantidades continuas?
b. ¿Cuál es la utilidad generada por dicha solución?

Carbon de Carbon de
Carbon de baja
alta calidad mediana
calidad X3
X1 calidad X2 Disponibilidad
Utilidades Minas max
USD 328 A 11 8 5 447
USD 337 B 11 7 9 387
USD 345 C 9 11 13 426

Funcion objetivo
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁=328𝑥_1+337𝑥_2+345𝑥_3

Sujeto a restricciones:
11𝑥_1+8𝑥_2+5𝑥_3≤447
11𝑥_1+7𝑥_2+9𝑥_3≤387
9𝑥_1+11𝑥_2+13𝑥_3≤426
𝑥_1,𝑥_2,𝑥_3≥0

Funcion objetivo Max Z USD 13,965


X1 X2 X3
21 21 0
328 337 345

Restricciones
LAD IZQ
11 8 5 399 ≤
11 7 9 378 ≤
9 11 13 420 ≤

a. Se deben extraer 21 toneladas de carbon de alta calidad y 21 toneladas de carbon de mediana c

b. La utilidad generada es de 13.965 USD


calidad, 11 toneladas de carbón de mediana calidad y 9 toneladas de

ediana calidad y 11 de baja calidad.

diana y 13 de baja calidad.


387 y 426 toneladas respectivamente.
espondientes a las minas A, B y C.

por contenedor y pide a la gerencia de producción, evaluar la

tico y por medio del complemento Solver de Excel dejando evidencia


respondan: Resolviendo en el software con variables continuas:
ún cantidades continuas?
LAD DER
447
387
426

toneladas de carbon de mediana calidad

3.965 USD
DESTINO 1 DESTINO 2

214
BODEGA 1
980
211
BODEGA 2
250 780
209
BODEGA 3
340
210
BODEGA 4

207
BODEGA 5

207
BODEGA 6

DEMANDA 1230 1120

DIFERENCIA 0 0

DESTINO 1 DESTINO 2

214
BODEGA 1
145
211
BODEGA 2

209
BODEGA 3
180
210
BODEGA 4

207
BODEGA 5
1050
207
BODEGA 6
975
DEMANDA 1230 1120

DIFERENCIA 0 0

DESTINO 1 DESTINO 2

214
BODEGA 1
145
211
BODEGA 2

209
BODEGA 3
180
210
BODEGA 4

207
BODEGA 5
1050
207
BODEGA 6
975

DEMANDA 1230 1120

DIFERENCIA 0 0

PENALIZACION

Destino 1 Destino 2 Destino 3 Destino 4 Destino 5


Bodega 1 214 211 214 215 215
Bodega 2 211 214 201 211 211
Bodega 3 209 211 210 210 209
Bodega 4 210 210 209 210 208
Bodega 5 207 210 212 209 210
Bodega 6 207 206 209 210 211
Demanda 1230 1120 1310 1025 1010
PROBLEMA 1. TRANSPORTES PRODUC

DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA

211 214 215 215

214 201 211 211


780
211 210 210 209
340 610
210 209 210 208
700 420
210 212 209 210
605 445
206 209 210 211
565 410

1120 1310 1025 1010 410

0 0 0 0 0

PROBLEMA 1. TRANSPORTES PRODU

DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA

211 214 215 215


145 425 410
214 201 211 211
1030
211 210 210 209
170 600
210 209 210 208
110 1010
210 212 209 210

206 209 210 211


975
1120 1310 1025 1010 410

0 0 0 0 0

PROBLEMA 1. TRANSPORTES PRODUC

DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA

211 214 215 215


145 170 255 410
214 201 211 211
1030
211 210 210 209
770
210 209 210 208
110 1010
210 212 209 210

206 209 210 211


975

1120 1310 1025 1010 410

0 0 0 0 0

SOLUCION MEDIANT

Ficticia Oferta Destino 1 Destino 2 Destino 3 Destino 4


0 980 Bodega 1 0 570 0 0
0 1030 Bodega 2 0 0 1030 0
0 950 Bodega 3 0 0 170 780
0 1120 Bodega 4 0 0 110 0
0 1050 Bodega 5 805 0 0 245
0 975 Bodega 6 425 550 0 0
410 Suma 1230 1120 1310 1025
= = = =
Demanda 1230 1120 1310 1025

Costo total envio solver $ 1,178,985.00


ORTES PRODUCTO 1 - ESQUINA NOROESTE

FICTICIA OFERTA DIFERENCIA INGRESE EL NUMERO DE SU GRUPO COLABORATIVO

0
980 0

0
1030 0

0
950 0

0
1120 0

0
1050 0

0
975 0
410

410 Costo total del envio

PORTES PRODUCTO 1 - COSTOS MINIMOS

FICTICIA OFERTA DIFERENCIA INGRESE EL NUMERO DE SU GRUPO COLABORATIVO

0
980 0
410
0
1030 0

0
950 0

0
1120 0

0
1050 0
Costo total del envio metodo esquina n
0
975 0
Costo total del envio metodo costos m
410

RTES PRODUCTO 1 - APROXIMACIÓN VOGEL

FICTICIA OFERTA DIFERENCIA PENALIZACION

0
980 0 3
410
0
1030 0

0
950 0

0
1120 0

0
1050 0

0
975 0

410

UCION MEDIANTE SOLVER

Destino 5 Ficticia Suma Oferta


0 410 980 = 980
0 0 1030 = 1030
0 0 950 = 950
1010 0 1120 = 1120
0 0 1050 = 1050
0 0 975 = 975
1010 410
= =
1010 410
INGRESE EL NUMERO DE SU GRUPO COLABORATIVO

Costo total del envio $ 1,202,840

INGRESE EL NUMERO DE SU GRUPO COLABORATIVO

Costo total del envio metodo esquina noroeste $ 1,202,840

Costo total del envio metodo costos minimos $ 1,179,590


INGRESE EL NUMERO DE SU GRUPO COLABORATIVO

Costo total del envio metodo esquina noroeste $ 1,202,840

Costo total del envio metodo costos minimos $ 1,179,590

Costo total del envio metodo aproximación vogel $ 1,179,420

El metodo aproximacion vogel es el mas optimo debido a que el costo es menor si se realiza una comparacion
metodos

Costo total del envio metodo esquina noroeste $ 1,202,840

Costo total del envio metodo costos minimos $ 1,179,590

Costo total del envio metodo aproximación vogel $ 1,179,420


Costo total envio solver $ 1,178,985
53

53
53

e realiza una comparacion con los otros 2


DESTINO 1

171
BODEGA 1
1980
169
BODEGA 2

164
BODEGA 3

167
BODEGA 4

166
BODEGA 5

DEMANDA 1980

DIFERENCIA 0

DESTINO 1

171
BODEGA 1

169
BODEGA 2
35
164
BODEGA 3
85
167
BODEGA 4

166
BODEGA 5
1860
DEMANDA 1980

DIFERENCIA 0
DESTINO 1

171
BODEGA 1

169
BODEGA 2
160
164
BODEGA 3
85
167
BODEGA 4

166
BODEGA 5
1735

DEMANDA 1980

DIFERENCIA 0

PENALIZACIÓN 3

Destino 1 Destino 2 Destino 3 Destino 4


Bodega 1 171 172 171 161
Bodega 2 169 168 171 167
Bodega 3 164 162 164 164
Bodega 4 167 164 163 162
Bodega 5 166 164 166 165
Demanda 1980 1765 1985 2150
PROBLEMA 2. TRANS

DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

172 171 161 163


120
168 171 167 166
1645 325
162 164 164 174
1660 190
164 163 162 164
1960 65
164 166 165 171
1745
1765 1985 2150 1810

0 0 0 0

PROBLEMA 2. TRAN

DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

172 171 161 163


2100
168 171 167 166
10 1810
162 164 164 174
1765
164 163 162 164
1975 50
164 166 165 171

1765 1985 2150 1810

0 0 0 0
PROBLEMA 2. TRANS

DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

172 171 161 163


2100
168 171 167 166
1810
162 164 164 174
1765
164 163 162 164
1975 50
164 166 165 171
10

1765 1985 2150 1810

0 0 0 0

*** 5 *** ***

SOLUCION

Destino 5 Ficticia Oferta Destino 1 Destino 2 Destino 3


163 0 2100 Bodega 1 0 0 0
166 0 1970 Bodega 2 35 0 0
174 0 1850 Bodega 3 1850 0 0
164 0 2025 Bodega 4 0 0 1985
171 0 1860 Bodega 5 95 1765 0
1810 115 Suma 1980 1765 1985
= = =
Demanda 1980 1765 1985

Costo total envio solver $ 1,584,810.00


LEMA 2. TRANSPORTE PRODUCTO 2 - ESQUINA NOROESTE

FICTICIO OFERTA DIFERENCIA

0
2100 0

0
1970 0

0
1850 0

0
2025 0

0
1860 0
115
115

BLEMA 2. TRANSPORTE PRODUCTO 2 - COSTOS MINIMOS

FICTICIO OFERTA DIFERENCIA

0
2100 0

0
1970 0
115
0
1850 0

0
2025 0

0
1860 0

115

0
EMA 2. TRANSPORTE PRODUCTO 2 - APROXIMACIÓN VOGEL

FICTICIO OFERTA DIFERENCIA DIFERENCIA

0
2100 0 ***

0
1970 0 2

0
1850 0 ***

0
2025 0 ***

0
1860 0 0
115

115

***

SOLUCION MEDIANTE SOLVER


Costo total del en
Destino 4 Destino 5 Ficticia Suma Oferta
2100 0 0 2100 = 2100 Costo total del en
10 1810 115 1970 = 1970
0 0 0 1850 = 1850 Costo total del en
40 0 0 2025 = 2025
0 0 0 1860 = 1860
2150 1810 115 = Costo total env
= = =
2150 1810 115
INGRESE EL NUMERO DE SU GRUPO COLABORATIVO

Costo total del envio

INGRESE EL NUMERO DE SU GRUPO COLABORATIVO

Costo total del envio metodo esquina noroeste

Costo total del envio metodo costos minimos


INGRESE EL NUMERO DE SU GRUPO COLABORATIVO

Costo total del envio metodo esquina noroeste

Costo total del envio metodo costos minimos

Costo total del envio metodo aproximación vogel

Costo total del envio metodo


esquina noroeste $ 1,621,130
Costo total del envio metodo
costos minimos $ 1,583,505
Costo total del envio metodo
aproximación vogel $ 1,585,165

Costo total envio solver $ 1,584,810


NUMERO DE SU GRUPO COLABORATIVO 53

Costo total del envio $ 1,621,130

NUMERO DE SU GRUPO COLABORATIVO 53

osto total del envio metodo esquina noroeste $ 1,621,130

osto total del envio metodo costos minimos $ 1,584,840


El metodo costos minimos es el mas optimo debido a que el costo es menor si se realiza una comparacion
con los otros 2 metodos

NUMERO DE SU GRUPO COLABORATIVO 53

osto total del envio metodo esquina noroeste $ 1,621,130

osto total del envio metodo costos minimos $ 1,583,505

sto total del envio metodo aproximación vogel $ 1,585,165


za una comparacion
DESTINO 1

272
BODEGA 1
1420
262
BODEGA 2

264
BODEGA 3

271
BODEGA 4

BODEGA 5 264

0
FICTICIA

DEMANDA 1420

DIFERENCIA 0

DESTINO 1

272
BODEGA 1

262
BODEGA 2
1350
264
BODEGA 3

271
BODEGA 4
70

BODEGA 5 264
BODEGA 5

FICTICIA 0

DEMANDA 1420

DIFERENCIA 0

DESTINO 1

272
BODEGA 1

262
BODEGA 2
370
264
BODEGA 3

271
BODEGA 4
1050

BODEGA 5 264

FICTICIA 0

DEMANDA 1420

DIFERENCIA 0

PENALIZACION

Destino 1 Destino 2 Destino 3 Destino 4


Bodega 1 272 268 269 273
Bodega 2 262 269 274 272
Bodega 3 264 262 266 263
Bodega 4 271 272 271 272
Bodega 5 264 269 262 263
Bodega 6 0 0 0 0
Demanda 1420 1280 1220 1100
PROBLEMA

DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

268 269 273 262


230
269 274 272 269
1050 300
262 266 263 269
920 340
272 271 272 270
760 400
269 262 263 259
860
0 0 0 0

1280 1220 1100 1260

0 0 0 0

PROBLEM

DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

268 269 273 262


20 1220 40
269 274 272 269

262 266 263 269


1260
272 271 272 270
480
269 262 263 259
1220
0 0 0 0
620
1280 1220 1100 1260

0 0 0 0

PROBLEMA 3

DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

268 269 273 262


20 370 1260
269 274 272 269

262 266 263 269


1260
272 271 272 270
110
269 262 263 259
120 1100
0 0 0 0
620

1280 1220 1100 1260

0 0 0 0

SOLU

Destino 5 Destino 6 Oferta Destino 1 Destino 2 Destino 3


262 270 1650 Bodega 1 0 390 0
269 262 1350 Bodega 2 1350 0 0
269 267 1260 Bodega 3 0 890 0
270 270 1160 Bodega 4 70 0 110
259 269 1220 Bodega 5 0 0 1110
0 0 620 Bodega 6 0 0 0
1260 980 Suma 1420 1280 1220
= = =
Demanda 1420 1280 1220

Costo total envio solver $ 1,751,960.00


PROBLEMA 3. TRANSPORTE PRODUCTO 3 - ESQUINA NOROESTE

DESTINO 6 OFERTA DIFERENCIA

270
1650 0

262
1350 0

267
1260 0

270
1160 0

269 1220 0
360
0
620 0
620
980

PROBLEMA 3. TRANSPORTE PRODUCTO 3 - COSTOS MINIMOS

DESTINO 6 OFERTA DIFERENCIA

270
1650 0
370
262
1350 0

267
1260 0

270
1160 0
610
269 1220 0
1220 0

0 620 0

980

PROBLEMA 3. TRANSPORTE PRODUCTO 3 - APROXIMACIÓN VOGEL

DESTINO 6 OFERTA DIFERENCIA PENALIZACION

270
1650 0

262
1350 0
980
267
1260 0

270
1160 0

269 1220 0

0 620 0

980

SOLUCION MEDIANTE SOLVER

Destino 4 Destino 5 Destino 6 Suma Oferta Costo total del envio metod
0 1260 0 1650 = 1650
0 0 0 1350 = 1350 Costo total del envio meto
370 0 0 1260 = 1260 Costo total del envio met
0 0 980 1160 = 1160
110 0 0 1220 = 1220
620 0 0 620 = 620 Costo total envi
1100 1260 980
= = =
1100 1260 980
STE

INGRESE EL NUMERO DE SU GRUPO COLABORATIVO

Costo total del envio

OS

INGRESE EL NUMERO DE SU GRUPO COLABORATIVO

Costo total del envio metodo esquina noroeste


Costo total del envio metodo costos minimos

OGEL

INGRESE EL NUMERO DE SU GRUPO COLABORATIVO

Costo total del envio metodo esquina noroeste

Costo total del envio metodo costos minimos

Costo total del envio metodo aproximación vogel

total del envio metodo esquina noroeste $ 1,780,970

o total del envio metodo costos minimos $ 1,757,950


o total del envio metodo aproximación
vogel $ 1,753,930

Costo total envio solver $ 1,751,960


NUMERO DE SU GRUPO COLABORATIVO

Costo total del envio $ 1,780,970

NUMERO DE SU GRUPO COLABORATIVO

sto total del envio metodo esquina noroeste $ 1,780,970


osto total del envio metodo costos minimos $ 1,757,950

NUMERO DE SU GRUPO COLABORATIVO

sto total del envio metodo esquina noroeste $ 1,780,970

osto total del envio metodo costos minimos $ 1,757,950

to total del envio metodo aproximación vogel $ 1,753,930

El metodo aproximacion vogel es el mas optimo debido a que el costo es menor si se realiza una comparacion co
los otros 2 metodos
53

53
53

si se realiza una comparacion con


OPERARIO 1

OPERARIO 2

OPERARIO 3

OPERARIO 4

OPERARIO 5

OPERARIO 6
Maquina1 Maquina 2 Maquina 3 Maquina 4 Maquina 5 Maquina 6
Operario 1 156 165 155 160 166 155
Operario 2 158 164 157 164 155 164
Operario 3 160 159 155 166 162 160
Operario 4 158 164 155 160 164 162
Operario 5 156 160 158 159 159 165
Operario 6 163 162 164 165 160 159
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

156 165 155 160

158 164 157 164

160 159 155 166

158 164 155 160

156 160 158 159

163 162 164 165

Maquina1 Maquina 2 Maquina 3 Maquina 4 Maquina 5 Maquina 6


Operario 1 156 165 155 160 166 155
Operario 2 158 164 157 164 155 164
Operario 3 160 159 155 166 162 160
Operario 4 158 164 155 160 164 162
Operario 5 156 160 158 159 159 165
Operario 6 163 162 164 165 160 159

ENCONTRAR EL VALOR MINIMO DE LAS FILAS Y RESTAR TERMINO A TERMINO


Maquina1 Maquina 2 Maquina 3 Maquina 4 Maquina 5 Maquina 6 Mínimo
Operario 1 156 165 155 160 166 155 155
Operario 2 158 164 157 164 155 164 155
Operario 3 160 159 155 166 162 160 155
Operario 4 158 164 155 160 164 162 155
Operario 5 156 160 158 159 159 165 156
Operario 6 163 162 164 165 160 159 159

Maquina1 Maquina 2 Maquina 3 Maquina 4 Maquina 5 Maquina 6


Operario 1 1 10 0 5 11 0
Operario 2 3 9 2 9 0 9
Operario 3 5 4 0 11 7 5
Operario 4 3 9 0 5 9 7
Operario 5 0 4 2 3 3 9
Operario 6 4 3 5 6 1 0

ENCONTRAR EL VALOR MINIMO DE LAS COLUMNAS Y RESTAR TERMINO A TERMINO


Maquina1 Maquina 2 Maquina 3 Maquina 4 Maquina 5 Maquina 6
Operario 1 1 10 0 5 11 0
Operario 2 3 9 2 9 0 9
Operario 3 5 4 0 11 7 5
Operario 4 3 9 0 5 9 7
Operario 5 0 4 2 3 3 9
Operario 6 4 3 5 6 1 0
Mínimo 0 3 0 3 0 0

SELECCIONAR LA MENOR CANTIDAD DE CEROS

Maquina1 Maquina 2 Maquina 3 Maquina 4 Maquina 5 Maquina 6


Operario 1 1 7 0 2 11 0
Operario 2 3 6 2 6 0 9
Operario 3 5 1 0 8 7 5
Operario 4 3 6 0 2 9 7
Operario 5 0 1 2 0 3 9
Operario 6 4 0 5 3 1 0

EL NUMERO DE LINEAS ES MAYOR O IGUAL AL NUMERO DE FILAS Y COLUMNAS

SI X ENTONCES ASIGNAR RECURSOS LINEAS 6


NO

Maquina1 Maquina 2 Maquina 3 Maquina 4 Maquina 5 Maquina 6


Operario 1 0 0
Operario 2 0
Operario 3 0
Operario 4 0
Operario 5 0 0
Operario 6 0 0

Costo
Operario maquina
asignacion
Operario 1 6 155
Operario 2 5 155
Operario 3 4 166
Operario 4 3 155
Operario 5 1 156
Operario 6 2 162
Total 949
Promedio 158

SOLUCION MEDIANTE SOLVER


Maquina1 Maquina 2 Maquina 3 Maquina 4 Maquina 5 Maquina 6
Operario 1 1 0 0 0 0 0
Operario 2 0 0 0 0 1 0
Operario 3 0 1 0 0 0 0
Operario 4 0 0 1 0 0 0
Operario 5 0 0 0 1 0 0
Operario 6 0 0 0 0 0 1
Lado Izq 1 1 1 1 1 1
Lado Der 1 1 1 1 1 1

Costo
Operario maquina
asignacion
Operario 1 1 156
Operario 2 5 155
Operario 3 2 159
Operario 4 3 155
Operario 5 4 159
Operario 6 6 159
Total 943
Promedio 157
MAQUINA 5 MAQUINA 6

166 155
INGRESE EL NUMERO DE SU GRUPO COLABORATIVO
155 164
INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK D
PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
162 160
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE
LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CAL
164 162

159 165

160 159
COLUMNAS 6

Maquina1 Maquina 2 Maquina 3 Maquina 4 Maquina 5 Maquina 6


Operario 1 156 165 155 160 166 155
Operario 2 158 164 157 164 155 164
Operario 3 160 159 155 166 162 160
Operario 4 158 164 155 160 164 162
Operario 5 156 160 158 159 159 165
Operario 6 163 162 164 165 160 159
ANTE SOLVER
Lado Izq Lado Der
1 1
1 1
1 1
1 1
1 1
1 1

FUNCION OBJETIVO 943


U GRUPO COLABORATIVO 53
ZQUIERDA DEL CURSO AL LINK DE
UE SU GRUPO DE TRABAJO.
CORRECTAMENTE EL GRUPO DE TRABAJO
ALEATORIA QUEDARÁ MAL CALCULADA.
OPERARIO 1

OPERARIO 2

OPERARIO 3

OPERARIO 4

OPERARIO 5

OPERARIO 6

OPERARIO 7
Maquina1 Maquina 2 Maquina 3 Maquina 4 Maquina 5
Operario 1 153 152 150 150 150
Operario 2 148 149 148 148 150
Operario 3 150 148 148 150 146
Operario 4 150 149 149 149 150
Operario 5 150 152 149 149 150
Operario 6 148 150 152 152 149
Operario 7 150 149 149 149 150
PROBLEMA 2. ASIGNACIÓN MAXIMI

MAQUINA 1 MAQUINA 2

OPERARIO 1 153 152

OPERARIO 2 148 149

OPERARIO 3 150 148

OPERARIO 4 150 149

OPERARIO 5 150 152

OPERARIO 6 148 150

OPERARIO 7 150 149

MAQUINA1 MAQUINA 2 MAQUINA 3

OPERARIO 1 153 152 150


OPERARIO 2 148 149 148
OPERARIO 3 150 148 148
OPERARIO 4 150 149 149
OPERARIO 5 150 152 149
OPERARIO 6 148 150 152
OPERARIO 7 150 149 149

Se debe balancear la tabla

MAQUINA1 MAQUINA 2 MAQUINA 3

OPERARIO 1 153 152 150


OPERARIO 2 148 149 148
OPERARIO 3 150 148 148
OPERARIO 4 150 149 149
OPERARIO 5 150 152 149
OPERARIO 6 148 150 152
OPERARIO 7 150 149 149
Identificar valor mayor y restar termino a termino

MAQUINA1 MAQUINA 2 MAQUINA 3

OPERARIO 1 153 152 150


OPERARIO 2 148 149 148
OPERARIO 3 150 148 148
OPERARIO 4 150 149 149
OPERARIO 5 150 152 149
OPERARIO 6 148 150 152
OPERARIO 7 150 149 149

Valor max 153

MAQUINA1 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

NUEVA TABLA DEL TIPO MINIMIZACION


MAQUINA1 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

Identificar el menor valor por fila y restarlo termino a term

MAQUINA1 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

Identificar el menor valor por columna y restarlo termino a te

MAQUINA1 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

Asignar lineas para identificar 0

MAQUINA1 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

EL NUMERO DE LINEAS ES MAYOR O IGUAL AL NUMERO DE FILAS Y COLUMNAS

SI X ENTONCES ASIGNAR RECURSOS


NO

Maquina1 Maquina 2 Maquina 3 Maquina 4 Maquina 5


Operario 1 153 152 150 150 150
Operario 2 148 149 148 148 150
Operario 3 150 148 148 150 146
Operario 4 150 149 149 149 150
Operario 5 150 152 149 149 150
Operario 6 148 150 152 152 149
Operario 7 150 149 149 149 150

Costo
Operario maquina
asignacion
Operario 1 1 153
Operario 2 6 149
Operario 3 4 150
Operario 4 5 150
Operario 5 2 152
Operario 6 3 152
Operario 7 Ficticia 0
Total 906
Promedio 129

SOLUCIO
Maquina 6 Ficticia Maquina1 Maquina 2
148 0 Operario 1 1 0
149 0 Operario 2 0 0
148 0 Operario 3 0 0
149 0 Operario 4 0 0
149 0 Operario 5 0 1
148 0 Operario 6 0 0
149 0 Operario 7 0 0
Lado Izq 1 1
Lado Der 1 1

Costo
Operario maquina
asignacion
Operario 1 1 153
Operario 2 6 149
Operario 3 4 150
Operario 4 5 150
Operario 5 2 152
Operario 6 3 152
Operario 7 Ficticia 0
Total 906
Promedio 129
ASIGNACIÓN MAXIMIZACIÓN (HABILIDAD POR MÁQUINA)

MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

150 150 150 148

148 148 150 149

148 150 146 148

149 149 150 149

149 149 150 149

152 152 149 148

149 149 150 149

MAQUINA 4 MAQUINA 5 MAQUINA6

150 150 148


148 150 149
150 146 148
149 150 149
149 150 149
152 149 148
149 150 149

e debe balancear la tabla

MAQUINA 4 MAQUINA 5 MAQUINA6 FICTICIA

150 150 148 0


148 150 149 0
150 146 148 0
149 150 149 0
149 150 149 0
152 149 148 0
149 150 149 0
or mayor y restar termino a termino

MAQUINA 4 MAQUINA 5 MAQUINA6 FICTICIA

150 150 148 0


148 150 149 0
150 146 148 0
149 150 149 0
149 150 149 0
152 149 148 0
149 150 149 0

MAQUINA 4 MAQUINA 5 MAQUINA6 FICTICIA

3 3 5 153
5 3 4 153
3 7 5 153
4 3 4 153
4 3 4 153
1 4 5 153
4 3 4 153

TABLA DEL TIPO MINIMIZACION


MAQUINA 4 MAQUINA 5 MAQUINA6 FICTICIA

3 3 5 153
5 3 4 153
3 7 5 153
4 3 4 153
4 3 4 153
1 4 5 153
4 3 4 153

valor por fila y restarlo termino a termino

MAQUINA 4 MAQUINA 5 MAQUINA6 FICTICIA Minimo

3 3 5 153 0
2 0 1 150 3
0 4 2 150 3
1 0 1 150 3
3 2 3 152 1
0 3 4 152 1
1 0 1 150 3

lor por columna y restarlo termino a termino

MAQUINA 4 MAQUINA 5 MAQUINA6 FICTICIA

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

0 0 1 150

nar lineas para identificar 0

MAQUINA 4 MAQUINA 5 MAQUINA6 FICTICIA

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

OLUMNAS

LINEAS 7 COLUMNAS 7

Maquina 6 Ficticia Maquina1 Maquina 2


148 0 Operario 1 0
149 0 Operario 2
148 0 Operario 3 0
149 0 Operario 4 0
149 0 Operario 5 0
148 0 Operario 6
149 0 Operario 7 0

SOLUCION MEDIANTE SOLVER


Maquina 3 Maquina 4 Maquina 5 Maquina 6 Ficticia Lado Izq Lado Der
0 0 0 0 0 1 1
0 0 0 1 0 1 1
0 1 0 0 0 1 1
0 0 1 0 0 1 1
0 0 0 0 0 1 1
1 0 0 0 0 1 1
0 0 0 0 1 1 1
1 1 1 1 1
1 1 1 1 1
MAQUINA 6

148
INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 53
149
INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
148
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
149

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


149

148

149
Maquina 3 Maquina 4 Maquina 5 Maquina 6 Ficticia

0 0 0
0 0
0 0 0

0 0
0 0 0

FUNCION OBJETIVO 906


* Taha, H. (2017). Investigación de operaciones (pp.177-203).Pearson Educaci
com.bibliotecavirtual.unad.edu.co/?il=6959.
* Pineda, R. (2022). Solución de un modelo de transportes en Solver (Excel) [O
https://repository.unad.edu.co/handle/10596/35527
-203).Pearson Educación. https://www-ebooks7-24-

es en Solver (Excel) [OVI].

También podría gustarte