Unidad 1 - Introducción a la Programación Lineal

Carlos Javier Cubides

C.C 1081412108

Estudiante del curso Programación Lineal

Grupo 100404_314

Tutor
Luis German Huérfano Ladino

Universidad Nacional Abierta y a Distancia (UNAD)

Escuela de Ciencias Básicas Tecnología e Ingeniera
La Plata - Huila
2018
 INTRODUCCIÓN

Trabajo realizado con el fin de mostrar de una manera clara y concisa la plena
identificación de la actividad y resumen individual que permite identificar los
principales conceptos y formulas a usar en el problema seleccionado.

En él se busca desarrollar las tareas propuestas por el tutor, en el curso

Programación lineal, el cual es de suma importancia académica y formativa para un
desarrollo profesional exitoso, en la primera etapa se realiza el estudio de los
conceptos teóricos sobre los cuales se fundamentan las siguientes actividades, para
continuar con la selección y presentación de problemas de tipo real los cuales se
obtienen mediante la interacción con empresas de la región.

Se finaliza esta actividad realizando la representación en forma canónica y estándar

de los problemas propuestos.
 OBJETIVOS

OBJETIVO GENERAL

Conocer los aspectos generales de la unidad uno del curso de programación lineal,
la conceptualización y las herramientas para la construcción de los modelos
matemáticos para los problemas de programación lineal.
 OBJETIVOS ESPECÍFICOS

 Identificar y conocer cada una de las partes que componen la estructura del
problema seleccionado.

 Dominios de términos y contenidos temáticos.

 Lectura comprensiva de la temática necesaria para resolver el problema.

 Reconocer el ambiente virtual del entorno de aprendizaje colaborativo en el

aula.

 Reconocer la metodología de la estrategia de aprendizaje basado en

problemas.

 Identificar problemas de Programación Lineal en un ambiente real.

1. Nombre del estudiante quien presenta los datos.

Carlos Javier Cubides.

2. Nombre de la empresa, dirección, ciudad y teléfono.

PANADERIA MIL DELICIAS.

Cra 4D # 2ª – 52 s
La Plata Huila.
8376442

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

visitada.

Jesús Alberto López.

4. Actividad económica de la empresa

Panadería, pastelería y cafetería.

5. Nombre y descripción del proceso en donde han 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 Mil Delicias, 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 del problema, en uno o dos párrafos, cuadro resumen tomando

los datos que aparecen en la narración, y presentar modelos matemáticos
canónico y estándar, con los datos que aparecen en el cuadro resumen.

La Panadería Mil Delicias elabora tres tipos de pan como 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
La Plata Huila, como también para los negocios de los municipios cercanos como:
Paicol, Tesalia y La Argentina.

El proceso de panificación que se realiza en la Panadería Mil Delicias 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 Mil Delicias
necesita saber cuántas unidades o paquetes de panes se puede elaborar en un
mes?

7. Evidencias de la visita realizada.

REPRESENTACIÓN DEL MODELO MATEMÁTICO DEL PROBLEMA PROPUESTO

TIPO DE PAN

Variables Pan Pan perro Pan sándwich

hamburguesa caliente cubano

X1 X2 X3

$ de venta $5.600 $5.200 $6.400

Constante C1 C2 C3

Actividades Horas Horas Horas Máximo

horas

Panificación 12 16 10 48

Horneado 6 8 5 24

Empacado 3 4 2 12

FORMA CANÓNICA

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 ESTÁNDAR

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
 CON CL USIO NES

 Este trabajo permite afianzar los conocimientos y conceptos de la

programación lineal mediante su aplicación en entornos reales.

 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.