SEMANA 3 – INVESTIGACIÓN DE OPERACIONES

INVESTIGACIÓN DE OPERACIONES

SEMANA 3
Modelo de programación lineal

Todos los derechos de autor son de la exclusiva propiedad de IACC o de los otorgantes de sus licencias. No está
permitido copiar, reproducir, reeditar, descargar, publicar, emitir, difundir, poner a disposición del público ni
utilizar los contenidos para fines comerciales de ninguna clase.

IACC-2019
1
SEMANA 3 – INVESTIGACIÓN DE OPERACIONES

APRENDIZAJES ESPERADOS
El estudiante será capaz de emplear modelo
de programación lineal para la resolución de
un problema aplicado a la planificación de la
producción.

IACC-2019
2
SEMANA 3 – INVESTIGACIÓN DE OPERACIONES

APRENDIZAJES ESPERADOS ................................................................................................................. 2

INTRODUCCIÓN ................................................................................................................................... 4
1. ETAPAS DEL MODELO DE PROGRAMACIÓN LINEAL PARA LA RESOLUCIÓN DE UN PROBLEMA
APLICADO A LA PLANIFICACIÓN DE LA PRODUCCIÓN ........................................................................ 5
1.1. PROBLEMA DE LA PLANIFICACIÓN DE LA PRODUCCIÓN ........................................................... 6
1.1.1. VARIABLES .............................................................................................................................. 6
1.1.2. FUNCIÓN OBJETIVO ................................................................................................................ 7
1.1.3. RESTRICCIONES ....................................................................................................................... 7
1.2. MODELO FINAL .......................................................................................................................... 7
1.3. EJERCICIOS DE APLICACIÓN PARA PROBLEMAS DE PRODUCCIÓN ............................................ 7
COMENTARIO FINAL.......................................................................................................................... 12
REFERENCIAS ..................................................................................................................................... 13

IACC-2019
3
SEMANA 3 – INVESTIGACIÓN DE OPERACIONES
INTRODUCCIÓN
La investigación de operaciones permite
encontrar soluciones a diversos problemas.
Uno de ellos se asocia a la planificación de la
producción utilizando la programación lineal.
Para resolver un problema de investigación
de operaciones utilizando esta programación
es necesario construir un modelo
matemático.
En esta semana se estudiarán las etapas
necesarias para construir este tipo de
modelos, las cuales son: identificar las
variables, sus restricciones, la función
objetivo y, finalmente, construir el modelo
IACC-2019
que permitirá encontrar soluciones factibles
para resolver un problema.
Uno de los principales usos de los modelos
matemáticos en la Investigación de
Operaciones es la solución a problemas de
producción, lo cual permite tomar mejores
decisiones y optimizar los recursos,
generando mayor rentabilidad en las
organizaciones. La importancia de optimizar
un proceso mediante la investigación de
operaciones es tener un respaldo
cuantitativo para las decisiones que se
desean tomar
4
SEMANA 3 – INVESTIGACIÓN DE OPERACIONES

1. ETAPAS DEL MODELO DE PROGRAMACIÓN LINEAL PARA LA

RESOLUCIÓN DE UN PROBLEMA APLICADO A LA PLANIFICACIÓN
DE LA PRODUCCIÓN
En 1960, Fred Hanssmann y Sidney Hess fueron los primeros en construir modelos de programación lineal
aplicados a la producción. Para definir el concepto de programación lineal se debe entender lo siguiente:

 Programación: es un procedimiento matemático

 Lineal: es una representación gráfica de forma lineal como las siguientes:

𝑎𝑥 + 𝑏𝑦 = 𝑐
𝑎𝑥 + 𝑏𝑦 ≥ 𝑤
𝑎𝑥 + 𝑏𝑦 ≤ 𝑧

Es decir, el modelo de programación lineal es una representación simbólica de la realidad que se quiere
solucionar o estudiar, la cual está expuesta a restricciones. Esta realidad se representa mediante un modelo
matemático que está conformado por una función denominada función objetivo y restricciones
representadas por ecuaciones e inecuaciones lineales, todo esto con el fin último de optimizar la función
objetivo. Por optimización se entiende maximizar o minimizar la función objetivo. Por ejemplo, si se quiere
optimizar la utilidad, entonces se deberá maximizar la utilidad; en cambio, si lo que se quiere es optimizar los
costos, entonces la optimización pasará por minimizar los costos.

 La función objetivo es un aspecto de la realidad representado

matemáticamente mediante una función lineal compuesta por
variables (variables de decisión), la cual está sujeta a una serie
de restricciones expresadas por inecuaciones o ecuaciones
también lineales.

Por ejemplo, una función objetivo puede tener la forma 𝑍 = 3𝑥 + 4𝑦; las variables de decisión son 𝑥 e 𝑦.
Los resultados obtenidos de una optimización son el respaldo cuantitativo para la toma de decisiones de un
directorio o gerentes. Para resolver un problema de programación lineal es necesario tener en cuenta una
serie de aspectos relacionados con la organización, tales como: contextualizar la situación actual, conocer
cómo se organizan las diversas áreas, los recursos disponibles, los procedimientos, resultados, estrategias,
etc.

IACC-2019
5
SEMANA 3 – INVESTIGACIÓN DE OPERACIONES

Para resolver un problema de programación lineal se sugiere utilizar el siguiente diagrama.

Fuente: Elaboración propia de IACC.

1.1. PROBLEMA DE LA PLANIFICACIÓN DE LA PRODUCCIÓN

La programación lineal es utilizada para resolver problemas de producción. Su finalidad es determinar una
política de producción en el tiempo que permita satisfacer ciertos requerimientos de demanda, respetando
las limitantes de producción e implicando un costo mínimo. El resultado debe permitir aumentar el beneficio
de la empresa.

El rubro para aplicar la programación lineal en producción es indiferente. Por ejemplo, puede ser utilizada
para la producción de productos alimenticios o vehículos. Lo importante es conocer los antecedentes
necesarios de las organizaciones para formular los modelos de acuerdo con los resultados esperados.

A continuación, se explicará cómo determinar el modelo final de un problema de programación lineal de

producción.

Ejemplo 1:

Una empresa fabrica los siguientes productos P1, P2 y P3 a partir de cierta cantidad de materias primas S.

 Para fabricar una unidad de P1, P2 y P3 se requiere de a, b y c unidades de materia prima S

respectivamente.
 En la bodega se dispone de u, w y v de unidades de materia prima a, b y c, respectivamente.
 Toda la producción se vende y cada unidad de productos reporta beneficios de z1, z2 y z3 para P1, P2 y
P3, respectivamente.

Determinar cómo planificar la producción para maximizar los ingresos.

1.1.1. VARIABLES
Las variables, denominadas variables de decisión, presentes en este ejemplo son:

 x1: Cantidad de producto P1 a producir.

 x2: Cantidad de producto P2 a producir.
 x3: Cantidad de producto P3 a producir.
 z1: Beneficio por unidad producto P1 producido.
 z2: Beneficio por unidad producto P2 producido.
 z3: Beneficio por unidad producto P3 producido.

IACC-2019
6
SEMANA 3 – INVESTIGACIÓN DE OPERACIONES

1.1.2. FUNCIÓN OBJETIVO

Cuando se determina la función objetivo se debe tener claridad respecto de qué se desea optimizar. En este
caso, solicitan optimizar los ingresos. De acuerdo con las variables definidas, el ingreso viene dado por la
ecuación:

𝑀á𝑥 𝐼 = (𝑧1𝑥1) + (𝑧2𝑥2) + (𝑧3𝑥3)

Donde:

 𝐼: ingresos (ingresos por unidad multiplicado por cantidad de producto 𝑃 a producir)

1.1.3. RESTRICCIONES
Las restricciones vienen dadas por la cantidad de materia prima disponible en bodega.

𝑎𝑋1 ≤ 𝑢

𝑏𝑋2 ≤ 𝑤

𝑐𝑋3 ≤ 𝑣

La cantidad para producir siempre será superior a cero:

𝑥1, 𝑥2, 𝑥3 ≥ 0

1.2. MODELO FINAL

El modelo de programación lineal está formado por la función objetivo y las restricciones:

𝑀á𝑥 𝐼 = (𝑧1𝑥1) + (𝑧2𝑥2) + (𝑧3𝑥3)

𝑆. 𝑎. 𝑎𝑋1 ≤ 𝑢
( )
𝑏𝑋2 ≤ 𝑤
𝑐𝑋3 ≤ 𝑣

1.3. EJERCICIOS DE APLICACIÓN PARA PROBLEMAS DE

PRODUCCIÓN
Ejemplo de aplicación Nº 1:

Una compañía que funciona 10 horas al día fabrica dos productos en tres procesos secuenciales (Taha, 2012).

IACC-2019
7
SEMANA 3 – INVESTIGACIÓN DE OPERACIONES

La siguiente tabla resume los datos del problema:

Minutos por unidad Utilidad unitaria

Producto Proceso 1 Proceso 2 Proceso 3 ($)
1 10 6 8 2
2 5 20 10 3

Se pide determinar la producción óptima para maximizar la utilidad.

Desarrollo:

 Definir las variables de decisión:

El problema es determinar cuántos productos de 1 y 2 se deben producir para maximizar las

utilidades diarias. Para construir el modelo lo primero es definir las variables de decisión:

o x1: cantidad de productos 1 producidos en el día.

o x2: cantidad de productos 2 producidos en el día.

 Determinar la función objetivo:

En este caso la función objetivo es la utilidad y se debe maximizar, con la finalidad de optimizar la
producción de 1 y 2 para maximizar las utilidades.

La función objetivo para maximizar la utilidad es:

𝑀á𝑥. 𝑍 = 2𝑥1 + 3𝑥2

Donde 𝑍 = utilidades

 Restricciones

o Restricción asociada a la disponibilidad de la máquina: La fábrica funciona 10 horas, lo que

equivale a 600 minutos. El tiempo disponible para cada proceso es de 600 min. al día.

Tiempo en el proceso 1 : 10𝑥1 + 5𝑥2 ≤ 600

Tiempo en el proceso 2 : 6𝑥1 + 20𝑥2 ≤ 600
Tiempo en el proceso 3 : 8𝑥1 + 10𝑥2 ≤ 600

o Restricción asociada a la cantidad a producir:

𝑥1 ≥ 0, 𝑥2 ≥ 0

IACC-2019
8
SEMANA 3 – INVESTIGACIÓN DE OPERACIONES

De esta forma queda representado el modelo final para maximizar los ingresos de la empresa:

𝑀á𝑥 𝑍 = 2𝑥1 + 3𝑥2

𝑆. 𝑎. 10𝑥1 + 5𝑥2 ≤ 600
6𝑥1 + 20𝑥2 ≤ 600
8𝑥1 + 10𝑥2 ≤ 600
𝑥1 ≥ 0
( 𝑥2 ≥ 0 )

Ejemplo de aplicación Nº 2:

Un laboratorio dispone de 1.200 gramos de mezcla de materia prima para elaborar el producto A y B. El
producto A pesa 80 gramos y el producto B 60 gramos. Se necesita producir mínimo seis productos A y al
menos el doble del producto B que de los productos A. El precio y costo de producción es el siguiente (Taha,
2012):

Costo unitario ($) Precio de venta ($)

Producto A 200 400
Producto B 100 200

Se pide determinar el modelo final que permita planificar la producción de A y B para maximizar el beneficio
del laboratorio.

Desarrollo:

 Definir el problema

El problema es determinar la cantidad de producto A y B a producir para maximizar el beneficio del

laboratorio.

 Construcción del modelo

Para construir el modelo lo primero es definir las variables de decisión:

𝑋 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜𝑠 𝐴 𝑞𝑢𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟

𝑌 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜𝑠 𝐵 𝑞𝑢𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟

El beneficio de A y B es el siguiente:

(1) Costo unitario ($) (2) Precio de venta ($) Beneficio ($) (2-1)
Producto A 200 400 200
Producto B 100 200 100

IACC-2019
9
SEMANA 3 – INVESTIGACIÓN DE OPERACIONES

 La función objetivo para maximizar el beneficio es:

𝑀á𝑥 𝐵 = 200𝑥 + 100𝑦

 Restricciones

Se dispone de 1.200 gramos de materia prima : 80𝑥 + 60𝑦 ≤ 1200

Producción mínima de A : 𝑥≥6
Producir para el producto B, como mínimo el doble del producto A : 𝑦 ≥ 2𝑥
Siempre se debe cumplir que : 𝑥 ≥ 0; 𝑦 ≥ 0

De esta forma queda representado el modelo final para maximizar el beneficio del laboratorio.

𝑀á𝑥 𝐵 = 200𝑥 + 100𝑦

𝑆. 𝑎. 80𝑥 + 60𝑦 ≤ 1200
𝑥≥6
𝑦 ≥ 2𝑥
𝑥≥0
( 𝑦≥0 )

Ejemplo de aplicación Nº 3:

La empresa Alumco fabrica láminas y varillas de aluminio. La capacidad de producción máxima se estima en
800 láminas o 600 varillas por día. La demanda diaria es de 550 láminas y 580 varillas. La utilidad por tonelada
es de $40 por lámina y de $35 por varilla. Determine la combinación de producción diaria óptima (Taha,
2012):

Desarrollo:

 Definir el problema:

El problema es determinar la cantidad a producir de láminas y varillas de aluminio para maximizar las
utilidades.

 Construcción del modelo:

Para construir el modelo lo primero es definir las variables de decisión:

𝑥: 𝑙á𝑚𝑖𝑛𝑎𝑠

𝑦: 𝑣𝑎𝑟𝑖𝑙𝑙𝑎𝑠

IACC-2019
10
SEMANA 3 – INVESTIGACIÓN DE OPERACIONES

Los datos requeridos son los siguientes:

Capacidad máxima por día Demanda diaria Utilidad por

tonelada ($)
Láminas (x) 800 550 40
Varillas (y) 600 580 35

 Determinar la función objetivo:

Se debe determinar la cantidad a producir de láminas y varillas de aluminio.

𝑀á𝑥 𝑈 = 40𝑥 + 35𝑦

 Restricciones

La demanda diaria es menor a : 𝑥 ≤ 550 ; 𝑦 ≤ 580

Capacidad máxima por día : 𝑥 ≤ 800 ; 𝑦 ≤ 600
Siempre se debe cumplir que : 𝑥 ≥ 0 ;𝑦 ≥ 0

De esta forma queda representado el modelo final para maximizar las utilidades de Alumco:

𝑀á𝑥 𝑈 = 40𝑥 + 35𝑦

𝑆. 𝑎. 𝑥 ≤ 550
𝑦 ≤ 580
𝑥 ≤ 800
𝑦 ≤ 600
𝑥≥0
( 𝑦≥0 )

IACC-2019
11
SEMANA 3 – INVESTIGACIÓN DE OPERACIONES

COMENTARIO FINAL
Como se pudo apreciar en los contenidos de la semana, la investigación de operaciones tiene un importante
rol en la producción y planificación de los procesos, ya que permite optimizar los recursos y aumentar los
beneficios para las organizaciones.
Se estudió cómo elaborar un modelo matemático para resolver los problemas asociados a la producción,
determinando las variables, restricciones, función objetivo y modelo final. Esta etapa es fundamental para
resolver un problema de investigación de operaciones. A partir del modelo se obtienen las soluciones
factibles y posteriormente la solución óptima que permite apoyar la toma de decisiones.

IACC-2019
12
SEMANA 3 – INVESTIGACIÓN DE OPERACIONES

REFERENCIAS
Taha, H. (2012). Investigación de operaciones. 9.ª edición. México: Pearson Educación.

PARA REFERENCIAR ESTE DOCUMENTO, CONSIDERE:

IACC (2019). Modelo de programación lineal. Investigación de Operaciones. Semana 3.

IACC-2019
13
SEMANA 3 – INVESTIGACIÓN DE OPERACIONES

IACC-2019
14