Unidad 1: Fase 2 - Redactar un problema de programación lineal y presentar los modelos

matemáticos en el foro.

Trabajo Colaborativo

Daniel Peña Barrientos, Código: 1040322930

Helber Rene Laverde, Código: 1041147886
Didiana María Arango, Código: 1044505287
Gladys Stella Ospina, Código: 1038358429
Cristian David Hernández, Código: 1096216008
Estudiantes

Gabriel Jaime Rivera

Tutor

Grupo
100404_349

Universidad Nacional Abierta y a Distancia – UNAD

Programación Lineal
Octubre de 2018
Medellín
 INTRODUCCIÓN

La programación lineal es una herramienta muy importante a la hora de calcular y proyectar

la producción en cualquier empresa, tomando factores como el tiempo, cantidad de materiales,
actividades, etc. y aplicando sobre ellas fórmulas matemáticas, convirtiéndolas en funciones
lineales, inecuaciones, ecuaciones, etc.

De la aplicación de la programación lineal logramos identificar no solo para el área de

producción resultados concluyentes como, la cantidad de productos a producir con unos recursos
para lograr el máximo beneficio, sino también por ejemplo cuantificar utilidades para una empresa
de servicios. Pero, aunque esta no es la única utilidad que le podemos dar a esta disciplina, si es el
objetivo fundamental de esta actividad.

Este trabajo es realizado con el fin de que cada integrante del grupo colaborativo, visite
una empresa, detecte un problema de programación lineal, y lo redacte de una manera clara. La
socialización y participación de este trabajo colaborativo se desarrolla 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.
 OBJETIVOS

Objetivo General

Aprender la identificación de un problema de programación lineal dentro de una organización, el

cual cuente con los requisitos necesarios para el posterior planteamiento y posibles soluciones.

Objetivos Específicos

 Entender y plantear un problema desde la programación lineal.

 Identificar cada una de las partes que componen un problema de programación lineal.
 Diferenciar los modelos matemáticos para la programación lineal (Canónico y Estándar).
 Dominar cada uno de los términos y contenidos temáticos del curso de la unidad 1.
 Realizar una visita a un proceso productivo e identificar las posibles variables que allí se
presenten para ejecutar un planteamiento de programación lineal.
 PROBLEMAS DE PROGRAMACIÓN LINEAL

Problema 1: Daniel Peña Barrientos

1. Nombre de la empresa, Dirección y Teléfono

Cocinas integrales Dimanu, Municipio de San Pedro de los Milagros (Ant)

2. Nombres y apellidos del gerente o representante Legal:

Jaider Aníbal Aguirre

3. Actividad económica de la empresa:

Fabricación y venta de juegos de alcoba y comedores y cocinas integrales.

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

programación Lineal:
Proceso de fabricación de los juegos de alcoba y comedores, se necesita saber cuántos productos
pueden fabricar teniendo en cuenta el proceso de fabricación.

5. Narración del problema:

Cocinas integrales Dimanu es una empresa que lleva un par de años en el mercado, encargada de
la fabricación de cocinas integrales, juegos de alcoba y comedores, desea tener la máxima utilidad
en la fabricación de sus productos (alcobas y comedores). Luego de entrevistarme con el sr Jaider
Aníbal Aguirre (propietario) me explico de una forma clara, como es el proceso de fabricación.
Después de analizar de una forma detallada la información suministrada, se puede evidenciar que
no saben realmente el número de juegos de alcoba y comedores que se pueden fabricar teniendo
en cuenta el proceso de fabricación.

La elaboración de los juegos de alcoba y comedores constan de 3 procesos: diseño, ensamble y

acabados. El tiempo de diseño de un juego de alcoba es de 7 hrs y para un comedor es de 4 hrs, el
tiempo de ensamble es de 5 hrs para el juego de alcoba y 2hrs para el comedor, y el acabado para
el juego de alcoba es de 3 hrs y 2 hrs para el comedor. Para la realización de cada proceso la
empresa dispone de 14 hrs de diseño, 10hrs para ensamble y 7hrs para acabado; La utilidad
obtenida por el juego de alcoba es de 800.000 y por el comedor es 400.000.

¿Cuál es el número máximo, de unidades que se pueden fabricar teniendo en cuenta el proceso
expuesto anteriormente?

6. Tabla De Datos
Total, horas
Juego de alcoba disponibles
Comedor x2
x1 proceso
Diseño 7 5 14
Ensamble 5 3 10
Acabado 3 2 7
utilidad 850.000 400.000

7. Modelos matemáticos del Problema

Modelo Canónico
𝐹𝑢𝑛𝑐𝑖ó𝑛 𝑜𝑏𝑗𝑒𝑡𝑖𝑣𝑜 = 𝑀𝑎𝑥. 𝑍 = 850.000𝑋1 + 400.000𝑋2
𝑍 = 850.000𝑋1 + 400.000𝑋2
Restricciones
7𝑋1 + 3𝑋2 ≤ 14
5𝑋1 + 2𝑋2 ≤ 10
3𝑋1 + 2𝑋2 ≤ 7
Restricciones de no negatividad.
𝑋1, 𝑋2 ≥ 0

Modelo Estándar
Ecuaciones
𝑍 − 850.000𝑥1 − 400.000𝑥2 = 0
7𝑋1 + 3𝑋2 + 𝑺𝟏 = 14
 5𝑋1 + 2𝑋2 + 𝑺𝟐 = 10
3𝑋1 + 2𝑋2 + 𝑺𝟑 = 7
Variables de holgura
𝑆1, 𝑆2, 𝑆3

8. Evidencia de la visita
Problema 2: Helber Rene Laverde

1. Nombre de la empresa, Dirección y Teléfono

COMERCIALIZADORA JUANGUI S.A
Medellín Cl 30 45-29 Of 304
Teléfono: 2324804

2. Nombres y apellidos del gerente o representante Legal:

Juan Guillermo soto Álvarez

3. Actividad económica de la empresa:

1410 Confección de prendas de vestir, excepto prendas de piel. 4641 Comercio al por mayor de
productos textiles, productos confeccionados para uso doméstico.

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

programación Lineal:
Proceso de corte y ensamble de camisas o pantalones, el objetivo es poder determinar la cantidad
exacta de camisas o pantalones que la empresa debe producir para obtener la mayor ganancia.

5. Narración del problema:

Después de hablar con la señora Marte Villada encargada de planta en la empresa
COMERCIALIZADORA JUANGUI (viaggio) ella me manifiesta que uno de los mayores
problemas a los que se enfrenta con frecuencia es no saber cuál es la cantidad exacta de camisas y
pantalones que debe producir para obtener mayor ganancia, producir cada prenda consume una
determinada cantidad de tiempo (en minutos) los procesos de "corte " y "ensamble". Cada módulo
cuenta con una cantidad de tiempo limitada en minutos: 3.240 min para el proceso de corte y 2,160
min para el proceso de ensamble. Cada uno de los productos genera a la empresa la siguiente
ganancia: $26.000 por cada pantalón y $20.000 por cada camisa.

¿Cuantas camisas, y pantalones tienen que producir la empresa para lograr la mayor ganancia con
la venta de estos productos?
6. Tabla De Datos

Consumo de tiempo por cada unidad

de productos, minutos Tiempo disponible
Proceso
en cada modulo
Pantalones 𝑥1 Camisas 𝑥2
Corte 8 min. 10 min. 3.240 min.
Ensamble 14 min. 12 min. 2.160 min.
Utilidad $ 26.000 $ 20.000

7. Modelos matemáticos del Problema

Modelo Canónico
𝑓𝑢𝑛𝑐𝑖𝑜𝑛 𝑜𝑏𝑗𝑒𝑐𝑡𝑖𝑣𝑜 = 𝑚𝑎𝑥. 𝑍 = 26.000𝑥1 + 20.000𝑥2
𝑍 = 26.000𝑥1 + 20.000𝑥2

Restricciones
8𝑥1 + 10𝑥2 ≤ 3.240
14𝑥1 + 12𝑥2 ≤ 2.160

Restricciones de no negatividad.
𝑥1 , 𝑥2 ≥ 0

Modelo Estándar

Ecuaciones
𝑍 − 20.000𝑥1 − 26.000𝑥2 = 0
7𝑥1 + 3𝑥2 + 𝐒𝟏 = 3.240
5𝑥1 + 2𝑥2 + 𝐒𝟐 = 2.160
Holgura
𝐒𝟏, 𝐒𝟐
8. Evidencia de la Visita
Entrada principal

Proceso de corte Proceso de trazo

Problema 3: Didiana María Arango

1. Nombre de la empresa:
Empleamos mejoras, proporcionamos recursos eficientes SAS (EMPRE SAS)
Calle Real 29 N° 26 – 1 Piso 2
Celular: 3192131685

2. Nombres y apellidos del gerente o representante Legal:

Juan Fernando Betancur Silva

3. Actividad económica de la empresa:

Asesoría capacitación y suministro de recursos documentales para empresas y personas naturales.

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

programación Lineal:
Proceso de Capacitación para 3 módulos, se necesita saber el número máximo de capacitaciones
semanales para generar mayor utilidad.

5. Narración del problema:

Empleamos Mejoras, Proporcionamos Recursos Eficientes SAS (EMPRE SAS), es una empresa
que ha estado ofreciendo sus servicios tanto a personas naturales como a pequeñas, medianas y
grandes empresas en el municipio de Santa Rosa de Osos durante 3 años, esta tiene ubicada su
oficina en dicho municipio, donde se agrupa con otras empresas dedicadas también a la asesoría
pero en otros temas como lo son el contable, financiero, tributario, etc., en el momento EMPRE
SAS están abriendo sus puertas a empresas de municipios cercanos pertenecientes a la región del
norte antioqueño.

La empresa ofrece asesorías, capacitaciones y suministros de recursos documentales para empresas

y personas naturales. Al consultar con el señor Juan Fernando Betancur, Representante Legal y
Gerente de la empresa, me indica que la mayor dificultad que tienen en el momento es no poder
calcular con exactitud las utilidades que les generar el servicio de capacitación.
Explicándome de manera más detallada, nos indica que tienen un plan de capacitación de 3
módulos: Planeación (Diagnóstico integral de archivo), Producción Documental, y Gestión y
Tramite, cada uno dividido en dos fases. El primer módulo tiene una duración de 4 Horas, el
segundo módulo una duración de 5 Horas y el tercer módulo una duración de 6 Horas. Para la
realización de las capacitaciones semanales cuentan con un total de 96 horas, esto debido a que
cuenta con 2 empleados para las capacitaciones y de acuerdo a lo que establece la ley colombiana,
estos solo deben trabajar 48 horas semanales. Cada módulo en la Fase I le deja de utilidad a la
empresa un total de $600.00 y en la Fase II un total de $1.200.000.

¿Cuál es el número máximo de capacitaciones que pueden dar teniendo en cuenta lo expuesto
anteriormente, para generar una mayor utilidad a la empresa?

6. Tabla De Datos

Horas
PLAN DE CAPACITACIÓN
Disponibles
MÓDULOS para
Fase I Fase II Capacitación
Semanal
Planeación 2 Horas 2 Horas
(Diagnóstico integral Sensibilización Diseño de 96 Horas
de archivo) Normativa. Instrumentos.
2 Horas 3 Horas
Producción Sensibilización Elaboración de los 96 Horas
Documental Normativa. formatos
documentales.
2 Horas 4 Horas
Identificación de Establecimiento la
Gestión y Tramite unidad de ventanilla única de 96 Horas
correspondencia y registro (VUR).
registro.

UTILIDAD $600.000 $1.200.000

7. Modelos matemáticos del Problema

A. Modelo Canónico

Función Objetivo:
𝑀𝑎𝑥 𝑍 = 600.000𝑥1 + 1.200𝑥2
𝑍 = 600.000𝑥1 + 1.200𝑥2

Restricciones Funcionales del Problema:

Para el módulo 1: 2𝑥1 + 2𝑥2 ≤ 96 ℎ𝑜𝑟𝑎𝑠
Para el módulo 2: 2𝑥1 + 3𝑥2 ≤ 96 ℎ𝑜𝑟𝑎𝑠
Para el módulo 3: 2𝑥1 + 4𝑥2 ≤ 96 ℎ𝑜𝑟𝑎𝑠

Restricciones de No Negatividad:
𝑥1 , 𝑥2 ≥ 0

B. Modelo Estándar

Función
𝑀𝑎𝑥 𝑍 = 600.000𝑥1 + 1.200𝑥2 + 0𝑆1 + 0𝑆2 + 0𝑆3

Restricciones
2𝑥1 + 2𝑥2 + 𝑆1 = 96
2𝑥1 + 3𝑥2 + 𝑆2 = 96
2𝑥1 + 4𝑥2 + 𝑆3 = 96

Variables de Holgura
𝑥1 , 𝑥2 , 𝑆1, 𝑆2, 𝑆3 > 0
8. Evidencia de la Visita
Problema 4: Gladys Stella Ospina Pérez

1. Nombre de la empresa:
Metálicas González
CR 58 # 42 – 01 Interior 120 Barrio La Azulita, Vereda El Convento, Copacabana, Antioquia.
Contacto: Teléfono: 453-30-17 Celular: 315-571-35-28

2. Nombres y apellidos del gerente o representante Legal:

Ezequiel González Salazar

3. Actividad económica de la empresa:

Brindar soluciones en diseño, construcción y montaje de equipos industriales dentro de todos los
sectores metalmecánicos que así lo requieran (Ej: Sector alimenticio, minero, agrario, hogar e
industrial, etc.).

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

programación Lineal:
Se precisa saber cuánto será la utilidad máxima de cada producto fabricado al estandarizar la
cantidad de material disponible semanalmente para su producción.

5. Narración del problema:

Metálicas González es una empresa que constituida hace 19 años, en los cuales ha asesorado y
prestado sus servicios a empresas como Zenú, Industrias Refridco, Aseragro, Salamanca, Pepsico,
entre muchas otras, logrando así posicionarse en el mercado con una oferta de productos y servicios
que ante todo busca satisfacer las necesidades de sus clientes siempre acoplándose a lo que estos
requieran de manera muy precisa. Con todo y esto Don Ezequiel evidencia que precisa saber la
utilidad de 3 de sus productos dado que no ha estandarizado el proceso y n conoce realmente
cuanto le deja cada producto teniendo en cuenta la cantidad de material del cual dispone
semanalmente.
Para la definición del problema don Ezequiel manifiesta que dispone de 12m de Tubería Cuadrada
de 1*1/2x1*1/2, 12𝑚2 de Lamina Calibre 14, 10m de Soldadura TIC y 5mt de Esparrago Roscado
de ½. Plantear el modelo se sabe que para producir una mesa se requiere de 7m de Tubería,
1,92𝑚2 de Lamina, 1m de soldadura y 1,5m de esparrago; así mismo para elaborar un pozuelo
necesita de 4m de tubería, 2,88𝑚2 de lamina, 2,55m de soldadura y 0,5m de esparrago; finalmente
para para la mesa pozuelo necesita de 7m de tubería, 2,88𝑚2 de lámina, 2m de soldadura y 1,5m
de esparrago. Según Don Ezequiel la utilidad de cada producto es de $600.000 para la mesa,
$800.000 para el pozuelo y $800.000 para la mesa pozuelo.

Análisis de la Información: Organizamos la información disponible para poder plantear el

problema:

6. Tabla De Datos

PRODUCTOS DISPONIBILIDAD
MATERIAL
MESA POZUELO MESA POZUELO SEMANAL
Tuberia Cuadrada
7m 4m 7m 50m
de 1 1/2*1 1/2
Lamina Calibre 14 0,8m*2,4m=1,92m^2 1,2m*2,4m=2,88m^2 1,2m*2,4m=2,88m^2 6m*6m=12m^2
Soldadura TIC 1m 2,5m 2m 10m
Esparrago Roscado
1,5m 0,5m 1,5m 5m
de 1/2
Utilidad/Unidad $ 600.000 $ 800.000 $ 800.000

Definición de Variables: En Metálicas González se requiere decidir cuantas mesas, pozuelos y

mesa pozuelos se deben producir por semana para lograr un máximo de utilidad, por lo tanto, las
variables a definir son:

7. Modelos matemáticos del Problema

Modelo Canónico:

Función Objetivo:
𝑀𝑎𝑥 𝑍 = 600.000𝑋1 + 800.000𝑋2 + 800.000𝑋3
Restricciones del Modelo:
Material 1: 7𝑥1 + 4𝑥2 + 7𝑥3 ≤ 50𝑚
Material 2: 1,92𝑥1 + 2,88𝑥2 + 2,88𝑥3 ≤ 12𝑚2
Material 3: 1𝑥1 + 2,5𝑥2 + 2𝑥3 ≤ 10𝑚
Material 4: 1,5𝑥1 + 0,5𝑥2 + 1,5𝑥3 ≤ 5𝑚

Restricciones de No Negatividad:
𝑥1 , 𝑥2 , 𝑥3 ≥ 0

Modelo Estándar:
Variables:
𝑥1 = Cantidad de mesas a producir semanalmente
𝑥2 = Cantidad de pozuelos a producir semanalmente
𝑥3 = Cantidad de mesa pozuelos a producir semanalmente

Función Objetivo:
𝑀𝑎𝑥 𝑍 = 600.000𝑋1 + 800.000𝑋2 + 800.000𝑋3

Restricciones del Modelo:

7𝑥1 + 4𝑥2 + 7𝑥3 ≤ 50
1,92𝑥1 + 2,88𝑥2 + 2,88𝑥3 ≤ 12
1𝑥1 + 2,5𝑥2 + 2𝑥3 ≤ 10
1,5𝑥1 + 0,5𝑥2 + 1,5𝑥3 ≤ 5
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
El compendio del Modelo Matemático para la empresa Metálicas González queda:
𝑍 = 600.000𝑋1 + 800.000𝑋2 + 800.000𝑋3
Sujeto a:
7𝑥1 + 4𝑥2 + 7𝑥3 ≤ 50
1,92𝑥1 + 2,88𝑥2 + 2,88𝑥3 ≤ 12
1𝑥1 + 2,5𝑥2 + 2𝑥3 ≤ 10
1,5𝑥1 + 0,5𝑥2 + 1,5𝑥3 ≤ 5
8. Evidencia de la Visita
Problema 5: Cristian David Hernández

1. Nombre de la empresa:
Eléctricas de Medellín comercial S.A

2. Nombres y apellidos del gerente o representante Legal:

Gonzalo Escobar

3. Actividad económica de la empresa:

Prestadora de servicios de alta ingeniería enfocada a líneas de distribución de energía

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

programación Lineal:
Inspección y mantenimiento a la servidumbre de las líneas de transmisión, Se necesita saber tiempo
de ejecución para la inspección y mantenimiento a la servidumbre de las líneas de transmisión de
500Kv-230Kv

5. Narración del problema:

ELECTRICAS DE MEDELLIN COMERCIAL S.A. – EDEMCO – Nació como consecuencia de
la escisión por creación, de la empresa Eléctricas de Medellín S.A.

EDEMCO S.A. posee un liderazgo sobresaliente en el diseño, suministro, construcción, montaje

y puesta en operación de líneas de transmisión eléctrica, cables de fibra óptica, subestaciones de
energía, proyectos de concesión, etc. El ingeniero Gonzalo Escobar Me indicaba que ellos al
realizar una licitación de inspección y mantenimiento no tienen en cuenta la cantidad de personal
en el cual van a emplear para realizar dichas actividades, se evidencia que en algunas ocasiones
les falta y en otras les sobra, esto ocurre porque no conocen las rutas de acceso a las torres de
transmisión.

La inspección de una torre de alta tensión se divide en 3 procesos: envió de la orden de trabajo de
la inspección y mantenimiento de la servidumbre, EDEMCO analiza la solicitud y realiza la
programación para realizarla y luego la reenvía al cliente, ejecución de la orden de trabajo. El
tiempo de envío de orden de trabajo es de 48hrs, análisis y programación es de 18hrs, ejecución
de orden de trabajo de 1235hrs.

La utilidad por la inspección y mantenimiento de la servidumbre de las líneas de transmisión es de

25% del costo de la comisión dependiendo de la cantidad de trabajadores que se incluyan en el
proyecto

¿Cuál es la cantidad de torres que se pueden ejecutar en 1 mes?

6. Tabla De Datos

Total horas
Inspección
disponibles de
general de torre
proceso
(10 torres)
Envío de OT 24 hrs 48 hrs
Análisis de OT 12 hrs 24 hrs
Ejecución de OT 120 hrs 144 hrs
Utilidad 8400000

7. Modelos matemáticos del Problema

Modelo Canónico

𝐹𝑢𝑛𝑐𝑖ó𝑛 𝑜𝑏𝑗𝑒𝑡𝑖𝑣𝑜 = 𝑀𝑎𝑥. 𝑍 = 8400000𝑋1

𝑍 = 8400000𝑋1
Restricciones
24𝑋1 ≤ 48
12𝑋1 ≤ 24
120𝑋1 ≤ 144
Restricciones de no negatividad.
𝑋1 ≥ 0

Modelo Estándar

Ecuaciones

𝑍 − 8400000𝑥1 = 0
24𝑋1 + 𝑺𝟏 = 48
12𝑋1 + 𝑺𝟐 = 24
120𝑋1 + 𝑺𝟑 = 144
Variables de holgura
𝑆1, 𝑆2, 𝑆

8. Evidencia de la Visita
 CONCLUSIONES

Del anterior trabajo podemos concluir que:

 Las empresas deberían optar por este modelo lineal, ya que este les podría brindar mucha
seguridad debido a que estos modelos de optimización lineal sirven como herramienta de
apoyo para toma de decisiones importantes, haciendo de las empresas mucho más competitivas
en cualquier ámbito.

 Se logró afianzar, y comprender las características que debe tener un problema de

programación lineal para su planteamiento, ya que de esto depende obtener los mejores
resultados, a la hora de incrementar ganancias o disminuir costos.

 Se identificó que los problemas de programación lineal se presentan a diario en cada uno de
los diferentes entornos de la vida cotidiana, que al plantearlos de manera adecuada podemos
ayudar a darle solución y a la toma de decisiones estratégicas dentro de una organización,
permitiendo optimizar los recursos que esta posea.

 La programación lineal es la ciencia básica que más aplica dentro de una línea de producción
siendo esta la base, para el trabajo de todo ingeniero industrial, producción y/o alimentos, sin
embargo también identificamos que puede ser aplicada dentro de organizaciones de prestación
de servicios, mostrando sus falencias como administradores.

 Es una aptitud coordinar e identificar un problema dentro de una línea de producción siendo
está el sensor para corregir y trazar dicho problema, esto es una programación lineal.
 BIBLIOGRAFÍA

Alba Valcárcel, E. ( 08,03,2017). Características de un modelo de Programación Lineal.

[Archivo de video]. Recuperado de http://hdl.handle.net/10596/11615

Gobernar, T. M. Á., Jornet, P. V., & Puente, R. O. (2009). Optimización lineal: teoría,
métodos y modelos: teoría, métodos y modelos. Madrid, ES: McGraw-Hill España. Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10498594&p00=p
rogramacion+lineal

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=10758304&p00=p
rogramacion+lineal

Marcel Ruiz. (Publicado el 5 sep. 2015). Programación Lineal Ejemplo 1. Método

gráfico (a mano). 28/09/2018, de YouTube Video Editor Sitio web:
https://www.youtube.com/watch?v=dd_EMYzGltU&t=374s

Marcel Ruiz. (13 nov. 2013). Método simplex ejemplo básico a mano, para
maximizar. 28/09/2018, de YouTube Video Editor Sitio web:
https://www.youtube.com/watch?v=hVjBn14xdMQ

Red tutores programación lineal. (Publicado 28 febrero 2017). Plantear un

problema de programación lineal y hacer modelos matemáticos. [Video]. Recuperado
de: https://www.youtube.com/watch?v=-3WdRBX9wrs