Documentos de Académico
Documentos de Profesional
Documentos de Cultura
s3 Investigación de Operaciones Finalcontenidos3 Ingeniería de Operaciones Contenido
s3 Investigación de Operaciones Finalcontenidos3 Ingeniería de Operaciones Contenido
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
IACC-2019
3
SEMANA 3 – INVESTIGACIÓN DE OPERACIONES
INTRODUCCIÓN
IACC-2019
4
SEMANA 3 – INVESTIGACIÓN DE OPERACIONES
𝑎𝑥 + 𝑏𝑦 = 𝑐
𝑎𝑥 + 𝑏𝑦 ≥ 𝑤
𝑎𝑥 + 𝑏𝑦 ≤ 𝑧
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.
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
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.
Ejemplo 1:
Una empresa fabrica los siguientes productos P1, P2 y P3 a partir de cierta cantidad de materias primas S.
1.1.1. VARIABLES
Las variables, denominadas variables de decisión, presentes en este ejemplo son:
IACC-2019
6
SEMANA 3 – INVESTIGACIÓN DE OPERACIONES
Donde:
1.1.3. RESTRICCIONES
Las restricciones vienen dadas por la cantidad de materia prima disponible en bodega.
𝑎𝑋1 ≤ 𝑢
𝑏𝑋2 ≤ 𝑤
𝑐𝑋3 ≤ 𝑣
𝑥1, 𝑥2, 𝑥3 ≥ 0
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
Desarrollo:
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.
Donde 𝑍 = utilidades
Restricciones
𝑥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:
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):
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 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
Restricciones
De esta forma queda representado el modelo final para maximizar el beneficio del laboratorio.
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.
𝑥: 𝑙á𝑚𝑖𝑛𝑎𝑠
𝑦: 𝑣𝑎𝑟𝑖𝑙𝑙𝑎𝑠
IACC-2019
10
SEMANA 3 – INVESTIGACIÓN DE OPERACIONES
Restricciones
De esta forma queda representado el modelo final para maximizar las utilidades de Alumco:
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.
IACC-2019
13
SEMANA 3 – INVESTIGACIÓN DE OPERACIONES
IACC-2019
14