Sei sulla pagina 1di 30

METODOS DETERMINISTICOS

Unidad 1 Tarea 1 – PLE, Modelos de Transportes y Asignacion

GRUPO 102016_44

ELABORADO POR
Sergio Luis Bello Galvis
CODIGO: 80830782

TUTOR
José Gómez Silva

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA


INGENIERIA INDUSTRIAL
BOGOTA
MARZO 20 de 2020
INTRODUCCIÓN

Los métodos determinísticos son utilizados para el desarrollo de las actividades de una
empresa u organización, de la cual nos permite tomar decisiones con mayor probabilidad de
éxito, teniendo en cuenta cual es el modelo que vayamos a utilizar en resolver el problema
asignado ya asea él se Esquina Noroeste, costo mínimo aproximación de Vogel o el que nos dé
para desarrollar y mostrar los resultados requeridos en una empresa.

Los administradores modernos deben conocer los métodos que se requieren para ser
utilizados en sus funciones a nivel empresarial, las decisiones que se tomen cuentan con
un riesgos menor de fracasar con la utilización de estos modelos, las variables que nos
ofrecen ellos nos ayudaran a controlar y hallar soluciones que en el futuro permitirán posicionar a
la organización en un buen nivel.
Situación 1:
Para la distribución de un químico en polvo se dispone de cuatro tipos de camiones para
transportar máximo 435 toneladas a la empresa solicitante. Se disponen de 11 camiones del tipo
1, con capacidad para 10 litros y con una utilidad de $730.000 por viaje, de 13 camiones tipo 2
con una capacidad de 9 toneladas y una utilidad de $695.000 por viaje, de 12 camiones tipo 3 con
capacidad para 11 toneladas y una utilidad de $715.000 por viaje y de 14 camiones tipo 4 con
capacidad para 10 toneladas y una utilidad de $690.000 por viaje.

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 maximizar, responder:

¿Qué cantidad de tanques deben usarse según cantidades exactas o discretas?


¿Cuál es la utilidad generada por dicha solución?
SOLUCION
Resolviendo en el software con variables continuas:
a. ¿Qué cantidad de tanques debe usarse según cantidades continuas?

Se deben utilizar 11 tanques tipo 1, 13 tanques tipo 2, 6,18181818 tanques tipo 3 y 14 tanques
tipo 4. Para un total de 44,18181818 son los tanques que se deben usar

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


La utilidad que se genera de la actividad es de $ 31.145.000

Modificando las condiciones de la solución con variables enteras:

c. ¿Qué cantidad de tanques debe usarse según cantidades exactas o discretas?


Se deben utilizar 11 tanques tipo 1, 13 tanques tipo 2, 6, tanques tipo 3 y 14 tanques tipo 4. Para
un total de 44 son los tanques que se deben usar.

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


La utilidad que se genera es de $31.015.000
 Pantallazos del ingreso de los datos y la tabla de resultados

Tabla 1. Variables continuas


Tabla 2. Variables enteras
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

239 236 239 240 240 980


BODEGA 1

236 239 226 236 236 1030


BODEGA 2

234 236 235 235 234 950


BODEGA 3

235 235 234 235 233 1120


BODEGA 4

232 235 237 234 235 1050


BODEGA 5

232 231 234 235 236 975


BODEGA 6

DEMANDA 1230 1120 1310 1025 1010

PROBLEMA 1. TRANSPORTES PRODUCTO 1-ESQUINA NOROESTE


ORIGEN
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA DIFERENCIA
FICTICIO
239 236 239 240 240 0
BODEGA 1 980 0
980
236 239 226 236 236 0
BODEGA 2 1030 0
250 780
234 236 235 235 234 0
BODEGA 3 950 0
340 610
235 235 234 235 233 0
BODEGA 4 1120 0
700 420
232 235 237 234 235 0
BODEGA 5 1050 0
605 445
232 231 234 235 236 0
BODEGA 6 975 0
565 410
DEMANDA 1230 1120 1310 1025 1010 410

DIFERENCIA 0 0 0 0 0 0

COSTO TOTAL DE LA ASIGNACIÓN O DEL ENVIO

COSTO TOTAL DEL ENVIO $ 1,345,215.00


PROBLEMA 1. TRANSPORTES PRODUCTO 1- COSTOS MINIMOS
ORIGEN
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA DIFERENCIA
FICTICIO
239 236 239 240 240 0
BODEGA 1 980 0
145 170 255 410
236 239 226 236 236 0
BODEGA 2 1030 0
1030
234 236 235 235 234 0
BODEGA 3 950 0
180 770
235 235 234 235 233 0
BODEGA 4 1120 0
110 1010
232 235 237 234 235 0
BODEGA 5 1050 0
1050
232 231 234 235 236 0
BODEGA 6 975 0
975
DEMANDA 1230 1120 1310 1025 1010 410

DIFERENCIA 0 0 0 0 0 0

COSTO TOTAL DE LA ASIGNACIÓN O DEL ENVIO

COSTO TOTAL DEL ENVIO $ 1,321,795.00

PROBLEMA 1. TRANSPORTES PRODUCTO 1- APROXIMACIÓN DE VOGEL


ORIGEN
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA DIFERENCIA PENALIZACION
FICTICIO
239 236 239 240 240 0
BODEGA 1 980 0
980
236 239 226 236 236 0
BODEGA 2 1030 0
1030
234 236 235 235 234 0
BODEGA 3 950 0
180 145 170 45 410
235 235 234 235 233 0
BODEGA 4 1120 0
110 1010
232 235 237 234 235 0
BODEGA 5 1050 0
1050
232 231 234 235 236 0
BODEGA 6 975 0
975
DEMANDA 1230 1120 1310 1025 1010 410

DIFERENCIA 0 0 0 0 0 0

PENALIZACION

COSTO TOTAL DE LA ASIGNACIÓN O DEL ENVIO

COSTO TOTAL DEL ENVIO $ 1,324,740.00


COSTO TOTAL DE LA ASIGNACIÓN O DEL ENVIO VALOR ($)
METODO DE COSTOS MINIMOS $ 1,321,795.00
METODO DE LA ESQUINA NOROESTE $ 1,345,215.00
METODO DE VOGEL $ 1,324,740.00

¿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?

Respuesta: El metodo mas economico es el METODO DE COSTOS MINIMOS $ 1,321,795

Los origenes son:

Bodega 1 hacia destino 2, 145 unidades por un valor de $ 236 pesos

Bodega 1 hacia destino 3, 170 unidades por un valor de $ 239 pesos

Bodega 1 hacia destino 4, 255 unidades por un valor de $ 240 pesos

Bodega 2 hacia destino 3, 1030 unidades por un valor de $ 226 pesos

Bodega 3 hacia destino 1, 180 unidades por un valor de $ 234 pesos

Bodega 3 hacia destino 4, 770 unidades por un valor de $ 235 pesos

Bodega 4 hacia destino 3, 110 unidades por un valor de $ 234 pesos

Bodega 4 hacia destino 5, 1010 unidades por un valor de $ 233 pesos

Bodega 5 hacia destino 1, 1050 unidades por un valor de $ 232 pesos

Bodega 6 hacia destino 2, 975 unidades por un valor de $ 231 pesos


Ejercicio 4.
En la hoja de cálculo ejercicio 2, 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

196 197 196 186 188


BODEGA 1 2100

194 193 196 192 191


BODEGA 2 1970

189 187 189 189 199


BODEGA 3 1850

192 189 188 187 189


BODEGA 4 2025

191 189 191 190 196


BODEGA 5 1860

DEMANDA 1980 1765 1985 2150 1810

PROBLEMA 2. TRANSPORTES PRODUCTO 2-ESQUINA NOROESTE


ORIGEN
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA DIFERENCIA
FICTICIO
196 197 196 186 188 0
BODEGA 1 2100 0
1980 120
194 193 196 192 191 0
BODEGA 2 1970 0
1645 325
189 187 189 189 199 0
BODEGA 3 1850 0
1660 190
192 189 188 187 189 0
BODEGA 4 2025 0
1960 65
191 189 191 190 196 0
BODEGA 5 1860 0
1745 115
DEMANDA 1980 1765 1985 2150 1810 115
9805
9690
DIFERENCIA 0 0 0 0 0 0
115

COSTO TOTAL DE LA ASIGNACIÓN O DEL ENVIO

COSTO TOTAL DEL ENVIO $ 1,863,380.00


PROBLEMA 2. TRANSPORTES PRODUCTO 2- COSTOS MINIMOS
ORIGEN
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA DIFERENCIA
FICTICIO
196 197 196 186 188 0
BODEGA 1 2100 0
2100
194 193 196 192 191 0
BODEGA 2 1970 0
35 10 1810 115
189 187 189 189 199 0
BODEGA 3 1850 0
1850
192 189 188 187 189 0
BODEGA 4 2025 0
1985 40
191 189 191 190 196 0
BODEGA 5 1860 0
95 1765
DEMANDA 1980 1765 1985 2150 1810 115

DIFERENCIA 0 0 -10 10 0 0

COSTO TOTAL DE LA ASIGNACIÓN O DEL ENVIO

COSTO TOTAL DEL ENVIO $ 1,827,100.00

PROBLEMA 2. TRANSPORTES PRODUCTO 2- APROXIMACIÓN DE VOGEL


ORIGEN PENALIZ
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA DIFERENCIA
FICTICIO ACION
196 197 196 186 188 0
BODEGA 1 2100 0
2100
194 193 196 192 191 0
BODEGA 2 1970 0
35 10 1810 115
189 187 189 189 199 0
BODEGA 3 1850 0
1850
192 189 188 187 189 0
BODEGA 4 2025 0
1985 40
191 189 191 190 196 0
BODEGA 5 1860 0
95 1765
DEMANDA 1980 1765 1985 2150 1810 115

DIFERENCIA 0 0 0 0 0 0

PENALIZACI
ON

COSTO TOTAL DE LA ASIGNACIÓN O DEL ENVIO

COSTO TOTAL DEL ENVIO $ 1,827,060.00


COSTO TOTAL DE LA ASIGNACIÓN O DEL ENVIO VALOR ($)
METODO DE COSTOS MINIMOS $ 1,827,100.00
METODO DE LA ESQUINA NOROESTE $ 1,863,380.00
METODO DE VOGEL $ 1,827,060.00

¿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?

RTA: El metodo mas economico es el METODO DE VOGEL

Los origenes son:

Bodega 1 hacia destino 4 ,2100 unidades por un valor de $ 186 pesos


Bodega 2 hacia destino 1, 35 unidades por un valor de $ 194 pesos
Bodega 2 hacia destino 4, 10 unidades por un valor de $ 192 pesos
Bodega 2 hacia destino 5, 1810 unidades por un valor de $ 191 pesos
Bodega 2 hacia destino 6, 115 unidades por un valor de $ 0 pesos
Bodega 3 hacia destino 1, 1850 unidades por un valor de $ 189 pesos
Bodega 4 hacia destino 3, 1985 unidades por un valor de $ 188 pesos
Bodega 4 hacia destino 4, 40 unidades por un valor de $ 187 pesos
Bodega 5 hacia destino 1, 95 unidades por un valor de $ 191 pesos
Bodega 5 hacia destino 2, 1765 unidades por un valor de $ 189 pesos

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

297 293 294 298 287 295


BODEGA 1 1650

287 294 299 297 294 287


BODEGA 2 1350

289 287 291 288 294 292


BODEGA 3 1260

296 297 296 297 295 295


BODEGA 4 1160

289 294 287 288 284 294


BODEGA 5 1220

DEMANDA 1420 1280 1220 1100 1260 980

PROBLEMA 3. TRANSPORTES PRODUCTO 3-ESQUINA NOROESTE

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

297 293 294 298 287 295


BODEGA 1 1650 0
1420 230
287 294 299 297 294 287
BODEGA 2 1350 0
1050 300
289 287 291 288 294 292
BODEGA 3 1260 0
920 340
296 297 296 297 295 295
BODEGA 4 1160 0
760 400
289 294 287 288 284 294
BODEGA 5 1220 0
860 360
0 0 0 0 0 0
FICTICIA 620 0
620
DEMANDA 1420 1280 1220 1100 1260 980
6640
7260
620
DIFERENCIA 0 0 0 0 0 0

COSTO TOTAL DE LA ASIGNACIÓN O DEL ENVIO

COSTO TOTAL DEL ENVIO $ 1,946,970


PROBLEMA 3. TRANSPORTES PRODUCTO 3- COSTOS MINIMOS

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

297 293 294 298 287 295


BODEGA 1 1650 0
20 1220 370 40
287 294 299 297 294 287
BODEGA 2 1350 0
1350
289 287 291 288 294 292
BODEGA 3 1260 0
1260
296 297 296 297 295 295
BODEGA 4 1160 0
70 110 980
289 294 287 288 284 294
BODEGA 5 1220 0
1220
0 0 0 0 0 0
FICTICIA 620 0
620
DEMANDA 1420 1280 1220 1100 1260 980
7260
7260
0
DIFERENCIA 0 0 0 0 0 0

COSTO TOTAL DE LA ASIGNACIÓN O DEL ENVIO

COSTO TOTAL DEL ENVIO $ 1,924,320

PROBLEMA 3. TRANSPORTES PRODUCTO 3- APROXIMACIÓN DE VOGEL

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

297 293 294 298 287 295


BODEGA 1 1650 0
1280 370
287 294 299 297 294 287
BODEGA 2 1350 0
1350
289 287 291 288 294 292
BODEGA 3 1260 0
280 980
296 297 296 297 295 295
BODEGA 4 1160 0
70 200 890
289 294 287 288 284 294
BODEGA 5 1220 0
1220
0 0 0 0 0 0
FICTICIA 620 0
620
DEMANDA 1420 1280 1220 1100 1260 980
7260
7260
0
DIFERENCIA 0 0 0 0 0 0

PENALIZACI
ON

COSTO TOTAL DE LA ASIGNACIÓN O DEL ENVIO

COSTO TOTAL DEL ENVIO $ 1,928,290


COSTO TOTAL DE LA ASIGNACIÓN O DEL ENVIO VALOR ($)
METODO DE COSTOS MINIMOS $ 1,924,320.00
METODO DE LA ESQUINA NOROESTE $ 1,946,970.00
METODO DE VOGEL $ 1,928,290.00

¿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?

RTA: El metodo mas economico es el METODO DE COSTOS MINIMOS


Los origenes son:

Bodega 1 hacia destino 2, 20 unidades por un valor de $ 293 pesos


Bodega 1 hacia destino 3, 1220 unidades por un valor de $ 294 pesos
Bodega 1 hacia destino 4, 370 unidades por un valor de $ 298 pesos
Bodega 1 hacia destino 5, 40 unidades por un valor de $ 287 pesos
Bodega 2 hacia destino 1, 115 unidades por un valor de $ 287 pesos
Bodega 3 hacia destino 2, 1260 unidades por un valor de $ 287 pesos
Bodega 4 hacia destino 1, 70 unidades por un valor de $ 296 pesos
Bodega 4 hacia destino 4, 110 unidades por un valor de $ 297 pesos
Bodega 4 hacia destino 6, 980 unidades por un valor de $ 295 pesos
Bodega 5 hacia destino 5, 1220 unidades por un valor de $ 284 pesos
Bodega ficticia hacia destino4,620 unidades por un valor de $ 0
Ejercicio 6.
Para desarrollar la tarea se requiere consultar la siguiente referencia:
Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp. 212-217), Ibagué, Colombia:
Editorial Universidad de Ibagué. Disponible en el entorno de conocimiento del curso.
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)

MÉTODO HUNGARO DE MINIMIZACIÓN

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

OPERARIO 1 181 190 180 185 191 180

OPERARIO 2 183 189 182 189 180 189

OPERARIO 3 185 184 180 191 187 185

OPERARIO 4 183 189 180 185 189 187

OPERARIO 5 181 185 183 184 184 190

OPERARIO 6 188 187 189 190 185 184

MAQUINA VALOR
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5
6 MINIMO
OPERARIO 1 181 190 180 185 191 180 180

OPERARIO 2 183 189 182 189 180 189 180

OPERARIO 3 185 184 180 191 187 185 180

OPERARIO 4 183 189 180 185 189 187 180

OPERARIO 5 181 185 183 184 184 190 181

OPERARIO 6 188 187 189 190 185 184 184


MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA
VALOR MINIMO
1 2 3 4 5 6

OPERARIO 1 1 10 0 5 11 0 0

OPERARIO 2 3 9 2 9 0 9 0

OPERARIO 3 5 4 0 11 7 5 0

OPERARIO 4 3 9 0 5 9 7 0

OPERARIO 5 0 4 2 3 3 9 0

OPERARIO 6 4 3 5 6 1 0 0

MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA


1 2 3 4 5 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

VALOR
0 3 0 3 0 0
MINIMO
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

MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA


1 2 3 4 5 6

minimo
OPERARIO 1 1 7 1 2 11 0
1
OPERARIO 2 3 6 3 6 0 9

OPERARIO 3 4 0 0 7 6 4

OPERARIO 4 2 5 0 1 8 6

OPERARIO 5 0 1 3 0 3 9

OPERARIO 6 4 0 6 3 1 0

MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA


1 2 3 4 5 6

OPERARIO 1 0 7 1 1 11 0

minimo
OPERARIO 2 2 6 3 5 0 9
1
OPERARIO 3 3 0 0 6 6 4

OPERARIO 4 1 5 0 0 8 6

OPERARIO 5 0 2 4 0 4 10

OPERARIO 6 4 0 6 2 1 0
MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA
1 2 3 4 5 6

OPERARIO 1 0 0

OPERARIO 2 0

OPERARIO 3 0 0

OPERARIO 4 0 0

OPERARIO 5 0 0

OPERARIO 6 0 0

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

OPERARIO 1 181 190 180 185 191 180

OPERARIO 2 183 189 182 189 180 189

OPERARIO 3 185 184 180 191 187 185

OPERARIO 4 183 189 180 185 189 187

OPERARIO 5 181 185 183 184 184 190

OPERARIO 6 188 187 189 190 185 184

ASIGNACIÓN OPERARIO A MAQUINA

COSTOS DE
OPERARIO MAQUINA
ASIGNACION
1 1 181
2 5 180
3 2 184
4 3 180
5 4 184
6 6 184

TOTAL 1093
PROMEDIO 182.17
Ejercicio 7.
En la hoja de cálculo ejercicio 5, 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
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 178 177 175 175 175 173

OPERARIO 2 173 174 173 173 175 174

OPERARIO 3 175 173 173 175 171 173

OPERARIO 4 175 174 174 174 175 174

OPERARIO 5 175 177 174 174 175 174

OPERARIO 6 173 175 177 177 174 173

OPERARIO 7 175 174 174 174 175 174

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

OPERARIO 1 178 177 175 175 175 173 0

OPERARIO 2 173 174 173 173 175 174 0

OPERARIO 3 175 173 173 175 171 173 0

OPERARIO 4 175 174 174 174 175 174 0

OPERARIO 5 175 177 174 174 175 174 0

OPERARIO 6 173 175 177 177 174 173 0

OPERARIO 7 175 174 174 174 175 174 0

VALOR
MAXIMO 178
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA

OPERARIO 1 0 1 3 3 3 5 178

OPERARIO 2 5 4 5 5 3 4 178

OPERARIO 3 3 5 5 3 7 5 178

OPERARIO 4 3 4 4 4 3 4 178

OPERARIO 5 3 1 4 4 3 4 178

OPERARIO 6 5 3 1 1 4 5 178

OPERARIO 7 3 4 4 4 3 4 178

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


VALOR MINIMO
OPERARIO 1 0 1 3 3 3 5 178
0
OPERARIO 2 2 1 2 2 0 1 175
3
OPERARIO 3 0 2 2 0 4 2 175
3
OPERARIO 4 0 1 1 1 0 1 175
3
OPERARIO 5 2 0 3 3 2 3 177
1
OPERARIO 6 4 2 0 0 3 4 177
1
OPERARIO 7 0 1 1 1 0 1 175
3
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA

OPERARIO 1 0 1 3 3 3 4 3

OPERARIO 2 2 1 2 2 0 0 0

OPERARIO 3 0 2 2 0 4 1 0

OPERARIO 4 0 1 1 1 0 0 0

OPERARIO 5 2 0 3 3 2 2 2

OPERARIO 6 4 2 0 0 3 3 2

OPERARIO 7 0 1 1 1 0 0 0

VALOR
0 0 0 0 0 1 175
MENOR

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

OPERARIO 1 0 1 3 3 3 4 3

OPERARIO 2 2 1 2 2 0 0 0

OPERARIO 3 0 2 2 0 4 1 0

OPERARIO 4 0 1 1 1 0 0 0

OPERARIO 5 2 0 3 3 2 2 2

OPERARIO 6 4 2 0 0 3 3 2

OPERARIO 7 0 1 1 1 0 0 0

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

OPERARIO 1 0 0

OPERARIO 2 0 0 0

OPERARIO 3 0 0 0

OPERARIO 4 0 0 0

OPERARIO 5 0

OPERARIO 6 0 0

OPERARIO 7 0 0 0 0
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 178 177 175 175 175 173

OPERARIO 2 173 174 173 173 175 174

OPERARIO 3 175 173 173 175 171 173

OPERARIO 4 175 174 174 174 175 174

OPERARIO 5 175 177 174 174 175 174

OPERARIO 6 173 175 177 177 174 173

OPERARIO 7 175 174 174 174 175 174

ASIGNACIÓN OPERARIO A MAQUINA


OPERARIO MAQUINA HABILIDAD
1 1 178
2 6 174
3 4 175
4 5 175
5 2 177
6 3 177
7 ficticia 0
TOTAL 1056
PROMEDIO 150.86
SOLUCIÓN CON SOLVER – EJERCICIO 3

SOLUCIÓN CON SOLVER – EJERCICIO 4

SOLUCIÓN CON SOLVER – EJERCICIO 5


SOLUCIÓN CON SOLVER – EJERCICIO 6

SOLUCIÓN CON SOLVER – EJERCICIO 7


CONCLUSIONES
Se resolvieron problemas de trasporte haciendo uso de los algoritmos de esquina noroeste,
costo mínimo, aproximación vogel y método solver
La realización de este trabajo nos permite ver la importancia del tema de los métodos
determinístico en la toma de decisiones y logística de una empresa permitiéndonos tomar las
mejores decisiones, sin duda lo vamos a poner práctica en nuestro futuro cercano como
profesionales.
Para la solución de un determinado problema, se debe identificar primero un criterio mediante
el cual se escoge un modelo a seguir cuyos parámetros fluctúen de manera efectiva; esto
establece el rendimiento o efectividad que resulte en términos de menos costos y más beneficios

BIBLIOGRAFIA
Mokotoff, E. (2000). Programación lineal: resolución de problemas en hoja de cálculo. (pp.
19-26), Oviedo, España: Editorial Septem. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10084118
Kong, M. (2011). El problema de transporte o distribución, métodos de solución (pp. 153-
196), Lima, Perú: Editorial Pontificia Universidad Católica del Perú. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10751521
Pinzón, Ch. (2012). Investigación de operaciones. (3a. ed.) (pp. 15-82), Ibagué, Colombia:
Editorial Universidad de Ibagué. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10692458

Potrebbero piacerti anche