I.O Examen Aliendre
I.O Examen Aliendre
I.O Examen Aliendre
Introducción
Los Modelos su Importancia
Modelos Cuantitativos. Tipos de Modelos
Modelos Matemáticos en Investigación de Operaciones
Técnicas de Investigación de Operaciones
Fases de Estudio en Investigación de Operaciones
Definición de Investigación de Operaciones
1.1 Introducción
Se efectúa la aplicación de métodos analíticos cuantitativos con el propósito de tomar decisiones para tener la
mejor solución. Los modelos estarán relacionados con la fase de Producción y Distribución.
1.2 Los Modelos su Importancia
El modelo es la representación simplificada de la realidad y que permite estudiar el comportamiento de sus
componentes con el fin de optimizar su desempeño La importancia del modelo es que nos permite predecir y
proyectar.
1.3 Modelos Cuantitativos
En Investigación de Operaciones tenemos: Modelos de Inventarios, Línea de Espera, Reemplazo, Mantenimiento,
Asignación de Recursos y de Competencia De todos estos modelos nos interesa el de Asignación de Recursos
porque se tomará en cuanta el uso de la materia prima, mano de obra y los bienes de capital.
1.4 Modelos Matemáticos
Los modelos matemáticos serán lineales diseñados para la fase de producción (producción y consumo).
1.5 Técnicas de Investigación de Operaciones
La técnica de Investigación de Operaciones es el de Programación Lineal, la función objetiva las restricciones son
lineales y todas las variables son continuas (�+ ).
1.6 Fases de estudio en Investigación de Operaciones
Comprende cinco fases Formulación y Definición del problema, Construcción del modelo, Solución del modelo,
validación del Modelo e implementación del modelo.
1.6.1 Formulación y definición del Modelo Comprende:
Una definición precisa de los objetivos (maximizar o minimizar) y las metas Z o W.
Identificación de las variables de decisiones controlables y no controlables ��
Reconocimiento de las limitaciones o restricciones del sistema �� (lenguaje. Técnico)
1.6.2 Construcción del modelo comprende un modelo de optimización considera una abstracción o
simplificación de la realidad, se hace uso de un algoritmo, la función objetiva y las restricciones son lineales y la
condición de no negatividad R+ (lenguaje. Algebraico).
1.6.3 Solución del modelo Definida el modelo matemático se aplica la técnica de programación lineal: métodos
de solución: gráfico, punto esquina, simplex, análisis de sensibilidad, transporte y análisis de redes. (lenguaje
algebraico).
1.6.4 Validación del modelo primero la validación del modelo, el modelo es confiable o no, si los bienes (X:)
cumplen las características específicas (mercado) y considerar la condición de no negatividad (�+ ).
1.6.5 Implementación del modelo es el paso final del proceso se deberá tomar en cuenta el Comité
interdisciplinario de la empresa, y el comportamiento del mercado.
1.7 Definición de Investigación de Operaciones
Ciencia de la administración es un conjunto de métodos, técnicas y procedimientos y de los recursos escasos, en
la solución de problemas de Producción, distribución, Organización de sistemas, empleando un enfoque
científico para la toma decisiones que condiciona el requerimiento y la asignación de recursos.
PROGRAMACIÓN LINEAL
El Modelo de Programación lineal
Programación Lineal es una técnica de optimización que consiste en la maximización o minimización de una
función lineal, llamada función objetiva, sujeta a restricciones también lineales.
El criterio de optimización es por lo general un objetivo económico. por ejemplo, maximizar un beneficio o
minimizar un costo. Por esta razón recibe el nombre de función económica o función objetiva.
El modelo de Programación Lineal. lo mismo que en cualquier modelo de Investigación operativa, considera tres
elementos básicos:
Variable de decisión que tratamos da determinar
Objetivo (meta) que tratamos de optimizar
Restricciones que necesitamos satisfacer.
Formas de presentación:
Todo modelo de programación lineal toma las siguientes formas:
1. Forma General
Todo modelo de programación lineal deberá tener siguientes Característica;
Definición de variables y parámetros:
Z = función objetiva que deberá ser maximizada o minimizada.
�� = Variable de decisión j-enésima o nivel de actividad j
�� = Coeficiente de Costo o ganancia (ingreso monetario) por la
j-enésima actividad
��� = Coeficiente tecnológico o cantidad de recursos utilizado, que será asignada a la actividad
productiva
�� = j-enésima recurso limitado
n = número de variables de decisiones
m = número de restricciones
función objetiva:
optimizar Max o Min = �� �� + �� + �� �� + ……………………
PROGRAMACION LINEAL
Introducción
Definición de Programación Lineal
Características del modelo
Método Gráfico
Método Punto Esquina
Interpretación Económica
METODO SIMPLEX
Introducción
Algebra del Método Simplex
Método Simplex
Técnica de Variables Artificiales
Método de las "M"
Interpretación económica
ANÁLISIS DE SENSIBILIDAD
Introducción
Intervalo de Optimalidad
Intervalo do Factibilidad
Precio Sombra
2.4 Método Gráfico
Este procedimiento constituye la base para el desarrollo de la técnica general de solución, este procedimiento
incluye dos pasos básicos:
a) Determinación gráfica de la solución que define la solución factible que satisfacen todas las restricciones
del modelo.
b) Determinación de la solución óptima de todos los puntos en el campo solución.
2.5 Método Punto Esquina
Este procedimiento parte de la determinación gráfica del campo solución, que hallando los valores de los
vértices aplicando la teoría de la elección de la solución óptima estará asociada con un punto de esquina del
campo solución. De hecho, debemos considerar la función de la utilidad. De esta manera, la utilidad Z se
incrementará en función de la utilidad (maximización).
En el caso de nuestro ejemplo tenemos cinco vértices A, B, C, D, E cuyos valores hallados de �1 � �2 en estos
vértices son reemplazados estos en la función para determinar el valor de Z que nos permitirá determinar la
solución óptima
Que intervalo de análisis de sensibilidad nos permite conocer la rentabilidad de la empresa.
……………………………………..
El intervalo de factibilidad en el análisis de sensibilidad, permite conocer las variaciones de los coeficientes
técnicos.
V F
El logaritmo del método de asignación fue diseñado para la fase de producción.
V F
El modelo diseñado en programación lineal es determinístico
V F
El optimo del modelo de asignación es cuando se llena a una matriz.
…………………………….
Utilice el método simplex para resolver el siguiente problema de programación lineal
a) Determine las cantidades optimas.
MAZ=4X1+X2
10X1+2X2<30
3X1+2X2<12
2X1+2X2<10
La empresa qualitech produce tres productos x1, x2 y x3 los productos requieren por lote: materiales, mano
de obra y horas maquina: se indica a continuación el modelo de programación lineal. Usando el método
simplex determinar las cantidades optimas que la empresa podrá maximizar (vale 18 ptos); la solución será
factible (vale 7 ptos)
Como se llama el modelo ………………… en el que se determine el tote económico y se considera los costos para
la toma de decisiones.
La Qualitech, dispone de 15 kilos de harina, 12 kilos de azúcar y 45 kilos 25/25 de mantequilla para producir
dos tipos de pasteles S-1 y S-2. Se necesita un kilo de harina, un kilo de azúcar y 5 kilos de mantequilla para
producir el pastel de tipo Z-1, mientras que las cantidades para producir el tipo S-2 son, respectivamente de 2
kilos de harina, un kilo de azúcar y 3 kilos de mantequilla, supongamos que la utilidad por la venta de los
pasteles del tipo S-1 es Bs 8, y del tipo 5-2 es Bs 20. Hallar el número de unidades producidas del tipo $ y el
tipo S-2, y El valor de la utilidad que se obtiene la empresa mediante el método punto esquina (vale 18 ptos)
la solución será factible (vale 7 ptos).
la empresa QUALITECH produce tres clases de productos. Estos productos requieren por mano de obra, huras
maquina e insumos que indica a continuación usando el método dual determinar las cantidades optimas
R:
2.- Expliqué cómo se obtiene la nueva función objetiva en el simplex después de un proceso iterativo?
R:
3- ¿El cambio en los coeficientes de la función objetiva, altera la pendiente de los contornos del campo
solución?
R:
4.- El precio dual, para una restricción dado: ¿es la tasa De cambio de la función objetiva al aumentar al lado
derecho?
R:
5. ¿La variación de los precios de la materia prima, se considera para el análisis de sensibilidad?
R:
7.- En la solución óptima el valor de la variable de holgura en una función de maximización del P.L, en el Dual
es el valor del: …………………………….
R: