PROGRAMACIÓN LINEAL
TRABAJO COLABORATIVO MOMENTO 2
REALIZADO POR:
YULI CAMPAZ CAMACHO
GRUPO:
100404_360
TUTOR
HERNAN BELARCAZAR
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
SAN ANDRÉS DE TUMACO
04/2018
INTRODUCCIÓN
ste trabajo, tiene como finalidad que a través de la narración de un problema, identificar
los diferentes problemas y variables que se pueden presentar en una empresa. De igual
manera verificar cual es la mejor forma para que esta empresa logre obtener mejores
utilidades Por ultimo mostrar de una manera clara, concisa la identificación de la
actividad que permita identificar los principales conceptos y formulas a utilizar en el
problema observado
OBJETIVO GENERAL
Aprender como plantear correctamente un problema común de una empresa como un
problema de planeación lineal
OBJETIVOS ESPECÍFICOS.
Identificar y conocer cada una de las partes que componen la estructura del
problema seleccionado.
Identificar problemas de programación lineal.
1. Nombre de la empresa
Panadería Don Back
Dirección: barrió padilla
Teléfono: 322-667-0886
2. Nombre y apellido del gerente o representante legal de la empresa
Ricardo Castillo Torres
3. Actividad económica de la empresa
Panadería y pastelería
4. Nombre y descripción del proceso donde se ha identificado el problema de
programación lineal.
El problema de programación lineal se ha identificado en el área de ventas de la
panadería don back, la cual se busca maximizar la utilidad de ventas de tres tipos
de panes como:
Pan para hamburguesa
Pan para perro caliente
Pan para sándwich
Que se ha por pedido algunas panadería del municipio de Tmaco.
NARRACIÓN DE LA EMPRESA
La panadería don back elabora tres tipo de pan para hamburguesa, el pan para perros
calientes y el pan para sándwich que se entregan para los pedidos a los negocios de los
barrios: la florida, av. la playa, pantano de Vargas.
El proceso de panificación que se realiza en la panadería de don back es la siguiente:
Pan hamburguesa: venden paquetes de 8 unidades por valor de $4.600 el proceso de
planificación es de 10 horas, 6 horas de horneada y 2 hora de empacada que deja una
utilidad de venta de $ 2.500.000.
Pan para perro caliente: venden paquetes de 8 unidades por valor de $ 4.100 13 horas
proceso en máquina. 6 hora horneado y 3 horas de empacado. Tiene una utilidad de
ventas de $900.000.
Pan para sándwich: se vende en paquete de 8 unidades a $5.400, 10 horas en máquinas,
4 hora de horneado y 4 horas de empacado, utilidad de ventas por valor 1.500.500 los
pedidos de estos panes son semanales por eso el tiempo máximo es de 48 horas ¿ con
toda esta información la panadería de don back necesita saber cuántas unidades o
paquetes de panes se pueden elaborar en un mes ?
REPRESENTACIÓN MODELO MATEMÁTICO
VARIABLE X1 X2 X3
PAN PAN PERRO PAN SANDWICH
HAMBURGUESA CALIENTE
VENTA $4.600 $ 4.100 $ 5.400
CONSTANTE C1 C2 C3
ACTIVIDAD HORAS HORAS Horas maximizar
PLANIFICACIÓN 10 13 10 48
HORNEADO 6 6 4 24
EMPACADO 2 3 4 12
X= variables: tipos de pan
C = constante: precio por cada paquete de 8 unidades
Z= función objetivo: sumatoria de precios por variables tipo de panes.
Objetivo es maximizar ganancias
Maximizar
Z= C1X1+C2X2+C3+X3
Z= $4.600X1 +$4.100X2 +$ 5.400X3
Restricciones
Maximizar una función Z, es matemáticamente equivalente a minimizar la expresión
negativa de la función objetivo.
10X1 +13X2 +10X3 ≥ 48
6X1 +6X2 +4X3 ≥24
2X1 +3X2 +4X3 ≥ 12
Restricciones de no negatividad
X1 ≥ 0,2 ≥ 0,3 ≥ 0 entero
Forma estándar
Se toman las restricciones y las convierto en desigualdades. 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= C1X2 +C2X2 +OS1 + OS2 + OS3
Z=$4.600X1 + $4.100X2 +$5.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.
10X1+ 13X2 +10X3 +S1= 48
6X1 + 6X2 + 4X3 +S2= 24
2X1 + 3X2+ 4X3 +S3= 12
Conclusiones
Este trabajo permite alcanzar los conocimientos y conceptos de programación lineal
mediantes la aplicación de entornos reales. Además la identificación de los
componentes básicos de los modelos de programación lineal y haciendo uso de un
ejemplo de vida real, se ponen en práctica todos los conocimientos adquiridos a lo largo
de este curso.
REFERENCIA BIBLIOGRÁFICAS
https://www.youtube.com/watch?v=MfE_RP_3Wz0
http://www.objetos.unam.mx/matematicas/leccionesMatematicas/01/1_053/index.h
tml
