Investigacion de Operaciones 315 Taller de Introducc

Objetivo 1
Utilizar el Modelo de Programación Lineal para la formulación de problemas específicos.
Naturaleza de la Investigación de Operaciones y Metodología de la IO. Programación Lineal (PL).

Premisas del Modelo de PL. Formulación de problemas utilizando el Modelo de PL.
NATURALEZA DE LA INVESTIGACIÓN DE OPERACIONES
Como su nombre lo dice, la investigación de operaciones significa "hacer investigación sobre las
operaciones". Entonces, la investigación de operaciones se aplica a problemas que se refieren a la
conducción y coordinación de operaciones (o actividades) dentro de una organización.
La naturaleza de la organización es esencialmente inmaterial y, de hecho, la investigación de

operaciones se ha aplicado de manera extensa en áreas tan diversas como la manufactura, el
transporte, la constitución, las telecomunicaciones, la planeación financiera, el cuidado de la
salud, la milicia y los servicios públicos, por nombrar sólo unas cuantas. Así, la gama de
aplicaciones es extraordinariamente amplia.
Investigación de Operaciones
Es una rama de las Matemáticas consistente en el uso de modelos matemáticos,

estadística y algoritmos con objeto de realizar un proceso de toma de decisiones.
Frecuentemente, trata el estudio de complejos sistemas reales, con la finalidad de mejorar (u
optimizar) el funcionamiento del mismo. La investigación de operaciones permite el análisis de la
toma de decisiones teniendo en cuenta la escasez de recursos, para determinar cómo se pueden
maximizar o minimizar los recursos.
En resumen la Investigación de operaciones se puede considerar como la aplicación del

método científico, por equipos multidisciplinarios, para la solución de problemas en una
organización, de tal manera que las soluciones que se obtengan sirvan mejor a los objetivos de esa
organización como un todo.
Metodología de la investigación de operaciones:
1. Formulación del problema.

2. Construcción de un modelo.
3. Obtención de la solución al modelo
4. Pruebas y evaluación de las soluciones
5. Implantación y control de las soluciones.
1.- Formulación del problema:
La primera actividad que se debe realizar es el estudio del sistema relevante y el desarrollo de un
resumen bien definido del problema que se va a analizar. Esto incluye determinar los objetivos
apropiados, las restricciones sobre lo que se puede hacer, las interrelaciones del área bajo estudio
con otras áreas de la organización, los diferentes cursos de acción posibles, los límites de tiempo
para tomar una decisión,
2.- Construcción de un Modelo:
El modelo matemático está constituido por relaciones matemáticas (ecuaciones y desigualdades)

establecidas en términos de variables, que representa la esencia del problema que se pretende
solucionar
Para construir un modelo es necesario primero definir las variables en función de las cuales será
establecido. Luego, se procede a determinar matemáticamente cada una de las dos partes que
constituyen un modelo: a) la medida de efectividad que permite conocer el nivel de logro de los
objetivos y generalmente es una función (ecuación) llamada función objetivo; b) las limitantes del
problema llamadas restricciones que son un conjunto de igualdades o desigualdades que
constituyen las barreras y obstáculos para la consecución del objetivo.
Un modelo siempre debe ser menos complejo que el problema real, es una aproximación
abstracta de la realidad con consideraciones y simplificaciones que hacen más manejable el
problema y permiten evaluar eficientemente las alternativas de solución.
Los modelos matemáticos tienen muchas ventajas sobre una descripción verbal del problema. Una
ventaja obvia es que el modelo matemático describe un problema en forma mucho más concisa.
Esto tiende a hacer que toda la estructura del problema sea más comprensible y ayude a revelar
las relaciones importantes entre causa y efecto. De esta manera, indica con más claridad que
datos adicionales son importantes para el análisis. También facilita simultáneamente el manejo del
problema en su totalidad y el estudio de todas sus interpelaciones. Por último, un modelo
matemático forma un puente para poder emplear técnicas matemáticas y computadoras de alto
poder, para analizar el problema. Sin duda, existe una amplia disponibilidad de paquetes de
software para muchos tipos de modelos matemáticos, para micro y minicomputadoras.
Por otro lado, existen obstáculos que deben evitarse al usar modelos matemáticos. Un modelo es,
necesariamente, una idealización abstracta del problema, por lo que casi siempre se requieren
aproximaciones y suposiciones de simplificación si se quiere que el modelo sea manejable
(susceptible de ser resuelto). Por lo tanto, debe tenerse cuidado de que el modelo sea siempre
una representación válida del problema. El criterio apropiado para juzgar la validez de un modelo
es el hecho de si predice o no con suficiente exactitud los efectos relativos de los diferentes cursos
de acción, para poder tomar una decisión que tenga sentido. En consecuencia, no es necesario
incluir detalles sin importancia o factores que tienen aproximadamente el mismo efecto sobre
todas las opciones. Ni siquiera es necesario que la magnitud absoluta de la medida de efectividad
sea aproximadamente correcta para las diferentes alternativas, siempre que sus valores relativos
(es decir, las diferencias entre sus valores) sean bastante preciso. Entonces, todo lo que se
requiere es que exista una alta correlación entre la predicción del modelo y lo que ocurre en la
vida real. Para asegurar que este requisito se cumpla, es importante hacer un número
considerable de pruebas del modelo y las modificaciones consecuentes. Aunque esta fase de
pruebas se haya colocado después en el orden del libro, gran parte del trabajo de validación del
modelo se lleva a cabo durante la etapa de construcción para que sirva de guía en la obtención del
modelo matemático.
FORMA GENERAL DEL MODELO MATEMATICO
Z= f(Xj,Yj) (función objetivo)
Sugeto a: g(Xj,Yj)<= K (Restricciones)
Donde Z: es la medida de utilidad o de realización del sistema
Xj: son las variables controlables por el usuario
Yj: son las variables no controlables pero que afectan a Z.
Donde f,g son relaciones entre Yj, Xj y Z
OBTENCIÓN DE UNA SOLUCIÓN A PARTIR DEL MODELO
Resolver un modelo consiste en encontrar los valores de las variables dependientes, asociadas a
las componentes controlables del sistema con el propósito de optimizar, si es posible, o cuando
menos mejorar la eficiencia o la efectividad del sistema dentro del marco de referencia que fijan
los objetivos y las restricciones del problema.
La selección del método de solución depende de las características del modelo. Los
procedimientos de solución pueden ser clasificados en tres tipos: a) analíticos, que utilizan
procesos de deducción matemática; b) numéricos, que son de carácter inductivo y funcionan en
base a operaciones de prueba y error; c) simulación, que utiliza métodos que imitan o, emulan al
sistema real, en base a un modelo.
PROGRAMACIÓN LINEAL
La programación lineal es el campo de la optimización matemática dedicado a maximizar o

minimizar (optimizar) una función lineal, denominada función objetivo, de tal forma que las
variables de dicha función estén sujetas a una serie de restricciones expresadas mediante un
sistema de inecuaciones también lineales.
Se conoce como programación lineal a la técnica de la matemática que permite la optimización de

una función objetivo a través de la aplicación de diversas restricciones a sus variables. Se trata de
un modelo compuesto, por lo tanto, por una función objetivo y sus restricciones, constituyéndose
todos estos componentes como funciones lineales en las variables en cuestión.
PREMISAS DEL MODELO DE PROGRAMACION LINEAL:
1. Proporcionalidad
2. Aditividad
3. Divisibilidad
FORMULACIÓN DE PROBLEMAS UTILIZANDO EL MODELO DE PL.
Un modelo de programación lineal tiene al igual que otro modelo simbólico, una función objetivo
y un conjunto de restricciones.
No existe una regla fija e como formular un problema, a continuación describen algunos pasos que
pueden servir como guía:
Paso1 Defina el conjunto de actividades y asigne niveles no negativos. Estas serán las variables de
decisión. Seleccione para cada actividad una unidad de medida.
Paso2: Defina la medida de efectividad del sistema (ganancia de dinero, costo, volumen etc.) y
exprese esa medida de efectividad como una función de las variables de decisión.
Paso3: Establezca el conjunto de restricciones mediante el reconocimiento de los recursos

limitados (número de horas, numero de máquinas, horas hombre etc.).
OBJETIVO 2
Obtener la solución de un problema de PL utilizando el Método Gráfico y/o el Método Simplex en

forma tabular.
Contenido:
Método Gráfico. Solución Algebraica de un problema de PL. Método Simplex (MS) en forma
tabular. Técnicas de las Variables Artificiales. Ecuaciones redundantes.
Variantes en la solución de un problema de PL.
Existen varios métodos para resolver un problema con el modelo de programación lineal entre
ellos el método Gráfico y el método Simplex:
La Solución de un problema de programación Lineal con dos variables de decisión, es con el

Método Grafico.
Antes de ver como se realiza el método grafico es necesario conocer el concepto de conjunto
convexo en dos dimensiones: El cual consiste en el conjunto de puntos que satisface la
relación ax1 + bx2 = K.
Un conjunto es llamado convexo si todos los puntos sobre un segmento de recta que una dos
puntos del conjunto, pertenecen al conjunto.
Objetivo 3
Aplicar las definiciones y teoremas del Álgebra Lineal a la solución de problemas de PL, empleando
el Método Simplex.
Soluciones básicas factibles (SBF) de un sistema de ecuaciones lineales con variables no negativas.
SBF de un sistema con algunas variables sin restricción de signo. Soluciones no acotadas. Múltiples
soluciones óptimas.

Investigacion de Operaciones 315 Taller de Introducc

Cargado por

Copyright:

Formatos disponibles

Investigacion de Operaciones 315 Taller de Introducc

Cargado por

Información del documento

Descripción original:

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

Investigacion de Operaciones 315 Taller de Introducc

Cargado por

Copyright:

Formatos disponibles

Objetivo 1

Utilizar el Modelo de Programación Lineal para la formulación de problemas específicos.

Naturaleza de la Investigación de Operaciones y Metodología de la IO. Programación Lineal (PL).

NATURALEZA DE LA INVESTIGACIÓN DE OPERACIONES

La naturaleza de la organización es esencialmente inmaterial y, de hecho, la investigación de

Es una rama de las Matemáticas consistente en el uso de modelos matemáticos,

En resumen la Investigación de operaciones se puede considerar como la aplicación del

Metodología de la investigación de operaciones:

1. Formulación del problema.

2.- Construcción de un Modelo:

El modelo matemático está constituido por relaciones matemáticas (ecuaciones y desigualdades)

FORMA GENERAL DEL MODELO MATEMATICO

Z= f(Xj,Yj) (función objetivo)

Sugeto a: g(Xj,Yj)<= K (Restricciones)

Donde Z: es la medida de utilidad o de realización del sistema

Xj: son las variables controlables por el usuario

Yj: son las variables no controlables pero que afectan a Z.

Donde f,g son relaciones entre Yj, Xj y Z

OBTENCIÓN DE UNA SOLUCIÓN A PARTIR DEL MODELO

La programación lineal es el campo de la optimización matemática dedicado a maximizar o

Se conoce como programación lineal a la técnica de la matemática que permite la optimización de

PREMISAS DEL MODELO DE PROGRAMACION LINEAL:

FORMULACIÓN DE PROBLEMAS UTILIZANDO EL MODELO DE PL.

Paso3: Establezca el conjunto de restricciones mediante el reconocimiento de los recursos

Obtener la solución de un problema de PL utilizando el Método Gráfico y/o el Método Simplex en

Variantes en la solución de un problema de PL.

La Solución de un problema de programación Lineal con dos variables de decisión, es con el

También podría gustarte

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.