TRABAJO COLABORATIVO FASE 2

PROGRAMACION LINEAL

PRESENTADO POR

JOSE HERNANDO BEJARANO CHALA - CODIGO 79316361

OMAR FERNANDO LONDOÑO - CODIGO 7732849

MIGUEL ANGEL DAZA ZAPATA 80766636

JHONAN BONFATE MARTINEZ APARICIO - CODIGO 1.047.381.585

GRUPO: 100404_10

TUTOR:

LUZ MERY RODRIGUEZ

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA

NOVIEMBRE 2016
 Introducción

Son muchas las actividades que se proveen con el uso de las diferentes técnicas Programación
Lineal. Su aplicabilidad es muy importante en casi todas las áreas de la vida moderna. En las
Ingenierías su uso facilita el análisis y comprensión de diferentes datos e información que se estudian y
son considerados en un experimento o ejercicio de la vida cotidiana o nuestra área de trabajo

La actividad que se desarrollo a continuación es una aplicación de los temas y conceptos aprendidos de
la primera unidad uno de Programación Lineal.

En el siguiente trabajo se conocerán sus procesos, ventajas y debilidades con el fin de identificar los
planes de mejoramiento más efectivos aplicando los conocimientos adquiridos a lo largo de nuestro
curso y del mismo modo buscar las soluciones más eficientes para las diferentes empresas en el
momento de ejecutar los planes propuestos.
 Objetivos

Objetivo General
Formular planes de mejoramiento a una empresa por medio de programación lineal

Objetivos Específicos

 Entender la importancia de los temas y conceptos de la unidad uno y su uso para la elaboración
del problema planteado por la tutora en la guía de actividades fase 2 del curso de programación
Lineal.
 Comprobar los con conceptos de propiedades y características de la fundamentación de la
programación Lineal y demás temas de la primera unidad, teniendo presente la importancia que
representa el campo de las Ingenierías.
 Comprender la aplicación de las diferentes técnicas para la narración un problema de
programación lineal practicando y resolviendo los problemas que será de gran ayuda para el
desarrollo del curso
 Dar a conocer aspectos generales de la empresa, para tener una base de información e
implementar la mejor solución del problema factor que está afectando la producción de la
empresa.
 Identificar el modelo matemático asertivo para implementar un plan de acción por medio de
programación lineal que dé solución al problema presente en las empresas visitadas por loa
compañeros del grupo 10
 DESARROLLO DE ACTIVIDAD
Nombre del estudiante quien presenta los datos: OMAR FERNANDO LONDOÑO
Datos de la Empresa: Nombre: Panadería MUNDIPAN NIT: 70905574 Administrador: Norbey
Cardona
Resumen:
Fundada en 1999 por los socios Benilda Bejarano y Valentín Díaz (Esposos) en la ciudad de Puerto
Boyacá (Boyacá), su actividad principal es la elaboración y comercialización de productos de
panadería. En la época en que inicia actividades y hasta la presente, se posiciona como la empresa líder
del mercado, y de las destacadas en ofrecer al consumidor pan fresco, teniendo gran aceptación por su
calidad, presentación y sabor.
* Actividad Económica
Código: 154110 ELABORACIÓN DE PRODUCTOS ALIMENTICIOS
El sector al cual pertenece “Panadería Mundipan” es el sector panificador (Fabricación de Pan,
productos de Panadería y Repostería).
* Productos que Fábrica
- Pan dulce y salado - Repostería - Pastelería
* Ubicación
La Panadería Mundipan. Se encuentra ubicada en el municipio de Puerto Boyacá, en la zona central
ubicada en la dirección Carrera 3 No 12-87.
NARRACIÓN DEL PROBLEMA
La panadería Mundipan fabrica pan dulce y pan salado. La utilidad por cada pan salado es de $ 100
pesos y la de cada pan dulce es de $150 pesos. Diariamente se venden más panes salados que dulces.
La panadería se ganó un contrato de suministro con el Comedor Comunitario de ancianos y el
Bienestar Familiar de 180 panes salados y 90 panes dulces diariamente. La capacidad de producción es
de 500 panes diarios. El administrador de la panadería me solicita que le diga que cantidad de panes
debe fabricar diariamente para obtener la máxima utilidad.
4. PLAN DE PROGRAMACIÓN LINEAL

* Identificación del Problema Se necesita MAXIMIXAR las utilidades de la Panadería MUNDIPAN

* Variables: PS: Cantidad de Panes Salados , lo llamaremos (x) PD: Cantidad de Panes Dulces ; lo
llamaremos (y)
Función Objetivo

Z = $100 PS + $150 PD ----- Z (x,y) = 100x + 150y

Restricciones

1. PS ≥ PD --- Se venden más panes salados que dulces

2. PS ≥ 180 Contrato de Suministro de 180 panes salados y 90 panes dulces 3. PD ≥

90

4. PS + PD ≤ 500 --- Capacidad de producción de 500 panes diarios

MODELO MATEMATICO DEL PROBLEMA “PANADERIA MUNDIPAN”

Función Objetivo: Z (x,y) = 100x + 150y

Sistema de inecuaciones: a) x ≥ y

b) x ≥ 180 c) y ≥ 90

d) x + y ≤ 500
Punto A (180,180) 𝑥 − 𝑦 = 0 𝑥 = 180 180 − 𝑦 = 0 𝑦 = 180

Punto B (180,90) 𝑥 = 180 𝑦 = 90 Punto C (410,90) 𝑥 + 𝑦 = 500 𝑦=

90 𝑥 + 90 = 500 𝑥 = 500 − 90 𝑥 = 410
Punto D (250,250) 𝑥 + 𝑦 = 500 𝑥−𝑦= 0 2𝑥 = 500
𝑥=
500 2
𝑥 = 250

Reemplezando: 𝑥 + 𝑦 = 500 250 + 𝑦 = 500 𝑦 = 500 − 250 𝑦 = 250

Reemplazando los puntos A,B,C,D en la Función Objetivo: 𝑓𝑂 = 100𝑥 + 150𝑦 Zmax= A) 100(180) +
150𝑦(180) = 18000 + 27000 = $45000 B) 100(180) + 150𝑦(90) = 18000 + 13500 = $31500 C)
100(410) + 150𝑦(90) = 41000 + 13500 = $54500
D) 100(250) + 150(250) = 25000 + 37500 = $62500
RESPUESTA: La panadería Mundipan para obtener la máxima utilidad debe producir diariamente 250
panes salados y 250 panes dulces. Y su utilidad máxima sera de Zmax = $62500 pesos.

5. EVIDENCIAS FOTOGRÁFICAS
Nombre del estudiante quien presenta los datos : JOSE HERNANDO BEJARANO
1. Nombre de la empresa :
Quesera Monte Blanco
2. Nombres y apellidos del gerente o representante Legal de la empresa visitada
Sandra Patricia Rodriguez Garcia
3. Actividad económica de la empresa
Es una microempresa muy artesanal cuya actividad económica es la elaboración de productos
derivados de la leche. En La Dorada se encuentra la sucursal que realiza la fabricación de quesillos y la
distribución de productos en la región del Magdalena medio, su materia prima básica es la leche, la
cual es obtenida de los hatos o fincas ganaderas de la región, a partir de esta materia prima se ejecutan
los procesos para la elaboración de queso prensa, mantequilla, quesillo, empaque de leche en bolsa
plástica, bebidas de soya, yogures, bebidas lácteas y arequipe.
4. Nombre y descripción del proceso en donde han identificado el problema de programación Lineal.
Se efectuó la visita a la planta y se recolectaron los siguientes datos que permitieron identificar el
problema de programación lineal:
 Allí se elaboran productos lácteos como quesos, kumis y Yogur, ariquipe
 Al comercializar los productos salen para un precio de venta al por mayor de queso por por
paquete o unidad de 500 gramos con los precios de $ 5600 unidad, Kumis $ 3600 unidad ,
yogurt a $3800 unidad y arequipe a $ 5200 Unidad
 El costo de fabricación de cada producto por libra es de: queso a $ 4600, kumis a $ 2600, yogurt
a $ 2900 y arequipe a $4100
 La planta tiene una capacidad de producción mensual de 2000 Und. de queso, 900 und. de
kumis, 1000 und. de yogurt, 700 und. de arequipe
 Realizado el análisis de ventas se observa que hay ventas de los productos asi: queso 530
unidades, 470 und. de kumis, 630 und. De yogurt, 430 und. de arequipe
5. Narración del problema de P.L.
Según los testimonios del representante de la planta existe una inconformidad en las ventas ya que
no se logra superar las expectativas en ventas, argumenta lo siguiente:
 El nivel de venta esta en un rango de entre: queso 500 a 530 unidades, 400 a 470 und. de
kumis, 600 a 630 und. De yogurt, 400 a 430 und. De arequipe
 Manifiesta que los clientes se inclina más por la compra de queso que kumis y compran mas
yogurt que arequipe
 Por lo anterior tenemos clara el contexto del problema, en la cual se plantea una situación, de
producción baja con respecto a la capacidad de la planta, igualmente se podría determinar cual
seria las utilidades si se pusiera a producir la planta a su máxima capacidad. Por otro lado se
analiza la inclinación de preferencia del cliente por ciertos productos más que los otros
elaborados por la misma empresa
Llevando el problema narrado a un modelo matemático de programación lineal tenemos el
siguiente planteamiento:
En este caso lo primero es la identificación de las incógnitas, que son los productos lácteos
elaborados allí:
Q= quesos, K=kumis, Y= yogurt, A= arequipe
Podemos ver que para maximizar las ventas de dos los productos mas preferidos por los
consumidores y aprovechando la capacidad de la planta tenemos que plantear las siguientes
incógnitas:
Q= cantidad de unidades de quesos que se deben fabricar mensualmente
Y= cantidad de unidades de yogurt que se deben fabricar mensualmente
Teniendo presente que lo que se desea es maximizar las utilidades, entonces debemos saber cuál
es la utilidad de cada producto lácteo elaborado por la planta Monte Blanco entonces tenemos
que: PVP(precio valor al Publico)
Z (Utilidad) = PVP-costo mediante esta fórmula podemos determinar lo siguiente:
Utilidad Q=5600-4600= 1000 por und.
Utilidad K=3600-2600= 1000 por und.
Utilidad Y=3800-2900= 900 por und.
Utilidad A=5200-4100= 1100 por und.
Entonces la ecuación función objetivo es Z= 1000Q+1000K+900Y+1100A
Verificamos que la producción mensual de productos lácteos es:
Capacidad de producción mensual es de:
Q <= 2000 Und. K<=900 und. Y<= 1000 und. A<=700 und.
Venta mensual de los productos asi:
Q>= 530 unid. K>=470 und. Y>=630 und. A>=430 und.
Analizamos que por lo general se venden minimo 2060 und. Pero nunca mas de 3600 und. Entonces:
Q+K+Y+A>=2060
Q+K+Y+A<=3600
El consumidor prefiere mas quesos que kumis Q>= K
El consumidor prefiere mas yogurt que arequipe Y>=A
Modelo de Programación Lineal para Maximizar utilidades de acuerdo al análisis anterior es:
Z= 1000Q+1000K+900Y+1100A
Con las Restricciones:
Q <= 2000 K<=900 Y<= 1000 A<=700
Q>= 530 K>=470 Y>=630 A>=430
Q+K+Y+A>=2060
Q+K+Y+A<=3600
Q>= K
Y>=A
Teniendo presente la capacidad de producción mensual entonces:
La utilidad máxima es:
Z=1000Q+1000K+900Y+1100 A
Z= 1000(2000)+1000(900)+900(1000)+1100(700)
Z=2000000+900000+900000+770000
Pasaría de una utilidad actual de 2.073.000 a una utilidad máxima de Z=3.877.000
6. Evidencias de la visita a la empresa
Nombre del estudiante quien presenta los datos: MIGUEL ANGEL DAZA ZAPATA

NOMNRE DE LA AMARO
EMPRESA
NOMBRE DEL LILIANA GARCIA ROMERO
REPRESENTATE
LEGAL DE LA
EMPRESA
ACTIVIDAD CONFECCION DE VESTIDOS PARA DAMA Y
ECONOMICA DE LA UNIFORMES ESCOLARES
EMPRESA
NOMBRE Y CONFECCION DE SUDADERAS PARA NIÑOS
DESCRIPCION DEL
PROCESO
NARRACION DEL AMARO confecciona pantalones, camisetas y
PROBLEMA pantalonetas para niños y niñas de primaria los cuales
dejan una ganancia de $10000, $5000 y $5000
respectivamente, para la confección de estos elementos
AMARO cuenta con 50 metros de tela, 20 de caucho y
100 metros de hilo, se determina que para la confección
de un pantalón se requieren 6 metros de tela, 1 metro de
caucho y 10 metros de hilo, para una pantaloneta 3
metros de tela 1 metro de caucho y 8 metros de hilo y para
una camiseta 4 metros de tela 2 metros de caucho y 6
metros de hilo. Se desea incrementar al máximo la
ganancias de AMARO.
EVIDENCIAS
 RAW PRODUCT AVAILABLE
PANTALON PANTALONET CAMISETA
MATERIAL
A
TELA 6 3 4 50 mts
CAUCHO 1 1 2 20 mts
HILO 10 8 6 100 mts
GANANCIA 10000 5000 5000
VARIABLE X1 X2 X3
X1= Pantalones a producir con la materia prima

X2= Pantalonetas a producir con la materia prima

X3= Camisetas a producir con la materia prima

Z max= 10000X1+5000X2+5000X3

6X1+3X2+4X3≤50
1X1+1X2+2X2≤20

10X1+8X2+6X3≤100

X1,X2,X3≥0

Z-10X1-5X2-5X3 =0

6X1+3X2+4X3+S1 =50

1X1+1X2+2X3 +S2 =20

10X1+8X2+6X3 +S3 =100

Nombre del estudiante quien presenta los datos: MIGUEL ANGEL DAZA ZAPATA

La ferreteria “Equipos y andamios ammi shaddai” esta catalogada como un negocio intermedio cuenta
con 05 trabajadores directos y 10 indirectos, debido a la proyeccion que tiene el urabá antioqueño,
desde ya el administrador esta buscando todas aquellas herramientas que lo ayuden a optimizar los
procesos y obtener una mentalidad competitiva.

Teniendo en cuenta lo anterior una de las preocupaciones más grande de su administrador es el

transporte de maquinaria, herramientas e insumos, esto debido a la gran distancia que se encuentra la
ferretería de la zona de construcción de la terminal marítima de puerto Antioquia.

Problemática Planteada.
La ferretería “Equipos y andamios ammi shaddai” gano la licitación para transportar 100 toneladas de
arena y gravilla a la obra en construcción de la terminal marítima de puerto Antioquia, el administrador
está buscando la forma más económica de transportar el material, la ferretería cuenta con 06 volquetas
una con capacidad de 06 toneladas y un costo de 500.000 por movimiento y 10 volquetas con
capacidad de 15 toneladas con un costo de 350.000 por movimiento.

¿Cuál es el número posible de camiones que debe usar el administrador para que el coste sea mínimo?

Solución. Con la intención de identificar los camiones con que cuenta la empresa, denominemos las
volquetas de 06 toneladas V6 y la volqueta de 15 toneladas con la sigla V15.

 Clasifiquemos la información

Volquetas Cantidad Capacidad Costo/Viaje. Cantidad

Total
V6 06 06 500.000 100 Toneladas.
V15 10 15 350.000
  MIN v= 500.000v1 + 350.000v2

Conclusiones

Se entendió la importancia de los temas y conceptos de la unidad uno y su uso para la elaboración del
problema planteado por la tutora en la guía de actividades fase 2, nos permitió conocer y aprender el
contenido, estructura y reconociendo de que tenemos que estudiar del curso de programación Lineal.

Logramos comprobar y tener la certeza de que fuimos el propio gestor de nuestro aprendizaje, ya que
nos comprometimos a asumir con responsabilidad y disciplina los con conceptos de propiedades y
características de la fundamentación de la programación Lineal y demás temas de la primera unidad,
teniendo presente la importancia que representa el campo de las Ingenierías.

Comprendimos la aplicación de las diferentes técnicas para la narración un problema de programación

lineal practicando y resolviendo los problemas solicitados por el tutor en la guía y que será de gran
ayuda para el desarrollo del curso y a futuro en nuestro ámbito profesional.
 Referencias Bibliográficas

1. Guerrero, S. H. (2009). Programación lineal aplicada. Bogotá, CO: Ecoe Ediciones. Retrieved
from http://www.ebrary.com
Recuperado de
2. http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?
docID=10758304&p00=programacion+lineal
3. 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
4. http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?
docID=10751521&p00=programacion+lineal
5. 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
6. Izquierdo G. D., Ruiz R. J,J, PHPSimplex, (2006-2016) Biografía de Dantzing 
Recuperado de http://www.phpsimplex.com/biografia_Dantzig.htm
7. Izquierdo G. D., Ruiz R. J,J, PHPSimplex, (2006-2016) Historia de la Programación
Lineal. Recuperado de http://www.phpsimplex.com/historia.htm
8. 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
9. http://bibliotecavirtual.unad.edu.co:2081/ps/i.do?id=GALE
%7CCX3002500082&v=2.1&u=unad&it=r&p=GVRL&sw=w&asid=814ccd79f13b7fa65d9cc
8e6a2b5ffb3
10. Guerrero, S. H. (2009). (pp. 15-72)Programación lineal aplicada. Bogotá, CO: Ecoe Ediciones.
Retrieved from http://www.ebrary.com
Recuperado de
11. http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?
docID=10758304&p00=programacion+lineal
12. 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