UNIDAD 2: PASO 2 - MODELOS DE PROGRAMACIÓN LINEAL

DETERMINISTICA

PRESENTADO POR:

NATALIA CARDONA CLAVIJO

GINNETTE YOLIMA MESA

LUIS ALBERTO LUJAN

WILFREDO MARTINEZ

JORGE ALBERTO GIRALDO

PRESENTADO A:
DIEGO EDIXON KARACHA

GRUPO:

212026_31

UNIVERSIDAD NACIONAL ABIERTA Y ADISTANCIA

PROGRAMA DE INGENIERIA INDUSTRIAL
MODELOS Y SIMULACIÓN
OCTUBRE 3 DE 2018
 INTRODUCCIÓN

En el siguiente trabajo se presentará la solución de una serie de ejercicios los cuales

fueron desarrollados a través de modelos de programación lineal ya que es una
técnica cuantitativa ampliamente aplicada en sistema que presentan relaciones
lineales, para utilizar los recursos escasos de la mejor manera.
El modelo de programación lineal es un modelo matemático con variables de
decisión, coeficiente, parámetros, restricciones y una función objetivo. El cual
implica:
Definir claramente las variables de decisión y expresarlas simbólicamente
convencionalmente.

Definir la función objetivo y las restricciones y expresarlas matemáticamente

como funciones lineales.

De manera que:
La formulación implica describir conceptualmente los elementos
componentes del modelo de una situación específica.
La construcción implica expresar en términos matemáticos los elementos
definidos en el modelo.
 JUSTIFICACIÓN

El presente trabajo busca que los estudiantes empleen los conceptos teóricos y
herramientas de manera asertiva. A través de las fuentes de información que tienen
los elementos requeridos para desarrollas la formulación, construcción y validación
de modelos y sistemas de simulación en problemas de asignación. De manera que
se comprenda la relación que hay entre las variables y los parámetros y la
importancia de que estén relacionadas. Lo cual es de suma importancia en cualquier
organización ya que ayuda a mejorar procesos logísticos, y de producción a través
de estos modelos de simulación.
 OBJETIVOS

Objetivo General
Identificar los costos de producción mediante la aplicación de la programación
lineal.

Objetivos Específicos
Aplicar los modelos de programación lineal a los contenidos de la unidad 2.
Plantear la solución de los ejercicios propuestos.
Ejecutar los modelos de programación lineal a los costos de producción.
 DESARROLLO DE ACTIVIDADES

Problema 1: Juan debe trabajar cuando menos 40 horas a la semana para

complementar sus ingresos, y al mismo tiempo asistir a la escuela. Tiene la
oportunidad de trabajar en dos tiendas al menudeo: en la tienda 1 puede trabajar
entre 15 y 20 horas por semana, y en la tienda 2 le permiten trabajar entre 20 y 25
horas. Ambas tiendas le pagan el mismo sueldo por hora. En consecuencia, Juan
quiere basar su decisión acerca de cuántas horas trabajar en cada tienda en un
criterio distinto: el factor de tensión en el trabajo. Con base en las entrevistas con
otros empleados, Juan estima que en una escala de 1 a 10, los factores de tensión
son 6 y 7 en las tiendas 1 y 2, respectivamente. Como la tensión aumenta cada
hora, supone que la tensión total al final de la semana es proporcional a la cantidad
de horas que trabaja en las tiendas. ¿Cuántas horas debería trabajar Juan en cada
tienda?

 Identificar las decisiones a tomar:

Establecer las horas a trabajar en cada tienda (buscado obtener la menor tensión
en el trabajo:

 Número de horas/semana en tienda 1

 Número de horas/semana en tienda 2

 Establecer las variables:

𝑥1 : Número de horas/semana en tienda 1
𝑥2 : Número de horas/semana en tienda 2
𝑍: Tensión en el trabajo
 Organizar la información:
Recursos y Tiendas
condiciones Tienda 1 Tienda 2
Horas de 1 1 40 (Horas/hombre)
Trabajo/semana
Horas de Trabajo 1 15 (horas)
Mínimo
Horas de Trabajo 1 20 (horas)
Máximo
Horas de Trabajo 1 20 (horas)
Mínimo
Horas de Trabajo 1 25 (horas)
Máximo
Factor Tensión 6 7 Unidad

 Restricciones:
𝑥1 + 𝑥2 ≥ 40 Juan debe trabajar por lo menos 40 horas/semana
𝑥1 ≥ 15 En la tienda 1 debe trabajar entre 15 y 20 horas
𝑥1 ≤ 20 En la tienda 1 debe trabajar entre 15 y 20 horas
𝑥2 ≥ 20 En la tienda 2 debe trabajar entre 20 y 25 horas
𝑥2 ≤ 25 En la tienda 2 debe trabajar entre 20 y 25 horas
𝑥1 , 𝑥2 ≥ 0 No Negatividad.

 Función Objetivo

𝑍 = 6𝑥1 + 7𝑥2
 Solución – Variable 𝒙𝟏

 Solución – Variable 𝒙𝟐

 Solución – Función Objetivo 𝒁

Problema 2: Muebles Modernos arma dos clases de alacenas a partir de madera
cortada: normal y de lujo. Las alacenas normales se pintan de blanco, y las de lujo
se barnizan. La pintura y el barnizado se hacen en un departamento. El
departamento de ensamble puede producir un máximo de 150 alacenas normales y
80 de lujo por día. Para barnizar una unidad de lujo se necesita el doble de tiempo
que para pintar una normal. Si el departamento de pintura y barnizado sólo se
dedicara a unidades de lujo, podría terminar 220 diarias. La empresa estima que las
utilidades unitarias son $80 por alacena normal, y $150 por alacena de lujo. Defina
cuál es el óptimo de producción.
Establecer el número de unidades de cada tipo de alacena (buscando el óptimo de
producción):
 Número de unidades alacenas normales
 Número de unidades alacenas de lujo

 Establecer las variables:

𝑥1 : Número de unidades alacenas normales
𝑥2 : Número de unidades alacenas de lujo
𝑍: Optimización de la producción
 Organizar la información:
Recursos y condiciones Alacenas
Normales De lujo
Capacidad depto pintura y 1 150 (unidades)
barnizado
Capacidad depto pintura y 1 80 (unidades)
barnizado
Capacidad depto ensamblado 1/2 1 220 (unidades)
Utilidades unitarias 80 150 Pesos

 Restricciones:
𝑥1 ≤ 150 Capacidad departamento pintura y barnizado (alacenas normales).
𝑥2 ≤ 80 Capacidad departamento pintura y barnizado (alacenas de lujo).
Capacidad departamento ensamblado.
1
𝑥 + 𝑥2 ≤ 220 Barnizar una unidad de lujo se necesita el doble de tiempo que
2 1
para pintar una normal.
𝑥1 , 𝑥2 ≥ 0 No Negatividad.

 Función Objetivo: 𝑍 = 80𝑥1 + 150𝑥2

 Solución – Variable 𝒙𝟏

 Solución – Variable 𝒙𝟐

 Solución – Función Objetivo 𝒁

Problema 3: La empresa confecciones Almavista produce pantalones para
hombres y blusas para mujeres. El proceso productivo se compone de Corte, unión
y embalaje. Confecciones Almavista tiene disponibilidad de 20 operarios en Corte,
32 en el área operativa de uniones y 5 operarios para embalaje. La empresa tiene
un turno de trabajo de 8 horas diarias y labora 5 días / semana. A seguir se presenta
en la tabla requerimientos de tiempo y el lucro / unidad para los dos tipos de
productos:
Minutos por unidad / Trabajador
Prenda Corte Unión Embalaje Lucro
Pantalones 15 85 8 $ 4,00
Blusas 5 50 4 $ 2,50

Calcule la planeación de producción semanal óptima para cada uno de los

productos de la empresa Confecciones Almavista.
 Identificar las decisiones a tomar:
Establecer la planeación semanal óptima para cada uno de los productos:
 Número de minutos/trabajador por unidad de Pantalones
 Número de minutos/trabajador por unidad de Blusas

 Establecer las variables:

𝑥1 : Número de minutos/trabajador por unidad de Pantalones
𝑥2 : Número de minutos/trabajador por unidad de blusas
𝑍: Utilidad total
 Organizar la información:
Minutos Totales Corte:
ℎ 𝑑í𝑎𝑠 𝑚𝑖𝑛𝑢𝑡𝑜𝑠
20 𝑜𝑝𝑒𝑟𝑎𝑟𝑖𝑜𝑠 ∗ 8 ∗5 ∗ 60 = 48000 𝑚𝑖𝑛𝑢𝑡𝑜𝑠/𝑠𝑒𝑚𝑎𝑛𝑎
𝑑í𝑎 𝑠𝑒𝑚𝑎𝑛𝑎 ℎ𝑜𝑟𝑎
Minutos Totales Unión:
ℎ 𝑑í𝑎𝑠 𝑚𝑖𝑛𝑢𝑡𝑜𝑠
32 𝑜𝑝𝑒𝑟𝑎𝑟𝑖𝑜𝑠 ∗ 8 ∗5 ∗ 60 = 76800 𝑚𝑖𝑛𝑢𝑡𝑜𝑠/𝑠𝑒𝑚𝑎𝑛𝑎
𝑑í𝑎 𝑠𝑒𝑚𝑎𝑛𝑎 ℎ𝑜𝑟𝑎
Minutos Totales Embalaje:
ℎ 𝑑í𝑎𝑠 𝑚𝑖𝑛𝑢𝑡𝑜𝑠
5 𝑜𝑝𝑒𝑟𝑎𝑟𝑖𝑜𝑠 ∗ 8 ∗5 ∗ 60 = 12000 𝑚𝑖𝑛𝑢𝑡𝑜𝑠/𝑠𝑒𝑚𝑎𝑛𝑎
𝑑í𝑎 𝑠𝑒𝑚𝑎𝑛𝑎 ℎ𝑜𝑟𝑎
 Recursos y Productos
condiciones Pantalón Blusa
Trabajo de Corte 15 5 48000 (Minutos/semana)
Trabajo de Unión 85 50 76800 (Minutos/semana)
Trabajo de Ensamble 8 4 12000 (Minutos/semana)
Lucro $4,00 $2,50 Pesos

 Restricciones:
15𝑥1 + 5𝑥2 ≤ 48000 Capacidad operativa área de corte.
85𝑥1 + 50𝑥2 ≤ 76800 Capacidad operativa área de unión.
8𝑥1 + 4𝑥2 ≤ 12000 Capacidad operativa área de ensamble.
𝑥1 , 𝑥2 ≥ 0 No Negatividad.

 Función Objetivo
𝑍 = 4𝑥1 + 2,5𝑥2

 Xpress-IVE Formulación
 Solución – Variable 𝒙𝟏

 Solución – Variable 𝒙𝟐

 Solución – Función Objetivo 𝒁

Problema 4: La empresa Siderúrgica “Roosevelt” posee dos Plantas Industriales:
La planta A produce cada día 2 toneladas de acero de alta calidad, 4 toneladas de
acero de media calidad y 2 toneladas de baja calidad. La Planta B produce por día
3 toneladas de acero de alta calidad, 2 toneladas de acero de media calidad y 1
tonelada de baja calidad. La siderúrgica “Roosevelt” necesita al menos 25
toneladas de acero de alta calidad, 50 toneladas de acero de media calidad y 80
tonadas de acero de baja calidad. Los costes diarios de operación de cada una de
las plantas son de 1500 dólares en cada planta. ¿Cuántos días debe trabajar cada
mina para que el coste sea mínimo?
 Identificar las decisiones a tomar:
Establecer el número de días que debe trabajar cada planta (para minimizar el
coste):
 Número de días que debe trabajar la planta A
 Número de días que debe trabajar la planta B

 Establecer las variables:

𝑥1 : Número de días que debe trabajar la planta A
𝑥2 : Número de días que debe trabajar la planta B
𝑍: Costo total de operación
 Organizar la información:

Recursos y Plantas
condiciones Planta A Planta B
Acero de alta calidad 2 3 25 (toneladas)
Acero de media 4 2 50 (toneladas)
calidad
Acero de baja calidad 2 1 80 (toneladas)
Coste diario de 1500 1500 Dólares
operación

 Restricciones:
2𝑥1 + 3𝑥2 ≥ 25 Se necesita al menos 25 toneladas de acero de alta
calidad
4𝑥1 + 2𝑥2 ≥ 50 Se necesita al menos 50 toneladas de acero de media
calidad
2𝑥1 + 1𝑥2 ≥ 80 Se necesita al menos 80 toneladas de acero de baja
calidad
𝑥1 , 𝑥2 ≥ 0 No Negatividad.
 Función Objetivo
𝑍 = 1500𝑥1 + 1500𝑥2

 Solución – Variable 𝒙𝟏

 Solución – Variable 𝒙𝟐

 Solución – Función Objetivo 𝒁

 CONCLUSIONES

Se pudo dar solución a cada uno de los ejercicios propuesto en la rúbrica

de actividades.

A través de la interpretación de los contenidos de la unidad 2, se conoció la

importancia que tiene los modelos de programación lineal y su aplicación
como futuros ingenieros.

Se dio finalidad a cada una de las actividades dentro de los tiempos

establecidos.
 REFERENCIAS BIBLIOGARFICAS

 Hillier, F. S. (2010). Introducción a la investigación de operaciones (9a. ed.).

México, D.F., MX: McGraw-Hill Interamericana. Disponible en la Biblioteca
Virtual de la UNAD. Recuperado de:

http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=107515
52&p00=investigacion+operaciones

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

Ediciones. Disponible en la Biblioteca Virtual de la UNAD. Recuperado de:

http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=107583
04&p00=programacion+lineal+aplicada

 Martínez, Salazar, Iris Abril, and Camarón, Gastón Vértiz. Investigaciones de

operaciones, Grupo Editorial Patria, 2014. ProQuest Ebook Central,
http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docID=322791
3. Recuperado de:

http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docID=322791
3#

 Kong, Maynard. Investigación de operaciones: programación lineal. Problemas

de transporte. Análisis de redes, Fondo Editorial de la Pontificia Universidad
Católica del Perú, 2010. ProQuest Ebook Central, Recuperado de:

http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docID=321485
7#