PROGRAMACION LINEAL

UNIDAD 1- FASE 2

PRESENTADO POR:

Cristian Fernando Alvarez Bolaños

Código: 1030658258

TUTOR

NURY YASMIN MORENO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA ESCUELA DE CIENCIAS BASICAS

TECNOLGICAS E INGENIERIA

OCTUBRE 2018
 INTRODUCCIÓN

En este documento se presenta un modelo de programación lineal que representa un problema

de la vida real, el cual fue planteado a través de la investigación realizada, teniendo como idea
principal encontrar la cantidad de productos a fabricar con los recursos disponibles para
maximizar la ganancia del negocio.

mediante varios ejercicios nos proponemos dar cumplimiento a lo solicitado en la guía de

actividades, para así mismo adquirir destrezas y habilidades para el manejo y entendimiento de
esta primera etapa el cual consta de redactar un problema y presentar los modelos
matemáticos, estrategia de aprendizaje basados en problemas (ABP).

Primero se realiza una etapa de estudios teóricos, después de estudiarlas se escoge uno de los
posibles problemas de tipo real que se obtienen mediante interacción de empresas de la región,
se finaliza con la representación canónica y estándar de los problemas propuestos.
OBJETIVOS

OBJETIVO GENERAL

Recolectar información de una empresa, identificando un problema de programación lineal, con

el fin de aplicar el contenido de la metodología estudiado de la unidad 1 del curso.

OBJETIVOS ESPECIFICOS

• Identificar un problema PL de una empresa del sector de cada integrante del grupo.

• Elaborar una tabla o matriz donde se identifique las variables y datos del problema para
una mejor comprensión

• Realizar el modelo matemático aplicando la forma estándar y canónica.

• Identificar problemas en un ambiente real y aplicar conceptos de la unidad.

ACTIVIDAD

Inicia la actividad visitando una empresa de su sector, e identifica un problema de Programación

Lineal y lo propone, 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. 8. Modelos matemáticos de Programación Lineal: Modelo matemático Canónico. Modelo
matemático Estándar.
9. Evidencias de la visita realizada
 Caso a presentar

1. Nombre del estudiante:

Cristian Fernando Alvarez Bolaños

2. Nombre de la empresa.

Panadería La gran torta parmesana.

Ciudad: Bogotá Cundinamarca

Teléfono: 3118039851.

Horarios de Atención:

De Domingo a Domingo de 7: 00 AM a 10:30 PM

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

William arvey Alvarez bolaños.

4. Actividad económica de la empresa

Fabricación de distintos tipos de pan, dulces, galletas y venta de desayunos

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

Lineal.

La gran torta parmesana ofrece una gran variedad de productos para satisfacer las necesidades
de sus clientes, para nuestra investigación nos concentramos en la producción de pan, el
establecimiento produce distintos tipos de pan estos llevan distintos tipos de ingredientes y
tienen una forma distinta de elaborarlos, cada uno de estos se venden en diferentes cantidades
y a diferentes precios. El área de panadería del negocio requiere maximizar su utilidad en la
venta de algunos de sus tipos de pan, tomando en cuenta los ingredientes que tienen en común
estos panes los cuales son: Harina, azúcar, sal, levadura.

6. Narración del problema

La Gran torta parmesana requiere maximizar su utilidad diaria en la producción de tres de sus
tipos de pan: francés, especial y bono. La empresa estima que se venden en promedio
diariamente 500 unidades de pan francés, 250 unidades de pan especial y 270 unidades de pan
de bono. El precio de venta de cada tipo de pan es el siguiente 3000$ por el pan francés, 3600$
por el pan especial y 4200$ por el pan aliñado, la utilidad que se recibe por la venta de cada tipo
es calculada en base al precio de venta, 0.2 para el caso del pan francés, 0.25 por el pan especial
y 0.18 por el pan de bono. La cantidad de material que
Posee la panadería para la fabricación de estos panes es 120Kg de harina, 10kg de azúcar, 2kg
de sal y 5kg de levadura.

La cantidad por ingrediente a utilizar en la receta de cada tipo de pan es la siguiente:

Ingrediente Francés Especial Aliñado

Harina 187g 187g 225g
Azúcar 2g 4g 20g
Sal 1gr 1gr 2gr
Levadura 4gr 4gr 5gr

7. Cuadro resumen de la información

Según la información recolectada se tiene el siguiente cuadro para resumir la información

obtenida de los encargados de la elaboración del pan:
8. Modelos matemáticos de Programación Lineal:

FORMA CANONICA

𝑿 = 𝑉𝐴𝑅𝐼𝐴𝐵𝐿𝐸𝑆: 𝑇𝑖𝑝𝑜 𝑑𝑒 𝑃𝑎𝑛

𝑪 = 𝐶𝑂𝑁𝑆𝑇𝐴𝑁𝑇𝐸:𝑈𝑡𝑖𝑙𝑖𝑑𝑎𝑑 𝑒𝑛 𝑝𝑒𝑠𝑜𝑠 𝑝𝑜𝑟 𝑣𝑒𝑛𝑡𝑎 𝑑𝑒 𝑝𝑎𝑛

𝒁 = 𝐹𝑈𝑁𝐶𝐼𝑂𝑁 𝑂𝐵𝐽𝐸𝑇𝐼𝑉𝑂: 𝑆𝑢𝑚𝑎𝑡𝑜𝑟𝑖𝑎 𝑑𝑒 𝑙𝑎 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑎𝑛 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑑𝑜 𝑝𝑜𝑟 𝑠𝑢 𝑢𝑡𝑖𝑙𝑖𝑑𝑎𝑑

𝑴𝑨𝑿𝑰𝑴𝑰𝒁𝑨𝑹 𝑍 = 𝐶1𝑋1 + 𝐶2𝑋2 + 𝐶3𝑋3 𝑍 = 600𝑋1 + 900𝑋2 + 756𝑋3

RESTRICCIONES:

𝟏.187𝑋1 + 187𝑋2 + 225𝑋3 ≤ 120000

𝟐.2𝑋1 + 4𝑋2 + 20𝑋3 ≤ 10000

𝟑.1𝑋1 + 1𝑋2 + 2𝑋3 ≤ 2000

𝟒.4𝑋1 + 4𝑋2 + 5𝑋3 ≤ 5000

𝟓.𝑋1 ≤ 500

𝟔.𝑋2 ≤ 250

𝟕.𝑋3 ≤ 270
RESTRICCIONES DE NO NEGATIVIDAD:

𝑋1 ≥ 0,2 ≥ 0,𝑋3 ≥ 0 𝐸𝑁𝑇𝐸𝑅𝑂

FORMA ESTANDAR

Se toman las restricciones y se convierten en igualdades. MAXIMIZAR:

𝑍 = 600𝑋1 + 900𝑋2 + 756𝑋3 + 𝑂𝑆1 + 𝑂𝑆2 + 𝑂𝑆3 + 𝑂𝑆4 + 𝑂𝑆5 + 𝑂𝑆6 + 𝑂𝑆7

RESTRICCIONES: 𝟏.187𝑋1 + 187𝑋2 + 225𝑋3 + 𝑂𝑆1 = 120000

𝟐.2𝑋1 + 4𝑋2 + 20𝑋3 + 𝑂𝑆2 = 10000

𝟑.1𝑋1 + 1𝑋2 + 2𝑋3 + 𝑂𝑆3 = 2000

𝟒.4𝑋1 + 4𝑋2 + 5𝑋3 + 𝑂𝑆4 = 5000

𝟓.𝑋1 + 𝑂𝑆5 = 500

𝟔.𝑋2 + 𝑂𝑆6 = 250

𝟕.𝑋3 + 𝑂𝑆7 = 270

RESTRICCIONES DE NO NEGATIVIDAD:

𝑋1 ≥ 0,2 ≥ 0,𝑋3 ≥ 0,𝑂𝑆1 ≥ 0,𝑂𝑆2 ≥ 0,𝑂𝑆3 ≥ 0,0𝑆4 ≥ 0,𝑂𝑆5 ≥ 0,𝑂𝑆6 ≥ 0,𝑂𝑆7 ≥ 0 𝐸𝑁𝑇𝐸𝑅𝑂
Evidencias de visitas
 CONCLUSIONES

• Este trabajo nos permitió colocar a prueba los conceptos aprendidos de la unidad y verlos
reflejados en el campo de prueba con ejercicios de la vida real.

• Con este trabajo se lograron los respectivos objetivos donde se dieron a conocer los
aspectos generales de la unidad del curso Programación Lineal y también con estudio de
una empresa se lograron realizar el modelo canónico y estándar.
 BIBLIOGRAFIA

• Problemas de programación Lineal, Vitutor.com

Disponible en http://www.vitutor.com/algebra/pl/a_g.html.

 Guerrero, S. H. (2009). (pp. 15-72)Programación lineal aplicada. Bogotá, CO: Ecoe

Ediciones. Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10758304
&p00=programacion+lineal

 Izquierdo G. D., Ruiz R. J,J, PHPSimplex, (2006-2016) Casos reales de aplicación de la

Programación Lineal. Recuperado de http://www.phpsimplex.com/casos_reales.htm