FASE 2

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

MODELOS MATEMÁTICOS)

GRUPO: 100404_83

PRESENTADO POR:
LILIA MARTINEZ
ANGIE OJEDA
ANGELA OSPINA

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

 ESTUDIANTE: LILIA MARTINEZ

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
 ESTUDIANTE: ANGIE OJEDA

Visitar una empresa de su sector, e identificar un problema de Programación Lineal,

dando a conocer:

1. Nombre del estudiante quien presenta los datos

2. Nombre de la empresa dirección y teléfono.
3. Nombres y apellidos del gerente o representante Legal de la empresa
visitada
4. Actividad económica de la empresa
5. Nombre y descripción del proceso en donde han identificado el problema
de programación Lineal.
6. Narración del problema
7. Cuadro resumen con los datos que aparecen en la narración dada.
8. Modelos matemáticos de Programación Lineal:
Modelo matemático Canónico.
Modelo matemático Estándar.
9. Evidencias de la visita realizada

Nombre de la empresa: (Asadero Rico Pollo)

Nombres y apellidos del gerente o representante Legal de la empresa visitada Mary
Navarro (propietaria).
Actividad económica de la empresa: Asadero de pollo y venta de comidas rápidas.
Nombre y descripción del proceso en donde han identificado el problema de
programación Lineal.
En el asadero de pollo y comidas rápidas Asadero Rico Pollo, normalmente se venden
5 platos de la carta de mayor apreciación, diariamente en promedio se sirven 85 platos
con los cuales tienen ganancias y tiempo de preparación. Estos platos que se ofrecen
son: pollo asado, pollo a la Broaster, hamburguesa, perro caliente y salchipapa.
Se estima que en el asadero de pollo RICO POLLO en promedio de los 85 platos que
se venden diariamente, corresponde aproximadamente al 38% en pollo asado por ser el
plato predilecto de los clientes, 35% pollo a la Broaster y un 10% de hamburguesa.
Los tiempos de preparación para cada plato se presentan en la siguiente tabla:
Plato Tiempo de
preparación (minutos)
Pollo asado 25
Pollo a la 20
Broaster
Hamburguesa 15
Perro caliente 12
Salchipapa 18
Se cuenta con 18 horas-hombres de cocina al día.

Los precios, costos unitarios y consumo promedio de cada plato se muestran a

continuación:

CONSUMO PROMEDIO
PLATO PRECIO COSTO DIARIO
VENTA MAYOR MENOR
IGUAL A IGUAL A
Pollo Asado $7500 $4.800 28 36
(1 porción)
Pollo a la $8.000 $5.000 24 32
Broaster (1
porción)
Hamburguesa $6.000 $3.000 8 12
Perro caliente $5.000 $2.300 10 13
 Salchipapa $7.000 $3.800 7 12

Problema planteado
En el asadero de pollo RICO POLLO, surge la necesidad de especificar y maximizar
las utilidades de las ventas de los 5 platos que se venden constantemente en el
establecimiento de comidas, ya que las utilidades se denotan al tanteo y no se cuenta
con precisión las ganancias de los platos.

A partir de los datos entregados se identifica el problema en el control financiero de

la empresa, dado que los datos de los costos se determinaron al tanteo y no mediante
una formulación específica, a las ventas se le restan la facturación de los alimentos
y gastos operativos, sin saber con exactitud la utilidad neta devengada.

Estructura canónica

Definición de variables

𝑋1 = 𝑁𝑢𝑚. 𝑑𝑒 𝑝𝑙𝑎𝑡𝑜𝑠 𝑑𝑒 𝑃𝑜𝑙𝑙𝑜 𝐴𝑠𝑎𝑑𝑜

𝑋2 = 𝑁𝑢𝑚. 𝑑𝑒 𝑝𝑙𝑎𝑡𝑜𝑠 𝑑𝑒 𝑃𝑜𝑙𝑙𝑜 𝑎 𝑙𝑎 𝐵𝑟𝑜𝑎𝑠𝑡𝑒𝑟
𝑋3 = 𝑁𝑢𝑚. 𝑑𝑒 𝑝𝑙𝑎𝑡𝑜𝑠 𝑑𝑒 𝐻𝑎𝑚𝑏𝑢𝑟𝑔𝑢𝑒𝑠𝑎
𝑋4 = 𝑁𝑢𝑚. 𝑑𝑒 𝑝𝑙𝑎𝑡𝑜𝑠 𝑑𝑒 𝑃𝑒𝑟𝑟𝑜 𝐶𝑎𝑙𝑖𝑒𝑛𝑡𝑒
𝑋5 = 𝑁𝑢𝑚. 𝑑𝑒 𝑝𝑙𝑎𝑡𝑜𝑠 𝑑𝑒 𝑆𝑎𝑙𝑐ℎ𝑖𝑝𝑎𝑝𝑎

Función objetivo

Maximizar las utilidades de los platos ofrecidos:

 𝐹𝑂 𝑀𝑎𝑥: (7.500 − 4.800)𝑋1 + (8.000 − 5.000)𝑋2 + (6.000 − 3.000)𝑋3
+ (5.000 − 2.300)𝑋4 + (7.000 − 3.800)𝑋5
𝐹𝑂 𝑀𝑎𝑥: 2.700𝑋1 + 3.000𝑋2 + 3.000𝑋3 + 2.700𝑋4 + 3.200𝑋5

Restricciones

𝑅1 ∶ 𝑋1 + 𝑋2 + 𝑋3 + 𝑋4 + 𝑋5
≤ 85: 𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 𝑑𝑒 𝑙𝑎 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑙𝑎𝑡𝑜𝑠 𝑠𝑒𝑟𝑣𝑖𝑑𝑜𝑠 𝑑𝑖𝑎𝑟𝑖𝑎𝑚𝑒𝑛𝑡𝑒

𝑅2 ∶ 0.25𝑋1 + 0.20𝑋2 + 0.15𝑋3 + 0.12𝑋4 + 0.18𝑋5 ≤ 18

𝑅3 ∶ 𝑋1 ≥ 0.38(𝑋1 + 𝑋2 + 𝑋3 + 𝑋4 + 𝑋5 )

𝑅4 ∶ 𝑋2 ≥ 0.35(𝑋1 + 𝑋2 + 𝑋3 + 𝑋4 + 𝑋5 )
𝑅5: 𝑋3 ≥ 0.10(𝑋1 + 𝑋2 + 𝑋3 + 𝑋4 + 𝑋5 )
𝑅6: 𝑋4 + 𝑋5 ≥ 0.17(𝑋1 + 𝑋2 + 𝑋3 + 𝑋4 + 𝑋5 )
𝑅7: 𝑋1 ≥ 28
𝑅8: 𝑋1 ≤ 36
𝑅9: 𝑋2 ≥ 24
𝑅10: 𝑋2 ≤ 32
𝑅11: 𝑋3 ≥ 8
𝑅12: 𝑋3 ≤ 12
𝑅13: 𝑋4 ≥ 10
𝑅14: 𝑋4 ≤ 13
𝑅15: 𝑋5 ≥ 7
𝑅16: 𝑋5 ≤ 12

Restricción de no negatividad:
𝑋1 , 𝑋2 , 𝑋3 , 𝑋4 , 𝑋5 ≥ 0
 Forma canónica

𝑀𝐴𝑋 𝑍: 2.700𝑋1 + 3.000𝑋2 + 3.000𝑋3 + 2.700𝑋4 + 3.200𝑋5

𝟏: 𝑋1 + 𝑋2 + 𝑋3 + 𝑋4 + 𝑋5 = 85

𝟐: 0.25𝑋1 + 0.20𝑋2 + 0.15𝑋3 + 0.12𝑋4 + 0.18𝑋5 = 18

𝟑: 𝑋1 + 𝑋2 + 𝑋3 = 0.83
𝟒: 𝑋4 + 𝑋5 = 0.17
𝟓: 𝑋1 ≥ 28
𝟔: 𝑋1 ≤ 36
𝟕: 𝑋2 ≥ 24
𝟖: 𝑋2 ≤ 32
𝟗: 𝑋3 ≥ 8
𝟏𝟎: 𝑋3 ≤ 12
𝟏𝟏: 𝑋4 ≥ 10
𝟏𝟐: 𝑋4 ≤ 13
𝟏𝟑: 𝑋5 ≥ 7
𝟏𝟒: 𝑋5 ≤ 12

Forma estándar

𝑀𝐴𝑋 𝑍: 2.700𝑋1 + 3.000𝑋2 + 3.000𝑋3 + 2.700𝑋4 + 3.200𝑋5

𝟏: 𝑋1 + 𝑋2 + 𝑋3 + 𝑋4 + 𝑋5 = 85
𝟐: 0.25𝑋1 + 0.20𝑋2 + 0.15𝑋3 + 0.12𝑋4 + 0.18𝑋5 = 18
𝟑: 𝑋1 + 𝑋2 + 𝑋3 = 0.83
𝟒: 𝑋4 + 𝑋5 = 0.17
Evidencias de la visita
 ESTUDIANTE: ANGELA OSPINA

EMPRESA DE TURISMO: HOTEL CASA BARREY

1. Nombre del estudiante quien presenta los datos: Andrea Katherine Ruiz
Baquero

2. Nombre de la empresa, dirección y teléfono: Hotel Casa Barrey, Calle 13, Cra
18- barrio el centro, 0385070

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

Pedro Antonio Baquero Rey, C.C: 7827347

4. Actividad económica de la empresa: Hospedaje, Turismo, gastronómica.

5. Nombre y descripción del proceso en donde han identificado el problema de

programación Lineal.

6. Narración del problema, cuadro resumen y modelos matemáticos.

 Narración del problema:

El hotel está ubicado en acacias-meta, barrio el centro, el nombre del hotel es (Casa
Barrey), el hotel consta de 4 pisos, tiene un restaurante gastronómico de platos típicos
del llano, tiene su personal de aseo, de atención al cliente, personal adecuado al
restaurante, está muy bien estructurado, bonita fachada, un pequeño estadero que
pueden ocupar los carros o motos en su parada al hotel, la problemática encontrada
es, en su caso no tiene ascensor, faltan más platos típicos en la parte gastronómica
del restaurante a lo cual puede generar en algunos de sus clientes menos atracción.

 Cuadro Resumen:

ELEMENTO NECESARIO
Habitaciones 40
Restaurante 1
Zona parqueo 1
Pisos 4
Ascensor 0

PROBLEMA PLANTEADO:

En el Hotel Casa Barrey, surge la necesidad de que se genere un ascensor para los
clientes que necesiten acceder al último piso y más si este es incapacitado, también
tiene la necesidad de presentar un menú más abierto de platos a la carta de tradición
llanera para generar más atracción a sus clientes.

De los datos suministrados del hotel se ve la falencia en la parte estructural de

acceso a los pisos del hotel, y también en el restaurante por la parte gastronómica
del mercado generando menos clientes, a lo cual esto conlleva a menos ganancias
en la parte financiera.
 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