Programación Lineal

Fase 2 – Redactar un problema de programación lineal y presentar los modelos

matemáticos
Trabajo individual

Presentado por:
Estudiante: Heidi Leandra Tirado Tirado
Código: 1101756495

Presentado a:
Tutor: Andrés Carmelo Vazco
Grupo: 100404_168

Universidad Nacional Abierta y a Distancia – UNAD

Escuela de Ciencias Administrativa Contables Económicas y de Negocios – ECACEN
Programa: Administración de Empresas

25 de Septiembre de 2018
 Desarrollo actividad

1. Estudiante: Heidi Leandra Tirado

2. Empresa: Súper Pancho

Calle 10# 2-12 Municipio Vélez Santander
3013185654.

3. Gerente: Representante legal Alberto Ortiz

4. Actividad económica: Panadería, pastelería, galletería y cafetería.

5. Proceso del problema de programación lineal.

El problema de programación lineal se ha identificado en el área de ventas de la Panadería
Súper Pancho, la cual busca maximizar la utilidad en ventas de tres tipos de panes como el
pan para hamburguesa, el pan para perro caliente (Hot Dog) y el pan para sándwich cubano,
que se hacen por pedidos para todos los negocios de comidas rápidas

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

La Panadería Súper Pancho elabora variedad de panes entre ellos el pan para hamburguesas,
el pan para perros calientes (Hot Dogs) y el pan para sándwich cubanos, que se entregan
para los pedidos de los negocios del mismo municipio de Vélez Santander, como también
para los negocios de los municipios cercanos como: El Peñón, Landázuri, Bolívar y Sucre.

El proceso de panificación que se realiza en la Panadería Súper Pancho es de la siguiente

manera:
 Pan hamburguesa: Se venden paquetes de ocho unidades por un valor de $5.600, el
proceso de panificación es de 12 horas proceso en máquina, 6 horas de horneado y
3 horas de empacado. Deja una utilidad de ventas de $ 2.100.000.
  Pan perro caliente: Se venden paquetes de ocho unidades por un valor de $5.200, el
proceso de panificación es de 16 horas proceso en máquina, 8 horas de horneado y
4 horas de empacado. Deja una utilidad de ventas de $ 2.210.000.
 Pan de sándwich cubano: Se venden paquetes de ocho unidades por un valor de
$6.400, el proceso de panificación es de 10 horas proceso en máquina, 5 horas de
horneado y 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 panificación
máximo es de 48 horas, el tiempo máximo de horneado es de 24 horas y el empacado
es de 12 horas. ¿Con toda esta información la Panadería Súper Pancho necesita saber
cuántas unidades o paquetes de panes se puede elaborar en un mes?

REPRESENTACIÓN DEL MODELO MATEMÁTICO DEL PROBLEMA

PROPUESTO TIPO DE PAN

TIPO DE PAN
Variables Pan Hamburguesa Pan perro caliente Pan sándwich
cubano
X1 X2 X3
$ de venta $ 5.600 $ 5.200 $ 6.400
Constante C1 C2 C3

Actividades Horas Horas Horas Máximo horas

Planificación 12 16 10 48
Horneado 6 8 5 24
Empacado 3 4 2 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 = $5.600X1 + $5.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. 12𝑥1+16𝑥2+10𝑥3≤48
6. 6𝑥1+8𝑥2+5𝑥3≤24
7. 3𝑥1+4𝑥2+2𝑥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 = $5.600X1 + $5.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. 12𝑥1+16𝑥2+10𝑥3+𝑠1=48
2. 6𝑥1+8𝑥2+5𝑥3+𝑠2=24
3. 3𝑥1+4𝑥2+2𝑥3+𝑠3=12

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

Evidencias de la visita realizada

 Referencias bibliográficas.

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

Lineal." Administración de producción y operaciones. 8th ed. México 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