PASO 2.

MODELOS DE PROGRAMACIÓN LINEAL DETERMINÍSTICA

Elaborado por:
NESTOR LEONEL ARIAS
WILLIAM DELGADO
JAIRO JAVIER LÓPEZ
ALIX LEONELA SALAZAR MANRIQUE
EDWIN YESID SALGADO

Presentado a:
GUSTAVO ANDRES ARAQUE
Tutor del Curso

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA “UNAD”

MODELOS Y SIMULACION
MARZO DE 2018
 INTRODUCCIÓN

Las diferentes situaciones de la vida cotidiana así como los procesos que se
desarrollan a nivel empresarial requieren de análisis de cada uno de los eventos
que se presentan; teniendo como marco de referencia optimizar el comportamiento
de cada elemento.

Para realizar análisis concretos que permitan establecer condiciones de

dimensionamiento estratégico en relación a producción, ventas, utilidades,
capacidad de trabajo, entre otros se realiza a través de modelos. Los cuales
permiten la toma de decisiones acertada y adecuada de acuerdo con el
comportamiento observado del sistema que es evaluado en un momento
determinado de acuerdo con la disponibilidad de recursos, parámetros y
restricciones.

Es el caso del presente trabajo, en el cual se presentan 4 situaciones problemas a

las cuales se les realiza el respectivo análisis para hallar la solución deseada.
Primero se estipula el modelo matemático y a partir de éste se realiza la
programación respectiva en el software Xpress IVE en el cual se obtienen los
valores puntuales para cada una de las variables identificadas en el modelo.
 JUSTIFICACIÓN

Dentro de las estrategias que se plantean en el curso de modelos y simulación se

establece como condición para garantizar la aprehensión del conocimiento el
aprendizaje basado en análisis de problemas, a partir del cual se aplican los
conceptos estudiados: modelos de programación lineal.

Es importante el desarrollo del presente trabajo en la medida en que se establece

el correcto análisis de cuatro situaciones problemas, en las que se identifican las
variables, parámetros y restricciones propias de cada situación, para poder tener el
valor ideal de cada una de las variables que son asignadas. Se hace necesario
conocer cómo aplicar de manera puntual la programación lineal determinística en
torno a situaciones cercanas a las problemáticas de la vida real empresarial y de
nivel industrial.

Toma relevancia además porque se emplea un software de programación, el cual

permite confirmar y obtener los valores de manera puntual de acuerdo con el modelo
que se ha planteado, se fortalece también la lógica de programación para poder
estructurar los programas de manera correcta.
 OBJETIVOS

Objetivo General:

Aplicar de manera correcta los conceptos básicos de modelos y simulación para

realizar análisis precisos de diferentes situaciones problemas.

Objetivos específicos:

 Identificar en cada situación problema las variables, parámetros y

restricciones para definir el modelo matemático de manera correcta.
 Plantear y desarrollar las situaciones problema en el software Xpress IVE y
obtener los resultados solicitados.
 Analizar cada una de las soluciones planteadas por los integrantes del equipo
de trabajo y definir la solución óptima para lograr un buen consolidado.
 Cumplir con cada uno de los lineamientos establecidos en la guía de
actividades.
 ESQUEMA DE TRABAJO

I. CARACTERIZACIÓN DEL PROBLEMA

1. PROBLEMA 1

Juan debe trabajar cuando menos 30 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 5 y 17 horas por
semana, y en la tienda 2 le permiten trabajar entre 10 y 15 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 5 y 8 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?

SOLUCIÓN

 Planteamiento del Modelo

El problema se enfoca en las horas de trabajo a en cada una de las dos tiendas:

- Variables
𝑋1: 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 ℎ𝑜𝑟𝑎𝑠 𝑎 𝑙𝑎 𝑠𝑒𝑚𝑎𝑛𝑎 𝑎 𝑡𝑟𝑎𝑏𝑎𝑗𝑎𝑟 𝑒𝑛 𝑙𝑎 𝑡𝑖𝑒𝑛𝑑𝑎 1.

𝑋2: 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 ℎ𝑜𝑟𝑎𝑠 𝑎 𝑙𝑎 𝑠𝑒𝑚𝑎𝑛𝑎 𝑎 𝑡𝑟𝑎𝑏𝑎𝑗𝑎𝑟 𝑒𝑛 𝑙𝑎 𝑡𝑖𝑒𝑛𝑑𝑎 2.

 - Parámetros: Organizar la información

Tiendas
Recursos y condiciones
T1 T2
Horas de trabajo por semana 1 1 30 horas/hombre
Horas de trabajo mínimo 1 5 horas
Horas de trabajo máximo 1 17 horas
Horas de trabajo mínimo 2 10 horas
Horas de trabajo máximo 2 15 horas
Factor tensión 5 8 unidad

- Restricciones

X1 + X2 ≥ 30 Juan debe trabajar mínimo 30 horas semanales

X1 ≥ 5 En la tienda 1 debe trabajar mínimo 5 horas
X1 ≤ 17 En la tienda 1 debe trabajar máximo 17 horas
X2 ≥ 10 En la tienda 2 debe trabajar mínimo 10 horas
X2 ≤ 15 En la tienda 2 debe trabajar máximo 15 horas
X1,X2 ≥ 0 No negatividad

- Función objetivo

𝑍 = 5𝑋1 + 8𝑋2

"Cuando observamos la función objetivo notamos que lo que quiere Juan es trabajar
en dos tiendas de manera que reciba la menor tensión a la semana."

 Solución en Solver
 Solución del ejercicio en XPRESS IVE
  RESPUESTA

Juan debería de trabajar 17 horas semanales en la tienda 1 y 13 horas semanales

en la tienda 2.
 2. 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 200 alacenas normales y 150 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 180 diarias. La empresa estima que las utilidades unitarias
son$100 por alacena normal, y $140 por alacena de lujo. Defina cuál es el óptimo
de producción.

 Planteamiento del Modelo

- Variables

𝑋1: 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑎𝑙𝑎𝑐𝑒𝑛𝑎 𝑛𝑜𝑟𝑚𝑎𝑙 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟

𝑋2: 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑎𝑙𝑎𝑐𝑒𝑛𝑎 𝑑𝑒 𝑙𝑢𝑗𝑜 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟

- Parámetros

Alacenas
Recursos y condiciones
Normal Lujo
Capacidad de alacena normal
1 200
unidad
Capacidad de alacena lujo 1 150 unidad
Capacidad total 0,5 1 180 unidad
Ganancia 100 140 $
 0,5X1 + X2 = 180* (1) 0,5X1 + X2 = 180
X1 = 200 * (-0,5) 0,5X1 + 80 = 180
0,5X1 =180-80
0,5X1 + X2 = 180 0,5X1 = 100
0,5X1 + 0 = -100 X1 = 100/0,5
X2=80 X1 = 200

- Restricciones

Restricción 1 0,5X1+X2 ≤ 180 Capacidad total alacena de lujo

Restriccion2 X1 ≤ 200 Capacidad máxima alacenas normales/día
Restriccion3 X2 ≤ 150 Capacidad máxima alacenas de lujo/día
Restriccion4 X1,X2 ≥ 0 No negatividad

- Función objetivo

𝑍 = 100𝑋1 + 140𝑋2

 Solución del ejercicio en XPRESS IVE

  RESPUESTA

Se deben producir 200 alacenas normales y 80 de lujo para tener una máxima
utilidad de $ 31.200
 3. PROBLEMA 3

La tienda B&K vende dos clases de gaseosas: la Cola A1 y la cola B&K, menos
costosa. El margen de utilidad aproximado de A1 es 8 centavos por lata, y la de
B&K es 7 centavos por lata. En promedio, la tienda no vende más de 700 latas
diarias. Aunque A1 es una marca reconocida, los clientes tienden a comprar más
B&K, porque es bastante menos costosa. Se estima que se venden cuando menos
100 latas de A1 diarias, y que B&K se vende más que A1 por un margen mínimo de
2:1. ¿Cuántas latas deben mantenerse a diario de cada marca?

 Planteamiento del problema

- Variables

𝑋1: 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑙𝑎𝑡𝑎𝑠 𝐶𝑜𝑙𝑎 𝐴1 𝑞𝑢𝑒 𝑠𝑒 𝑑𝑒𝑏𝑒𝑛 𝑡𝑒𝑛𝑒𝑟 𝑑𝑖𝑎𝑟𝑖𝑎𝑚𝑒𝑛𝑡𝑒

𝑋2: 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑙𝑎𝑡𝑎𝑠 𝑐𝑜𝑙𝑎 𝐵&𝐾 𝑞𝑢𝑒 𝑠𝑒 𝑑𝑒𝑏𝑒𝑛 𝑡𝑒𝑛𝑒𝑟 𝑑𝑖𝑎𝑟𝑖𝑎𝑚𝑒𝑛𝑡𝑒

- Parámetros

Latas
Recursos y condiciones
Cola A1 Cola B&K
utilidad 8 7 $ unidad

El objetivo es incrementar al máximo la utilidad de los dos tipos de bebidas.

Sabemos que la utilidad es de 8 centavos por lata de A1 y 7 centavos por lata de

B&k.

- Restricciones

Restricción 1 X1 + X2 ≤ 700 Venta máxima 700 latas diarias

Restricción 2 X2 ≥ X1 Los clientes compran más latas de B&K
 Restricción 3 X2 ≥ 2*X1 B&k se vende más que A1 a razón de
2:1
Restricción 4 X1 ≥ 100 Mínimo de ventas al día de cola A1
Restricción 5 X1,X2≥ 0 Condición de no negatividad

- Función objetivo

"El objetivo es incrementar al máximo la utilidad de los dos tipos de bebidas.

Sabemos que la utilidad es de 8 centavos por lata de A1 y 7 centavos por lata de
B&k."

𝑍 = 8 𝑋1 + 7 𝑋2

 Solución en Solver
  Solución del ejercicio en XPRESS IVE

 RESPUESTA

Se deben tener diariamente disponibles 233 latas del producto A1 y 467 latas del
producto B&K.
 4. PROBLEMA 4

Se contrata a Enlatadora Popeye para que reciba 60,000 lb de tomates maduros a

7 centavos por libra, con los cuales produce jugo de tomate y pasta de tomate,
ambos enlatados. Se empacan en cajas de 24 latas. En una lata de jugo se usa 1
lb de tomates frescos, y en una de pasta sólo de 1/3 lb. La demanda de los productos
en el mercado se limita a 2000 cajas de jugo y 6000 cajas de pasta. Los precios al
mayoreo por caja de jugo y de pasta son $18 y $9, respectivamente. Defina cuál es
el óptimo de producción.

 Planteamiento del problema

- Variables

𝑋1𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑎𝑗𝑎𝑠 𝑑𝑒 24 𝑙𝑎𝑡𝑎𝑠 𝑑𝑒 𝑗𝑢𝑔𝑜 𝑑𝑒 𝑡𝑜𝑚𝑎𝑡𝑒 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟

𝑋2𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑐𝑎𝑗𝑎𝑠 𝑑𝑒 24 𝑝𝑎𝑠𝑡𝑎 𝑑𝑒 𝑡𝑜𝑚𝑎𝑡𝑒 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟

- Parámetros

Latas
Recursos y condiciones Cajas jugo cajas pasta
de tomate de tomate

Total libras tomate a utilizar 60000

Cantidad de tomate (lb) 24 8 por caja
Límite de demanda 2000 6000 cajas
precio al por mayor 18 9 $ por caja

- Restricciones

Restricción 24X1+8X2 ≤ 60000 Enlatadora Popeye recibe 60,000 lb de tomates

1 maduros para producir jugo y pasta de tomate. En
una lata de jugo se usa 1 lb de tomates frescos, y
en una de pasta sólo de 1/3 lb
 Restricción X1 ≤ 2000 La demanda de los productos en el mercado se
2 limita a 2000 cajas de jugo
Restricción X2 ≤ 6000 La demanda de los productos en el mercado se
3 limita a 6000 cajas de pasta
Restricción X1,X2 ≥ 0 condiciones de no negatividad
4

- Función objetivo

"La función se relacionará con la utilidad máxima, en tal sentido que el óptimo de
producción es:"

𝑍 = 18𝑋1 + 9𝑋2

 Solución en Solver
 Solución del ejercicio en XPRESS IVE
  RESPUESTA

Se deben producir 500 cajas de 24 latas de jugo de tomate y 6000 cajas de 24 latas
de pasta de tomate para tener una máxima utilidad de $63000
 CONCLUSIONES

 Los modelos de programación lineal determinística tienen solución fácil,

pues se cuenta con la información necesaria para obtener las soluciones
con certeza en relación a las variables de decisión con una función
objetivo.
 El análisis de cada una de las situaciones problema requiere de la
identificación de elementos fundamentales como lo son variables,
parámetros y restricciones para la ejecución de la acción que se desea
realizar de acuerdo con la situación planteada.
 A partir de la utilización de software especializados en modelamiento y
simulación de situaciones como lo son el XPRESS IVE, se facilita el
desarrollo de situaciones problemas estipuladas, además de reducir el
tiempo en cuanto a cálculos y se aumenta el grado de confiabilidad de las
respuestas que se obtienen.
 A partir del debate que se genera en el foro de trabajo colaborativo, se
generan cuestionamientos y análisis profundos en torno a la manera en
cómo se presentan las diferentes situaciones problema, tomando en
cuenta todas las opiniones que se generan y llegando a acuerdos en
relación a los objetivos planteados.
 BIBLIOGRAFÍA

 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=
10758304&p00=programacion+lineal+aplicada
 Hernández, Oscar. (23,08,2017). Modelos y Simulación. [Archivo de
video]. Recuperado de http://hdl.handle.net/10596/12979
 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=
3227913. Recuperado de
http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docID=
3227913#