Paso 2 y 3 Unidad 1 Aporte Colaborativo Juan David Sanchez

Métodos de Optimización en las Decisiones Logísticas
Paso 2 y 3 - Informe de la Definición del problema y del Planteamiento de la hipótesis
APORTE COLABORATIVO
Presentado por:
Juan David Sanchez Otalvaro

Cc: 1.047.969.350
Presentado a:
JOHANNA TRUJILLO
Grupo: 228006_01
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
2020
1. Cada estudiante debe realizar una definición, descripción, variables utilizadas, limitaciones y aplicación en las organizaciones
nacionales e internacionales de los modelos de transporte que se presentan a continuación:
- Programación lineal
- Programación Entera
- Programación lineal entera mixta
Cuadro comparativo de los principales Modelos de Transporte.
MODELOS DE TRANSPORTE
Modelo Definición Descripción Variables limitación
-No hay garantía de que de

Para la formulación de problemas de soluciones enteras.
programación lineal se procede de la
siguiente manera: -No necesariamente al
redondear se llega a la
• Comprensión del problema: Consiste en solución óptima, para esto es
leer detenidamente el problema en cuestión necesario utilizar la
e identificar claramente su objetivo. programación entera.
• Definición de las variables de decisión: -En algunos casos las

Consiste en representar simbólicamente las soluciones podrían ser
decisiones que se van a tomar usando el deficientes, como es el caso
modelo de programación lineal. de las decisiones donde las
variables deben de tomar
valores de 0 o 1, como las
decisiones de “si” o “no”.
La programación lineal presenta
las siguientes características: • Formulación de la función objetivo: Este -Es un modelo
paso consiste en definir el objetivo o meta determinístico y no
que se desea alcanzar. probabilístico.
Esta función muestra la relación existente
A. Externas entre la producción y la utilidad que se -Tanto la función objetivo
pretende alcanzar, o el costo para llevar a como como las restricciones
• Deben existir varias cabo dicha producción o cualquier otro están limitadas a ser
soluciones para un objetivo perseguido. lineales.
determinado problema.
• Planteamiento de las restricciones: Debido -Existen técnicas más
La programación lineal es • Se debe fijar algún a que existen recursos limitados entre avanzadas de programación
una técnica matemática criterio de decisión actividades competitivas, es necesario no lineal.
cuyo objetivo es la respecto al cual se formular restricciones que permiten ver
determinación de optimizará. claramente las condiciones con que se debe
soluciones óptimas a los contar para resolver el problema. -Es un método de proceso
Programació problemas económicos en • Debe haber lento ya que se requieren
los que intervienen interdependencia entre las • Formulación de las condiciones de no varios pasos o iteraciones
n Lineal recursos limitados entre variables que conforman la negatividad: Consiste en restringir todas las para llegar al resultado.
actividades competitivas. función objetivo y las variables a que sean mayores o iguales a
restricciones. cero.
Es un método matemático
que permite asignar una Nota: Al diseñarse se debe tener en cuenta
cantidad fija de recursos a B. Internas que las variables, la función objetivo y las
la satisfacción de varias restricciones sean de tipo lineal.
demandas, de tal forma que • Las variables deben ser
mientras se optimiza un de tipo lineal. • Variables de decisión: Se requiere
objetivo, se satisfacen otras determinar Xj (J = 1, 2, ... , n)
condiciones definidas. • El objetivo a optimizar
se debe poder expresar
como una función lineal • Maximizando la función objetivo:
de las variables.
• Las relaciones de las
variables deben ser de tipo
lineal
El problema está sujeto a las siguientes
restricciones:
Donde:
Bi es una constante que debe indicar la

limitación del recurso i para producir o
servir.
Aij, concurso de un recurso i a un

determinado producto o servicio j.
Xj ≥ 0; i = 1, 2, ... , m;
j = 1, 2, ..., n
Dado a algunas actividades específicas y la
relación entre cada uno de los recursos,
especificaciones generales de la actividad y
el costo unitario de cada recurso, se puede
determinar las cantidades necesarias de
éstas para obtener la cantidad con el
máximo aprovechamiento de los recursos
basados en el criterio del mínimo costo
total.
Donde:
Se requiere Determinar Xj (j = 1, 2, ..., n)

Minimizando la función objetivo:
Sectores más importantes de aplicación de los métodos de optimización
La programación lineal puede ser usada para Algunas de las áreas en las cuales la programación
resolver problemas de: lineal tiene aplicación a nivel nacional e
internacional son:
-Transporte: para decidir la ruta que se debe seguir para transportar - Agricultura: para encontrar la óptima distribución de recursos, con el
material de un origen a un destino. fin de maximizar utilidades.
- Asignación o distribución de personal o máquinas: para decidir la - Industria química: control de inventarios, horarios, transporte,
cantidad de operarios y máquinas y sus turnos. mezclas óptimas.
- Evaluación de cotizaciones: para escoger la cotización más - Gobierno: adjudicación de contratos.

conveniente.
- Aerolíneas comerciales: para la programación de vuelos.
- Análisis de actividades: para escoger las actividades económicas a las
que dedicar fondos para obtener mejores rendimientos. - Industria del hierro (Fe) y del carbono (C): planeación de la
producción.
- Formulación de dietas: para decidir las cantidades específicas de cada
tipo de alimento que debe ingerir una persona. - Comunicaciones: diseño óptimo de redes.
- Mezclas óptimas de producción: para escoger las cantidades óptimas - Industria del papel: problemas de transporte y corte óptimo del
de producción de las diferentes referencias que produce una fábrica. papel, para minimizar desperdicios.
- Proveedores: para seleccionar el proveedor que más se ajuste a las - Industria del petróleo: para obtener mezclas óptimas, problemas de
necesidades. transporte y planeación de la producción.
- Agente viajero: para decidir la ruta de un servicio de recolección de - Servicios médicos: para programar turnos.
basuras.
- Control de inventarios: para escoger las cantidades de producto a

producir en un horizonte.
- Horarios: para realizar la programación de clases en salones.
- Presupuestos: para definir la distribución de presupuestos a las

diferentes áreas de una empresa.
Bibliografía
- González Ariza, A. L., & García Llinás, G. A. (2015). Manual práctico de investigación de operaciones I: Vol.
Cuarta edición, revisada y aumentada. Universidad del Norte. Recuperado
de http://bibliotecavirtual.unad.edu.co/loginurl=http://search.ebscohost.com/login.aspxdirect=true&db=nlebk&AN=153724
8&lang=es&site=edslive&scope=site
- Moncayo-Martínez, L. A., & Muñoz, D. F. (2018). A computational application for teaching the simplex
algorithm and its computational implementation. Formación Universitaria, 11(6), 29–40. Recuperado
de http://bibliotecavirtual.unad.edu.co/loginurl=http://search.ebscohost.com/login.aspxdirect=true&db=edselc&AN=edselc
.252.085059650744&lang=es&site=eds-live&scope=site

Paso 2 y 3 Unidad 1 Aporte Colaborativo Juan David Sanchez

Cargado por

Copyright:

Formatos disponibles

Paso 2 y 3 Unidad 1 Aporte Colaborativo Juan David Sanchez

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Paso 2 y 3 Unidad 1 Aporte Colaborativo Juan David Sanchez

Cargado por

Copyright:

Formatos disponibles

Métodos de Optimización en las Decisiones Logísticas

Paso 2 y 3 - Informe de la Definición del problema y del Planteamiento de la hipótesis

Juan David Sanchez Otalvaro

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

Cuadro comparativo de los principales Modelos de Transporte.

Modelo Definición Descripción Variables limitación

-No hay garantía de que de

• Definición de las variables de decisión: -En algunos casos las

Bi es una constante que debe indicar la

Aij, concurso de un recurso i a un

Se requiere Determinar Xj (j = 1, 2, ..., n)

- Evaluación de cotizaciones: para escoger la cotización más - Gobierno: adjudicación de contratos.

- Control de inventarios: para escoger las cantidades de producto a

- Horarios: para realizar la programación de clases en salones.

- Presupuestos: para definir la distribución de presupuestos a las

También podría gustarte

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.