Está en la página 1de 15

TRABAJO COLABORATIVO 1

UNIDAD 1: FASE 2: “TRABAJO COLABORATIVO METODOS


DETERMINISTICOS”

JAIME BARCO CABRERA C.C 1.117.520.021


MAGDALENA GALINDO RUEDA C.C 26.081.921
YENNY PAOLA LARA C.C

TUTOR, Dr. TOBIAS ALFONSO PARODI

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD


METODOS DETERMINISTICOS
GRUPO 102016_28
2018

Universidad Nacional Abierta y a Distancia


Administración – METODOS DETERMINISTICOS
2018
INTRODUCCION

Por medio de este trabajo, se pretende dar un recorrido extensivo por el curso de
Métodos Determinísticos y así tener claridad de los temas y el desarrollo a tratar.

Con el desarrollo de la presente actividad se espera obtener conocimientos para


aplicar los modelos matemáticos ya que son una herramienta que sirven como control
de calidad, formulación de problemas y diseño para así encontrar la mejor estrategia,
gracias a una verificación y análisis para una solución.

Universidad Nacional Abierta y a Distancia


Administración – METODOS DETERMINISTICOS
2018
JUSTIFICACION

Al resolver este trabajo, se pretende que se realice un estudio de conceptos de la


Construcción de los Modelos Determinísticos, desarrollando ejercicios prácticos de
Programación Lineal Entera y Modelos de Transporte, con el objetivo de desarrollar
habilidades para la interpretación de los resultados obtenidos con la aplicación de
algoritmos y mediante el uso de software; poder ponerlos en práctica en problemas de
nuestra vida cotidiana y especialmente laboral, a través de la optimización de los
recursos de los procesos y de los sistemas productivos.

Universidad Nacional Abierta y a Distancia


Administración – METODOS DETERMINISTICOS
2018
OBJETIVOS GENERALES

Buscar un procedimiento para aplicar algoritmos que nos permitan obtener la solución
más conveniente de acuerdo a lo requerido.

OBJETIVOS ESPECIFICOS

Analizar el procedimiento de la formula.


Utilizar modelos matemáticos para su solución.
Realizar procedimientos de algoritmos como transporte, esquina noroeste, costos
mínimos y aproximación de vogel.

Universidad Nacional Abierta y a Distancia


Administración – METODOS DETERMINISTICOS
2018
DESCRIPCION PROBLEMA

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.

Variables del Problema:

Tanque tipo 1 (X1): 11 tanques, 10 toneladas, utilidad $ 730.000


Tanque tipo 2 (X2): 13 tanques, 9 toneladas, utilidad $ 695.000
Tanque tipo 3 (X3): 12 tanques, 11 toneladas, utilidad $ 715.000
Tanque tipo 4 (X4): 14 tanques, 10 toneladas, utilidad $ 690.000

Restricciones y Función Objetivo:

730X1+695X2+715X3+690X4 = Z MAX
X1≤11 X2≤13 X3≤12 X4≤14
10X1 + 9X2 + 11X3 + 10X4 ≤ 435
X1, X2, X3, X4 ≥ 0

Función Objetivo: 730.000X1+695.000X2+715.000X3+690.000X4 = Z MAX

EMPRESA ASEOLUNA: Blanqueador "Blanquitox"


Tipo 1 Tipo 2 Tipo 3 Tipo 4 TOTAL
Cantidad de Tanques o Camiones 11 13 12 14 50
Utilidad /cada Viaje 730000 695000 715000 690000 2830000
Capacidad/Camion 10 9 11 10 40
Capacidad total transportada 110 117 132 140 499
Viajes requeridos para las 435 ton 44 48,3 40 44 174,88
Utilidad /Viaje total 31.755.000,00 33.591.666,67 28.275.000,00 30.015.000,00 123.636.666,67
toneladas 435 435 435 435

Universidad Nacional Abierta y a Distancia


Administración – METODOS DETERMINISTICOS
2018
Universidad Nacional Abierta y a Distancia
Administración – METODOS DETERMINISTICOS
2018
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:

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


RTA/ 499 toneladas

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


RTA/ Teniendo en cuenta tal solución, la utilidad generada sería de $31.145.000

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


RTA/ Teniendo como punto de solución las variables enteras se deben usar para el
transporte de las toneladas del producto que son 6.181 tanques.

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


RTA/ La utilidad generada en esta solución corresponde a un valor de $31.015.000,
teniendo en cuenta solo variables enteras.

Universidad Nacional Abierta y a Distancia


Administración – METODOS DETERMINISTICOS
2018
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Á:


A continuación, se presenta un archivo en Excel donde usted encontrará los problemas a
resolver, en la hoja de cálculo 1, se consigna el Problema 1.
Transportes desde Bogotá.
RTA/

Universidad Nacional Abierta y a Distancia


Administración – METODOS DETERMINISTICOS
2018
PROBLEMA 2.2. TRANSPORTE DESDE CALI:
A continuación, se presenta un archivo en Excel donde usted encontrará los problemas a
resolver, en la hoja de cálculo 2, se consigna el Problema 2.
Transportes desde Cali.
RTA/

Universidad Nacional Abierta y a Distancia


Administración – METODOS DETERMINISTICOS
2018
PROBLEMA 2.3. TRANSPORTE DESDE MEDELLÍN:
A continuación, se presenta un archivo en Excel donde usted encontrará los problemas a
resolver, en la hoja de cálculo 3, se consigna el Problema 3.
Transporte desde Medellín.
RTA/

Universidad Nacional Abierta y a Distancia


Administración – METODOS DETERMINISTICOS
2018
Universidad Nacional Abierta y a Distancia
Administración – METODOS DETERMINISTICOS
2018
PROBLEMA 2.1. TRANSPORTES 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/ De acuerdo a los algoritmos:

ESQUINA NOROESTE: 1.060.465


COSTOS MINIMOS: 1.037.045
APROXIMACION DE VOGEL: 1.037.045
Es decir que el método que genera el costo mínimo es “Costos mínimos y la
aproximación de Vogel, con las asignaciones:

Desde Bodega 1 hacia: Destino 2 145


Destino 3 170
Destino 4 255
Origen Ficticio 410
Desde la bodega 2 Destino 3 1030
Desde la bodega 3 Destino 1 180
Destino 4 770
Desde la bodega 4 Destino 3 110
Destino 5 1010
Desde la bodega 5 Destino 1 1050
Desde la bodega 6 Destino 2 975

PROBLEMA 2.2. TRANSPORTE DESDE CALI:


¿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/ De acuerdo a los algoritmos:

Universidad Nacional Abierta y a Distancia


Administración – METODOS DETERMINISTICOS
2018
ESQUINA NOROESTE: 1.378.880
COSTOS MINIMOS: 1.342.590
APROXIMACION DE VOGEL: 1.342.590

Según los resultados obtenidos se deduce que existen dos métodos, por medio de Costos
Mínimos y Aproximación de Vogel, con un costo mínimo de envío de $1.342.590. Con
las siguientes asignaciones:

Desde Bodega 1 a: Destino 4 2100


Desde la bodega 2 Destino 1 35
Destino 3 10
Destino 5 1810
Ficticio 115
Desde la bodega 3 Destino 1 85
Destino 2 1765
Desde la bodega 4 Destino 3 1975
Destino 4 50
Desde la bodega 5 Destino 1 1860

PROBLEMA 2.3. TRANSPORTE DESDE MEDELLÍN:


¿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 Medellín, según dicho método?
RTA/ De acuerdo a los algoritmos:

ESQUINA NOROESTE: 1.614.970


COSTOS MINIMOS: 1.587.440
APROXIMACION DE VOGEL: 1.587.440

Según los resultados obtenidos se deduce que existen dos métodos, por medio de Costos
Mínimos y Aproximación de Vogel, con un costo mínimo de envío de $1.587.440 Con
las siguientes asignaciones:

Desde Bodega 1 a: Destino 2 20


Destino 4 370
Destino 5 1260
Desde la bodega 2 Destino 1 1350
Desde la bodega 3 Destino 2 1260
Desde la bodega 4 Destino 1 70
Destino 4 110
Destino 6 980
Desde la bodega 5 Destino 3 1220
Desde Ficticia Destino 4 620

Universidad Nacional Abierta y a Distancia


Administración – METODOS DETERMINISTICOS
2018
CONCLUSIONES

La programación entera es muy útil, ya que, en muchos de los problemas propios


de la administración, la ingeniería y la cotidianidad las variables de decisión tienen
sentido solamente si tienen valores enteros En casi todos los casos se requiere de la
asignación o localización de hombres, máquinas y materiales para actividades de
producción de cantidades enteras.

Los problemas de transporte están presentes en todo tipo de industria, desde los
centros de producción a los centros de distribución, para nuestro caso bodegas a
destinos. Por medio del desarrollo de los mismos ejercicios con los diferentes métodos:
esquina noroeste, costo mínimo, aproximación de Vogel y herramienta solver, pudimos
determinar cuál es el que ofrece la ventaja competitiva por generar el menor costo
posible; la utilización de estos métodos puede garantizar ahorros significativos al
optimizar las rutas de envío de mercancías desde puntos de existencia hasta los puntos
de demanda.

En el desarrollo de los ejercicios de transporte, pudimos determinar que los


métodos de Costo Mínimo y Aproximación de Vogel, son los que arrojan los costos de
transporte más bajo que los otros métodos.

Para el desarrollo de los ejercicios, precisamos conocer los datos de la oferta y la


demanda. La oferta se refiere a la cantidad de productos disponibles en cada bodega y la
demanda es la cantidad de productos que se requiere en cada destino.

De acuerdo con el desarrollo de los problemas se algoritmos de transporte esquina


nordeste, costos mínimos y transporte de aproximación de Vogel, se pueden evidenciar
que estos métodos son herramientas que nos ayuda para la toma de decisiones en los
casos de optimización de los resultados de operación y de logística en una empresa con
el propósito de tomar las mejores condiciones en costos y el método de transporte a
utilizar.

Universidad Nacional Abierta y a Distancia


Administración – METODOS DETERMINISTICOS
2018
BIBLIOGRAFIA

 Guía de Actividades Metodos Deterministicos.


Unidad 1 Construcción de los modelos determinísticos de una etapa. – Unad.
Unidad 2 Construcción de los modelos determinísticos de varias etapas. – Unad.

 https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-de-la-esquina-
noroeste/

 http://inves-op-ittol.blogspot.com.co/

 https://xochiltpalaciosioind.wordpress.com/2012/10/20/conceptos-modelo-de-
transporte-y-asignacion/

 Guía de Actividades Diseño de Proyectos.


Unidad 1 Aspectos metodológicos para la definición de un proyecto. – Unad .
Unidad 2 Tipos de estudio a utilizar en la formulación de un proyecto. – Unad.

 Garzón, R. (2016). Métodos cuantitativos para la toma de decisiones


empresariales: ejercicios, Cádiz, España: Editorial Universidad de Cádiz.
Recuperado de:
http://bibliotecavirtual.unad.edu.co:2051/login.aspx?direct=true&db=edselb&A
N=edselb.11245683&lang=es&site=eds-live

 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=10751
521

 Maroto, C. (2012). Investigación operativa en administración y dirección de


empresas, (pp. 288- 301), Valencia, España: Editorial Universidad Pontificia de
Valencia. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10646
732

Universidad Nacional Abierta y a Distancia


Administración – METODOS DETERMINISTICOS
2018