Beruflich Dokumente
Kultur Dokumente
INVESTIGACIÓN DE OPERACIONES
SEMANA 4
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-2018
1
SEMANA 4 – INVESTIGACIÓN DE OPERACIONES
APRENDIZAJE ESPERADO
Emplear modelo de programación lineal
para la resolución de un problema
aplicado a las materias primas.
IACC-2018
2
SEMANA 4 – INVESTIGACIÓN DE OPERACIONES
APRENDIZAJE ESPERADO....................................................................................................................2
INTRODUCCIÓN ..................................................................................................................................4
1. ETAPAS DEL MODELO DE PROGRAMACIÓN LINEAL PARA LA RESOLUCIÓN DE UN PROBLEMA
APLICADO A MATERIAS PRIMAS .........................................................................................................5
1.1 PROBLEMA DE PLANIFICACIÓN DE MATERIAS PRIMAS ......................................................6
1.1.1 VARIABLES ..................................................................................................................6
1.2 MODELO FINAL ...................................................................................................................7
1.3 EJERCICIOS DE APLICACIÓN PARA PROBLEMAS DE MATERIAS PRIMAS .............................8
COMENTARIO FINAL.........................................................................................................................16
IACC-2018
3
SEMANA 4 – INVESTIGACIÓN DE OPERACIONES
INTRODUCCIÓN
Para las empresas productivas es vital Otra función relevante de la investigación de
disminuir costos por concepto de adquisición operaciones es apoyar las decisiones para
de materias primas y, a su vez, maximizar las utilizar de manera eficiente las materias
utilidades que estas generan por producto primas, con el fin de producir y comercializar
terminado. Para ello se crean diversas los productos terminados que generan
estrategias que son apoyadas por el área de mayor utilidad.
investigación de operaciones.
La investigación de operaciones es también
En esta semana se estudiará cómo construir un apoyo para el área de adquisiciones, pues
un modelo matemático para resolver permite seleccionar el proveedor que posee
problemas asociados a materias primas las materias primas con los mejores atributos
utilizando la programación lineal. y a un menor costo.
IACC-2018
4
SEMANA 4 – INVESTIGACIÓN DE OPERACIONES
IACC-2018
5
SEMANA 4 – INVESTIGACIÓN DE OPERACIONES
Como se ha estudiado, para determinar el modelo final independiente del rubro es necesario
determinar:
Definir Función
Restricciones Modelo final
variables objetivo
Una empresa elabora dos productos P1 y P2. Para elaborar P1 se requiere E1 kg de materia prima Q
y F1 kg de materia prima W; en cambio, para elaborar P2 se requiere E2 kg de materia prima Q y F2
kg de materia prima W. La empresa dispone de M kg de materia prima Q y N kg de materia prima
W. El costo para producir una unidad de P1 es $k y para producir P2 es $l. El alimento P1 se vende a
$b y el alimento P2 se vende a $c.
1.1.1 VARIABLES
Las variables presentes en este ejemplo son:
Producto Precio ($) Materia prima Q (kg) Materia prima W (kg) Costo ($)
P1 b E1 F1 k
P2 c E2 F2 l
Disponibilidad M N
IACC-2018
6
SEMANA 4 – INVESTIGACIÓN DE OPERACIONES
Donde:
Z: utilidad
Ingresos Costos
De acuerdo a esto, la finalidad es minimizar los costos para maximizar las utilidades.
E 1 x 1 + E2 x2 ≤ M
F 1x1 + F2 x2 ≤ N
s. a E 1 x 1 + E2 x2 ≤ M
F 1x1 + F2 x2 ≤ N
x1 ≥ 0
x2 ≥ 0
IACC-2018
7
SEMANA 4 – INVESTIGACIÓN DE OPERACIONES
Swett S. A. elabora dos tipos de alimentos. El alimento A requiere 12 gramos de materia prima Q y
2,5 gramos de materia prima W. El alimento B requiere 10 gramos de materia prima Q y 2 gramos
de materia prima W. La empresa dispone de 1.200 gramos de materia prima Q y 600 gramos de
materia prima W. Los 1.200 gramos de materia prima Q cuestan 8 USD y los 600 gramos de
materia prima W cuestan 4 USD. El alimento A se vende a 0,18 USD y el alimento B a 0,12 USD
cada uno. Determinar el modelo final para maximizar la ganancia de la empresa.
Desarrollo:
Definir el problema:
x: Alimento A.
y: Alimento B.
Restricciones:
IACC-2018
8
SEMANA 4 – INVESTIGACIÓN DE OPERACIONES
C: costos
I: ingresos
I = 0,18* x + 0,12 *y
Donde G: ganancia
G= ingresos - costos
Máx G = [0,18* x + 0,12 *y]- [(12x + 10y)/ 1.200]*8 + [(2,5x + 2y)/ 600]*4]
Ingresos Costos
De esta forma queda representado el modelo final para maximizar la ganancia para la empresa.
Máx G = [0,18* x + 0,12 *y]- [(12x + 10y)/ 1.200]*8 + [(2,5x + 2y)/ 600]*4]
2.5x + 2y ≤ 600
x≥0
y≥0
Resolviendo las ecuaciones e inecuaciones se obtiene la solución óptima que genera la mayor
ganancia para la empresa.
IACC-2018
9
SEMANA 4 – INVESTIGACIÓN DE OPERACIONES
Ejemplo aplicación 2:
Desarrollo:
Definir el problema:
El problema es determinar cuántos kilógramos de suplemento se tienen que fabricar al mes y las
proporciones a utilizar de los ingredientes A y B para maximizar el beneficio de la empresa.
Además, para obtener el beneficio es necesario descontar los costos de producción a los ingresos
obtenidos por las ventas.
Ingrediente A Ingrediente B
Costo ingredientes ($) 200 400
Costo fabricación por kg ($) 45
Demanda máxima (kg) 100
Precio venta ($) 1300
Composición de la masa 20% (0,2) 80% (0,8)
Para obtener el beneficio se considera el precio de venta menos los costos totales de producción.
IACC-2018
10
SEMANA 4 – INVESTIGACIÓN DE OPERACIONES
Restricciones:
y≥0
De esta forma queda representado el modelo final para maximizar los beneficios de la empresa.
s. a x + y ≤ 100
x≤ 0,2(x + y)
y ≤ 0,8( x + y)
x≥
y≥0
Resolviendo las ecuaciones e inecuaciones se obtiene la solución óptima que genera el mayor
beneficio para la empresa.
IACC-2018
11
SEMANA 4 – INVESTIGACIÓN DE OPERACIONES
Ejemplo aplicación 3:
Una compañía petrolera produce dos tipos de gasolina: la corriente y la extra. La corriente se
vende a $3.000 el galón y la extra a $3.600. Las gasolinas se fabrican a partir de dos crudos: el
crudo 1 está compuesto por 60% A y 40% B; en cambio, el crudo 2 está compuesto por 30% A y
70% B. Para el crudo 1 el costo por galón es de $150 y para el crudo 2 de $120.
La gasolina corriente debe contener máximo 60% de B, mientras que la extra debe contener
mínimo 50% de A. El oleoducto de la compañía puede suministrar un máximo de 2 millones de
galones de crudo 1 y 3 millones de crudo 2 al día. La compañía ya tiene pedidos por 5 millones de
galones de gasolina corriente y 1 millón de gasolina extra cada día. Determinar el modelo que
permita maximizar las ganancias días, resolviendo lo siguiente:
Definir el problema.
Determinar la función objetivo y las restricciones.
Expresar el modelo final.
Desarrollo:
Definir el problema:
El problema es determinar cuántas cajas de cada tipo se deben comprar para que el costo sea
mínimo.
Componentes
Crudo A B Costo por galón
1 60% 40% 150
2 30% 70% 120
IACC-2018
12
SEMANA 4 – INVESTIGACIÓN DE OPERACIONES
C: costos
Maximizar: Utilidad = 3000 (X1,1 + X21) + 3600 (X1,2 + X2,2) - 150 (X1,1 + X1,2) - 120 (X2,1 + X2,2)
Restricciones:
Composición de la gasolina:
De esta forma queda representado el modelo final para maximizar los beneficios de la empresa:
Máx. U = 3000 (X1,1 + X21) + 3600 (X1,2 + X2,2) - 150 (X1,1 + X1,2) - 120 (X2,1 + X2,2)
IACC-2018
13
SEMANA 4 – INVESTIGACIÓN DE OPERACIONES
Ejemplo aplicación 4:
Para producir 1.000 toneladas de un tipo de acero para válvulas se necesitan por lo menos 10
unidades de manganeso, 12 unidades de cromo y 14 unidades de molibdeno semanalmente (una
unidad es igual a 5 kilos). Estos metales se obtienen de distribuidores de metales no ferrosos, los
cuales para atraer al mercado ofrecen su mercancía en cajas de 3 medidas; pequeña, mediana y
grande. Una caja pequeña cuesta $27.000 y contiene 2 unidades de manganeso, 2 unidades de
cromo y 1 unidad de molibdeno. Una caja mediana cuesta $36.000 y contiene 2 unidades de
manganeso, 3 unidades de cromo y 1 unidad de molibdeno. Una caja grande cuesta $45.000 y
contiene 1 unidad de manganeso, 1 unidad de cromo y 5 unidades de molibdeno. Determinar el
modelo final que permita minimizar los costos semanalmente adquiriendo las cajas de cada tipo.
Desarrollo:
Definir el problema:
x : caja pequeña.
y: caja mediana.
z: caja grande.
Cajas Unidades
Tamaño Pequeña Mediana Grande necesarias
Manganeso 2 2 1 10
Cromo 2 3 1 12
Molibdeno 1 1 5 14
Costo ($) 27.000 36.000 45.000
C: costos
IACC-2018
14
SEMANA 4 – INVESTIGACIÓN DE OPERACIONES
Restricciones:
De esta forma queda representado el modelo final para maximizar los beneficios de la empresa.
s. a. 2x + 2y + z ≥ 10
2x + 3y + z ≥ 12
x + y + 5z ≥ 14
x≥0
y≥0
z≥0
Resolviendo las ecuaciones e inecuaciones se obtiene la solución óptima que genera el mayor
beneficio para la empresa.
IACC-2018
15
SEMANA 4 – INVESTIGACIÓN DE OPERACIONES
COMENTARIO FINAL
De acuerdo a los contenidos estudiados se pudo conocer la importancia que tiene la investigación
de operaciones en la correcta asignación de los recursos en los procesos, disminuyendo costos por
concepto de adquisición de materias primas.
Se estudió cómo elaborar un modelo matemático para resolver los problemas asociados a
materias primas, determinando las variables, restricciones, función objetivo y modelo final.
No solo es importante la adquisición de materias primas para tener una planta en funcionamiento,
el objetivo es obtener el mayor beneficio. Las soluciones a problemas de investigación de
operaciones permiten resolver problemas asociados a determinar qué productos terminados son
más rentables para las materias primas en uso, optimizar las mezclas para elaborar productos
terminados, seleccionar a los proveedores, entre otros.
IACC-2018
16
SEMANA 4 – INVESTIGACIÓN DE OPERACIONES
REFERENCIAS
Hillier, F. y Lieberman, G. (2010). Introducción a la investigación de operaciones. 9.ª edición.
IACC-2018
17
SEMANA 4 – INVESTIGACIÓN DE OPERACIONES
IACC-2018
18