Tarea 2 - Maria - Beltran

METODOS DETERMINISTICOS
Modelos de Decision Deterministicos
PRESENTADO POR:
MARIA ISABEL BELTRAN ALFONSO
GRUPO:
102016_24
PRESENTADO A:
DIANA KATHERINE TRILLEROS
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍ
CEAD - VALLEDUPAR
2022
TICOS
nisticos
LFONSO
LEROS
Y A DISTANCIA
LOGÍA E INGENIERÍA
R
Ejercicio 1. Programación lineal.
En la ciudad de Tunja se ha montado una empresa dedicada a la fabricación de componentes o partes para
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
componente gasta por proceso, corte, soldado y pintado,las utilidades en miles que deja cada uno y las di
proceso en el taller.
CORTE
COMPONENTE 1 1
COMPONENTE 2 3
COMPONENTE 3 3
DISPONIBILIDAD 210
Tabla 1. Resumen del pr
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.
Funcion objetivo: 𝑀𝑎𝑥 𝑍=113𝑥_1+118𝑥_2+131𝑥_3 Funcion objetivo:

Sujeto a: 1𝑥_1+2𝑥_2+1𝑥_3≤210 Sujeto a: 1𝑥_1+2𝑥_2+1𝑥_3+
3𝑥_1+2𝑥_2+1𝑥_3≤58 Restricciones 3𝑥_1+2𝑥_2+1𝑥_3+
3𝑥_1+1𝑥_2+3𝑥_3≤116 3𝑥_1+1𝑥_2+3𝑥_3+
No negatividad: 𝑥_1,𝑥_2,𝑥_3≥0 𝑥_1,𝑥_2,𝑥_2, 𝑠_1,𝑠_2,
2. Solucionar el modelo de programación lineal por el método simplex primal.

En hoja de cálculo (Excel), plantear la forma estándar del método simplex
primal al modelo de programación lineal, diseñar la tabla inicial del método
simplex primal y construir las tablas de las iteraciones de la solución del
modelo de programación lineal por el método simplex primal. En
complemento Solver de Excel, encontrar la solución del problema
programación lineal.
Funcion objetivo 5927.6
X1 X2 X3
113 118 131
0 11.6 34.8
Restricciones Lado izquierdo

Restricciones 1 1 2 1 58
3. Interpretar los resultados de la solución del modelo de programación lineal para la toma de decisio
Conclusiones programacion lineal X1 0 corte
(variables continuas) X2 11,6 soldado
X3 34,8 pintado
Utilidad $ 5,927.60
gramación lineal.
componentes o partes para bicicleta, la toma de las decisiones para optimizar el
ción lineal y lineal entera.
mente. La tabla que se deja a continuación resume el tiempo en horas que cada
que deja cada uno y las disponibilidades en horas máquina para dedicar a cada
n el taller.
SOLDADO PINTADO UTILIDAD

2 1 $ 113
2 1 $ 118
1 3 $ 131
58 116
Tabla 1. Resumen del problema
ncion objetivo: 𝑀𝑎𝑥 𝑍−113𝑥_1−118𝑥_2−131𝑥_3=0

1𝑥_1+2𝑥_2+1𝑥_3+𝑠_1=210
3𝑥_1+2𝑥_2+1𝑥_3+𝑠_2=58
3𝑥_1+1𝑥_2+3𝑥_3+𝑠_3=116
𝑥_1,𝑥_2,𝑥_2, 𝑠_1,𝑠_2,𝑠_3≥0 Modelo simplex primal
Lado izquierdo Lado derecho

58 ≤ 210
58 ≤ 58
116 ≤ 116
eal para la toma de decisiones según sus variables continuas.

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 bicicle
se hará a partir de los resultados de problemas de Programación l
Los productos principales para elaborar son el componente 1, 2 y 3, respectivamente. La tabla que se deja a cont
proceso, corte, soldado y pintado, las utilidades en miles que deja cada uno y las disponibilidades en
CORTE SOLDADO
COMPONENTE 1 1 2
COMPONENTE 2 3 2
COMPONENTE 3 3 1
DISPONIBILIDAD 210 58
Tabla 1. Resumen del 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.
Funcion objetivo: 𝑀𝑎𝑥 𝑍=113𝑥_1+118𝑥_2+131𝑥_3 Funcion objetivo:

Sujeto a: 1𝑥_1+2𝑥_2+1𝑥_3≤210 Sujeto a: 1𝑥_1+2𝑥_2+1𝑥_3+𝑠_
3𝑥_1+2𝑥_2+1𝑥_3≤58 Restricciones 3𝑥_1+2𝑥_2+1𝑥_3+𝑠_
3𝑥_1+1𝑥_2+3𝑥_3≤116 3𝑥_1+1𝑥_2+3𝑥_3+𝑠_
No negatividad: 𝑥_1,𝑥_2,𝑥_3≥0 𝑥_1,𝑥_2,𝑥_2, 𝑠_1,𝑠_2,𝑠_
2. Solucionar el modelo de programación lineal por el método simplex primal.

En hoja de cálculo (Excel), plantear la forma estándar del método simplex
primal al modelo de programación lineal, diseñar la tabla inicial del método
simplex primal y construir las tablas de las iteraciones de la solución del modelo
de programación lineal por el método simplex primal. En complemento Solver
de Excel, encontrar la solución del problema programación lineal.
Funcion objetivo
X1 X2 X3
113 118 131
0 11 35
Restricciones Lado izquierdo

3. Interpretar los resultados de la solución del modelo de
programación lineal para la toma de decisiones según sus
variables continuas.
Conclusiones programacion lineal (variables enteras)

X1 0 corte
X2 11 soldado
X3 35 pintado
Utilidad $ 5,883
rogramación lineal entera.
ponentes o partes para bicicleta, la toma de las decisiones para optimizar el proceso en la fábrica,
problemas de Programación lineal y lineal entera.
te. La tabla que se deja a continuación resume el tiempo en horas que cada componente gasta por
uno y las disponibilidades en horas máquina para dedicar a cada proceso en el taller.
PINTADO UTILIDAD
1 $ 113
1 $ 118
3 $ 131
116
sumen del problema
solucion en solver continua:
fabricacion de compuesto 2
ncion objetivo: 𝑀𝑎𝑥 𝑍−113𝑥_1−118𝑥_2−131𝑥_3=0
1𝑥_1+2𝑥_2+1𝑥_3+𝑠_1=210 fabricacion de compuesto 3
3𝑥_1+2𝑥_2+1𝑥_3+𝑠_2=58
3𝑥_1+1𝑥_2+3𝑥_3+𝑠_3=116 UTILIDAD
𝑥_1,𝑥_2,𝑥_2, 𝑠_1,𝑠_2,𝑠_3≥0 Modelo simplex primal
se deben producir 11,6 unidades del componente 2 y
34,8 unidades del componente 3 para maximar las
utilidades a 5927,6 $.
Funcion objetivo 5883
Lado izquierdo Lado derecho

57 ≤ 210
57 ≤ 58
116 ≤ 116
11.6
34.8
$ 5,927.60
des del componente 2 y

e 3 para maximar las
Ejercicio 3. Problema de Transporte.
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.
A partir de la situación problema, responda:

¿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 1,
según dicho método?
grupo colaborativo: 24 ESQUINA NOROESTE
DESTINO 1 DESTINO 2
BODEGA 1 185 182

980
BODEGA 2 182 185
250 780
BODEGA 3 180 182
340
BODEGA 4 181 181
BODEGA 5 178 181
BODEGA 6 178 177
DEMANDA
1230 1120
DIFERENCIA 0 0
COSTO TOTAL DE LA ASIGNACIÓN O DEL ENVIO $ 1,037,685.00

grupo colaborativo: 24 COSTOS MINIMOS
DESTINO 1 DESTINO 2
BODEGA 1 185 182

145
BODEGA 2 182 185
BODEGA 3 180 182
180
BODEGA 4 181 181
BODEGA 5 178 181
1050
BODEGA 6 178 177
975
DEMANDA
1230 1120
DIFERENCIA 0 0
grupo colaborativo: 24 APROXIMACION DE VOGEL
DESTINO 1 DESTINO 2
BODEGA 1 185 182

145
BODEGA 2 182 185
BODEGA 3 180 182

180
BODEGA 4 181 181
BODEGA 5 178 181
1050
BODEGA 6 178 177
975
DEMANDA
1230 1120
DIFERENCIA 0 0
PENALIZACIÒN
los menores costos obtenidos son por el metodo de aproximacion de vogel y costos minimos
desarrollo por solver
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

BODEGA 1
185 182 185 186
BODEGA 2
182 185 172 182
BODEGA 3
180 182 181 181
BODEGA 4
181 181 180 181
BODEGA 5
178 181 183 180
BODEGA 6
178 177 180 181
DEMANDA 1230 1120 1310 1025
0 570 0 0
0 0 1030 0
0 0 170 780
0 0 110 0
805 0 0 245
425 550 0 0
suma 1230 1120 1310 1025

= = = =
demanda 1230 1120 1310 1025
A NOROESTE
DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA
185 186 186
172 182 182
181 181 180

610
180 181 179
700 420
183 180 181
605 445
180 181 182
565 410
1310 1025 1010 410
0 0 0 0
S MINIMOS
185 186 186

280 145 410
172 182 182

1030
181 181 180
770
180 181 179
110 1010
183 180 181
180 181 182
1310 1025 1010 410
0 0 0 0
CION DE VOGEL
185 186 186

170 255 410
172 182 182
1030
181 181 180

770
180 181 179
110 1010
183 180 181
180 181 182
1310 1025 1010 410
0 0 0 0
COSTO TOTAL DEL ENVIO. ESQUINA

$ 1,037,685.00
NORTE
COSTO TOTAL DEL ENVIO. COSTOS
$ 1,014,265.00
MINIMOS
COSTO TOTAL DEL ENVIO.
$ 1,014,265.00
APROXIMACION DE VOGEL
DESTINO 5 FICTICIA OFERTA

980
186 0
1030
182 0
950
180 0
1120
179 0
1050
181 0
975
182 0
1010 410
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
FICTICIA OFERTA
0
980
0
1030
0
950
0
1120
0
1050
0
975
410
410
410
DIFERENCIA OFERTA-DEMANDA
0
FICTICIA OFERTA
0
980
410
0
1030
0
950
0
1120
0
1050
0
975
410
410
0
FICTICIA OFERTA
0
980
980
410
0
1030
0
950
0
1120
0
1050
0
975
410
410
0
costo total del envio $ 1,013,830.00
DIFERENCIA
0
DIFERENCIA
DIFERENCIA PENALIZACIÒN
0
0
0
Ejercicio 4. Problema 2 de Transporte.

DESTINO 1 DESTINO 2 DESTINO 3
142 143
BODEGA 1
1980 120
140 139
BODEGA 2
1645 325
135 133
BODEGA 3
1660
138 135
BODEGA 4
137 135
BODEGA 5
DEMANDA 1980 1765 1985
DIFERENCIA 0 0 0
COSTO TOTAL DE LA ASIGNACIÓN O

$ 1,340,120.00
DEL ENVIO

142 143
BODEGA 1
140 139
BODEGA 2
35 10
135 133
BODEGA 3
85 1765
138 135
BODEGA 4
1975
137 135
BODEGA 5
1860
DEMANDA 1980 1765 1985
DIFERENCIA 0 0 0

$ 1,303,830.00
DEL ENVIO
142 143
BODEGA 1
140 139
BODEGA 2
45
135 133
BODEGA 3
85 1765
138 135
BODEGA 4
BODEGA 4
1975
137 135
BODEGA 5
1850 10
DEMANDA 1980 1765 1985
DIFERENCIA 0 0 0
PENALIZACIÒN

$ 1,303,810.00
DEL ENVIO
el mejor costo de envio fue obtenido por el metodo de aproxiamacion de vogel osea que esa es la mejor ruta a tra
142 132 134 0
142 138 137 0

325
135 135 145 0
1660 190
134 133 135 0
1960 65
137 136 142 0
1745 115
1985 2150 1810 115
0 0 0 0
142 132 134 0
2100
142 138 137 0
10 1810 115
135 135 145 0
134 133 135 0
1975 50
137 136 142 0
1985 2150 1810 115
0 0 0 0
142 132 134 0
2100
142 138 137 0

1810 115
135 135 145 0
134 133 135 0

1975 50
137 136 142 0
10
1985 2150 1810 115
0 0 0 0
COSTO TOTAL DEL ENVIO. ESQUINA

esa es la mejor ruta a trazar. NORTE
COSTO TOTAL DEL ENVIO. COSTOS
MINIMOS
DIFERENCIA
OFERTA
2100 0
1970 0
1850 0
2025 0
1860 0
DIFERENCIA OFERTA- 115

DEMANDA
DIFERENCIA
OFERTA
2100 0
1970 0
1850 0
2025 0
1860 0
DIFERENCIA OFERTA-
DEMANDA
DIFERENCIA PENALIZACIÒN
OFERTA
2100 0
1970 0
1850 0
2025 0
2025 0
1860 0
DIFERENCIA OFERTA-
DEMANDA
$ 1,340,120.00
$ 1,303,830.00
$ 1,303,810.00
Ejercicio 5. Problema 3 de Transporte.

243 239
BODEGA 1
1420 230
233 240
BODEGA 2
1050 300
235 233
BODEGA 3
920
242 243
BODEGA 4
235 240
BODEGA 5
0 0
FICTICIA
DEMANDA 1420 1280 1220
DIFERENCIA 0 0 0
COSTO TOTAL DE LA ASIGNACIÓN O DEL

$ 1,588,410.00
ENVIO
243 239
BODEGA 1
20 1220
233 240
BODEGA 2
1350
235 233
BODEGA 3
1260
242 243
BODEGA 4
70
235 240
BODEGA 5
0 0
FICTICIA
DEMANDA 1420 1280 1220
DIFERENCIA 0 0 0

$ 1,565,760.00
ENVIO
243 239
BODEGA 1
20 490
233 240
BODEGA 2
BODEGA 2
1350
235 233
BODEGA 3
1260
242 243
BODEGA 4
180
235 240
BODEGA 5
0 0
FICTICIA
70 550
DEMANDA 1420 1280 1220
DIFERENCIA 70 0 550
PENALIZACIÒN

$ 1,560,870.00
ENVIO
en conclusión se puede observar que la aproximacion de vogel presenta mayor rentabilidad en los costos de envio
240 244 233 241
245 243 240 233

300
237 234 240 238
920 340
242 243 241 241
760 400
233 234 230 240

860 360
0 0 0 0
620
1220 1100 1260 980
0 0 0 620
240 244 233 241
1220 370 40
245 243 240 233
237 234 240 238
242 243 241 241

110 980
233 234 230 240
1220
0 0 0 0
620
1220 1100 1260 980
0 620 0 0
240 244 233 241

490 1140
245 243 240 233

237 234 240 238
242 243 241 241
180 980
233 234 230 240

1100 120
0 0 0 0
550
1220 1100 1260 980
550 0 0 0

$ 1,588,410.00
ESQUINA NORTE
dad en los costos de envio. COSTO TOTAL DEL ENVIO. COSTOS
$ 1,565,760.00
MINIMOS
$ 1,560,870.00
OFERTA DIFERENCIA
1650 0
1350 0
1260 0
1160 0
1220 0
620 0
DIFERENCIA DEMANDA- 620

OFERTA
OFERTA DIFERENCIA
1650 0
1350 0
1260 0
1160 0
1220 0
620 0

OFERTA
OFERTA DIFERENCIA
PENALIZACIÒN
1650 0
1350 0
1350 0
1260 0
1160 0
1220 0
620 0

OFERTA
Ejercicio 6. Problema 1 de asignación.
En la hoja de cálculo ejercicio 4, se consignan los datos de asignación. A

estos datos generados se debe aplicar el método húngaro de asignación.
a. ¿Qué costo total genera la asignación óptima de operarios a las

máquinas descritas?
b. ¿Qué operario a qué máquina debe asignarse según el modelo de
minimización?
metodo hungaro de mini
MAQUINA 1 MAQUINA 2 MAQUINA 3
OPERARIO 1 127 136 126
OPERARIO 2 129 135 128
OPERARIO 3 131 130 126
OPERARIO 4 129 135 126
OPERARIO 5 127 131 129
OPERARIO 6 134 133 135
paso 1. balanceo de tabla ( numero de columna igual a numero de filas)

se omite el paso pues la tabla ya se encuentra blanceada
paso 2. identificar el menor costo por fila y restarlo termino a termino
OPERARIO 1 25 34 24
OPERARIO 2 18 24 17
OPERARIO 3 24 23 19
OPERARIO 3 24 23 19
OPERARIO 4 20 26 17
OPERARIO 5 15 19 17
OPERARIO 6 28 27 29
paso 3. identificar el menor costo por columna y restarlo termino a termino
OPERARIO 1 0 6 0
OPERARIO 2 2 5 2
OPERARIO 3 4 0 0
OPERARIO 4 2 5 0
OPERARIO 5 0 1 3
OPERARIO 6 7 3 9
valor minimo 127 130 126
paso 4. seleccionar o subrayar la mayor cantidad de ceros con la menor cantidad de lineas ho
OPERARIO 1 0 6 0
OPERARIO 2 2 5 2
OPERARIO 3 4 0 0
OPERARIO 4 2 5 0
OPERARIO 5 0 1 3
OPERARIO 6 7 3 9
paso 5. ¿numero de lineas es mayor o igual al numero de filas o columnas?
SI Entonces asignar recursos

NO x continuar con el algoritmo
paso 6. encontrar el minimo entre los no tachados
OPERARIO 1 0 6 0
OPERARIO 2 2 5 2
OPERARIO 3 4 0 0
OPERARIO 4 2 5 0
OPERARIO 5 0 1 3
OPERARIO 6 7 3 9
paso 7. sumar el numero minimo a las intersección entre horizontal y vertical; y restar a los n
OPERARIO 1 0 6 1
OPERARIO 2 1 4 2
OPERARIO 3 4 0 1
OPERARIO 4 1 4 0
OPERARIO 5 0 1 4
OPERARIO 6 6 2 9
repetir paso 4. seleccionar o subrayar la mayor cantidad de ceros con la menor cantid

OPERARIO 1 0 6 1
OPERARIO 2 1 4 2
OPERARIO 3 4 0 1
OPERARIO 4 1 4 0
OPERARIO 5 0 1 4
OPERARIO 6 6 2 9
¿numero de lineas es mayor o igual al numero de filas o columnas?

repetir paso 7. sumar el numero minimo a las intersección entre horizontal y vertical;
OPERARIO 1 0 7 1
OPERARIO 2 0 4 1
OPERARIO 3 3 0 0
OPERARIO 4 1 5 0
OPERARIO 5 0 2 4
OPERARIO 6 5 2 8
repetir paso 4. seleccionar o subrayar la mayor cantidad de ceros con la menor cantid
OPERARIO 1 0 7 1
OPERARIO 2 0 4 1
OPERARIO 2 0 4 1
OPERARIO 3 3 0 0
OPERARIO 4 1 5 0
OPERARIO 5 0 2 4
OPERARIO 6 5 2 8
SI x Entonces asignar recursos

NO continuar con el algoritmo
OPERARIO 1 0
OPERARIO 2 0
OPERARIO 3 0 0
OPERARIO 4 0
OPERARIO 5 0
OPERARIO 6
operario maquina costo de asignación

1 6 102
2 5 126
3 2 130
4 3 126
5 1 127
6 4 136
$ 747.00 por dia
asignacion promedio = 124.5

solucion por solver
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5
OPERARIO 1 127 136 126 131 137

OPERARIO 2 129 135 128 135 126
OPERARIO 3 131 130 126 137 133
OPERARIO 4 129 135 126 131 135
OPERARIO 5 127 131 129 130 130
OPERARIO 6 134 133 135 136 131
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5
OPERARIO 1 1 0 0 0 0
LADO IZQ 1 1 1 1 1
LADO DER 1 1 1 1 1
funcion objetivo: 745

metodo hungaro de minimizacion
MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
126 131 137 102
128 135 126 111
126 137 133 107
126 131 135 109
129 130 130 112
135 136 131 106
24 29 35 0
17 24 15 0
19 30 26 0
19 30 26 0
17 22 26 0
17 18 18 0
29 30 25 0
0 1 11 0
2 5 0 9
0 7 7 5
0 1 9 7
3 0 4 10
9 6 5 4
126 130 126 102
enor cantidad de lineas horizontales y verticales ( no usar lineas diagonales )
0 1 11 0
2 5 0 9
0 7 7 5
0 1 9 7
3 0 4 10
9 6 5 4
lineas= 5 filas=6
0 1 11 0
2 5 0 9
0 7 7 5
0 1 9 7
3 0 4 10
9 6 5 4
y vertical; y restar a los numeros no tachados el valor minimo
1 1 12 0
2 4 0 8
1 7 8 5
0 0 9 6
4 0 5 10
9 5 5 3
ceros con la menor cantidad de lineas horizontales y verticales ( no usar lineas diagonales )

1 1 12 0
2 4 0 8
1 7 8 5
0 0 9 6
4 0 5 10
9 5 5 3
lineas= 5 filas=6
ntre horizontal y vertical; y restar a los numeros no tachados el valor minimo
1 1 13 0
1 3 0 7
0 6 8 4
0 0 10 6
4 0 6 10
8 4 5 2
ceros con la menor cantidad de lineas horizontales y verticales ( no usar lineas diagonales )
1 1 13 0
1 3 0 7
1 3 0 7
0 6 8 4
0 0 10 6
4 0 6 10
8 4 5 2
lineas= 6 filas=6
0 0
0
MAQUINA 6
102
111
107
109
112
106
MAQUINA 6 LADO IZQ LADO DER
0 1
1
0 1
1
0 1
1
0 1
1
0 1
1
1 1
1
1
1
costo $/dia
valor minimo
102
111
107
107
109
112
106
1
valor minimo
1
valor minimo
OPERARIO 1 127 136 126
OPERARIO 2 129 135 128
OPERARIO 3 131 130 126
OPERARIO 4 129 135 126
OPERARIO 5 127 131 129
OPERARIO 6 134 133 135

126 131 137 102
128 135 126 111
126 137 133 107
126 131 135 109
129 130 130 112
135 136 131 106

Ejercicio 6. Problema 2 de asignación.
En la hoja de cálculo ejercicio 5, se consignan los datos de asignación. A

estos datos generados se debe aplicar el método húngaro de asignación.
a. ¿Qué habilidad genera la asignación óptima de operarios a las

máquinas descritas?
b. ¿Qué operario a qué máquina debe asignarse según el modelo de
minimización?
metodo hungaro de maxim
OPERARIO 1 124 123 121
OPERARIO 2 119 120 119
OPERARIO 3 121 119 119
OPERARIO 4 121 120 120
OPERARIO 5 121 123 120
OPERARIO 6 119 121 123
OPERARIO 7 121 120 120
paso 1. balanceo de tabla ( numero de columna igual a numero de filas)
OPERARIO 1 124 123 121
OPERARIO 2 119 120 119
OPERARIO 3 121 119 119
OPERARIO 4 121 120 120

OPERARIO 4 121 120 120
OPERARIO 5 121 123 120
OPERARIO 6 119 121 123
OPERARIO 7 121 120 120
paso 2. identificar el mayor valor de la tabla y restarlo termino a termino a cada valor de la tabla
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 de tipo minimizació
paso 3. identificar el menor valor por fila y restarlo termino a termino
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 6 4 2 0
OPERARIO 7 0 1 1
paso 4. identificar el menor valor por columna y restarlo termino a termino
OPERARIO 1 0 0 2
OPERARIO 2 5 3 4
OPERARIO 3 3 4 4
OPERARIO 4 3 3 3
OPERARIO 5 3 0 3
OPERARIO 6 5 2 0
OPERARIO 7 3 3 3
valor minimo 0 1 1
paso 5. seleccionar o subrayar la mayor cantidad de ceros con la menor cantidad de lineas horizo
OPERARIO 1 0 0 2
OPERARIO 2 5 3 4
OPERARIO 3 3 4 4
OPERARIO 4 3 3 3
OPERARIO 5 3 0 3
OPERARIO 6 5 2 0
OPERARIO 7 3 3 3
paso 6. ¿numero de lineas es mayor o igual al numero de filas o columnas?

paso 7. encontrar el minimo entre los no tachados
OPERARIO 1 0 0 2
OPERARIO 2 5 3 4
OPERARIO 3 3 4 4
OPERARIO 4 3 3 3
OPERARIO 5 3 0 3
OPERARIO 6 5 2 0
OPERARIO 7 3 3 3
paso 7. sumar el numero minimo a las intersección entre horizontal y vertical; y restar a los num
OPERARIO 1 0 0 2
OPERARIO 2 3 1 2
OPERARIO 3 1 2 2
OPERARIO 4 1 1 1
OPERARIO 5 3 0 3
OPERARIO 6 5 2 0
OPERARIO 7 1 1 1
repetir paso 5. seleccionar o subrayar la mayor cantidad de ceros con la menor cantidad d
OPERARIO 1 0 0 2
OPERARIO 2 3 1 2
OPERARIO 3 1 2 2
OPERARIO 4 1 1 1
OPERARIO 5 3 0 3
OPERARIO 6 5 2 0
OPERARIO 7 1 1 1
SI x Entonces asignar recursos

NO continuar con el algoritmo
OPERARIO 1 0 0
OPERARIO 2
OPERARIO 3
OPERARIO 4
OPERARIO 5 0
OPERARIO 6 0
OPERARIO 7
operario maquina habilidad
1 1 124
2 5 121
3 4 121
4 6 120
5 2 123
6 3 123
7 ficticia 0
732
habilidad promedio = 122
solcuion por solver
MAQUINA 1 MAQUINA 2
OPERARIO 1 124 123

OPERARIO 2 119 120
OPERARIO 3 121 119
OPERARIO 4 121 120
OPERARIO 5 121 123
OPERARIO 6 119 121
OPERARIO 7 121 120
MAQUINA 1 MAQUINA 2
OPERARIO 1 1 0
OPERARIO 2 0 0
OPERARIO 3 0 0
OPERARIO 4 0 0
OPERARIO 5 0 1
OPERARIO 6 0 0
OPERARIO 7 0 0
LADO IZQ 1 1
LADO DER 1 1
funcion objetivo: 732

metodo hungaro de maximización
121 121 121 119
119 119 121 120
119 121 117 119
120 120 121 120
120 120 121 120
123 123 120 119
120 120 121 120
121 121 121 119
119 119 121 120
119 121 117 119
120 120 121 120

120 120 121 120
120 120 121 120
123 123 120 119
120 120 121 120
no a cada valor de la tabla
3 3 3 5
5 5 3 4
5 3 7 5
4 4 3 4
4 4 3 4
1 1 4 5
4 4 3 4
tabla de tipo minimización
3 3 3 5
2 2 0 1
2 0 4 2
1 1 0 1
3 3 2 3
0 0 3 4
0 0 3 4
1 1 0 1
2 2 0 1
4 4 0 0
4 2 4 1
3 3 0 0
3 3 0 0
0 0 1 1
3 3 0 0
1 1 3 4
r cantidad de lineas horizontales y verticales ( no usar lineas diagonales )
2 2 0 1
4 4 0 0
4 2 4 1
3 3 0 0
3 3 0 0
0 0 1 1
3 3 0 0
lineas= 6 filas=7
2 2 0 1
4 4 0 0
4 2 4 1
3 3 0 0
3 3 0 0
0 0 1 1
3 3 0 0
vertical; y restar a los numeros no tachados el valor minimo
2 2 2 3
2 2 0 0
2 0 4 1
1 1 0 0
3 3 2 2
0 0 3 3
1 1 0 0
os con la menor cantidad de lineas horizontales y verticales ( no usar lineas diagonales )
2 2 2 3
2 2 0 0
2 0 4 1
1 1 0 0
3 3 2 2
0 0 3 3
1 1 0 0
lineas= 7 filas=7
0 0
0 0
0 0
0 0
MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 ficticia
121 121 121 119 0

119 119 121 120 0
119 121 117 119 0
120 120 121 120 0
120 120 121 120 0
123 123 120 119 0
120 120 121 120 0
MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 ficticia LADO IZQ

0 0 0 0 0 1
0 0 0 1 0 1
0 1 0 0 0 1
0 0 1 0 0 1
0 0 0 0 0 1
1 0 0 0 0 1
0 0 0 0 1 1
1 1 1 1 1
1 1 1 1 1
habilidad por maquina
FICTICIA
0
0
FICTICIA
valor
maximo
124
124
124
124 124
124
124
124
FICTICIA valor minimo
124 0
121 3
121 3
121 3
123 1
123 1
123 1
121 3
FICTICIA
124
FICTICIA
0
FICTICIA
0
valor 2
minimo
0
FICTICIA
0
FICTICIA
FICTICIA MAQUINA 1 MAQUINA 2
OPERARIO 1 124 123
0 OPERARIO 2 119 120
OPERARIO 5 121 123
OPERARIO 6 119 121

LADO DER
1
1
1
1
1
1
1
MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA
121 121 121 119 0
119 119 121 120 0
119 121 117 119 0
120 120 121 120 0
120 120 121 120 0
123 123 120 119 0
120 120 121 120 0

REFERENCIAS BIBLIOGRAFICAS
Pineda, R, (2020). Modelos de decisión determinísticos. Sogamoso, Colombia. https://repository.unad.edu.co/hand
epository.unad.edu.co/hand

Tarea 2 - Maria - Beltran

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Tarea 2 - Maria - Beltran

Uploaded by

Copyright:

Available Formats

METODOS DETERMINISTICOS

Modelos de Decision Deterministicos

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍ

1. Formular el problema como un modelo de programación lineal. En hoja de

Funcion objetivo: 𝑀𝑎𝑥 𝑍=113𝑥_1+118𝑥_2+131𝑥_3 Funcion objetivo:

2. Solucionar el modelo de programación lineal por el método simplex primal.

Funcion objetivo 5927.6

Restricciones Lado izquierdo

SOLDADO PINTADO UTILIDAD

ncion objetivo: 𝑀𝑎𝑥 𝑍−113𝑥_1−118𝑥_2−131𝑥_3=0

Lado izquierdo Lado derecho

eal para la toma de decisiones según sus variables continuas.

Funcion objetivo: 𝑀𝑎𝑥 𝑍=113𝑥_1+118𝑥_2+131𝑥_3 Funcion objetivo:

2. Solucionar el modelo de programación lineal por el método simplex primal.

Restricciones Lado izquierdo

Conclusiones programacion lineal (variables enteras)

solucion en solver continua:

Funcion objetivo 5883

Lado izquierdo Lado derecho

des del componente 2 y

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

A partir de la situación problema, responda:

grupo colaborativo: 24 ESQUINA NOROESTE

BODEGA 1 185 182

BODEGA 5 178 181

BODEGA 6 178 177

COSTO TOTAL DE LA ASIGNACIÓN O DEL ENVIO $ 1,037,685.00

grupo colaborativo: 24 COSTOS MINIMOS

BODEGA 1 185 182

BODEGA 2 182 185

BODEGA 3 180 182

BODEGA 4 181 181

BODEGA 5 178 181

BODEGA 6 178 177

COSTO TOTAL DE LA ASIGNACIÓN O DEL ENVIO $ 1,014,265.00

grupo colaborativo: 24 APROXIMACION DE VOGEL

BODEGA 1 185 182

BODEGA 2 182 185

BODEGA 3 180 182

BODEGA 4 181 181

BODEGA 5 178 181

BODEGA 6 178 177

COSTO TOTAL DE LA ASIGNACIÓN O DEL ENVIO $ 1,014,265.00

desarrollo por solver

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

suma 1230 1120 1310 1025

DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA

185 186 186

172 182 182

181 181 180

1310 1025 1010 410

DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA

185 186 186

172 182 182

181 181 180

180 181 179

183 180 181

180 181 182

1310 1025 1010 410

DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA

185 186 186

172 182 182