Академический Документы
Профессиональный Документы
Культура Документы
Código: 102016_88
Entregado por:
JOSE EDWIN BUITRAGO PARDO
Código: 74356988
PRESENTADO:
CLAUDIA MARCELA CARVAJAL - Tutor
Las diversas situaciones que se presentan al interior de las organizaciones pueden ser
modeladas matemáticamente, pues siempre habrá procesos por mejorar, ya sea en
disminuir costos o en aumentar las ganancias de las empresas, la solución de problemas
de programación lineal y de transportes una vez resueltos por medio de las herramientas
existentes actualmente para ello servirán de base para que se interpreten los resultados
obtenidos y se tomen las decisiones más acertadas.
OBJETIVO GENERAL
X1 X2 X3
5780 5350 5560
A 19 17 21
B 12 15 19
C 15 12 19
D 14 17 11
De donde se tiene:
Componente 1 = 0
Componente 2 =0
Componente 3 = 25
Y la utilidad es de 139000
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 componentes químicos debe mezclarse según cantidades exactas o discretas?
¿Cuál es la utilidad generada por dicha solución?
Solución
A partir del problema planteado lo organizamos en una tabla:
X1 X2 X3
5780 5350 5560
A 19 17 21
B 12 15 19
C 15 12 19
D 14 17 11
De donde se tiene:
Componente 1 = 0
Componente 2 =28
Componente 3 = 0
Y la utilidad es de 149800
Ejercicio 3.
¿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?
Los resultados obtenidos son los siguientes:
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA SUMATORIA DIFERENCIA
FICTICIO
207 208 207 197 199 0
BODEGA 1 2100 2100 0
1980 120
DIFERENCIA 0 0 0 0 0 0
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO
BODEGA 1 207 208 207 197 199 0 2100
BODEGA 2 205 204 207 203 202 0 1970
BODEGA 3 200 198 200 200 210 0 1850
BODEGA 4 203 200 199 198 200 0 2025
BODEGA 5 202 200 202 201 207 0 1860
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 SUMA OFERTA
FICTICIO
BODEGA 1 0 0 0 2100 0 0 2100 = 2100
BODEGA 2 35 0 0 10 1810 115 1970 = 1970
BODEGA 3 1850 0 0 0 0 0 1850 = 1850
BODEGA 4 0 0 1985 40 0 0 2025 = 2025
BODEGA 5 95 1765 0 0 0 0 1860 = 1860
= = = = = =
SUMA 1980 1765 1985 2150 1810 115
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?
R/ Los resultados obtenidos son los siguientes:
- Método de la Esquina Noroeste $2.020.010
- Método de Costo Mínimo $1.998.240
- Método Aproximación de Vogel $1.992.970
- Solución de Solver $1.991.000
De acuerdo a lo solicitado el método que nos genera el costo mínimo es el METODO
APROXIMACION DE VOGEL con $1.992.970 y por la Solución de Solver con $1.991.000.
A. Método de la Esquina Noroeste
DIFERENCIA 0 0 0 0 0 0
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA SUMATORIA DIFERENCIA PENALIZACION
DIFERENCIA 0 0 0 0 0 0
PENALIDAD 1 1 2 9 3 5
D. Solución Solver
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA
BODEGA 1 308 304 305 309 298 306 1650
BODEGA 2 298 305 310 308 305 298 1350
BODEGA 3 300 298 302 299 305 303 1260
BODEGA 4 307 308 307 308 306 306 1160
BODEGA 5 300 305 298 299 295 305 1220
BODEGA FICTICIA 0 0 0 0 0 0 620
Ejercicio 6.
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?
ESTE ES EL PROBLEMA No. 1, PROBLEMA DE ASIGNACIÓN
PASO 1 NUMERO DE FILAS DEBE SER IGUAL AL NUMERO DE COLUMNAS (MATRIZ CUADRADA)
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 MINIMO
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
MINIMO 0 3 0 3 0 0
OPERARIO 1 1 7 0 2 11 0
NUMERO DE LINEAS 5
OPERARIO 2 3 6 2 6 0 9
NUMERO DE COLUMNAS6
OPERARIO 3 5 1 0 8 7 5
# DE LINEAS ≥ # DE COLUMNAS ?
OPERARIO 4 3 6 0 2 9 7
SI ( ) ASIGNAR RECURSOS
OPERARIO 5 0 1 2 0 3 9
NO ( X ) PROCEDA AL PASO 5
OPERARIO 6 4 0 5 3 1 0
MENOR COSTO 1
OPERARIO 1 0 6 0 1 11 0
OPERARIO 2 2 5 2 5 0 9
OPERARIO 3 4 0 0 7 7 5
OPERARIO 4 2 5 0 1 9 7
OPERARIO 5 0 1 3 0 4 10
OPERARIO 6 4 0 6 3 2 1
REPITA EL PASO 4 (2) SELECCIONAR LA MAYOR CANTIDAD DE CEROS CON LA MENOR CANTIDAD DE LINEAS
LAS LINEAS SOLO PUEDEN SER HORIZONTALES O VERTICALES
OPERARIO 1 0 6 0 1 11 0
NUMERO DE LINEAS 5
OPERARIO 2 2 5 2 5 0 9
NUMERO DE COLUMNAS6
OPERARIO 3 4 0 0 7 7 5
# DE LINEAS ≥ # DE COLUMNAS ?
OPERARIO 4 2 5 0 1 9 7
SI ( ) ASIGNAR RECURSOS
OPERARIO 5 0 1 3 0 4 10
NO ( X ) PROCEDA AL PASO 5
OPERARIO 6 4 0 6 3 2 1
PASO 5 (2) SELECCIONES DE LOS VALORES SIN SUBRAYAR EL MENOR COSTO Y RESTELO
TERMINO A TERMINO AL NUMERO CON DOBLE RAYA SUMELE ESE NUMERO
MENOR COSTO 1
OPERARIO 1 0 7 1 1 12 0
OPERARIO 2 1 5 2 4 0 8
OPERARIO 3 3 0 0 6 7 4
OPERARIO 4 1 5 0 0 9 6
OPERARIO 5 0 2 4 0 5 10
OPERARIO 6 3 0 6 2 2 0
REPITA EL PASO 4 (3) SELECCIONAR LA MAYOR CANTIDAD DE CEROS CON LA MENOR CANTIDAD DE LINEAS
LAS LINEAS SOLO PUEDEN SER HORIZONTALES O VERTICALES
OPERARIO 1 0 7 1 1 12 0
NUMERO DE LINEAS 6
OPERARIO 2 1 5 2 4 0 8
NUMERO DE COLUMNAS6
OPERARIO 3 3 0 0 6 7 4
# DE LINEAS ≥ # DE COLUMNAS ?
OPERARIO 4 1 5 0 0 9 6
SI ( X) ASIGNAR RECURSOS
OPERARIO 5 0 2 4 0 5 10
NO ( ) PROCEDA AL PASO 5
OPERARIO 6 3 0 6 2 2 0
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
Como actividad grupal ingresen al Entorno Práctico, en este espacio se presentan videos
para el uso del Complemento Solver de Excel y tutoriales prácticos para desarrollar las
actividades propuestas, recuerden anexar mediante capturas de pantalla a su trabajo
colaborativo definitivo, el ingreso y tabla de resultados para los ejercicios planteados.
Adjunto soluciones de los ejercicios por medio del Complemento Solver
- Ejercicio 3
- Ejercicio 4
- Ejercicio 5
Ejercicio 6
Ejercicio 7
CONCLUSIONES
Pinzón, Ch. (2012). Investigación de operaciones. (3a. ed.) (pp. 233-242), Ibagué, Colombia:
Editorial Universidad de Ibagué. Recuperado
de http://biblioecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10692458
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
Pineda, R. (2017, marzo 17). Construcción de los modelos determinísticos de una etapa [Archivo
de video]. Recuperado de http://hdl.handle.net/10596/11681
Pineda, R. (2017, junio 17). Construcción de los modelos determinísticos de una etapa [Objeto
Virtual de Aprendizaje]. Recuperado de http://hdl.handle.net/10596/12408
CHEDIAK, F. (2012). Investigación de operaciones. (3a. ed.) (pp. 234-239), Ibagué, Colombia: Editorial
Universidad de Ibagué. Disponible en el entorno de conocimiento del curso.
PHPSIMPLEX (2006 – 2017). Optimizando recursos con programación lineal. Herramienta online.
Noviembre 17 de 2017. Sitio web:
http://www.phpsimplex.com/simplex/page4.php?f=0&l=es