UNIVERSIDAD ABIERTA Y A DISTANCIA DE MÉXICO

Licenciatura en Matemáticas

INVESTIGACIÓN DE OPERACIONES

UNIDAD 1 - Programación lineal, Planteamiento

de problemas

Actividad 2 “Planteamiento del problema”

Arturo David Linares Ojeda

Matricula: ES1611312069

Docente/Asesor: Rafael Pacheco Espinosa

FECHA: 02/02/2021
Actividad 2. Planteamiento del problema

1. Identifica y desarrolla los elementos necesarios para poder desarrollar un modelo

matemático en la solución de un problema específico (considera un caso genérico), describe
lo más detalladamente posible el proceso de abstracción del problema hasta la creación del
modelo matemático.

Para el planteamiento de un modelo matemático en un problema de programación lineal, es

necesario considerar lo siguiente:
• Parámetros: valores conocidos que relacionan las variables de decisión con las
restricciones y función objetivo.
• Variables de decisión: son las incógnitas o decisiones que deben determinarse
resolviendo el modelo.
• Restricciones: son relaciones entre las variables de decisión y magnitudes que dan
sentido a la solución del problema y las acotan a valores factibles.
• Función objetivo: es la ecuación que será optimizada dadas las limitaciones o
restricciones determinadas y con variables que necesitan ser minimizadas o
maximizadas usando técnicas de programación lineal o no lineal.

Para ejemplificar cada uno de estos elementos se considera el siguiente problema:

“Jane es dueña de una graja de 45 acres. En ellos van a sembrar trigo y maíz. Cada acre
sembrado con trigo rinde 200 dólares de utilidad y con maíz proporciona 300 dólares de
utilidad. La mano de obra y el fertilizante que se utilizan para cada acre se muestran en la
tabla. Se dispone de 100 trabajadores y 120 toneladas de fertilizante. Mediante programación
lineal determine como Jane puede maximizar las utilidades.”

Trigo Maíz
Mano de obra 3 trabajadores 2 trabajadores
Fertilizante 2 toneladas 4 toneladas
Solución:

1) Identificamos que los parámetros en el problema son: acres de maíz, acres de trigo,
mano de obra, fertilizante y la utilidad a maximizar.
2) Identificamos las variables y las representamos algebraicamente:
𝑥1 = 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑎𝑐𝑟𝑒𝑠 𝑑𝑒 𝑡𝑟𝑖𝑔𝑜
𝑥2 = 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑎𝑐𝑟𝑒𝑠 𝑑𝑒 𝑚𝑎𝑖𝑧
3) Determinamos las restricciones y las expresamos como ecuaciones o inecuaciones
dependientes de las variables de decisión:
En este problema consideramos que no podemos utilizar más de 45 acres, más de
100 trabajadores y tampoco más de 120 toneladas de fertilizante. De la tabla
tenemos los recursos necesarios para cada acre, entonces se tienen las siguientes
restricciones
𝑥1 + 𝑥2 ≤ 45
3𝑥1 + 2𝑥2 ≤ 100
2𝑥1 + 4𝑥2 ≤ 120
4) Proponemos la función objetivo. En este caso necesitamos maximizar las utilidades
totales generadas por todas las acres sembradas. Y consideramos la utilidad que
generan las acres de maíz y de trigo individualmente.
𝑓(𝑥1 , 𝑥2 ) = 200𝑥1 + 300𝑥2
 5) Finalmente representamos el modelo matemático siendo indispensable aclarar la
naturaleza de cada variable, es decir, que son positivas.

𝑴𝒂𝒙 𝒛 = 𝟐𝟎𝟎𝒙𝟏 + 𝟑𝟎𝟎𝒙𝟐

𝑺. 𝒂. 𝒙𝟏 + 𝒙𝟐 ≤ 𝟒𝟓
𝟑𝒙𝟏 + 𝟐𝒙𝟐 ≤ 𝟏𝟎𝟎
𝟐𝒙𝟏 + 𝟒𝒙𝟐 ≤ 𝟏𝟐𝟎

𝒄𝒐𝒏 𝒙𝟏 , 𝒙𝟐 ≥ 𝟎

2. Selecciona un problema de tu área de trabajo o experiencia con más de 4 variables para

determinar en forma clara y detallada el modelo matemático asociado al mismo. Explica
claramente tu identificación de variables, relaciones y condiciones del mismo.

Para el siguiente problema tome en cuenta una experiencia apoyando a un familiar dedicado
a la carpintería y creación de muebles, En el taller se tienen 2 diferentes tipos de madera: se
tienen 1500 piezas de tabla del tipo A y 1000 del tipo B y también se disponen de 800 horas
para efectuar el trabajo. La demanda que se ha estimado es la siguiente: cuando menos 40
mesas, 130 sillas, 130 escritorios y no mas de 10 libreros. Se desea maximizar la utilidad.

Parámetros:

Madera: tipo A y tipo B

Muebles: Mesas, Sillas, Escritorios y Libreros
Horas

Variables: 𝒙𝟏 ∶ 𝑴𝒆𝒔𝒂𝒔, 𝒙𝟐 ∶ 𝑺𝒊𝒍𝒍𝒂𝒔, 𝒙𝟑 ∶ 𝑬𝒔𝒄𝒓𝒊𝒕𝒐𝒓𝒊𝒐𝒔, 𝒙𝟒 ∶ 𝑳𝒊𝒃𝒓𝒆𝒓𝒐𝒔

Función Objetivo

𝑴𝒂𝒙 𝒛 = 𝟏𝟐𝒙𝟏 + 𝟓𝒙𝟐 + 𝟏𝟓𝒙𝟑 + 𝟏𝟎𝒙𝟒

Determinamos las restricciones y las expresamos como ecuaciones o inecuaciones

dependientes de las variables de decisión:

5𝑥1 + 𝑥2 + 9𝑥3 + 12𝑥4 ≤ 1500

2𝑥1 + 3𝑥2 + 4𝑥3 + 𝑥4 ≤ 1000
3𝑥1 + 2𝑥2 + 5𝑥3 + 10𝑥4 ≤ 800
𝑥1 ≥ 40
𝑥2 ≥ 130
𝑥3 ≥ 30
𝑥4 ≥ 10
3. Establece tus observaciones y conclusiones personales sobre la importancia, ventajas y
desventajas de la creación de los modelos para la solución de problemas complejos de las
ciencias, la administración y la técnica.

Muchos problemas que presentan las empresas se pueden modelar como problemas de
programación lineal; por lo tanto, el conocer los conceptos relacionados y el planteamiento
correspondiente, brindará mejores herramientas para la toma de decisiones, análisis de
alternativas y consecuencias. Se puede ser más objetivo y preciso en las decisiones debido a
la posibilidad de formular matemáticamente el problema. Existen ciertas limitaciones que los
modelos de solución no pueden cubrir como lo son el no formular expectativas de precios ya
que éstos deben ser datos conocidos para resolver el problema, de igual forma no resuelve
situaciones de riesgo ya que los modelos se basan en el supuesto de la certeza de los datos,
esto es, se suponen confiables los datos de precios, producciones, requerimientos, etc.