INTRODUCCIN

Para el desarrollo del curso de Mtodos Determinsticos debemos llevar a cabo de

manera colaborativa y prctica el anlisis de los escenarios planteados en la gua
integrada de actividades, buscar la solucin de los problemas de PLE y transportes
y generar la interpretacin de resultados mediante el uso del solver de Excel; como
fin ltimo apropiar y aplicar los conocimientos para solucionar de manera
sistemtica y precisa los mtodos de la esquina noroeste, costos mnimos, y
aproximacin de vogel
 DESARROLLO DE LA ACTIVIDAD

Introduccin del problema:

Una empresa qumica produce y comercializa productos de aseo para suministrar a

otras empresas, entres sus productos estrella se encuentran lo desmanchadores,
los desinfectantes y los desengrasantes. AseoLuna desea contratar un egresado
de la UNAD debido a que su fundador tambin curs sus estudios en sta gran
institucin educativa y le ha solicitado a usted que ocupe esa vacante como Gerente
de Operaciones.

Problema 1. Programacin Lineal y Lineal Entera:

Dentro de sus primeros retos usted debe generar la solucin para la distribucin de
blanqueador en polvo que una empresa de textiles le ha solicitado.
Para la distribucin de blanqueador en polvo Blanquitox la empresa AseoLuna
dispone de cuatro tipos de tanques para transportar mximo 435 toneladas a la
empresa solicitante. Se disponen de 11 tanques del tipo 1, con capacidad para 10
litros 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.

Problema de Transportes:

Para el segundo trimestre del 2016 se han estimado los datos de demanda y
capacidad de oferta de los productos disponibles en los almacenes de la empresa,
hacia los compradores potenciales, segn se presentan en el documento de Excel
anexo.
PROBLEMA 1. PROGRAMACIN LINEAL Y PROGRAMACIN LINEAL
ENTERA.

Ejercicio hecho en Excel con el complemento solver.

PARTE 1. Venta Blanqueador en polvo Blanquitox

Segn la informacin problema de programacin lineal y lineal entera, exprese el
modelo matemtico y por medio del complemento Solver de Excel, dejando
evidencia de los pantallazos del ingreso de los datos y la tabla de resultados,
respondan:
Modelo matemtico: Maxz= 730.000 X1 + 695.000 X2 + 715.000 X3 +690.000 X4
Restricciones:
10X1+9X2+11X3+10X4<= 40
11X1+13X2+12X3+14X4<= 50
X1,X2,X3,X4 >= 0

Resolviendo con variables continas, respondan:

a. Qu cantidad de tanques deben usarse?

Respuesta: 50 tanques (24,8387095 tipo 1 y 25,1612907 tipo 2)

b. Cul es la utilidad generada en el sistema de distribucin?

Respuesta: $ 2.993.548,40

Resolviendo con variables enteras, respondan:

c. Qu cantidad de tanques deben usarse?

Respuesta: 44 tanques de tipo 1

d. Cul es la utilidad generada en el sistema de distribucin?

Respuesta: $2.920.000
PROBLEMA 2. DESMANCHADOR LA LIJA

Proceda a aplicar los algoritmos de transporte, Esquina Noroeste, Costos Mnimos

y Aproximacin de Vogel para identificar el menor costo de asignacin para el
Desmanchador La Lija desde las bodegas hacia los destinos.

Mtodo esquina noroeste

Mtodo Costos mnimos

Mtodo Aproximacin de Vogel

Qu mtodo genera el costo mnimo y cuales asignaciones, es decir desde que
orgenes hacia que destinos, debe asignarse al Desmanchador La Lija, segn
dicho mtodo?
COSTO MINIMO $ 341.320
Asignaciones:
Bodega 1 a Destino 4
Bodega 2 a Destino 3
Bodega 3 a Destino 5
Bodega 4 a Destino 1
Bodega 4 a Destino 2
Bodega 5 a Destino 1
Bodega 6 a Destino 2
Bodega 6 a Destino 3
Bodega 6 a Destino 4
Bodega 6 a Destino 5
Bodega 6 a Destino 6
Bodega 6 a Destino 7 (ficticio)
PROBLEMA 3. DESINFECTANTE EL BLANQUITO

Proceda a aplicar los algoritmos de transporte, Esquina Noroeste, Costos Mnimos

y Aproximacin de Vogel para identificar el menor costo de asignacin para el
Desmanchador La Lija desde las bodegas hacia los destinos.

Mtodo esquina noroeste

Mtodo Costos mnimos

Mtodo Aproximacin de Vogel

Qu mtodo genera el costo mnimo y cuales asignaciones, es decir desde que
orgenes hacia que destinos, debe asignarse al Desinfectante El Blanquito, segn
dicho mtodo?
APROXIMACIN DE VOGEL $ 325.354
Asignaciones:
Bodega 1 a Destino 1
Bodega 1 a Destino 4
Bodega 2 a Destino 2
Bodega 2 a Destino 3
Bodega 2 a Destino 5
Bodega 3 a Destino 3
Bodega 3 a Destino 7 (ficticio)
Bodega 4 a Destino 4
Bodega 4 a Destino 7 (ficticio)
Bodega 5 a Destino 5

PROBLEMA 4. DESENGRASANTE PETROLUX

Proceda a aplicar los algoritmos de transporte, Esquina Noroeste, Costos Mnimos

y Aproximacin de Vogel para identificar el menor costo de asignacin para el
Desmanchador La Lija desde las bodegas hacia los destinos.

Mtodo esquina noroeste

Mtodo Costos mnimos

Mtodo Aproximacin de Vogel

Qu mtodo genera el costo mnimo y cuales asignaciones, es decir desde que
orgenes hacia que destinos, debe asignarse al Desengrasante Petrolux, segn
dicho mtodo?
ESQUINA NOROESTE $ 505.004
Asignaciones:
Bodega 1 a Destino 1
Bodega 2 a Destino 1
Bodega 2 a Destino 2
Bodega 3 a Destino 3
Bodega 3 a Destino 4
Bodega 4 a Destino 4
Bodega 4 a Destino 5
Bodega 5 a Destino 5