Me 2
Me 2
Me 2
UNIDAD Nº 1
Métodos de la investigación operativa y programación lineal
1 www.iplacex.cl
SEMANA 2
Consideraciones previas
2 www.iplacex.cl
Introducción
Las decisiones que toman la gestión de operaciones en las empresas son múltiples, y se
ven afectadas por el entorno. Es por ello que esta área es estratégica dado que debe
decidir aspectos sobre la estrategia de manufactura que utilizará, los sistemas de
producción, entre otros, por lo que debe trabajar colaborativamente con las demás áreas
de la organización como el área de recursos humanos, marketing, finanzas, control de
gestión, entre otras.
Decisiones importantes de operaciones son qué producir, cuanto producir, dónde producir,
invertir para mejorar el proceso productivo, etc. por lo que es relevante comprender y
analizar los procesos productivos y mejoras que pueda tener, estableciendo el punto de
equilibrio o de indiferencia, el cual a partir de éste la empresa cubre todos sus costos y
empieza a ser rentable. De igual forma el área de operaciones debe ocuparse de la
productividad, dado que es posible mejorarla a partir del mejoramiento de los procesos.
La programación lineal es clave para comprender los problemas y decisiones que enfrenta
el área de operaciones de tal manera que pueda maximizarse la ganancia o minimizar los
costos sujetos a diversas restricciones productivas. Para ello analizaremos el método de
resolución gráfica y el método de resolución a través del Método Simplex utilizando la
herramienta Solver de Excel.
3 www.iplacex.cl
Ideas fuerza
Las empresas interactúan permanentemente con su entorno, al cual deben adaptarse
permanentemente enfrentando desafíos no solamente técnicos sino también adaptativos.
Es por ello que las estrategias que implementen las empresas de manufacturas son
relevantes para su desempeño y eficiencia operacional.
Para comprender el nivel de producción para que la empresa sea rentable es importante
considerar el punto de equilibrio o punto de indiferencia, en el cual una empresa iguala
sus ingresos a sus costos, y sobre el cual comienza a tener utilidades. En este sentido la
empresa para maximizar sus utilidades busca mecanismos que incrementen su
productividad, utilizando para ello herramientas de programación de operaciones que
permitan minimizar sus costos, maximizar sus utilidades con el uso eficiente de recursos.
4 www.iplacex.cl
Índice
3.1.- Enfoque sistémico. .................................................................................................................. 7
3.2.- Estrategias de Manufactura. .................................................................................................... 8
3.3.- Subsistemas de apoyo al área de producción. ..........................................................................13
3.4.- Los sistemas de producción. ....................................................................................................15
3.5.- Tipos de configuraciones productivas y sus características. ......................................................16
3.6.- Punto de equilibrio o punto de indiferencia o límite de rentabilidad. .......................................21
3.7.- Indicadores de Gestión. Productividad ....................................................................................25
4.- Tipos de diseño de programación. ..............................................................................................26
4.1.- Programación lineal. ...............................................................................................................27
4.2.- Fundamentos de la programación lineal. .................................................................................28
4.3.-Formulación y resolución de problemas de programación lineal. ..............................................29
5 www.iplacex.cl
Desarrollo
6 www.iplacex.cl
3.1.- Enfoque sistémico.
Una empresa, no puede ser vista como una entidad aislada, sino que las empresas son
sistemas sociales que se interrelacionan y afectan con el entono en el que se desenvuelve.
Las empresas y su(s) sistema(s) productivo(s), se desenvuelven en un entorno que les
presenta oportunidades y amenazas, que se presentan en la industria donde compite. Las
oportunidades son situaciones positivas en el entorno que la empresa deba aprovechar,
ya sea para ampliar su mercado, atraer nuevos inversores a su negocio que traigan
beneficios para su futuro, crecimiento y sustentabilidad, como por ejemplo la expansión
de un negocio determinado a otra región del país o su internacionalización en países que
presentan oportunidades atractivas con nuevos clientes y mercados, y para ello la
empresa debe preparar un plan para aprovechar estas oportunidades. Por otra parte, las
amenazas representan aspectos negativos que pueden afectar a la empresa, y requiere
un plan para afrontarlos, como por ejemplo cambios regulatorios, recesión económica,
entrada de nuevos competidores al mercado, nuevos productos sustitutos, entre otros.
A su vez la empresa está inserta en un marco político regulatorio de su industria que debe
cumplir, dentro de un entorno social y cultural que debe considerar, como también los
aspectos del entorno económico que puede afectarle positivamente o negativamente,
como por ejemplo medidas pro-inversión, o medidas de aumento de impuestos, mayores
exigencias regulatorias. También dada la evolución tecnológica actual, deben
considerarse los aspectos tecnológicos que pueden representar oportunidades atractivas
para las empresas como por ejemplo nueva tecnología que le permita tener un menor
costo de producción.
8 www.iplacex.cl
estableciendo un marco de referencia para la planificación y control de la producción,
fijando las pautas de la gestión de operaciones a los objetivos de la empresa.
9 www.iplacex.cl
Según Michael E. Porter (Competitive Strategy: Techniques for Analyzing Industries and
Competitors, The Free Press, 1980), una empresa puede alcanzar ventaja competitiva a
través de tres estrategias genéricas: 1. Diferenciación, 2. Liderazgo en costo y, 3.
Enfoque o Segmentación de mercado. Esto implica para una estrategia de operaciones
que proporcione a los clientes productos/servicios que sean 1. mejores, o por lo menos
diferentes que cumplan las necesidades y expectativas de los clientes, 2. más baratos y
3. con mayor capacidad de respuesta. Esto significa que aplicando alguno de estos
conceptos estratégicos, o la combinación de ellos, pueden llevar a que la empresa tenga
una ventaja sobre sus competidores, lo que implica crear un sistema que tenga una
ventaja sobre los competidores, creando un valor sostenible.
10 www.iplacex.cl
3.2.2 Estrategia de Costos
3.2.3 Respuesta2
11 www.iplacex.cl
generándose una ventaja competitiva generada a través de la respuesta confiable que el
cliente valora.
Según Chase Aquilano (2007), las estrategias de diferenciación, bajo costo y respuesta,
en general se implementan a través de seis estrategias que permiten incrementar la
productividad además de generar una ventaja competitiva: 1. flexibilidad en diseño y
volumen; 2. bajo precio; 3. entrega; 4. calidad; 5. servicio posventa, y 6. amplia línea de
producto. La figura siguiente ejemplifica las estrategias de operaciones en la práctica de
diversas empresas.
12 www.iplacex.cl
3.3.- Subsistemas de apoyo al área de producción.
La gestión de operaciones es fundamental en una organización, dado que es necesaria
para que cualquier negocio pueda operar. En este sentido, se considera a la función de
operaciones como una de las tres funciones primarias, junto con el marketing y las
finanzas.
El cuadro siguiente ejemplifica y resume las tomas de decisiones entre las áreas de apoyo
que impactan en operaciones4.
13 www.iplacex.cl
Subsistema/área funcional y área(s) Interacción con decisiones relacionadas
de decisión con operaciones
Marketing
Segmento y necesidades del mercado Expectativas, necesidades, atributos del
producto/servicio
Tamaño del mercado Procesos productivos seleccionados (línea
de ensamble.
Demanda de mercado Niveles de inventario
Canales de distribución Localización de almacenamiento
Precios Calidad, capacidad e inventario
Introducción de nuevos productos Equipos interfuncionales
Compras
Estrategia de abastecimiento Amplitud del proceso, calidad de los
insumos, niveles de capacidad
y niveles de inventarios
Selección y evaluación de proveedores Amplitud del proceso, calidad del diseño y
niveles de inventarios
Precio de compra y contratos de Niveles de inventarios y supervisión
suministro
Logística
Modo de transporte Diseño del proceso, niveles de inventarios,
sitios de almacenamiento
Manejo y empacados de materiales Calidad del diseño, insumos y productos
Almacenamiento Amplitud del proceso, capacidad y niveles
de inventario y localidades de
almacenamiento
Finanzas y contabilidad
Disponibilidad de capitales Niveles de almacenamiento, grado de
automatización, tipo de proceso
seleccionado y capacidad
Eficiencia del proceso de conversión Selección del tipo de proceso, flujos del
proceso y determinación del valor agregado
Valor presente neto y flujo de efectivo Automatización, inventario y capacidad
Costeo de procesos o costeo de Tipo del proceso seleccionado
trabajos
14 www.iplacex.cl
Número de colaboradores y trabajos a Decisiones de capacidad y de programación
tiempo parcial o a tiempo completo
Diseño de los sistemas de información Los sistemas deben ayudar a actualizar las
operaciones y a dar apoyo a todas las
decisiones de operaciones
Desarrollo de programas de control de Se requieren programas de control para las
gestión decisiones de capacidad, de calidad, de
inventarios y de programación
Desarrollo/adquisición de plataformas Se necesitan plataformas de TI para dar
de Tecnologías de la información para apoyo a las decisiones de automatización
el control de gestión de la operación en las operaciones y para que funcionen los
programas de control de los procesos
15 www.iplacex.cl
Para determinar un sistema de producción, considerando su configuración productiva, ya
sea para aumentar los niveles de venta por la demanda de los productos/servicios, o
ajustar el proceso de producción para que resulte más eficiente por una disminución de la
demanda, por las características de un determinado proyecto, los decisores de
operaciones deben:
16 www.iplacex.cl
Figura 13. Configuración del proceso productivo según volumen y variedad
17 www.iplacex.cl
materiales entre máquinas. Un ejemplo se muestra en la figura siguiente de una fábrica
textil que se encuentra automatizada.
18 www.iplacex.cl
Figura 15. Configuración de enfoque repetitivo
En esta configuración se enfoca en el producto, por lo que los procesos son de alto
volumen y poca variedad. Las instalaciones se organizan en torno a los productos en
procesos continuos, esto dado que tienen corridas de producción grandes y continuas.
Ejemplos de productos que se fabrican en procesos continuos son papel, bebidas,
cervezas, panes de molde, etc., en los cuales se pueden fijar estándares y mantener una
calidad definida.
Este tipo de producción especializada en productos tiene costos fijos altos, pero los costos
variables bajos facilitan la alta utilización de las instalaciones del proceso productivo, de
entre un 70% a un 90%.
19 www.iplacex.cl
Figura 16. Configuración de enfoque en el producto (continuo)
El contexto global y la competitividad de los mercados, ha llevado cada vez más a una
creciente y sofisticada demanda de productos y servicios cada vez más personalizados,
lo que ya es una realidad en la industria 4.0. Hoy en día los consumidores buscan
diferenciarse por lo que la demanda de productos personalizados va en crecimiento, esto,
por ejemplo, en el caso Adidas, donde el cliente puede personalizar la ropa deportiva a
través de su página web, o de los computadores como Dell, donde el cliente puede elegir
la configuración del hardware del Notebook que compra.
20 www.iplacex.cl
La Industria 4.0 abre posibilidades a través de las nuevas herramientas tecnológicas,
como también por la posibilidad que le ofrece al cliente de participar directamente en las
personalización de los productos que va a comprar.
Este método, permite presentar de manera visual las distintas ganancias y pérdidas
derivadas de las unidades producidas y vendidas. Se entiende por Costo Fijo aquel costo
en el cual incurra la empresa, independiente de su volumen de actividades. De igual forma
se define el costo variable, como aquel que cambia con el volumen de actividad.
21 www.iplacex.cl
Q = Cantidad vendida
CF = Costo fijo
Cv = Costo variable unitario
Q = Cantidad Comprada o producida.
IT = CF + Q * Cv, luego
Q * P = CF + Q * Cv
De donde Q = CF___
(P - Cv)
22 www.iplacex.cl
.
Ejercicio 1:
Un grupo de estudiantes del curso de investigación de operaciones, buscan emprender a
través de un local de comida rápida en el barrio universitario. Los estudiantes esperan
vender menús a $6.000 por unidad, con un costo de fabricación de $ 3.000 por unidad.
Los costos fijos de operación del local son de $4.500.000, y la capacidad mensual máxima
es de 3.000 unidades. Determine el punto de equilibrio en unidades, en pesos vendidos
.
Solución ejercicio 1
El primer paso recopilar es calcular el punto de equilibrio, considerando la información
proporcionada.
P = 6.000/unidad
Cv = 3.000/unidad
CF = $ 4.500.000
Capacidad de producción = 3000 platos/dia
Solución ejercicio 2
En los próximos dos años el costo actual será el costo de los cuatro trabajadores a tiempo
completo.
El costo del nuevo proceso será el costo de las maquinarias más el del trabajador que lo
manejará de manera que quede cubierto en los próximos dos años.
Productividad = _________________Salida___________________
Mano de obra + material + energía + capital + otros
25 www.iplacex.cl
Ejercicio 1:
Una Mueblería cuenta con un equipo de 4 personas, cada una trabaja ocho horas al día
(con un costo de total de remuneraciones de 640 dólares/día) y los gastos generales son
400 dólares diarios. Diariamente, la mueblería procesa y termina 8 muebles. La empresa
el mes pasado compró una máquina que automatiza parte del proceso, que hará posible
el aumento de procesamiento y terminaciones de 14 muebles en un día. Las personas en
el nuevo proceso mantienen sus horas de trabajo y los salarios serán los mismos, pero
los gastos generales son ahora 800 dólares diarios.
Productividad laboral antiguo sistema: 8 muebles / día = 0.25 muebles por hora-trabajo
32 horas-trabajo / día
Productividad laboral nuevo sistema: 14 muebles por día = 0.44 muebles por hora-trabajo
32 horas-trabajo
Productiv. múltiples factores antiguo sistema: 8 muebles / día = 0.0077 muebles por dólar
Us$ 640 + Us$400
Productiv. múltiples factores nuevo sistema: 14 muebles por día = 0.44 muebles por dólar
Us$ 640 + Us$ 800
Conclusión: La productividad laboral aumentó de 0.25 a 0.4375 muebles por dólar, es decir
en otras palabras la productividad aumentó un 75%. Por otra parte, la productividad de
múltiples factores se incrementó de 0.0077 a 0.0097. Este cambio representa un aumento
de un 25,9% en la productividad de múltiples factores.
26 www.iplacex.cl
a) Modelación matemática de Programación Lineal.
b) Solución gráfica de Programación lineal.
c) Algoritmo “SIMPLEX" y la programación por objetivos
d) Análisis de sensibilidad y dualidad
e) Aplicaciones especiales de programación lineal: i) El modelo de Transporte y ii) El
modelo de Asignación.
Por ejemplo, si Z representa el costo de producir 3 artículos x1, x2 y x3, entonces optimizar
significa encontrar las cantidades óptimas de los productos de tal manera que z (costo)
sea mínimo.
Por ejemplo, si consideramos una función lineal que representa el costo de producir 3
artículos, entonces, se busca Min: Z = 5x1 + x2 − 3x3
Optimizar la función significa encontrar los valores de las variables x1, x2 y x3 de manera
que Z sea óptimo, donde la función Z representa un fenómeno real que se busca optimizar,
en este ejemplo se busca minimizar costos.
3x1 − x2 ≤ 4
x1 + 2x2 + x3 ≤ 2
Las restricciones o condiciones son las limitaciones del fenómeno, por ejemplo,
limitaciones en los recursos de producción o limitaciones de mano de obra. También
pueden ser requerimientos mínimos en una producción.
27 www.iplacex.cl
4.2.- Fundamentos de la programación lineal.
Una empresa en general busca maximizar sus utilidades o disminuir costos, por lo que
podría preguntarse : ¿Cómo disminuir los costos de inventario?, ¿cómo aumentar las
utilidades?, dependiendo de sus recursos y capacidades.
Optimizar z=c1x1+c2x2+…+cnxn
En un modelo de programación lineal, llamamos solución óptima del modelo a los valores
de las variables de decisión que hacen que la función objetivo Z sea máximo o mínimo.
Un modelo puede tener varias soluciones optimas, en este caso se puede emplear
cualquiera de las soluciones.
28 www.iplacex.cl
a) Solución factible: Corresponde a la solución en la se cumplen cada una de las
restricciones del problema. En este sentido, la región factible es el conjunto de
todas las soluciones factibles.
29 www.iplacex.cl
d) Supuesto de certidumbre: Se supone que los valores asignados a cada parámetro de
un modelo de programación lineal, es decir a los valores de aij, bi y cj. son constantes
conocidas.
0.3x1+0.4x2 ≤ 0.35
Por otra parte, en cada medicamento se debe cumplir que el peso total debe ser 1
gramo, esto es:
x1+x2=1
Adicionalmente debemos recordar que las cantidades no pueden ser negativas, es decir
x1 ≥ 0 y x2 ≥ 0
Z = 2x1 + 4x2,
sujeto a las restricciones
30 www.iplacex.cl
0.3x1+0.4x2 ≤ 0.35
x1+x2=1
x1 ≥ 0
x2 ≥ 0
Ejercicio
Resuelva por el método gráfico el siguiente problema de programación lineal que busca
minimizar costos de operación.
Min Z = 40 X1 + 20 X2
Sujeto a:
Paso 1: Graficar la región factible, dada por el conjunto de puntos que satisfacen las
restricciones, considerando que cada restricción es una recta, es decir:
Graficadas las rectas y las condiciones de no negatividad, es posible visualizar que los
puntos debajo de la recta roja son los puntos factibles de la restricción 1, y la región
factible para la segunda restricción es la recta de color azul. Si intersecamos ambas
31 www.iplacex.cl
regiones, la recta de color negro engrosada, es la región factible al modelo. Lo anterior
se muestra en la figura siguiente.
Paso 2: Determinar la solución. Esto está dado por determinar el valor mínimo de la
función objetivo Z. para ello seleccionamos dos valores arbitrarios de Z considerando
valores de X1 , X2 , por ejemplo
Z = 30 = 40 X1 + 20 X2
Z = 35 = 40 X1 + 20 X2
32 www.iplacex.cl
Posteriormente, debemos trazar una recta paralela en la zona factible considerando que
buscamos un mínimo de Z, es decir debemos desplazarnos desde Z= 35 en la dirección
a Z=39. De esta manera al desplazarnos, podemos encontrar el punto óptimo, el cual se
presenta en el extremo superior de la región factible. Este punto corresponde entonces a
la intersección de las rectas que representan las restricciones, es decir:
0,5 X1 + 0,8 X2 = 0,6
X1 + X 2 = 1
33 www.iplacex.cl
Para desarrollar el método Simplex, se requiere presentar el modelo de una forma
estándar, para ello se deben transformar todas las restricciones que están en forma de
desigualdades a igualdades, y se debe conocer una solución factible no negativa.
Para resolver los problemas de Programación lineal se utilizará la herramienta Solver que
viene instalada en Excel. Para su desarrollo práctico se desarrollará el siguiente ejercicio:
Una empresa de alimentos de mascotas requiere producir un nuevo alimento para pájaros,
con un mínimo de 30g de proteínas y 60g de fibra. Para realizar este nuevo alimento, se
considera harina de maíz con una composición de 3g de proteína y 5g de fibra por kilo. Se
ha considerado también la harina de soya con una composición de 6g de proteína y 3g de
fibra por kilo. En el marcado también existe la harina de trigo con una composición de 5g
de proteína y 7g de fibra por kilo.
Min Z = 10 X1 + 8 X2 + 7 X3
Sujeto a:
3 X1 + 6 X2 + 5 X3 ≥ 30
5 X1 + 3 X2 + 7 X3 ≥ 60
X1 , X2 ≥ 0
• Abra Excel, y en primer lugar deben introducirse los datos del modelo, para ello lo
realizaremos de la siguiente forma que debe replicar en la planilla Excel como se
muestra en la figura siguiente con los datos del paso 1. En la fila 2 colocamos las
variables X1, X2 y X3, en la fila 3 los coeficientes de la función objetivo: En la fila
5 y 6 colocamos los coeficientes que acompañan a las variables X1, X2 y X3. En
la fila 7 colocamos las variables X1, X2 y X3, y en la 8 ingresaremos valores 0
para que usando Solver pueda ser resuelto.
• Los valores de las restricciones lo colocaremos con las fórmulas correspondientes
en la columna H.
34 www.iplacex.cl
o En la celda H5 ingrese: H5=B5*B8+C5*C8+D5*D8
o En la celda H6 ingrese: H6=B6*B8+C6*C8+D6*D8
• En la celda G8 escriba Zmin=
• En la celda H8 se introducirá la fórmula de la función objetivo, ingrese =
B3*B8+C3*C8+D3*D8
El modelo anterior con los datos del problema debe quedar como muestra la figura
siguiente.
• Abra Excel, si no tiene habilitado Solver, debe habilitarse, para ello, vaya a
Archivo => Opciones => Complementos => Ir, y habilite Solver, como muestra
la figura siguiente.
35 www.iplacex.cl
Figura 23. Habilitación de Solver en Excel
• Una vez habilitado Solver (si no lo tuviera habilitado), debe hacer click en Menú
Datos, y luego haga click en Solver
36 www.iplacex.cl
• Una vez habilitado Solver (si no lo tuviera habilitado), debe hacer click en Menú
Datos, y luego haga click en Solver y aparecerá la pantalla siguiente.
Figura 25. Pantalla inicial de Solver en Excel para resolver problema Simplex
37 www.iplacex.cl
Figura 26. Pantalla de ingreso de restricciones de Solver en Excel
38 www.iplacex.cl
• Luego a la derecha de Simplex LP, haga clic en opciones, y seleccione omitir
restricciones de enteros, la cual se selecciona solamente si el problema no tiene
restricciones de solución que sean sólo números enteros.
39 www.iplacex.cl
Figura 29. Pantalla de resultados Solver para problemas Simplex
Paso 5: Conclusiones
De los resultados, podemos concluir que se deberán comprar 8,57 Kg de harina de trigo
para el nuevo alimento. Con lo especificado, tiene un costo de 60 dólares.
40 www.iplacex.cl
Conclusión
La estrategia de operaciones es clave para lograr ventajas competitivas sostenibles en el
tiempo, que debe desarrollarse integradamente con otras áreas de la organización, y debe
estar alineada a la estrategia de la empresa.
41 www.iplacex.cl
Bibliografía
42 www.iplacex.cl
43 www.iplacex.cl