Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
GRUPO 102016_44
ELABORADO POR
Sergio Luis Bello Galvis
CODIGO: 80830782
TUTOR
José Gómez Silva
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:
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
DIFERENCIA 0 0 0 0 0 0
DIFERENCIA 0 0 0 0 0 0
DIFERENCIA 0 0 0 0 0 0
PENALIZACION
¿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?
DIFERENCIA 0 0 -10 10 0 0
DIFERENCIA 0 0 0 0 0 0
PENALIZACI
ON
¿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?
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
PENALIZACI
ON
¿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?
MAQUINA
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5
6
MAQUINA VALOR
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5
6 MINIMO
OPERARIO 1 181 190 180 185 191 180 180
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
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
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
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
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)
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
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
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
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
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