UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS
Fase 2; de Recolección de la Información.
Angie Paola Chaves-1085332647
David Alexander Patiño – 1085307090
Dayana Katherine Rueda- 1085635831
Beatriz Eliana Narvaez-
Tutor: Vanesa Espinoza
Grupo:
Curso: Programación Lineal
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
San juan de Pasto
2018
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS
INTRODUCCION.
La programación lineal es una rama de las matemáticas que permite a los
investigadores determinar solucione a los problemas de optimización. Los
problemas de programación lineal se distingue que están claramente definidos en
términos de una función, objetivo, restricciones y linealidad. El verdadero propósito
detrás de resolver un problema de programación lineal es maximizar o minimizar
un cierto valor.
Los estudiantes UNADISTAS del curso de programación lineal desarrollaremos
diferentes ejercicios basados en la vida real de diferentes empresas de nuestro
entorno, el conocimiento lo obtenemos a través de la recolección de información y
principalmente en la aplicación de la estrategia de aprendizaje basada en
PROBLEMAS, Ordenar acciones, plantear como se realizarán las acciones, definir
adecuadamente el problema, y dar la posible solución de los mismos.
El presente trabajo se realiza con el fin de crear en nosotros como estudiantes
habilidades para detectar problemas de Programación Lineal y plantear modelos
matemáticos, mediante la elección y sugerencia de una empresa:
Presentamos cada uno de los integrantes una empresa diferente las empresas
analizadas son
panadería Suavipan: en la que encuentra el problema de programación
lineal en el área de ventas de la Panadería Suavipan, la cual busca
maximizar la utilidad en ventas de tres tipos de panes, se realiza su
respectiva narración del problema, cuadro resumen y modelos
matemáticos.
Pasto Tour: se realiza su respectiva narración del problema, cuadro
resumen y modelos matemáticos.
Productos la delicia y sabor “Guyabalit”: que se dedica a la producción
y comercialización de los derivados de la guayaba en el dulce de bocadillos
Almacén Ferretería Argentina: se realiza su respectiva narración del
problema, cuadro resumen y modelos matemáticos.
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS
OBJETIVO GENERAL:
Conocer, interiorizar y comprender los aspectos más relevantes de la unidad uno
del curso programación lineal, para la construcción de los modelos matemáticos.
OBJETIVOS ESPECIFICOS:
Lectura comprensiva de la temática para la realización de modelos
matemáticos
Identificación de problemas
Reconocer la metodología de la estrategia de aprendizaje basado en
problemas
Dar posibles soluciones de los problemas planteados.
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS
1. Nombre del estudiante quien presenta los datos
NOMBRE DEL ESTUDIANTE Angie Paola Chaves
Cod. 1.085.332.647
2. Nombre de la empresa, dirección y teléfono.
3. Nombres y apellidos del gerente o representante Legal de la empresa
visitada
4. Actividad económica de la empresa
Panadería Suavipan:
NOMBRE DE LA EMPRESA. Panadería Suavipan Pasto
NIT 59312659
NOMBRE DE RESPRESENTANTE
LEGAL Jennifer Belalcazar
ACTIVIDAD DE LA EMPRESA
(CIIU) Elaboración de productos de panadería
SECTOR Industria primaria
DIRECCION SEDE PRINCIPAL Cra 14 # 12-78 Avenida Champagnat.
3176893386-
CIUDAD / MUNICIPIO San Juan de Pasto TELEFONO 3175750283
Empresa dedicada a la producción y comercialización de productos de panadería
de tipo industrial con altos estándares de calidad y tecnología óptima; su
compromiso con los clientes los lleva a prestar un excelente y oportuno servicio,
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS
además de mantener una fuerza de trabajo estable y favorecer su desarrollo
profesional.
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 Suavipan, la cual busca maximizar la utilidad en ventas de tres tipos
de panes como el pan perro caliente, el pan hamburguesa y el pan para
sándwich, elaborados con harina, azúcar, sal, mantequilla, ajonjolí, levadura, estos
productos están enfocado a la mayor parte de los clientes ya que la mayoría de
comunidad gusta consumir comidas rápidas, es por esto que en Suavipan se
busca cada vez mejorar el producto buscando el menor costo de inversión posible.
6. Narración del problema, cuadro resumen y modelos matemáticos
PROBLEMA PROPUESTO La Panadería Suavipan se enfoca en elaborar tres
tipos de pan como los anteriormente mencionados, sus canales de distribución
son todas las rutas del municipio de Pasto, además de tomar la ruta Pasto e
Ipiales El proceso de panificación que se realiza en Suavipan es de la siguiente
manera:
• Pan hamburguesa: Se venden paquetes de 10 unidades por un valor de
$2.300, 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.000.000.
• Pan perro caliente: Se venden paquetes de 12 unidades por un valor de
$2.300, el proceso de panificación es de 14 horas proceso en máquina, 3 horas de
horneado y 2 horas de empacado. Deja una utilidad de ventas de $ 2.100.000.
• Pan sándwich: Se venden paquetes de 16 (Tajadas) unidades por un valor
de $2.300, el proceso de panificación es de 10 horas proceso en máquina, 5 horas
de horneado y 3 horas de empacado. Deja una utilidad de ventas de $ 1.600.000
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS
Los pedidos de estos panes se efectúan semanalmente por esto se manejan
unos tiempos máximos de panificación, de horneado y de empaque en este caso
de la siguiente manera.
Panificación 46 horas máximo
Horneado 22 horas máximo
Empaque 10 horas máximo
La panadería Suavipan desea saber cuántas unidades o paquetes de panes se
elaboran en un mes?
Presentación del modelo Matemático del problema propuesto
Tipo de pan
Variables Pan Pan perro Pan Sándwich
Hamburguesa caliente
𝑥1 𝑥2 𝑥3
Valor de venta $ 2.300 $ 2.300 $ 2.300
constante 𝐶1 𝐶2 𝐶3
Actividades Horas Horas Horas Máximo de
horas
Panificación 12 14 10 46
Horneado 6 3 5 22
Empacado 3 2 3 10
Forma canónica
𝑋 = 𝑉𝑎𝑟𝑖𝑎𝑙𝑒𝑠 = 𝑡𝑖𝑝𝑜 𝑑𝑒 𝑝𝑎𝑛
𝐶 = 𝐶𝑜𝑛𝑠𝑡𝑎𝑛𝑡𝑒 = 𝑃𝑟𝑒𝑐𝑖𝑜 𝑝𝑜𝑟 𝑐𝑎𝑑𝑎 𝑝𝑎𝑞𝑢𝑒𝑡𝑒 𝑑𝑒 8 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠
𝑍 = 𝐹𝑢𝑛𝑐𝑖𝑜𝑛 𝑂𝑏𝑗𝑒𝑡𝑖𝑣𝑜 ( 𝑚𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑔𝑎𝑛𝑎𝑛𝑐𝑖𝑎)
= 𝑇𝑜𝑡𝑎𝑙 𝑑𝑒 𝑝𝑟𝑒𝑐𝑖𝑜𝑠 𝑝𝑜𝑟 𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒 𝑑𝑒 𝑡𝑖𝑝𝑜𝑠 𝑑𝑒 𝑝𝑎𝑛𝑒𝑠
Maximizar
𝑧 = 𝐶1 𝑋1 + 𝐶2 𝑋2 + 𝐶3 𝑋3
𝑧 = $2.300𝑋1 + $2.300𝑋2 + $2.300𝑋3
Restricciones: Maximizar una función Z, es matemáticamente equivalente a
minimizar la expresión negativa de la función objetivo.
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS
5. 12𝑋1 + 14𝑋2 + 10𝑋3 ≤ 46
6. 6𝑋1 + 3𝑋2 + 5𝑋3 ≤ 22
7. 3𝑋1 + 2𝑋2 + 3𝑋3 ≤ 10
Restricciones de no negatividad.
8. 𝑋1 ≥ 0,2 ≥ 0,3 ≥ 0 𝐸𝑛𝑡𝑒𝑟𝑜
Forma estándar.
Tomamos las restricciones y las convertimos en igualdades
Maximizar una función Z es matemáticamente equivalente a minimizar la
expresión negativa de la función objetivo.
Maximizar.
𝑧 = 𝐶1 𝑋1 + 𝐶2 𝑋2 + 𝐶3 𝑋3
Se adicionan las variables de holgura ya que se habla de maximizar
𝑧 = 𝐶1 𝑋1 + 𝐶2 𝑋2 + 𝐶3 𝑋3 + 𝑂𝑆1 + 𝑂𝑆2 + 𝑂𝑆3
𝑧 = $2.300𝑋1 + $2.300𝑋2 + $2.300𝑋3 + 𝑂𝑆1 + 𝑂𝑆2 + 𝑂𝑆3
Restricciones
Maximizar una función Z es matemáticamente equivalente a minimizar la
expresión negativa de la función objetivo.
1. 12𝑋1 + 14𝑋2 + 10𝑋3 + 𝑆1 = 46
2. 6𝑋1 + 3𝑋2 + 5𝑋3 + 𝑆2 = 22
3. 3𝑋1 + 2𝑋2 + 3𝑋3 + 𝑆3 = 10
Restricciones de no negatividad.
4. 𝑋1 ≥ 0,2 ≥ 0,3 ≥ 0 𝐸𝑛𝑡𝑒𝑟𝑜
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS
Estudiante 2.
2.1 Nombre del estudiante quien presenta los datos:
David Alexander Patiño Aucu CC.: 1085307090
2.2 Nombre de la empresa, dirección y teléfono:
Nombre de la
empresa Agencia de viajes Pasto Tour
Dirección Calle 19 # 27-54 C.C las Palmas Local 110
Teléfono 3106913450
2.3 Nombres y apellidos del gerente o representante
Ana Rocío Pantoja Patiño Legal de la empresa visitada
2.4 Actividad económica de la empresa
Pasto Tour es una agencia de viajes operadora dedicada a organizar, promover
y ejecutar planes turísticos nacionales e internacionales, relacionados con
ecoturismo, cruceros y excursiones de igual forma ejecutan logística de eventos,
seguros de viaje, visitas académicas, servicio de hotelería, transporte especial y
alquiler de autos.
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS
2.5 Nombre y descripción del proceso en donde se ha identificado el problema de
programación lineal.
La agencia de viajes Pasto Tour está ofreciendo dos paquetes turísticos al eje
cafetero para temporada de semana santa, uno de los paquetes turísticos tiene
un valor de $ 630.000 por persona, el cual incluye transporte vía terrestre,
alojamiento 4 días 3 noches , alimentación, coctel de bienvenida e ingreso al
parque del café, Panaca y termales de Santa Rosa, el segundo paquete tiene un
valor de $510.000, el cual incluye transporte vía terrestre, alojamiento 3 días 2
noches, alimentación e ingreso al parque del café. La empresa quiere saber
cuántos paquetes de cada uno necesita vender para maximizar sus ganancias.
2.6 Narración del problema, cuadro resumen y modelos matemáticos.
La agencia de viajes Pasto Tour por época de semana santa vende paquetes
turísticos al eje cafetero.
La agencia está considerando ofrecer dos tipos de paquetes de viaje, el primero
de ellos (A) incluye transporte vía terrestre, alojamiento 4 días 3 noches,
alimentación, coctel de bienvenida e ingreso al parque del café, Panaca y
termales de Santa Rosa. El segundo de ellos (B) incluye transporte vía terrestre,
alojamiento 3 días 2 noches, alimentación e ingreso al parque del café. El precio
de venta del paquete (A) es de $630.000 por persona y el paquete (B) $510.000
por persona. La agencia tiene contratada 60 cupos de autobús, 40 habitaciones
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS
dobles y 120 comidas. El número de paquetes del tipo (B) no debe superar a los
del tipo (A). La empresa quiere Maximizar sus ganancias.
CUADRO RESUMEN:
PAQUETES TURISTICOS VALOR
PAQUETE (A) $630.000 POR PERSONA
PAQUETE (B) $510.000 POR PERSONA
DISPONIBILIDAD RECURSOS
CUPOS AUTOBUS 60
HABITACIONES 40 DOBLES
COMIDAS 120
MODELO MATEMATICO:
Definición de variables:
En la empresa Pasto Tour se debe decidir cuantos paquetes del tipo (A) y cuantos
paquetes del tipo (B) se deben vender para lograr un máximo de utilidad, por lo
cual las variables de decisión son:
𝑥1 = 𝑃𝑎𝑞𝑢𝑡𝑒𝑠 𝑡𝑢𝑟𝑖𝑠𝑡𝑖𝑐𝑜𝑠 𝑡𝑖𝑝𝑜 (𝐴)
𝑥2 = 𝑃𝑎𝑞𝑢𝑒𝑡𝑒𝑠 𝑡𝑢𝑟𝑖𝑠𝑡𝑖𝑐𝑜𝑠 𝑡𝑖𝑝𝑜 (𝐵)
Función objetivo
La empresa Pasto Tour debe garantizar un máximo de utilidad, por lo tanto la
función objetivo es la siguiente:
𝑀𝑎𝑥 𝑍 = 630.000 𝑥1 + 510.000𝑥2
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS
Restricciones del modelo
La Empresa debe tener en cuenta las siguientes limitaciones en los recursos:
𝑥2 ≤ 𝑥1 ( 𝑒𝑙 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑝𝑎𝑞𝑢𝑒𝑡𝑒𝑠 𝑑𝑒 𝑡𝑖𝑝𝑜 𝐵 𝑛𝑜 𝑑𝑒𝑏𝑒 𝑠𝑢𝑝𝑒𝑟𝑎𝑟 𝑎 𝑙𝑜𝑠 𝑑𝑒 𝐴 )
𝑥1 + 𝑥2 ≤ 60 (𝑆𝑒 𝑑𝑖𝑠𝑝𝑜𝑛𝑒 𝑑𝑒 𝑢𝑛 𝑚𝑎𝑥𝑖𝑚𝑜 𝑑𝑒 60 𝑐𝑢𝑝𝑜𝑠 𝑑𝑒 𝑎𝑢𝑡𝑜𝑏𝑢𝑠)
𝑥1 + 𝑥2 ≤ 40( 𝑆𝑒 𝑑𝑖𝑠𝑝𝑜𝑛𝑒 𝑑𝑒 𝑢𝑛 𝑚𝑎𝑥𝑖𝑚𝑜 𝑑𝑒 40 ℎ𝑎𝑏𝑖𝑡𝑎𝑐𝑖𝑜𝑛𝑒𝑠 𝑑𝑜𝑏𝑙𝑒𝑠)
𝑥1 + 𝑥2 ≤ 120 (𝑆𝑒 𝑑𝑖𝑠𝑝𝑜𝑛𝑒 𝑑𝑒 𝑢𝑛 𝑚𝑎𝑥𝑖𝑚𝑜 𝑑𝑒 120 𝑐𝑜𝑚𝑖𝑑𝑎𝑠)
𝑥 ≥ 0 ; 𝑦 ≥ 0 ( 𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛𝑒𝑠 𝑑𝑒 𝑛𝑜 𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑)
Forma estándar.
Función objetivo
𝑀𝑎𝑥 𝑍 = 630.000 𝑥1 + 510.000𝑥2
𝑍 = 630.000 𝑥1 + 510.000𝑥2 + 0𝑆1 + 0𝑆2 + 0𝑆3 +0𝑆4
Despejando
𝑧 − 630.000 𝑥1 − 510.000𝑥2 − 0𝑆1 − 0𝑆2 − 0𝑆3 +0𝑆4 = 0
Restricciones del modelo
𝑥2 + 𝑆1 = 𝑥1 ( 𝑒𝑙 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑝𝑎𝑞𝑢𝑒𝑡𝑒𝑠 𝑑𝑒 𝑡𝑖𝑝𝑜 𝐵 𝑛𝑜 𝑑𝑒𝑏𝑒 𝑠𝑢𝑝𝑒𝑟𝑎𝑟 𝑎 𝑙𝑜𝑠 𝑑𝑒 𝐴 )
𝑥1 + 𝑥2 + 𝑆2 = 60 (𝑆𝑒 𝑑𝑖𝑠𝑝𝑜𝑛𝑒 𝑑𝑒 𝑢𝑛 𝑚𝑎𝑥𝑖𝑚𝑜 𝑑𝑒 60 𝑐𝑢𝑝𝑜𝑠 𝑑𝑒 𝑎𝑢𝑡𝑜𝑏𝑢𝑠)
𝑥1 + 𝑥2 + 𝑆3 = 40( 𝑆𝑒 𝑑𝑖𝑠𝑝𝑜𝑛𝑒 𝑑𝑒 𝑢𝑛 𝑚𝑎𝑥𝑖𝑚𝑜 𝑑𝑒 40 ℎ𝑎𝑏𝑖𝑡𝑎𝑐𝑖𝑜𝑛𝑒𝑠 𝑑𝑜𝑏𝑙𝑒𝑠)
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS
𝑥1 + 𝑥2 + 𝑆4 = 120 (𝑆𝑒 𝑑𝑖𝑠𝑝𝑜𝑛𝑒 𝑑𝑒 𝑢𝑛 𝑚𝑎𝑥𝑖𝑚𝑜 𝑑𝑒 120 𝑐𝑜𝑚𝑖𝑑𝑎𝑠)
2.7 Evidencias de la entrevista realizada
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS
Estudiante 3
1. Nombre del estudiante quien presenta los datos
BEATRIZ ELIANA NARVAEZ VALLEJO
2. Nombre de la empresa, dirección y teléfono.
ALMACEN FERRETERIA ARGENTINA, CALLE 22 1-140 PASTO TEL:
2720040827200403
3. Nombres y apellidos del gerente o representante Legal de la empresa visitada
JOSE AVILA DIAZ Y CIA LTDA
4. Actividad económica de la empresa
CONSTRUCION Y REMODELACION
5. Nombre y descripción del proceso en donde han identificado el problema de
programación Lineal.
El problema del ALMACEN FERRETERIA ARGENTINA se ha identificado en el
área de ventas, teniendo en cuenta que la empresa busca maximizar la utilidad en
ventas de materiales de construcción, la cual busca distribuir dos tipos de
elementos.
PROBLEMA PROPUESTO:
El ALMACEN FERRETERIA ARGENTINA distribuye dos tipos de materiales de
construcción, que se entregan para los pedidos de las grandes edificaciones de la
ciudad de pasto como también para los municipios cercanos, se elaboran ladrillos
y bloques de cemento para construcción, punto de calidades A y B, Las de
calidad A (ladrillos) se fabrican con una de cemento y dos unidades de arena y
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS
las de calidad B ( bloques de cemento) con dos unidades de cemento y una de
arena, Los beneficios obtenidos en la venta de estos elementos son de 1500
para la de calidad A y 1000 para las de calidad B. Sabiendo que sólo se dispone
de 180 unidades de cemento y 240 de arena , se pide
a) Determinar cuántos ladrillos de cada tipo deben elaborarse para obtener un
beneficio máximo si la producción no puede ser superior a 1000.
INFORMACIÓN
Calidad CEMENTO ARENA Beneficios
(unidades) (unidades)
A 1 2 1500
B 2 1 1000
DISPONIBLE 180 240
PLANTEAMIENTO
XA tipo A a elaborar
XB tipo B a elaborar
Modelo:
MAX Z= 1500 X a + 1000 X b
Sujeta ha:
1. XA + 2XB ≤ 180
2. 2XA + XB ≤ 240
3. xA + XB ≤ 1000
XA, XB > 0
7. Evidencias de la visita realizada
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS
Estudiante 4.
1. Nombre del estudiante quien presenta los datos
NOMBRE DEL ESTUDIANTE Dayana Katherine Rueda Jojoa
Cód. 1085635831
2. Nombre de la empresa, dirección y teléfono.
3. Nombres y apellidos del gerente o representante Legal de la empresa
visitada
4. Actividad económica de la empresa
PRODUCTOS LA DELICIA Y SABOR GUYABALIT
NOMBRE DE LA EMPRESA. PRODUCTOS DE LA DELICIA Y SABOR “GUABALIT”
NIT 91015722-1
NOMBRE DE RESPRESENTANTE
LEGAL CARMEN FUENTES PINTO
ACTIVIDAD DE LA EMPRESA
(CIIU) Producción y Elaboración de la Guayaba
SECTOR Industria primaria
DIRECCION SEDE PRINCIPAL Cra. 4 # 14-26 Edificios del Norte
3114322144-
CIUDAD / MUNICIPIO San dona TELEFONO 3235433679
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS
4. ACTIVIDAD ECONÓMICA DE LA EMPRESA
La empresa está dedicada a la producción y elaboración de los derivados de la
Guayaba, siendo un producto alimenticio y digestivo, muy útil para lograr buenos
hábitos de nutrición, ya que se recomienda para las personas y niños debilitados y
anémicas.
Estimula la actividad del corazón y contrarresta la presión alta, esta fruta es la
única descubierta por tener 16 vitaminas lo cual hace que el producto sea viable al
consumo final en el mercado para nuestra empresa, su contenido de vitamina C es
benéfica, por lo menos en el 80% de las utilidades que tenemos, todos los
beneficios y propiedades de la fruta hizo que la empresa se dedicar a la
elaboración de sus productos y derivados como son los dulces, ya que por medio
se estos podemos llegar al mercado en donde nuestros consumidores finales
serán las familias que buscan que hoy en día buscan mejorar la alimentación y por
consiente su salud.
Los factores económicos de la empresa ingresan desde un mercado en donde el
producto es la guayaba con sus derivados de dulces y mermelada en donde el
producto se logra dar a conocer por los beneficios de salud y buena digestión , ya
que este busca no solo la necesidad d l consumidor sino mejorar también la
calidad de vida de nuestro consumidores buscando el beneficio y satisfacción del
mismo
5. Nombre y descripción del proceso en donde han identificado el problema
de programación Lineal.
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS
La fábrica de bocadillo Productos la delicia de la guayaba se dedica a la
fabricación y comercialización de bocadillo a base de guayaba y azúcar (veleño
lonja x 280, x380, x480) esta producción se realiza haciendo los siguientes pasos.
Primer día recepción de la materia prima
Desinfección lavado de la guayaba roja y blanca cada una por aparte.
La cocción dura aproximadamente 45 minutos
Luego pasa al área de moldeo donde se hace el corte de bocadillo.
Se hace el corte con máquinas de cuerdas filosas Luego se lleva a la
mesa donde es empacado en hoja de bijao y papel celofán.
La lonja es empacada en un papel termo encogido y se empacan en bultos
sellados, ya después de terminado el proceso se carga en los camiones
aptos para llevar alimentos, para así ser llevados a su destino final, el
consumidor.
Este proceso dura 4 días.
El área de producción determino que para la fabricación de 4 bultos de lonja de
bocadillo que trae 50 lonjas 280gr se requieren 4 horas y para el empaque 2
horas. Para la lonja de 380gr se requiere un tiempo de 4 horas en fabricación y 1.5
horas en el empacado Para la lonja de 480gr se quiere 4horas de fabricación y
una hora en empaque Entonces el modelo matemático de programación lineal que
se genera a fin de maximizar el beneficio si se sabe que se dispone de 160 horas
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS
para la fabricación y 60 horas para el empaque y que la utilidad por bulto es de
$15000, 20000, 25000 respectivamente.
6. NARRACIÓN DEL PROBLEMA, CUADRO RESUMEN Y MODELOS
MATEMÁTICOS.
SOLUCION
Análisis de la Información
Tabla
Producto Disponible por mes
Lonja 280 lonja 380 lonja 480
SECCIÓN gr* 50 gr* 50 gr* 50
unidades unidades unidades =
= 1bulto = 1bulto 1bulto
FABRICACION* BULTO 4 H* bulto 4 H* bulto 4 H* bulto 160 H* bulto
EMPAQUE* BULTO 2 H* bulto 1,5 H* 1 H* bulto 60H *bulto
bulto
UTILIDAD *BULTO $15.000 $30.000 $35.000
Definición variable Se observa que la utilidad está dada por unidad mientras que el
consumo de horas de producción por bultos de 50 unidades, por lo tanto las
variables de decisión pueden estar definidas por paquetes como, por unidades a
fabricar
El siguiente trabajo las variables de decisión quedan por bulto de lonja producida
𝑥1 = Bulto de lonja de bocadillo 280gr a producir en un mes
𝑥2 = Bulto de bocadillo 380gr que se producen en un mes
𝑥3 = Bulto de lonja de bocadillo 480gr a producir en un mes
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS
En resumen el modelo matemático de programación para la producción de la
fábrica PRODUCTOS LA DELICIA DE LA GUYABA junto con las restricciones de
no negatividad es como se presentan a continuación:
Programación lineal aplicada
Forma Canónica
𝑴𝒂𝒙 𝒁 = 𝟏𝟓. 𝟎𝟎𝟎𝒙𝟏 + 𝟑𝟎. 𝟎𝟎𝟎𝒙𝟐 + 𝟑𝟓. 𝟎𝟎𝟎𝒙𝟑
Programación lineal:
4𝑥1 + 4𝑥2 + 4𝑥3 ≤ 160 𝐻𝑜𝑟𝑎𝑠 𝑑𝑒 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑐𝑖𝑜𝑛 𝐵𝑢𝑙𝑡𝑜 𝑑𝑒 𝐿𝑜𝑛𝑔𝑎 𝑑𝑒 𝐵𝑜𝑐𝑎𝑑𝑖𝑙𝑙𝑜
2𝑥1 + 1,5𝑥2 + 1𝑥3 ≤ 60 𝐻𝑜𝑟𝑎𝑠 𝑑𝑒 𝐸𝑚𝑝𝑎𝑞𝑢𝑒 𝐵𝑢𝑙𝑡𝑜 𝑙𝑜𝑛𝑔𝑎 𝑑𝑒 𝐵𝑜𝑐𝑎𝑑𝑖𝑙𝑙𝑜
1𝑥1 1𝑥2 1𝑥3 ≥ 0 𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛𝑒𝑠 𝑑𝑒 𝑛𝑜 𝑁𝑒𝑔𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑
Forma estándar
Función Objetivo
𝑴𝒂𝒙 𝒁 = $𝟏𝟓. 𝟎𝟎𝟎𝒙 + $𝟑𝟎. 𝟎𝟎𝟎𝒚 + $𝟑𝟓. 𝟎𝟎𝟎𝒛 + 𝟎𝒔𝟏 + 𝟎𝒔𝟐 + 𝟎𝒔𝟑
Despejamos
𝐙 − $𝟏𝟓. 𝟎𝟎𝟎𝐗 𝟏 − $𝟐𝟓. 𝟎𝟎𝟎𝐗 𝟐 − $𝟑𝟓. 𝟎𝟎𝟎𝐗 𝟑 − 𝟎𝒔𝟏 − 𝟎𝒔𝟐 − 𝟎𝒔𝟑 = 𝟎
4𝑋 + 4𝑌 + 4𝑍 + 1 s1 + 0 s2 + 0 s3 = 160
2𝑋 + 1,5𝑌 + 1𝑋𝑍 + 0 s1 + 1 s2 + 0 s3 = 60
7. EVIDENCIAS DE LA VISITA REALIZADA
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS
CONCLUSIONES
La programación lineal es una técnica matemática muy importante y de
gran ayuda para resolver problemas de Planificación en cualquier empresa,
ayudando a tomar decisiones de asignación de recursos, maximizando o
minimizando si es el caso
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
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS
BIBLIOGRAFIA
Guerrero, S. H. (2009). Programación lineal aplicada. Bogotá, CO: Ecoe
Ediciones. Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=107583
04&p00=programacion+lineal
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ú. Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=107515
21&p00=programacion+lineal
Muñoz,R. (2011).Investigación de operaciones.(1a. ed.)(pp.11-16) McGraw-Hill
Interamericana. Recuperado de
http://bibliotecavirtual.unad.edu.co:2053/book.aspx?i=549&opensearch=progra
macion%20lineal&editoriales=&edicion=&anio
Izquierdo G. D., Ruiz R. J,J, PHPSimplex, (2006-2016) Biografía de Dantzing
Recuperado de http://www.phpsimplex.com/biografia_Dantzig.htm
Izquierdo G. D., Ruiz R. J,J, PHPSimplex, (2006-2016) Historia de la
Programación Lineal. Recuperado de http://www.phpsimplex.com/historia.htm
Norman Gaither and Greg Frazier. "Identificación de Problemas de
Programación Lineal." Administración de producción y operaciones. 8th ed.
Mexico 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=814ccd79f13b7fa65d9cc8e6a2b5ffb
3
Guerrero, S. H. (2009). (pp. 15-72)Programación lineal aplicada. Bogotá, CO:
Ecoe Ediciones. Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=107583
04&p00=programacion+lineal
