PROGRAMACION LINEAL

UNIDAD 2- FASE 4: DAR SOLUCIÓN A PROBLEMAS PLANTEADOS

LINEAL

EDWIN SAMUEL SANCHEZ ARTUNDUAGA

COD: 1.024.527.855

GRUPO 100404_315

TUTOR:
HERIBERTO MARTINEZ

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

CEAD JOSE ACEVEDO Y GÓMEZ
BOGOTA D.C.
MAYO 2017
 INTRODUCCIÓN

El presente trabajo corresponde a la temática planteada en la unidad donde se hace

conocimiento de su historia, los representantes, a que se refiere PL, sus técnicas de análisis,
planteamiento de problemas en de cualquier tipo de industria los cual se refleja en los casos
expuestos por el grupo colaborativo, en los cuales estamos trabajando con dos variables pero
que pueden llegar a tener un sin número de variables en su aplicación práctica.

La programación lineal desde sus inicios sea consolidado como una herramienta en el
desarrollo industrial buscado la optimización de los diferentes procesos en cualquier tipo de
industria.

El estudio de los temas a tratar en el presente trabajo corresponden a la temática planteada

en la unidad donde se hace conocimiento de su historia, los representantes, a que se refiere
PL, sus técnicas de análisis, planteamiento de problemas en de cualquier tipo de industria los
cual se refleja en los casos expuestos por el grupo colaborativo, en los cuales estamos
trabajando con dos variables pero que pueden llegar a tener un sin número de variables en su
aplicación práctica.

La formulación del problema se realiza bajo estructura canónica y estándar, además de las
variables, manejamos restricciones, formulación de función objetivo y condición de no
negatividad.

En el estudio de la temática planteada identificaremos algunos problemas de programación

lineal en cada una de las empresas visitadas de manera individual por el grupo colaborativo.
Con el fin que los estudiantes realicen un reconocimiento inicial del curso que se va a
desarrollar, entender y conocer los conceptos previos de Programación Lineal, conocer cuáles
son los temas que se van a trabajar durante el desarrollo del curso.

El curso de Programación Lineal nos permite conocer y comprender la estructura y la

solución de los problemas que se presentan en plantas industriales, logísticas y de producción
bienes y servicios, llevándonos a tomar las mejores decisiones tanto para maximizar
ganancias como reducir gastos. Los aprendizajes que obtendremos en el este curso nos
permitirán facilitar la comprensión de la relación que existe entre la Planeación y la puesta
en marcha de un proyecto.
 Objetivos

Objetivo General

Reconocer el curso de medición de trabajo, conociendo el campus de trabajo, la forma más

adecuada de realizar un problema de planeación lineal

Objetivos Específicos

 Aprender a plantear o proponer los problemas de programación lineal

matemáticamente mediante funciones.

 Identificar las variables de un problema de programación lineal y trabajar en

base a ellas para definir la función objetivo y las restricciones de modelo.

 Capacidad de análisis para comparar la forma canónica y estándar de la

función objetivo y las restricciones.

 En base a los problemas lograr identificar el tipo de caso; si es caso de

Maximización o Minimización.

 Lograr mediante un problema de programación lineal real como minimizar

costos o generar mayor utilidad en cualquier tipo de empresa mediante los
conceptos de la temática.
Edwin Samuel Sanchez Artunduaga

1. Nombre de la empresa
PROGEN S.A

2. Nombres y apellidos del gerente o representante Legal de la

empresa visitada
Gerente General: Andres Camacho Batista

3. Actividad económica de la empresa

La empresa se fundó en abril de 1968. Inicia con la manufactura de partes en metal
para uso agrícola. En la década de los 80´s, introdujo al mercado la primera
fumigadora plástica. Hoy, 40 años después, Progen S.A. es reconocido
internacionalmente por sus productos líderes en el mercado de las fumigadoras. La
tradicional Royal Cóndor se ha posicionado en el mercado colombiano como la
primera fumigadora plástica en Colombia. En el 2002 incursiona con señales viales
para demarcación de obras – ALIEN y envases plásticos para uso industrial. La
empresa tiene un recurso humano calificado, soportado en los valores de calidad,
compromiso e innovación.

Nuestros productos de calidad son una fuente de orgullo en la organización y ese real
orgullo proviene del servicio personalizado y el valor que cada uno de los empleados
manifiesta a nuestros clientes.

Actualmente, Progen S.A. cuenta con la comercialización directa de instrumentos

de medición de la marca ROYAL GAUGE (Equipos de control de procesos) de uso
en el sector petroquímico, plástico, metalmecánica, etc.
Progen S.A. ha complementado su portafolio de productos con empresas extranjeras
número uno en calidad. Es así como distribuye la línea de instrumentación Bourdon
Haenni - Baumer de Francia y las boquillas especializadas marca Teejet. La búsqueda
permanente de la calidad y competitividad internacional se refleja en los usuarios de
más de 25 países en 4 continentes donde tienen presencia los productos de la
empresa.

Progen S.A. es el distribuidor exclusivo para Colombia de los productos de Bourdon

Haenni-Baumer en las áreas de Presión, Temperatura, Nivel y Conductividad.

La División de Seguridad Industrial & Minería es la mas joven de las divisiones

comerciales de PROGEN S.A. Nació en 2005 y en muy poco tiempo logró un gran
reconocimiento de mercado en las principales zonas mineras del país y el
posicionamiento de sus productos. Actualmente desarrolla una gran especialización
en Detección de Gases para aplicaciones de Seguridad Industrial y Salud
 Ocupacional protegiendo la vida de miles de colombianos y sus instalaciones contra
los riesgos de explosión, asfixia y envenenamiento a través de las marcas fabricantes
de mayor reconocimiento y liderazgo en el mundo sobre esta materia.

4. Nombre y descripción del proceso en donde han identificado el problema de

programación Lineal.

Capacidad de producción VS compromisos de ventas: la capacidad de ensamble

de la línea de motorizados es de 900 máquinas mensuales, por una negociación con
la reconocida marca STHIL en la cual se requiere que la línea aumente la línea de
ensamblé

5. Narración del problema

La capacidad de producción del área de ensamble es de 900 unidades mensuales.
Los costos unitarios de producción y el compromiso mensual al cliente STHIL
Brasil son los siguientes:
Mes Costos de Ventas
Producción
1 100 300

2 150 350

3 200 400

Se pide formula el problema

𝑋𝑖 = 𝑝𝑟𝑜𝑑𝑢𝑐𝑐𝑖ó𝑛 𝑒𝑛 𝑒𝑙 𝑚𝑒𝑠 𝑖 (𝑖 = 1,2,3)
𝐹𝑢𝑛𝑐𝑖𝑜𝑛 𝑜𝑏𝑗𝑒𝑡𝑖𝑣𝑜: min 𝑍 = 100𝑋1 + 150𝑋2 + 200𝑋3
𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛𝑒𝑠:
𝑀𝑒𝑠 1 ∶ 𝑋1 < = 900
𝑋1 <= 900
𝑀𝑒𝑠 2 ∶ 𝑋2 < = 650
𝑋1 + 𝑋2 >= 900
𝑀𝑒𝑠 3 ∶ 𝑋3 < = 900
𝑋1 + 𝑋2 + 𝑋3 >= 1050
Desarrollar los problemas que se les entregarán en las noticias del aula, estos problemas se
deben desarrollar con el programa PHPSimplex. presentar pantallazos del desarrollo de los
mismos, y hacer un análisis de los resultados.

PROBLEMA 1: Producción especial de mochilas para enfrentar la demanda de comienzo

del ciclo Escolar, en especial piensa lanzar dos líneas: la "A' de mochilas clásicas, sin carro
y sin dibujo y la "B" de mochilas con carro y con dibujos de personajes infantiles de moda.
La mochila "A" ocupa 10 horas de tiempo de mano de obra y 6 rollos de materia prima
mientras que la "B" ocupa 15 horas de mano de obra y 7 rollos de materia prima. La
contribución de una "A' es de $ 8.000 y la de una mochila de "B" es de $ 6.000 Con 40 horas
de tiempo disponible de mano de obra y 32 rollos de materia prima. ¿Cuántas mochilas de
cada clase debe fabricar la empresa para maximizar la contribución Total?
PUNTO 2: Creaciones JONEPES recibe el encargo de elaborar tres tipos de tallas de
uniformes para niña. Dispone para ello de 30 metros de lino a cuadros, 25 metros de dacron
hilo blanco y 50 metros de micropins. En la talla 10 se gastan 60 cm de lino a cuadros, 50 cm
de dacron hilo blanco y 80 cm de micropins y cuesta $97.000. En la talla 12 se gastan 70 cm
de lino a cuadros, 60 cm de dacron hilo blanco y 90 cm de micropins y cuesta $102.000. En
la talla 14 se gastan 80 cm de lino a cuadros, 70 cm de dacron hilo blanco y 100cm de
micropins y cuesta $107.000. Se desea saber el número de uniformes de cada talla que se
debe elaborar para que los ingresos sean máximos.
PUNTO 3: La empresa de Lácteos Velmon ofrece dos productos; el de tipo A que es el yogur
a un precio de 7.500 por unidad y el de tipo B que es el kumis a un precio 5.800; el producir
450 unidades del tipo A cuesta 5.800 ; los ingredientes utilizados por unidad son 2 litros
leche, 1 mg de saborizantes y 3mg de azúcar y producir 510 unidades de tipo B cuesta 4.200;
sus ingredientes son 1 litro de leche ,y 6 mg de azúcar; para producir la cantidad de tipo A se
tiene 50 lts de leche,1200 mg de saborizantes y 250 mg de azúcar y para los de tipo B se
tiene; 70 lts de leche, y 320 mg de azúcar la utilidad que deja cada unidad es 1.200; ¿Cuál es
la utilidad máxima que dejan estos productos?
PUNTO 4: La empresa Cauchos y Cauchos Pereira dedicada a la comercialización y
fabricación de empaques de cauchos para el sector automotriz dispone mensualmente de dos
toneladas entre material de llanta reciclado y solvente químico distribuidos en el 87.5% de
material de llanta reciclado y el resto del total de la materia prima disponible en solvente
químico.

Para la producción de un buje se requiere de 34 gr de material de llanta reciclado y 2 gr de

solvente químico mientras para producir una manguera se requiere de 200 gr de material de
llanta reciclado y 20 gr de solvente químico. Cuál debe ser la cantidad de bujes y mangueras
que la empresa debe suministrar a los almacenes para obtener un beneficio máximo, si el
precio fijado es de $3500 y $7800 respectivamente.
PUNTO 5: En esta panadería, aparte de vender pan, también se preparan menús especiales
para el desayuno, aunque se pueden pedir a cualquier hora del día. El primero es de $5.000,
el cual consiste en 2 huevos (preparados de la forma que se prefiera), 2 panes y una bebida.
El segundo es a $6.000 con 3 huevos, 3 panes y una bebida. Al día se tiene un límite de 1.500
huevos, 1.200 panes y 1.800 bebidas para preparar. ¿Cuántos menús del primer y segundo
tipo deben vender para obtener el máximo ganancias?
 CONCLUCIONES

 Con el desarrollo de la actividad se realizó un reconocimiento de la empresa lo cual

presenta demora a la hora de elaborar el Software, con el desarrollo de la actividad se
busca la optimización de recursos y el aumento de la utilidad al producir, Se identifica
que se tiene que desarrollar diversos softwares donde no se tiene el personal suficiente
pero adicional la maquinaria es poca lo que no permite producir más de los destinado,
así que se puede perder ventas.
 Se plantea el problema para identificar más claramente lo que pasa en ella, y tomar
medias al respecto, adicional es identificar las variables para plantear los modelos
matemáticos.
 Se da solución a los cinco problemas planteados aplicando los conocimiento
obtenidos en el curso de programación lineal.
 Se logró interactuar con los contenidos temáticos de cada unidad, dando un mapeo
general por el curso, adquiriendo conocimientos previos de cada tema.
 Reconocimiento de la primera unidad de curso Programación lineal.
 REFERENCIA BIBLIOGRAFÍA

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

Retrieved from http://www.ebrary.com
Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10758304&p00=p
rogramacion+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ú. Retrieved from
http://www.ebrary.com Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10751521&p00=p
rogramacion+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=programacion
%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=814ccd79f13b7fa65d9cc8e6a2b5ffb3
Guerrero, S. H. (2009). (pp. 15-72)Programación lineal aplicada. Bogotá, CO: Ecoe
Ediciones. Retrieved from http://www.ebrary.com
Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10758304&p00=p
rogramacion+lineal

Izquierdo G. D., Ruiz R. J,J, PHPSimplex, (2006-2016) Casos reales de aplicación de la

Programacion Lineal Recuperado de:http://www.phpsimplex.com/casos_reales.htm