FASE 2 - CONSTRUCCIÓN DE LOS MODELOS DETERMINÍSTICOS DE UNA ETAPA
Enviado por anamartinezarrie • 13 de Mayo de 2018 • Ensayo • 1.266 Palabras (6 Páginas) • 624 Visitas
FASE 2 - CONSTRUCCIÓN DE LOS MODELOS DETERMINÍSTICOS DE UNA ETAPA
ANA VICTORIA MARTÍNEZ ARRIETA – CÓD. 1081928213
GRUPO: 102016_221
PEDRO PABLO BOHORQUEZ
(TUTOR)
UNIVERSIDAD NACIONAL ABIERTAS Y A DISTANCIA (UNAD)
ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA
MÉTODOS DETERMINÍSTICOS
2018
INTRODUCCIÓN.
En la fase 2 - construcción de los modelos determinísticos de una etapa se estarán planteando algoritmos para desarrollar cada uno de los ejercicios propuestos en la guía de actividades.
Se estará desarrollando problemas de programación lineal y lineal entera y problemas de transporte con los algoritmos de esquina noroeste, costos mínimos y aproximación de vogel.
Estos problemas se estarán desarrollando en Excel y por el complemento de solver.
Para la resolución de los problemas se hace necesario aplicar algoritmos que nos permitan tener las soluciones más convenientes en cada ejercicio, para esto fue necesario revisar la bibliografía sugerida en la unidad 1.
EJERCICIOS RESUELTOS SEGÚN LA TEMÁTICA PROPUESTA.
PROBLEMA 1. Programación Lineal y Lineal Entera:
Para la distribución de blanqueador en polvo “Blanquitox” la empresa “AseoLuna” dispone de cuatro tipos de tanques para transportar máximo 435 toneladas a la empresa solicitante. Se disponen de 11 tanques del tipo 1, con capacidad para 10 toneladas y con una utilidad de $730.000 por viaje, de 13 tanques tipo 2 con una capacidad de 9 toneladas y una utilidad de $695.000 por viaje, de 12 tanques tipo 3 con capacidad para 11 toneladas y una utilidad de $715.000 por viaje y de 14 tanques tipo 4 con capacidad para 10 toneladas y una utilidad de $690.000 por viaje.
Se maximizan las utilidades que va a tener el transporte en función de los tipos de tanques que se van a utilizar para el transporte, para desarrollarlo se plantean primero las variables que van a tener el problema:
[pic 1]
[pic 2]
[pic 3]
[pic 4]
La función por maximizar las utilidades totales que puede dar cada tanque [pic 5]
Multiplicando el número de tanques por las utilidades que genera cada uno de ese tipo, se tiene la función de utilidades totales que generara el camión :[pic 6]
[pic 7]
Disposición de máximo de tanques para transportar máximo 435 toneladas:
[pic 8]
Cantidad máxima de tanques que se disponen de cada tipo:
[pic 9]
[pic 10]
[pic 11]
[pic 12]
Resolviendo en el software con variables continúas, tenemos que:
- ¿Cuál es el número posible de Camiones a usar para el transporte de productos hacia Cúcuta?
RTA:
Tanque tipo 1 | 11 |
Tanque tipo 2 | 13 |
Tanque tipo 3 | 6.2 |
Tanque tipo 4 | 14 |
- ¿Cuál es la utilidad generada por dicha solución?
RTA: La utilidad generada por dicha solución es $31.145.000
Modificando las condiciones de la solución con variables enteras:
- ¿Cuál es el número posible de Camiones a usar para el transporte de productos hacia Cúcuta?
Tanque tipo 1 | 11 |
Tanque tipo 2 | 13 |
Tanque tipo 3 | 6 |
Tanque tipo 4 | 14 |
- ¿Cuál es la utilidad generada por dicha solución?
RTA: La utilidad generada por dicha solución es $31.015.000
PROBLEMA 2. Problema de Transportes:
Para el segundo semestre del 2018 se han estimado los datos de demanda y capacidad de oferta de los productos disponibles en las bodegas de la empresa, hacia los compradores potenciales, según se presentan en el documento de Excel anexo.
Problema 2.1. Transportes desde Bogotá:
Procedan a aplicar los algoritmos de transporte, Esquina Noroeste, Costos Mínimos y Aproximación de Vogel para identificar el menor costo de asignación para los productos desde Bogotá hacia las bodegas destino.
[pic 13]
ESQUINA NORESTE:
[pic 14]
Costos Mínimos:
[pic 15]
Aproximación de Vogel:
[pic 16]
PARTE 2. Problema 2.1. Transporte desde Bogotá:
- ¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacia que destinos, debe asignarse a los productos desde Bogotá, según dicho método?
RTA: El método que genera el costo mínimo es: algoritmo de esquina noroeste, $1.481.635
Los productos desde Bogotá se deben asignar así:
[pic 17]
De bodega 1 se asignan 980 unidades.
De bodega 2 se asignan 1030 unidades.
De bodega 3 se asignan 950 unidades.
De bodega 4 se asignan 1120 unidades.
De bodega 5 se asignan 1050 unidades.
De bodega 6 se asignan 975 unidades.
Problema 2.2. Transporte desde Cali:
[pic 18]
Esquina Noroeste:
[pic 19]
Costos Mínimos:
[pic 20]
Aproximación de Vogel:
[pic 21]
- ¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacia que destinos, debe asignarse a los productos desde Cali, según dicho método?
RTA: El método que genera el costo mínimo es: algoritmo de esquina noroeste, $2.470.600
Los productos desde Cali se deben asignar así:
[pic 22]
De bodega 1 se asignan 2100 unidades.
De bodega 2 se asignan 1970 unidades.
De bodega 3 se asignan 1850unidades.
De bodega 4 se asignan 2025 unidades.
De bodega 5 se asignan 1860 unidades.
Problema 2.3. Transporte desde Medellín:
[pic 23]
Esquina Noroeste:
[pic 24]
Costos Mínimos:
[pic 25]
...