Unidad 1: Fase 2 - Trabajo colaborativo de la Unidad 1

LEIDY STELLA PICON CHAPARRO

COD. 63.541.192

Grupo: 102016_66

Tutor:
Ing. PAULA ANDREA CARVAJAL

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD).

METODOS DETERMINISTICOS
MARZO 15 DE 2017
BUCARAMANGA
 INTRODUCCION

Para el desarrollo del curso de Métodos Determinísticos debemos llevar a cabo de

manera colaborativa y práctica el análisis de los escenarios planteados en la guía integrada
de actividades, buscar la solución de los problemas de PLE y transportes y generar la
interpretación de resultados mediante el uso del Solver de Excel; como fin último apropiar
y aplicar los conocimientos para solucionar de manera sistemática y precisa los métodos de
la esquina noroeste, costos mínimos, y aproximación de Vogel.
 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.

PARTE 1. Problema transporte capacidad camiones:

Según la información correspondiente, exprese el modelo matemático y por medio
del complemento Solver de Excel dejando evidencia de los pantallazos del ingreso de los
datos y la tabla de resultados, respondan:
Resolviendo en el software con variables continúas:

a. ¿Qué cantidad de toneladas debe transportarse según cantidades continuas?

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

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

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

d. ¿Cuál es la utilidad generada por dicha solución?
Solución:
Para el ejercicio se asumen las siguientes variables:
Tanque tipo I (w): 11 𝑡𝑎𝑛𝑞𝑢𝑒𝑠, 10 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠, 𝑢𝑡𝑖𝑙𝑖𝑑𝑎𝑑 $730.000
Tanque tipo II (x): 13 𝑡𝑎𝑛𝑞𝑢𝑒𝑠, 9 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠, 𝑢𝑡𝑖𝑙𝑖𝑑𝑎𝑑 $695.000
Tanque tipo III (y): 12 𝑡𝑎𝑛𝑞𝑢𝑒𝑠, 11 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠, 𝑢𝑡𝑖𝑙𝑖𝑑𝑎𝑑 $715.000
Tanque Tipo IV (z): 14 𝑡𝑎𝑛𝑞𝑢𝑒𝑠, 10 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠, 𝑢𝑡𝑖𝑙𝑖𝑑𝑎𝑑 $690.000

Restricciones:
𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠: 10𝑤 + 9𝑥 + 11𝑦 + 10𝑧 ≤ 435
𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑡𝑎𝑛𝑞𝑢𝑒𝑠: 𝑤 + 𝑥 + 𝑦 + 𝑧 ≤ 50
𝑁𝑜 𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑: 𝑤, 𝑥, 𝑦, 𝑧 ≥ 0

Función Objetivo:
𝑀𝑎𝑧: 730000𝑤 + 695000𝑥 + 715000𝑦 + 690000𝑧

Resolviendo en el software con variables continúas:

Planteamiento en Excel.

Función Objetivo 0

w x y z
730000 695000 715000 690000

Restricción 1 10 9 11 10 0 435 toneladas

Restricción 2 1 1 1 1 0 50 cantidad
Datos en Solver.
 a. ¿Qué cantidad de toneladas debe transportarse según cantidades continuas?
Respuesta: Según la solución de variables continuas, solo se deben transportar 48,3333
toneladas desde los tanques tipo II.

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

Respuesta: Según la solución de variables continúas usando solo tanques tipo II, se tiene
una utilidad de 33.591.666,7.

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

c. ¿Qué cantidad de toneladas debe transportarse según cantidades exactas o
discretas?
Respuesta: Se deben transportar 48 toneladas en el tanque tipo II.

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

Respuesta: Según esta distribución se genera una utilidad de 33.360.000
 PARTE 2. Problema 2.1. Transporte desde Bogotá:
Según la tabla 1, del archivo, hoja 1, por los métodos de Esquina Noroeste, Costos
Mínimos y Aproximación de Vogel desarrollándolos de forma manual, respondan:

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