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