FASE 3

(REDACTAR UN PROBLEMA DE PROGRAMACIÓN LINEAL Y PRESENTAR LOS

MODELOS MATEMÁTICOS)

GRUPO: 100404_83

PRESENTADO POR:
LILIA MARTINEZ

DIRECTOR DE CURSO:
ANGELA MARIA OSPINA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD

CEAD ACACIAS META
JULIO 2018
 INTRODUCCION

La Programación Lineal es una pequeña parte de una teoría matemática que se ha

consolidado en el siglo XX con el nombre de Optimización. En general, se trata de un
conjunto de técnicas matemáticas que intentan obtener el mayor provecho posible de
sistemas económicos, sociales, tecnológicos,... cuyo funcionamiento se puede describir
matemáticamente de modo adecuado.
Una terminología establecida desde los primeros tiempos de la Optimización,
denominaba a la solución óptima un programa de acción a poner en práctica; de ahí que
la búsqueda de un tal programa de acción utilizando métodos matemáticos se llamase
Programación Matemática.
Según las características de las funciones del problema y de las variables se tienen
diferentes tipos de problemas de Programación Matemática. Si todas las funciones del
problema, objetivo y restricciones son lineales, se tiene un problema de Programación
Lineal.
 OBJETIVO GENERAL

Formular un problema de programación lineal, mediante la visita y observación en una

empresa del sector, aplicando los modelos matemáticos.

OBJETIVOS ESPECÍFICOS

 Identifica un problema de Programación Lineal y lo proponer en el foro de trabajo

colaborativo.

 Suministrar información relacionada con la empresa propuesta.

 Describir del proceso en donde han identificado el problema de programación

Lineal.

 Realizar la Narración del problema

 Insertar Cuadro resume con los datos que aparecen en la narración dada.

 Plantear Modelos matemáticos de Programación Lineal: Canónico y Estándar.

 Adjuntar Evidencias de la visita realizada

 CENTRO DE DISTRIBUCION MULTISERVICIO S.A.S

Nombre del estudiante quien presenta los datos: Lilia Mayerli Martínez

Nombre de la empresa, dirección y teléfono: Centro de distribución Multiservicios

S.A.S, CALLE 24 18 A 29 BRR ARAGUANEY, 3194123852

Nombres y apellidos del gerente o representante Legal de la empresa visitada:

German Eduardo Mora Cerquera

Actividad económica de la empresa: Transporte de distribución

Narración del problema:

La empresa quiere distribuir sus productos dentro de sus supermercados clientes, para
ello debe decidir cuantos camiones desea alquilar por día.

En la actualidad se transportan por día 1000 m3 de productos que no requieren frio y

600 m3 de productos que requieren frio.
El coste de alquilar diario es de 500.000 pesos para el camión pequeño, de 700.000
para el camión mediano y de 900.000 para el camión grande.

Cuadro resumen:
Camiones Disponibles (𝒎𝟑) Frigoríficos(𝒎𝟑)
Pequeño 45 15
Mediano 60 25
Grande 90 45

Problema Planteado
¿La empresa quiere saber cuántos camiones y de qué tipo le interesa alquilar al día para
minimizar los costos de transporte?

Estructura canónica:

Variables:

𝑋𝑝 = 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑐𝑎𝑚𝑖𝑜𝑛𝑒𝑠 𝑝𝑒𝑞𝑢𝑒ñ𝑜𝑠 𝑎 𝑎𝑙𝑞𝑢𝑖𝑙𝑎𝑟 𝑝𝑜𝑟 𝑑í𝑎

𝑋𝑚 = 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑐𝑎𝑚𝑖𝑜𝑛𝑒𝑠 𝑚𝑒𝑑𝑖𝑎𝑛𝑜𝑠 𝑎 𝑎𝑙𝑞𝑢𝑖𝑙𝑎𝑟 𝑝𝑜𝑟 𝑑í𝑎
𝑋𝑔 = 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑐𝑎𝑚𝑖𝑜𝑛𝑒𝑠 𝑔𝑟𝑎𝑛𝑑𝑒𝑠 𝑎 𝑎𝑙𝑞𝑢𝑖𝑙𝑎𝑟 𝑝𝑜𝑟 𝑑í𝑎

Función objetivo:

Minimizar los gastos de transporte

𝑴𝑰𝑵𝑰𝑴𝑰𝒁𝑨𝑹 𝒁 = 𝟓𝟎𝟎. 𝟎𝟎𝟎𝒙𝒑 + 𝟕𝟎𝟎. 𝟎𝟎𝟎𝒙𝒎 + 𝟗𝟎𝟎. 𝟎𝟎𝟎𝒙𝒈

Restricciones:

Para los productos que no requieren frio hay que transportar 1000m3, capacidad total
menos la capacidad frigorífica

𝐶𝑎𝑚𝑖ó𝑛 𝑝𝑒𝑞𝑢𝑒ñ𝑜: 30 𝑚3
𝐶𝑎𝑚𝑖ó𝑛 𝑚𝑒𝑑𝑖𝑎𝑛𝑜: 35 𝑚3
𝐶𝑎𝑚𝑖ó𝑛 𝑔𝑟𝑎𝑛𝑑𝑒: 45 𝑚3

30𝑥𝑝 + 35𝑥𝑚 + 45𝑥𝑔 >= 1000

Para los productos que requieren frio hay que transportar 600m3, capacidad total menos
la capacidad frigorífica
 𝐶𝑎𝑚𝑖ó𝑛 𝑝𝑒𝑞𝑢𝑒ñ𝑜: 15 𝑚3
𝐶𝑎𝑚𝑖ó𝑛 𝑚𝑒𝑑𝑖𝑎𝑛𝑜: 25 𝑚3
𝐶𝑎𝑚𝑖ó𝑛 𝑔𝑟𝑎𝑛𝑑𝑒: 45 𝑚3

15𝑥𝑝 + 25𝑥𝑚 + 45𝑥𝑔 >= 600

Restricciones de no negatividad:

𝑥𝑝, 𝑥𝑚, 𝑥𝑔 >= 0 𝐷𝑜𝑛𝑑𝑒 𝑥𝑝 , 𝑥𝑚 , 𝑥𝑔 𝑑𝑒𝑏𝑒𝑛 𝑠𝑒𝑟 𝑛ú𝑚𝑒𝑟𝑜𝑠 𝑒𝑛𝑡𝑒𝑟𝑜𝑠

Forma Canónica

𝑀𝐼𝑁𝐼𝑀𝐼𝑍𝐴𝑅 𝑍 = 500.000𝑥𝑝 + 700.000𝑥𝑚 + 900.000𝑥𝑔

Sujeto a:
30𝑥𝑝 + 35𝑥𝑚 + 45𝑥𝑔 >= 1000
15𝑥𝑝 + 25𝑥𝑚 + 45𝑥𝑔 >= 600
𝑥𝑝, 𝑥𝑚, 𝑥𝑔 >= 0
Necesito aproximadamente 27 camiones pequeños, no requieren camiones medianos y
requieren aproximadamente entre 4 y 5 camiones grandes , para optimizar, es decir para
minimizar gastos en el transporte
 CONCLUSIONES

 Se identificó de manera satisfactoria el problema de programación lineal en cada

una de las empresas planteadas, en el cual se identificaron grandes hallazgos con
el fin de dar el mejor resultado óptimo.

 Se desarrollaron los modelos matemáticos de forma canónica y estándar.

 Como resultado se refuerzan las habilidades de identificación de problemas y los

procesos que existen en estos, de esta forma se plantea un modelo matemático
para optimizar los procesos de una empresa.

 El desarrollo y aplicación de diversas competencias o actividades permiten al

estudiante establecer su capacidad de reconocimiento y determinando la calidad
de su desempeño realizado dentro de su ámbito académico

 La investigación se convierte en motor primordial para la realización de actividades

académicas a desarrollar por el estudiante, dentro diferentes campos exploratorios
que le permitan fortalecer y dar a conocer sus conocimiento.
 BIBLIOGRAFIA

 Muñoz, R. (2011).Investigación de operaciones.(1a. ed.)(pp.11-16) McGraw-Hill

Interamericana. Recuperado de: http://bibliotecavirtual.unad.edu.co:2053/book.

 Introducción a la programación lineal, (s.f), recuperado de:file:///C:/Users/Asus-

pc/Downloads/Documento_extraido_de_libro_de_programacion_lineal%20comprim
ido.pdf

 Norman Gaither and Greg Frazier. "Identificación de Problemas de Programación

Lineal." Administración de producción y operaciones. 8th ed. Mexico City: Cengage
Learning, 2000. 200- 201. Gale Virtual Reference Library. Web. 26 July 2016.
Recuperado
de: http://bibliotecavirtual.unad.edu.co:2081/ps/i.do?id=GALE%7CCX3002500082&
v=2.1&u=unad&it=r&p=GVRL&sw=w&asid=814ccd79f13b7fa65d9cc8e6a2b5ffb3

 Izquierdo G. D., Ruiz R. J,J, PHPSimplex, (2006-2018) Biografía de Dantzing

Recuperado de: http://www.phpsimplex.com/biografia_Dantzig.htm

 Izquierdo G. D., Ruiz R. J,J, PHPSimplex, (2006-2018) Historia de la PL.

Recuperado de: http://www.phpsimplex.com/historia.htm

 Ruiz, M, (27 sep. 2011), Plantear modelos de Programación Lineal EJEMPLO 1,

[archivo de video], recuperado de:

 Celis, H; (Sin fecha) forma Canónica y Forma Estándar, recuperado

de: http://hemaruce.angelfire.com/FORMA_CANONICA_Y_FORMA_ESTANDAR.p
df

 Identificación de Problemas de Programación Lineal. In N. Gaither & G. Frazier

(2000).Administración de producción y operaciones (8th ed., pp. 200-201). México
City: Cengage Learning. Retrieved
from https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/programaci%C3%B3n-lineal/

 Planteamiento y problemas Recuperado 12 Marzo de 2018

de: http://recursostic.educacion.es/gauss