Tarea 2 - Solución Modelos de Decisión Determinísticos
Tarea 2 - Solución Modelos de Decisión Determinísticos
METODOS DETERMINISTICOS
GRUPO: 212028A_954
PRESENTADO POR:
AURA CAROLINA DAZA OROZCO
PRESENTADO A:
Yuri Vannesa Nieto
2021
ERMINISTICOS
ANCIA UNAD
Ejercicio 1. Programación lineal.
FORMA CANONICA
Minimizacion= 113X1 + 118X2 + 131X3
Restriccion:
113 X1 + 118X2 + 131 X3 ≤ 210
2 X1 + 2 X2 + X3 ≤ 58
X1 + X2 + X3 ≤ 116
X1 ; X2; X3 ≥ 0
Z 5927.6
x1 x2 x3
0 11.6 34.8 Interpretación de resultados de la solución del modelo de
programación lineal para la toma de decisiones:como lo
113 118 131
apreciamos en los resultados la empresa solo debe fabricar
componentes 1 y 2.
1 3 3
2 2 1
1 1 3
12 ≤ 210
6 ≤ 58
8 ≤ 116
a a la fabricación de
para optimizar el
emas de Programación
3, respectivamente. La
cada componente
les que deja cada uno
oceso en el taller.
S3 Resultado
0 0
0 210
0 58
1 116
En la ciudad de Tunja se ha montado una empresa dedicada a la fabricación de componentes o partes par
la toma de las decisiones para optimizar el proceso en la fábrica, se hará a partir de los resultados de prob
Programación lineal y lineal entera.
Los productos principales a 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
utilidades en miles que deja cada uno y las disponibilidades en horas máquina para dedicar a cada proces
taller.
FORMA CANONICA
Maximizacion = 113X1 + 118X2 + 131X3
Restriccion:
113 X1 + 118X2 + 131 X3 ≤ 210
2 X1 + 2 X2 + X3 ≤ 58
X1 + X2 + X3 ≤ 116
X1 ; X2; X3 ≥ 0
Función Objetivo
Z 5870 Lado Izquierdo
x1 x2 x3 0 ≤ 210
113 118 131 0 ≤ 58
0 12 34 0 ≤ 116
Restrinciones
1 3 3
2 2 1 Interpretación de resultados de la solución del modelo de
programación lineal para la toma de decisiones:como vemos en
1 1 3
los resultados en este caso la empresa no obtendra la maxima
ganacia si se dedica solo a la fabricaion de los componentes.
componente X1 0
componente X2 12
componente X3 34
mponentes o partes para bicicleta,
e los resultados de problemas de
utilidad
113
118
131
o (Excel), formular el
ricciones por recursos y
Costo Minimo
Aproximación de Vogel
281 980
277 1030
275 950
274 1120
276 1050
277 975
1010
274 1120
1010 0
276 0 1050
0
277 0 975
0 0
410
0
274 0 1120
1010
276 0 1050
277 0 975
410
0
0
$ 1,555,290
Ejercicio 4. Problema de transporte.
DIFERENCIA 0 0 0 0
costo total del transporte 2260670
DIFERENCIA 0 0 0 0
costo total del transporte 2224360
0 0
0 0
PERSON
DESTINO 4 DESTINO 5 destino ficticio OFERTA ALIZAC DIFER
ION ENCIA
227 229 0 2100 0 0
2100 0 0
233 232 0 1970 0 0
0 1810 115
230 240 0 1850 0 0
0 0 0
228 230 0 2025 0 0
50 0 0
231 237 0 1860 0 0
0
115 9805
2150 1810
9690
0 0 0
0 0
Ejercicio 5. Problema de transporte.
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que
orígenes hacía que destinos, debe asignarse al producto 3, según dicho método?
0 0 0 0 0
BODEGA Ficticia
DIFERENCIA
0 0 0 0 0
COSTO TOTALDE TRANSPORTE 2219210
DIFERENCIA 0 0 0 0 0
COSTO TOTALDE TRANSPORTE 2196560
MATRIZ DE COSTOS
D1 D2 D3 D4 D5 D6
BODEGA 1 338 334 335 339 328 336
BODEGA 2 328 335 340 338 335 328
BODEGA 3 330 328 332 329 335 333
BODEGA 4 337 338 337 338 336 336
BODEGA 5 330 335 328 329 325 335
BODEGA 6 0 0 0 0 0 0
DESTINO 6 OFERTA
336 1650
328 1350
333 1260
336 1160
335 1220
0 620
980
328 0
1350
333 0
1260
336 0
1160
335 0
1220
360
0 0
620
620
980
328 0
1350
333 0
1260
336 0
1160
980
335 0
1220
0 0
620
980
328 0
1350
0
333 0
1260
0
336 0
1160
1160
980
335 0
1220
0 0
620
0
980
0
Ejercicio 6. Problema de asignación.
8 10 0 5 11 0
3 9 2 9 0 9
5 4 0 11 7 5
3 9 0 5 9 7
0 10 8 9 9 15
4 3 5 6 1 0
paso 2
8 10 0 5 11 0
3 9 2 9 0 9
5 4 0 11 7 5
3 9 0 5 9 7
0 10 8 9 9 15
4 3 5 6 1 0
MENOR 0 3 0 5 0 0
8 7 0 0 11 0
3 6 2 4 0 9
5 1 0 6 7 5
3 6 0 0 9 7
0 7 8 4 9 15
4 0 5 1 1 0
paso 3
8 7 0 0 11 0
3 6 2 4 0 9
5 1 0 6 7 5
3 6 0 0 9 7
0 7 8 4 9 15
4 0 5 1 1 0
paso 4
maquina costo
Operario 1 6 $ 221
Operario 2 5 $ 221
Operario 3 3 $ 221
Operario 4 4 $ 226
Operario 5 1 $ 216
Operario 6 2 $ 228
Total $ 1,333
Costo Total Dia $ 1,333
Costo Promedio Dia 222
Ejercicio 7. Problema de asignación.
metodo hungaro
paso 0
Maq 1 Maq 2 Maq 3 Maq 4 Maq 5 Maq 6 Maq 7
Operario 1 219 218 216 216 216 214 0
Operario 2 214 215 214 214 216 215 0
Operario 3 216 214 214 216 212 214 0
Operario 4 216 215 215 215 216 215 0
Operario 5 216 218 215 215 216 215 0
Operario 6 214 216 218 218 215 214 0
Operario 7 216 215 215 215 216 215 0
MAX 219
Maq hab
Operario 1 1 219
Operario 2 5 216
Operario 3 4 216
Operario 4 6 215
Operario 5 2 218
Operario 6 3 218
Operario 7 7 0
Total 1302
Promedio de Habil 186
1 1 1 1 1 1 1
1