Clase 3 - INVESTIGACIÓN DE OPERACIONES - ISMAEL MEJIA

Investigación de
operaciones
(Clase 3)
PROYECTO DE AULA
Fases del proceso metodológico:
2. Definir el
1. Identificación de 3. Recolectar 4. Recolectar
problema
información información
los problemas central y el
primaria secundaria
alcance
7. Contrastación,
6. Soluciones,
5. Análisis de datos, implementación,
Resultados y 8. Ponencia final
construir el modelo conclusiones y
validación
recomendaciones
(Hernandez-Sampieri, 2010)
Fase 1: IDENTIFICACIÓN DE
PROBLEMAS
HERRAMIENTAS PARA IDENTIFICAR PROBLEMAS
Antes que nada se debe RECLECTAR información

primaria. Idealmente por métodos mixtos, primero
CUALItativos, segundo CUANTItativos.
(Betancourt, 2016)
LEER ARTICULO DE ACMPLEAN
LISTA DE TÓPICOS DE LA IO:
Para la presentación de una clase por grupos
1. MÉTODO PENAL o MÉTODO de la GRAN M: Generalidades, cómo es construcción del modelo (método reducido y de las dos fases)
2. MÉTODO PENAL o MÉTODO de la GRAN M: por lo menos un ejemplo para la fase I (problema estándar y no estándar)
3. MÉTODO DUAL SIMPLEX: Generalidades, construcción del problema dual y Significado
4. MÉTODO DUAL SIMPLEX: Desarrollo del Problema Dual, ejemplo, análisis y solución
5. INTERPRETACIÓN económica de los problemas DUALES: sensibilizar un problema de PL y su interpretación económica
6. Teoría de los MODELOS de TRANSPORTE: Modelo de VOGEL y el modelo de PL, conceptualización y caracterización
7. Teoría de los MODELOS de TRANSPORTE: Traer casos reales, que apliquen esta teoría, de empresas distribuidoras
8. TEORÍA de COLAS: Generalidades, análisis, caracterización y selección de los modelos teóricos de las líneas de espera
9. MÉTODOS de ASIGNACIÓN o MÉTODO HÚNGARO: Estudios principales de la situación equilibrada y desequilibrada (casos de
asignación).
Principales características
PROGRAMACIÓN LINEAL:
1. El problema se puede representar como un conjunto
de ecuaciones e inecuaciones lineales.
2. El objetivo es OPTIMIZAR (maximizar o minimizar)

una cantidad de interés, a partir de la selección de
una o varias decisiones, que están sujetas a un
conjunto de restricciones.
APLICACIONES
A nivel estratégico:
1. Gestión y gerencia.
2.- Ausentismo y relaciones de trabajo.
3.- Decisiones económicas, sociales y
ambientales
4.- Decisiones individuales.
5.- Investigaciones de mercado.
A nivel operativo y fabril:

1.- Eficiencia y productividad.
2.- Organización de flujos en fábricas.
3.- Control de calidad, inspección y muestreo.
4.- Prevención de accidentes.
5.- Organización de cambios tecnológicos.
(Inveoperaciones, 2012)
Métodos de solución
Método gráfico, con región factible
(Opazo, 2010)
Método simplex para
(Ramos-Riofrio, 2011)
redes de optimización
(CanalPhi, 2013)
Método simplex resuelto
con Solver de Excel
Supuestos de la Programación
INVESTIGAR - EXTRACLASE
Lineal
1. Proporcionalidad 2. Aditividad
3. Divisibilidad 4. Certidumbre
Ejercicio 3 – ejemplo de formulación
Reddy Mikks produce pinturas para interiores y exteriores. La tabla siguiente proporciona
los datos básicos del problema:
Una encuesta de mercado indica que la demanda diaria de pintura para interiores no puede
superar en más de 1 tonelada a la pintura para exteriores. También, que la demanda
máxima diaria de pintura para interiores es de 2 toneladas. Reddy Mikks desea determinar
la mezcla óptima de productos para exteriores y para interiores que maximice la utilidad
diaria total. Nota: no es rentable fabricar una cantidad mayor a la demanda máxima.
MÉTODO SIMPLEX
Ejercicio 4. ejemplo resuelto:

A grupo de artesanos se le presenta la oportunidad exportar cinturones de piel de
salmón al mercado europeo. Clasifican los cinturones en dos tipos A y B: A por alta
calidad y B de menor calidad. De acuerdo a sus estimaciones tendrían una utilidad de
4 euros por cinturón tipo A y 3 euros por el tipo B. La confección de un cinturón tipo A
les requiere el doble de tiempo que uno tipo B. Si confeccionaran sólo cinturones tipo
B podrían hacer 1.000 diarios. En todo caso, el abastecimiento de piel es suficiente
para confeccionar un total combinado de 800 cinturones diarios.
Los cinturones usan un diferente tipo de hebilla según su calidad. Se pueden

abastecer de 800 hebillas elegantes al día para los cinturones tipo A y 700 hebillas
corrientes al día para los cinturones tipo B. Se desea formular y resolver un modelo
de Programación Lineal que permita a los artesanos decidir cuántos cinturones de
cada tipo fabricar de modo de maximizar sus ganancias. (Francisco, 2010)
MÉTODO SIMPLEX
1. Variables de Decisión:
X1: Número de cinturones tipo A a
fabricar por semana.
X2: Número de cinturones tipo B a
fabricar por semana. Función objetivo:
2. Función Objetivo: F(x,y) max = 4X1 + 3X2

Cada cinturón tipo A reporta una utilidad
de 4 euros y cada cinturón tipo B reporta
una utilidad de 3 euros. Se desea
maximizar la utilidad total dada por:
MÉTODO SIMPLEX
3. Restricciones:
No se puede fabricar más cinturones tipo A que la cantidad de hebillas X1 ≤ 800
disponibles:
No se puede fabricar más cinturones tipo B que la cantidad de hebillas X2 ≤ 700

disponibles:
Como máximo se pueden confeccionar diariamente 800 cinturones del

tipo A y del tipo B en conjunto:
X1 + X2 ≤ 800
La capacidad de producción permite fabricar 1.000 cinturones tipo B a la
semana si se fabricara sólo cinturones de este tipo. Los cinturones tipo A
ocupan el doble de recursos que uno B, esto quiere decir que se pueden
fabricar 500 cinturones a la semana si sólo se fabrican cinturones tipo A:
No negatividad de las variables de decisión: x1, x2 ≥ 0 2 X1 + X2 ≤1.000
MÉTODO SIMPLEX
1. En términos compactos el modelo de

Programación Lineal queda definido así:
2. Previo a la aplicación del Método Simplex

es necesario llevar el modelo a su forma
estándar. Se lleva la función objetivo a
minimización y se agregan las variables de
holgura no negativas x3, x4, x5, y x6, para
las restricciones 1, 2, 3 y 4, respectivamente:
MÉTODO SIMPLEX
CR
3. Construimos la tabla inicial del Método Simplex donde las
variables de holgura previamente identificadas definen una
solución básica factible inicial (no óptima):
4. Encontrar columna pivote y fila pivote:
5. Por el criterio del costo reducido más negativo, la
variable con la columna pivote es X1.
6. Ahora se calcula en dicha columna el mínimo cociente
al dividir el CR entre la variable de la columna pivote:
7. En consecuencia el elemento pivote (EP) se encuentra

en la cuarta fila, la cual remplazará a la fila X6, en la tabla 2.
Ahora se construye la tabla simplex # 2, se empieza por la X1
fila del EP, al dividir los mismos elementos de la tabla 1
entre el elemento pivote (500) para llenar dicha fila en
MÉTODO SIMPLEX
En consecuencia el pivote se encuentra en la fila 4 y por
tanto la variable X6 deja la base. (Notar que para el cálculo
del mínimo cociente o criterio de factibilidad sólo se
consideran denominadores que sean estrictamente mayores
a cero).
Ahora la variable no básica que ingresa a la base es x2.
Calculamos nuevamente el mínimo cuociente sobre dicha
columna obteniendo:
.
Por tanto x5 abandona la base.

La solución óptima es x1=200 y x2=600, donde el valor de las
Referencias bibliográficas
• Héctor Opazo. 2010. Algovidea - Método simplex para flujo en redes . 5 de Octubre de 2015,
de Youtube Sitio web: https://
www.youtube.com/watch?v=NSYyFT8BqeM&list=PLcBG5QcJJuj13g6hyHfog4bLLzDxIPYQ-
• Academia Matemática Ramos, 2013. CanalPhi de Youtube. Sitios web:
https://www.youtube.com/watch?v=ylg-JQdkXrA https://www.facebook.com/academicoramos/
• Ramos-Riofrio, Arturo Sebastian, 2011. Curso MATEMÁTICA I – Mineria, subtema:
Programacion lineal. Lima, Perú. Sitios web:
https://sites.google.com/site/matematia1mineria/home
• Inveoperaciones, 2012. “Campos de aplicación de la IO”. 7 de mayo de 2012. Sitios web:
https://inveoperaciones.wordpress.com/2012/05/07/campos-de-aplicacion-de-la-i-o/
• Francisco en Metodo Simplex, 2015. “Ejemplo del Método Simplex”. 06 de junio de 2015.
Sitios web: https://www.metodosimplex.com/ejemplo-del-metodo-simplex/
Referencias bibliográficas
• Betancourt, D. F. (19 de junio de 2016). Matriz de vester para la priorización de problemas.

Recuperado el 20 de agosto de 2020, de Ingenio Empresa:
www.ingenioempresa.com/matriz-de-vester.
• Hernandez-Sampieri, R., Fernandez-Collazos, C., & Batista-Lucio, P. (2010). Metodología de la
investigación (5° edición). McGraw-Hill.
http://www.casadellibro.com/libro-metodologia-de-la-investigacion-5-ed-incluye-cd-rom/978607
1502919/1960006
• ACMPLEAN (9 marzo 2017) “Pautas y herramientas para identificar problemas en la

empresa”. Recuperado el 20 de agosto de 2020. Sitio web:
http://acmplean.com/actualidad/pautas-y-herramientas-para-identificar-problemas-en-la-empre
sa/
Ejercicio 5 – ejemplo formulación
Hay tres fábricas a la orilla de un río. Cada una vierte dos tipos de contaminantes al
río, producto de los desechos que generan las fábricas. Si se procesaran los
desechos de cada una de las fábricas, entonces se reduciría la contaminación del río.
Cuesta $15 procesar una tonelada de desechos de la fábrica 1 y cada tonelada
procesada reduce la cantidad de contaminante 1 en 0.1 toneladas y la cantidad de
contaminante 2 en 0.45 toneladas. Cuesta $10 procesar una tonelada de desecho de
la fábrica 2 y cada tonelada procesada reducirá la cantidad de contaminante 1 en 0.2
toneladas y la cantidad de contaminante 2 en 0.25 toneladas. Cuesta $20 procesar
una tonelada de desecho de la planta 3, y cada tonelada procesada reducirá la
cantidad de contaminante 1 en 0.4 toneladas y la cantidad de contaminante 2 en 0.3
toneladas. El estado incentiva la reducción de la cantidad del contaminante 1 por lo
menos en 30 toneladas y la cantidad del contaminante 2 en por lo menos 40
toneladas.
Plantee un modelo de programación lineal (PL) que minimice el costo total de
disminuir los contaminantes en las cantidades deseadas.

Clase 3 - INVESTIGACIÓN DE OPERACIONES - ISMAEL MEJIA

Cargado por

Copyright:

Formatos disponibles

Clase 3 - INVESTIGACIÓN DE OPERACIONES - ISMAEL MEJIA

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Clase 3 - INVESTIGACIÓN DE OPERACIONES - ISMAEL MEJIA

Cargado por

Copyright:

Formatos disponibles

Investigación de

Fases del proceso metodológico:

Antes que nada se debe RECLECTAR información

2. El objetivo es OPTIMIZAR (maximizar o minimizar)

A nivel operativo y fabril:

Ejercicio 4. ejemplo resuelto:

Los cinturones usan un diferente tipo de hebilla según su calidad. Se pueden

2. Función Objetivo: F(x,y) max = 4X1 + 3X2

No se puede fabricar más cinturones tipo B que la cantidad de hebillas X2 ≤ 700

Como máximo se pueden confeccionar diariamente 800 cinturones del

1. En términos compactos el modelo de

2. Previo a la aplicación del Método Simplex

7. En consecuencia el elemento pivote (EP) se encuentra

Por tanto x5 abandona la base.

• Betancourt, D. F. (19 de junio de 2016). Matriz de vester para la priorización de problemas.

• ACMPLEAN (9 marzo 2017) “Pautas y herramientas para identificar problemas en la

También podría gustarte