UNIDAD 1: FASE 2 - REDACTAR UN PROBLEMA DE PROGRAMACION

LINEAL Y PRESENTAR LOS MODELOS MATEMATICOS

VICTOR MAURICIO DELGADO PEÑA-1053608689

GURPO: 100404_139

PRESENTADO A LA TUTORA
NIDIA RINCON PARRA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)

ESCUELA DE CIENCIAS BASICAS, TECNOLOGICAS E INGENIERIA
PROGRAMACION LINEAL
TUNJA
21/03/2018
 INTRODUCCIÓN

Este trabajo trata sobre el análisis de problemas lineales presentadas en empresas, lo cual se
busca solucionarlos mediante modelos matemáticos, teniendo como referencia la actividad
económica, datos del gerente y sus productos, para así aprender a desenvolvernos en
situaciones cotidianas que se puedan presentar en nuestro diario vivir.
 OBJETIVOS

OBJETIVO GENERAL

Aprender y conocer las temáticas que se encuentra en la unidad uno (1) de programación
lineal para así llevar a cabo la actividad propuesta para esta unidad demostrando mediante
modelos matemáticos para la solución de problemas lineales, que presentan en nuestro
diario vivir.
OBJETIVOS ESPECÍFICOS

 Identificar y reconocer problemas lineales que se puedan presentar en una empresa

de u nuestro entorno.

 Dominios de términos y contenidos temáticos

 Identificar las posibles soluciones mediante modelos matemáticos.

PLANTIAMIENTO PROBLEMA

Nombre de la Empresa: Panadería y pastelería Fres pan

Nombres y apellidos del gerente o representante Legal: Ana Aguilar.

Actividad económica de la empresa: Panadería, pastelería, y cafetería.

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

programación Lineal:

Se ha identificado un problema de programación lineal en el área de ventas de la Panadería

Fres pan, lo cual busca maximizar las ventas de tres productos como la almojábana, pan de
yuca y el pan de bono.

PROBLEMA PROPUESTO

La Panadería fres pan elabora tres tipos de productos como la almojábana, pan de yuca y el
pan de bono, que se entregan para los pedidos de los negocios del mismo pueblo o turistas
que visitan el municipio de Tuta (Boyacá).

El proceso de estos productos es de la siguiente manera:

 Almojábana: Se venden paquetes de diez (10) unidades por un valor de $8.500, el

proceso es de 8 horas en máquina, 4 horas de horneado y 3 horas de empacado. Deja
una utilidad de ventas de $ 1.900.000.
 pan de yuca: Se venden paquetes de Diez (10) unidades por un valor de $8.200, el
proceso es de 4 horas proceso en máquina, 4 horas de horneado y 3 horas de
empacado. Deja una utilidad de ventas de $ 1.900.000.
 pan de bono: Se venden paquetes de ocho (8) unidades por un valor de $6.400, el
proceso es de 4 horas proceso en máquina, 4 horas de horneado y 3 horas de
empacado. Deja una utilidad de ventas de $ 1.600.000.

Los pedidos de estos panes son semanales por eso se el tiempo de preparación máxima es
de 48 horas, el tiempo máximo de horneado es de 24 horas y el empacado es de 12 horas.
¿Con la información obtenida se necesita saber cuántas unidades o paquetes de los
productos se puede elaborar en un mes?
MODELO MATEMÁTICO DEL PROBLEMA

Productos
Pan de Pan de
variables Almojábana yuca bono
X1 X2 X3
precios 8.500 8.200 6.400
constante C1 C2 C3

máximo de
Actividades horas horas horas
horas
Proceso 8 4 4 48
Horneado 4 4 4 24
Empacado 3 3 3 12

FORMA CANONICA

X = Variables = Tipo de pan.

C = Constante = Precio por cada paquete de 8 unidades.
Z = Función Objetivo = Sumatoria de precios por variables de tipos de panes.

Objetivo es maximizar ganancias

Maximizar
Z = C1X1 + C2X2 + C3X3
Z = $8.500X1 + $8.200X2 + $6.400X3

Restricciones: Maximizar una función Z, es matemáticamente equivalente a minimizar la

expresión negativa de la función objetivo.

5. 8𝑥1+4𝑥2+4𝑥3≤48
6. 4𝑥1+4𝑥2+4𝑥3≤24
7. 3𝑥1+3𝑥2+3𝑥3≤12

Restricciones de no negatividad
8. 𝑥1≥0,2≥0,3≥0 𝐸𝑁𝑇𝐸𝑅𝑂
FORMA ESTANDAR

Tomo las restricciones y las convierto en igualdades.

Maximizar una función Z, es matemáticamente equivalente a minimizar la expresión
negativa de la función objetivo.

Maximizar

Z = C1X1 + C2X2 + C3X3

Se adicionan las variables de holgura ya que estamos hablando de maximizar.

Z = C1X1 + C2X2 + C3X3 + OS1 + OS2 + OS3

Z = $8.500X1 + $8.200X2 + $6.400X3 + OS1 + OS2 + OS3

Restricciones

Maximizar una función Z, es matemáticamente equivalente a minimizar la expresión

negativa de la función objetivo.

1. 8𝑥1+4𝑥2+4𝑥3+𝑠1=48
2. 4𝑥1+4𝑥2+4𝑥3+𝑠2=24
3. 3𝑥1+3𝑥2+3𝑥3+𝑠3=12

Restricciones de no negatividad
4. 𝑥1≥0,2≥0,3≥0
7. Evidencias de la visita realizada
 CONCLUCIONES

La programación lineal nos enseña cómo identificar un problema y dar solución mediante
modelos matemáticos.

La identificación de los componentes básicos de los modelos de programación lineal y

haciendo uso de un ejemplo detallado de la vida real, se pone en práctica cada uno de los
conocimientos adquiridos a lo largo del trabajo.
 BIBLIOGRAFIA

 Conferencia2.unad.edu.co. (2018). Programacion Lineal. [online] Available at:

http://conferencia2.unad.edu.co/p4z0arahybe/?launcher=false&fcsContent=true&pb
Mode=normal [Accessed 19 Mar. 2018].

 YouTube. (2018). PLANTEAR UN PROBLEMA DE PROGRAMACION

LINEAL Y HACER MODELOS MATEMATICOS. [online] Available at:
https://www.youtube.com/watch?v=-3WdRBX9wrs [Accessed 22 Mar. 2018].

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

Lineal." Administración de producción y operaciones, 8th ed., Cengage Learning,
2000, pp. 200-201. Gale Virtual Reference Library,
 http://link.galegroup.com/apps/doc/CX3002500082/GVRL?u=unad&sid=GVRL&x
id=0f3c0470. Accessed 25 Mar. 2018.