Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tarea1 Juan
Tarea1 Juan
Presentado Por:
Juan Camilo Arias Mejia
Presentado Al Tutor:
Curso:
Metodos Deterministicos
De la mina B extraen 8 toneladas de carbón de alta calidad, 7 de mediana calidad y 11 de baja calidad
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
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
4.200 USD
Ejercicio 1. Programación lineal.
De la mina B extraen 8 toneladas de carbón de alta calidad, 7 de mediana calidad y 11 de baja calidad
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
Restricciones
LAD IZQ
11 8 5 399 ≤
11 7 9 378 ≤
9 11 13 420 ≤
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
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
DIFERENCIA 0 0
PENALIZACION
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
SOLUCION MEDIANT
0
980 0
0
1030 0
0
950 0
0
1120 0
0
1050 0
0
975 0
410
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
0
980 0 3
410
0
1030 0
0
950 0
0
1120 0
0
1050 0
0
975 0
410
El metodo aproximacion vogel es el mas optimo debido a que el costo es menor si se realiza una comparacion
metodos
53
53
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
0 0 0 0
PROBLEMA 2. TRAN
0 0 0 0
PROBLEMA 2. TRANS
0 0 0 0
SOLUCION
0
2100 0
0
1970 0
0
1850 0
0
2025 0
0
1860 0
115
115
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
0
2100 0 ***
0
1970 0 2
0
1850 0 ***
0
2025 0 ***
0
1860 0 0
115
115
***
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
0 0 0 0
PROBLEM
0 0 0 0
PROBLEMA 3
0 0 0 0
SOLU
270
1650 0
262
1350 0
267
1260 0
270
1160 0
269 1220 0
360
0
620 0
620
980
270
1650 0
370
262
1350 0
267
1260 0
270
1160 0
610
269 1220 0
1220 0
0 620 0
980
270
1650 0
262
1350 0
980
267
1260 0
270
1160 0
269 1220 0
0 620 0
980
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
OS
OGEL
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
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
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
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
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 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
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
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
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
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
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)
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
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
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
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
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
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
148
149
Maquina 3 Maquina 4 Maquina 5 Maquina 6 Ficticia
0 0 0
0 0
0 0 0
0 0
0 0 0