FASE 2 PROGRAMACION LINEAL

ACTIVIDAD COLABORATIVA

CESAR AUGUSTO MARTINEZ

STHARLYN ZULETA

KEVIN DUBAN CARVAJAL

MANUEL ALEJANDRO HURTADO

RAMON ALONSO TORRES

NUMERO DE GRUPO: 100404_40

TUTOR: ANDRES CARMELO VAZCO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

11 DE MAYO DE 2018
 INTRODUCCION

El presente trabajo tiene como objetivo la identificación de los problemas que se

pueden presentar en las empresas.

Una vez se realice la identificación de estos problemas, se deberá formular un

problema de programación lineal el cual permita solucionar el mismo y a la vez
utilizar de una manera más eficiente los recursos de la compañía.

De esta manera se puede inferir que la programación lineal es una herramienta vital
para toda empresa dado que permite dar solución a los problemas que se
presenten, así como reconocer las maneras para minimizar los costos y maximizar
las utilidades.

Por ultimo encontraran los modelos matemáticos de los problemas que se

presentaron en forma canónica y estándar
 OBJETIVOS

OBJETIVO GENERAL

 Desarrollar habilidades para plantear, modelar y plasmar problemas de

programación lineal.

OBJETIVOS ESPECIFICOS
 Identificar los problemas que se estén presentando en la empresa seleccionada
 Aplicar los conceptos aprendidos en la Unidad 1 sobre programación lineal y
formular un problema que permita darle solución a la problemática
 Reconocer la importancia de la programación lineal, como herramienta para
solucionar las problemáticas que se presenten en la industria en la cual estemos
inmersos
 DESARROLLO DE LA ACTIVIDAD

1. Nombre del estudiante: César Augusto Martínez Marín

2. Nombre de la empresa: Panadería y pastelería Danny Pan
 Dirección: Cra 12 A # 47 L- 07 Barrio el Caribe (Manizales)
 Teléfono: Cel. 3043770588
3. Nombres y apellidos del gerente o representante legal de la empresa
visitada: Víctor Manuel Parra Arbeláez
4. Actividad económica de la empresa: Fabricación de productos de
panadería
5. Nombre y descripción del proceso en donde han identificado el
problema de programación Lineal:
6. Narración del problema:

En la panadería Danny Pan se fabrican tres diferentes tipos de panes: pan

mantequilla, pan aliñado y pan maíz. Cada 12 libras de pan mantequilla requieren
180 minutos para su elaboración, 95 minutos para su horneo, con una utilidad de $
52000; 12 libras de pan aliñado requieren de 150 minutos para su fabricación, 80
minutos para su horneo con una utilidad de $45000; y 12 libras de pan maíz
requieren de 125 minutos para su fabricación, 75 minutos para su horneo, con una
utilidad de $41000. En la panadería se pueden fabricar a diario máximo 60 libras.
Por la infraestructura con que cuenta la panadería, sólo se pueden fabricar a diario
24 libras de pan mantequilla, 20 libras de pan aliñado y 16 libras de pan maíz,
además se cuenta con 420 minutos de mano de obra para la fabricación del pan, y
de 300 minutos de mano de obra para el horneo.

¿Cuántas libras de cada tipo de pan deben venderse al día para que la panadería
obtenga su máxima ganancia?
 Cuadro resumen

Cantidad Tiempo de Tiempo de Utilida

de Fabricación Horneo d
pan (minutos) (minutos)
(libras)
Pan 12 180 95 52000
mantequilla
(𝒙𝟏)
Pan aliñado 12 150 80 45000
(𝒙𝟐)
Pan maíz (𝒙𝟑) 12 125 75 41000
60 420 300

 Modelos matemáticos
Canónica:
𝑴á𝒙 𝒁 = 𝟓𝟐𝟎𝟎𝟎𝑿𝟏 + 𝟒𝟓𝟎𝟎𝟎𝑿𝟐 + 𝟒𝟏𝟎𝟎𝟎𝑿𝟑
Restricciones funcionales:
𝟏𝟐𝑿𝟏 + 𝟏𝟐𝑿𝟐 + 𝟏𝟐𝑿𝟑 ≤ 𝟔𝟎
𝟏𝟖𝟎𝑿𝟏 + 𝟏𝟓𝟎𝑿𝟐 + 𝟏𝟐𝟓𝑿𝟑 ≤ 𝟒𝟐𝟎
𝟗𝟓𝑿𝟏 + 𝟖𝟎𝑿𝟐 + 𝟕𝟓𝑿𝟑 ≤ 𝟑𝟎𝟎
𝑿𝟏 ≤ 𝟐𝟒

𝑿𝟐 ≤ 𝟐𝟎
𝑿𝟑 ≤ 𝟏𝟔
𝑿𝟏, 𝑿𝟐, 𝑿𝟑 ≥ 𝟎

Estándar:
𝑴á𝒙 𝒁 = 𝟓𝟐𝟎𝟎𝟎𝑿𝟏 + 𝟒𝟓𝟎𝟎𝟎𝑿𝟐 + 𝟒𝟏𝟎𝟎𝟎𝑿𝟑 + 𝟎𝑺𝟏 + 𝟎𝑺𝟐 + 𝟎𝑺𝟑 + 𝟎𝑺𝟒 +
𝟎𝑺𝟓 + 𝟎𝑺𝟔
Restricciones funcionales:
𝟏𝟐𝑿𝟏 + 𝟏𝟐𝑿𝟐 + 𝟏𝟐𝑿𝟑 + 𝑺𝟏 = 𝟔𝟎
𝟏𝟖𝟎𝑿𝟏 + 𝟏𝟓𝟎𝑿𝟐 + 𝟏𝟐𝟓𝑿𝟑 + 𝑺𝟐 = 𝟒𝟐𝟎
𝟗𝟓𝑿𝟏 + 𝟖𝟎𝑿𝟐 + 𝟕𝟓𝑿𝟑 + 𝑺𝟑 = 𝟑𝟎𝟎
𝑿𝟏𝑺𝟒+= 𝟐𝟒
𝑿𝟐 + 𝑺𝟓 = 𝟐𝟎
 𝑿𝟑 + 𝑺𝟔 = 𝟏𝟔
𝑿𝟏, 𝑿𝟐, 𝑿𝟑, 𝑺𝟏, 𝑺𝟐, 𝑺𝟑, 𝑺𝟒, 𝑺𝟓, 𝑺𝟔 ≥ 𝟎

7. Evidencias de la visita realizada

 Área de producción Panadería Danny Pan
 Área de venta Panadería Danny Pan
Nombre del estudiante: STHARLYN ZULETA

Nombre de la Empresa: SUPERMERCADO METRO CARTAGO

Dirección: Calle 9 No. 12-127

Teléfono: 2101111

Nombres y apellidos del gerente o representante Legal: UBERNEY OCAMPO. No Nit

900.155.107-1

Actividad económica de la empresa: Sección de Panadería y pastelería de la tienda

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 de la tienda metro Cartago, 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.

PROBLEMA PROPUESTO

La tienda metro Cartago 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 clientes.

El proceso de panificación que se realiza en la tienda metro Cartago 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 tienda metro Cartago 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

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

Panificació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.

12x1 +16x2+10x3 ≤ 48

6x1+8x2+5x3 ≤ 24

3x1+4x2+2x3 ≤ 12

Restricciones de no negatividad

x1 ≥ 0,2 ≥ 0, 3 ≥ 0 ENTERO

FORMA E5TANDAR

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.

12x1 +16x2+10x3+s1 =48

6x1+8x2+5x3+s2=24

3x1+4x2+2x3+s3=1 2
Restricciones de no negatividad

x1 ≥ 0,2 ≥ 0,3 ≥ 0 ENTERO

EVIDENCIAS DE LA VISITA
Nombre del estudiante: Kevin Duban Carvajal
Amaya Nombre de empresa: Remontadora de
Calzado T. Muñoz Dirección: Calle 7 #9-32 Barrio
Berlín

Teléfono: (6)3457875
Representante legal: Alfonso Torres Ospina
Actividad económica: fabricación y reparación de calzado.
Proceso donde se identifica un posible problema: Fabricación de
calzado Narración del problema:
En la remontadora de calzado T.Muñoz se fabrican 3 tipos de calzado que
son: tenis, baletas y tacones, la fabricación de cada tipo de calzado requiere
de 2 etapas que son: Corte-Montaje y vulcanizado-decoración. Para la
producción de un par de tenis se requiere de 2 horas en el proceso de Corte-
montaje y 1 hora en Vulcanizado-decoración, para la producción de un par de
baletas se requiere de 1 hora en corte-montaje y 1 hora en vulcanizado-
decoración, para la producción de un par de tacones se requiere de 2 horas
en corte-montaje y ½ hora en vulcanizado- decoración. Dado los datos
anteriores se buscara maximizar el beneficio sabiendo que se dispone
semanalmente de 48 horas en corte-montaje y 48 horas en vulcanizado y la
utilidad generada por cada par de tenis es de $20.000, por cada par de
baletas $10.000 y por cada par de tacones es de $25.000

TABLA
PRODUCTO DISPONIBLE POR
SECCION
TENIS BALETAS TACONES SEMANA

CORTE-MONTAJE 2h 1h 2h 48
h
VULCANIZADO- 1h 1h ½h 48
DECORACION h

UTILIDAD/PAR $20.00 $10.000 $25.000

0

𝑿𝟏 = 𝑃𝑎𝑟𝑒𝑠 𝑑𝑒 𝑡𝑒𝑛𝑖𝑠 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑝𝑜𝑟 𝑠𝑒𝑚𝑎𝑛𝑎

𝑿𝟐 = 𝑃𝑎𝑟𝑒𝑠 𝑑𝑒 𝑏𝑎𝑙𝑒𝑡𝑎𝑠 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑝𝑜𝑟 𝑠𝑒𝑚𝑎𝑛𝑎
𝑿𝟑 = 𝑃𝑎𝑟𝑒𝑠 𝑑𝑒 𝑡𝑎𝑐𝑜𝑛𝑒𝑠 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑝𝑜𝑟 𝑠𝑒𝑚𝑎𝑛𝑎
  Modelo Canonico
𝑀𝑎𝑥. 𝑍 = 20.000𝑋1 + 10.000𝑋2 + 25.000𝑋3
2𝑋1 + 𝑋2 + 2𝑋3 ≤ 48 ℎ𝑜𝑟𝑎𝑠 𝑑𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑙𝑒𝑠 𝑒𝑛 𝑐𝑜𝑟𝑡𝑒 − 𝑚𝑜𝑛𝑡𝑎𝑗𝑒
1
𝑋1 + 𝑋2 + 𝑋3 ≤ 48 ℎ𝑜𝑟𝑎𝑠 𝑑𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑙𝑒𝑠 𝑒𝑛 𝑣𝑢𝑙𝑐𝑎𝑛𝑖𝑧𝑎𝑑𝑜 − 𝑑𝑒𝑐𝑜𝑟𝑎𝑐𝑖𝑜𝑛
2
𝑋1, 𝑋2, 𝑋3 ≥ 0 𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛𝑒𝑠 𝑑𝑒 𝑛𝑜 𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑
 Modelo Estandar
𝑀𝑎𝑥. 𝑍 = 20.000𝑋1 + 10.000𝑋2 + 25.000𝑋3
2𝑋1 + 𝑋2 + 2𝑋3 + 𝑋4 = 48
1
𝑋1 + 𝑋2 + 𝑋3 + 𝑋5 = 48
2
𝑋1, 𝑋2, 𝑋3, 𝑋4, 𝑋5 ≥ 0

𝑀𝑖𝑛. 𝑍 − 20.000𝑋1 − 10.000𝑋2 − 25.000𝑋3

2𝑋1 + 𝑋2 + 2𝑋3 + 𝑋4 = 48
1
𝑋1 + 𝑋2 + 𝑋3 + 𝑋5 = 48
2
𝑋1, 𝑋2, 𝑋3, 𝑋4, 𝑋5 ≥ 0
Evidencia
NOMBRE DEL ESTUDIANTE: MANUEL ALEJANDRO HURTADO VARGAS.

NOMBRE DE LA EMPRESA: COLOMBINA S.A. (EMPRESA DONDE LABORO

ACTUALMENTE)

DIRECCION: LA PAILA.

TELEFONO: 2339200.

NOMBRES Y APELLIDOS DEL GERENTE DE LA EMPRESA: CARLOS PABON.

ACTIVIDAD ECONOMICA DE LA EMPRESA: ALIMENTOS. (CONFITERIA,

JUGOS Y CONSERVAS)

NOMBRE Y DESCRIPCION DEL PROCESO: PROCESO PRODUCTIVO PARA

LA ELABORACION DEL PRODUCTO ESTRELLA DE LA COMPAÑÍA EN EL
AREA DE CHOCOLATERIA NUCITA EN SU DOS PRESENTACIONES.

1. NUCITA BARQUILLO MARBETE.

2. NUCITA BARQUILLO PLEGADIZA.

NARRACION DEL PROBLEMA: En la empresa Colombina S.A, el proceso de

producción de la nucita barquillo comienza desde la preparación de la crema base
producida en una refinadora Winner donde en la parte principal del proceso cuenta
con una tolva de mezclado donde se agrega el azúcar, cocoa y leche descremada,
posteriormente después del mezclado, por medio de un transportador se conduce
la mezcla a un tanque donde se le agrega la nuez, avellana y una variedad de
vitaminas y proteínas para posteriormente pasar al tanque de refinado que
mediante una cantidad de balines pulverizan el producto hasta dejarlo con un
aspecto cremoso. Después de este procedimiento se bombea la cobertura a los
tanques de almacenamiento para cumplir con un tiempo de curado, después de un
tiempo de curado se sacan muestras para que el laboratorio microbiológico de
calidad lo libere para poder ser envasado. Al tener nuestras dos cremas bases
proceden al proceso de termoformado donde una maquina mediante unas
resistencias y una plancha calienta el PVC base para formar las navecillas, luego
se le adicionan dos barquillos por cada nucita, y pasa a un dosificador que agrega
las dos cremas (Nucita. B. y Nucita N.) luego se le agrega el foil para sellar y
garantizar la calidad del producto y mediante un corte mecánico se individualizan
las navecillas para ser envasadas proceso siguiente en el cual desarrollaremos
nuestro problema de programación lineal y presentaremos los modelos
matemáticos.

La compañía cuenta con una maquina envolvedora la cual produce dos productos
determinados (A y B) los cuales son:

A: Nucita Barquillo marbete. consta de un proceso de 8 horas de formado y

envasado y 8 horas de un envase manual para obtener un producto terminado
base de 500 cartones los cuales equivalen a $ 14.000.000

B: Nucita barquillo plegadiza. Costa de un proceso de 8 horas de formado y

envasado 11 horas de un envase manual para obtener un producto terminado
base de 420 cartones los cuales equivalen a $ 8.400.000.

Para ejecutar estas labores se necesita de 32 horas productivas en maquinaria y

48 horas de personal humano para envase manual. Entre los productos A y B
logran producirse 2500 cartones.

¿Qué cantidad de nucita A y B debe producirse para que su beneficio sea el

máximo?
 TABLA DE VALORES.

PRESENTACION. FORMADO Y ENVOLTURA BENEFICIO X CT.

ENVASE MANUAL

A. NUCITA MARBETE. (X) 8. 8. $ 28.000.

B. NUCITA PLEGADIZA. (Y) 8. 11. $ 20.000.

TOTAL CT: 2.500 32. 48. B (X, Y)

(𝑋, 𝑌) = 28.000 𝑋 + 20.000 𝑌 8

𝑋 + 8 𝑌 ≤ 32
8 𝑋 + 11 𝑌 ≤ 48
𝑋 + 𝑌 ≥ 2500
𝑋 ≥0
𝑌 ≥0

MODELO MATEMATICO FORMA CANONICA.

función objetivo.

𝑀𝐴𝑋 𝑍 − 28000𝑋 + 20000𝑌

𝑹𝑬𝑺𝑻𝑹𝑰𝑪𝑪𝑰𝑶𝑵𝑬𝑺.
8 𝑋 + 8 𝑌 ≤ 32
8 𝑋 + 11 𝑌 ≤ 48
𝑋 ≥ 0 𝑌 ≥0
MODELO MATEMATICO FORMA ESTANDAR.
Función objetivo.

𝑀𝐴𝑋 𝑍 − 28000𝑋 + 20000𝑌

𝑹𝑬𝑺𝑻𝑹𝑰𝑪𝑪𝑰𝑶𝑵𝑬𝑺
8𝑋 + 8𝑌 + 𝑇 1 − 32
8𝑋 + 11𝑌 + 𝑇 2 − 48
𝑋+𝑌+𝑇 1+𝑇2≥ 0

Para producirse un beneficio máximo se deben fabricar 2500 cartones de Nucita

tipo A para un beneficio máximo de $ 70.000.000.
Evidencia de la visita a la empresa.

THERMOFORMADORA THERMOFORMIN.
PRODUCTO LISTO PARA ENVASAR.

ENVASADORA PANDA 200.

A. NUCITA MARBETE. (X) B. NUCITA PLEGADIZA. (Y)
Nombre del estudiante: Ramón Alonso Torres Grisales

Nombre de la empresa: SERRANO SAS

Nombre del gerente o representante legal: Alonso Serrano Meneses
Actividad económica de la empresa: Carpintería y Ebanistería

Narración del problema

Serrano SAS fabrica escritorios mesas y sillas. La manufactura de cada tipo de

mueble requiere de madera y dos tipos de trabajo especializado: carpintería y
acabado.
La cantidad de recursos que requiere cada tipo de mueble se da en la siguiente
tabla:

RECURSO ESCRITORIO MESA SILLA UNIDADES

MADERA 8 6 1 EN PIES
CARPINTERIA 4 2 1.5 EN HORAS
ACABADO 2 1.5 0.5 EN HORAS

Se disponen de 48 pies de madera, de 8 horas de carpintería y de 20 horas para

acabado.
Cada escritorio se vende en $20000, cada mesa en $30000 y cada silla en $20000.
La compañía cree que la demanda de escritorios y sillas es ilimitada pero que se
pueden vender a lo máximo 5 mesas.
La empresa desea maximizar el ingreso total de la compañía con la venta de estos
tres productos.
Variables
X1= Numero de escritorios a producir
X2= Número de mesas a producir
X3= Numero de sillas a producir
MODELO CANONICO

Max Z = 20000X1+30000X2+20000X3
Sujeto a:
8X1+6X2+X3<=48
4X1+2X2+1.5X3<=20
2X1+1.5X2+0.5X3<=8
X2<=5
X1, X2, X3>=0

MODELO ESTANDAR

Max Z = 20000X1+30000X2+20000X3
Sujeto a:
8X1 + 6X2 + X3 + S1 = 48
4X1+2X2+1.5X3+S2 = 20
2X1+1.5X2+0.5X3=+S3
X2+S4=5
X1, X2,X3,S1,S2,S3 >=0
EVIDENCIAS DE LA VISITA
 CONCLUSIONES

Para lo formulación de un problema de programación lineal en forma matemática,

deben expresarse afirmaciones lógicas en términos matemáticos o algebraicos
Un modelo matemático es producto de la abstracción de un sistema real, eliminando
las complejidades y haciendo suposiciones pertinentes se aplica una para la
formulación del problema de programación lineal y se obtiene una representación
simbólica del mismo.

Al adquirir y aplicar el conocimiento de Programación Lineal y sus posibilidades de

aplicación a problemas Reales.

Al saber representar la función objetivo y comprender como aumentan o disminuyen

las rectas de nivel, para encontrar el máximo o el mínimo
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

BIBLIOGRAFIA

Guerrero, S. H. (2009). Programación lineal aplicada. Bogotá, CO: Ecoe

Ediciones.
Kong, M. (2000). Investigación de operaciones: programación lineal.
Problemas de transporte. Análisis de redes: programación lineal.
Problemas de transporte. Análisis de redes.: Fondo Editorial de la
Pontificia Universidad Católica del Perú.
Muñoz. (2011). Investigación de operaciones. (1a. ed.)(pp.11-16)
McGraw-Hill Interamericana