Marco Teorico Operativa Avance 2
| 1
Running head: PROGRAMACION LINEAL
Formulación de Modelos de Optimización y Solución por Método
Grafico
CARRANZA SALAZAR, Manuel
DONAYRE ORMEÑO, Danilo
ROMERO LAMAS, Juan
TEJEDA CORDOVA, Zaida
UNIVERSIDAD DE SAN MARTIN DE PORRES
PROGRAMACION LINEAL Página
| 2
RESUMEN
Los métodos cuantitativos han demostrado ser apoyo fundamental en la
toma de decisiones.
La Programación Lineal es una técnica determinista, no incluye
probabilidades y utiliza un modelo matemático para describir el
problema. El adjetivo lineal significa que todas las funciones
matemáticas del modelo deben ser funciones lineales. En este caso, la palabra programación no se refiere a programación en computadoras; en
esencia es un sinónimo de planeación.
Así, la Programación Lineal trata la planeación de las actividades
para obtener un resultado óptimo, esto es, el resultado que mejor
alcance la meta especificada (según el modelo) entre todas las
opciones de solución. Aunque la asignación de recursos a las
actividades es la aplicación más frecuente, la Programación Lineal tiene muchas otras posibilidades. De hecho, cualquier problema cuyo
modelo matemático se ajuste al formato general del modelo de
Programación Lineal es un problema de Programación Lineal.
PROGRAMACION LINEAL Página
| 3
INVESTIGACION DE OPERACIONES
Definición
Investigación de operaciones, es la aplicación del método
científico por un grupo multidisciplinario de personas a un problema, principalmente relacionado con la distribución eficaz
de recursos limitados (dinero, materia prima, mano de obra,
energía), que apoyados con el enfoque de sistemas (este enfoque,
es aquel en el que un grupo de personas con distintas áreas de
conocimiento, discuten sobre la manera de resolver un problema en
grupo). Puede considerarse tanto un arte como una ciencia. Como arte refleja los conceptos eficiente y limitado de un modelo
matemático definido para una situación dada. Como ciencia
comprende la deducción de métodos de cálculo para resolver los
modelos.
Pasos del método científico en I.O.
1.
Delimitación del problema
2. Modelación del problema
3. Resolución del modelo
4. Verificación con la realidad
PROGRAMACION LINEAL Página
| 4
5. Implantación 6. Conclusiones
Tipos de modelos y su significado
Un modelo es una representación ideal de un sistema y la
forma en que este opera. El objetivo es analizar el
comportamiento del sistema o bien predecir su comportamiento
futuro. Obviamente los modelos no son tan complejos como el
sistema mismo, de tal manera que se hacen las suposiciones y restricciones necesarias para representar las porciones más
relevantes del mismo. Claramente no habría ventaja alguna de
utilizar modelos si estos no simplificaran la situación real. En
muchos casos podemos utilizar modelos matemáticos que, mediante
letras, números y operaciones, representan variables, magnitudes
y sus relaciones.
MODELOS MATEMÁTICOS
Un modelo es producto de una abstracción de un sistema real: eliminando las complejidades y haciendo suposiciones pertinentes,
se aplica una técnica matemática y se obtiene una representación
simbólica del mismo.
PROGRAMACION LINEAL Página
| 5
Un modelo matemático consta al menos de tres conjuntos básicos de
elementos:
Variables de decisión
Se empieza por definir las variables de decisión
pertinentes. En cualquier modelo de programación lineal, las variables de decisión deben describir por completo las decisiones
que se tienes que tomar.
Función Objetivo
En cualquier problema de programación lineal, el que toma
las decisiones desea maximizar (por lo regular, los ingresos o
las utilidades) o reducir al mínimo (casi siempre los costos)
algunas funciones de las variables de decisión. La función que se ...
Regístrate para leer el documento completo.