Programacion Lineal

INSTITUTO TECNOLOGICO DE ACAPULCO.

MATERIA: INVESTIGACION DE OPERACIONES.

MAESTRO: JUAN M. RODRIGUEZ VAZQUEZ.

ALUMNO: GABRIEL SILVA GARCIA. 11320666

UNIDAD 1.- PROGRAMACION LINEAL

GRUPO: 12-13/7SA 08 sep. 12

INDICE

1.1 Definición, desarrollo y tipos de modelos de investigación de operaciones.

1.2 Formulación de modelos.

1.3Método grafico.

1.4 Fundamentos del método simplex.

1.5 Aplicaciones diversas de programación lineal.

Unidad I:
Programación Lineal

1.1.- Definición, desarrollo y tipos de modelos de investigación de operaciones.

El modelo se define como una función objetivo y restricciones que se expresan en términos de las variables (alternativas) de decisión del problema una solución a un modelo,no obstante, de ser exacta, no será útil a menos que
el modelo mismo ofrezca una representación adecuada de la situación de decisión verdadera. El modelo de decisión debe contener tres elementos: Alternativas de decisión, de las cuales se hace una selección. Restricciones, para excluir alternativas infactibles. Criterios para evaluar y clasificar alternativas factibles.
Tipos de Modelos deInvestigación de Operaciones.
a) Modelo Matemático: Se emplea cuando la función objetivo y las restricciones del modelo se pueden expresar en forma cuantitativa o matemática como funciones de las variables de decisión.

(b) Modelo de Simulación: Los modelos de simulación difieren de los matemáticos en que las relación entre la entrada y la salida no se indican en forma explícita.
En lainvestigación de operaciones existen 3 clases de modelos: icónicos, analógicos y simbólicos.
Los modelos icónicos son imágenes a escala del sistema cuyo problema se quiere resolver. Por ejemplo, las fotografías, las imágenes, dibujos, modelos a escala de barcos, autos y casas, son modelos icónicos. Los modelos analógicos se basan en la representación de las propiedades de un sistema cuyos problemas serequieren resolver utilizando otro sistema cuyas propiedades sean equivalentes. Por ejemplo las propiedades se un sistema hidráulico son equivalentes a las de un sistema eléctrico o, inclusive, económico.
Los modelos simbólicos son conceptualizaciones abstractas son del problema real a base del uso de letras, números, variables y ecuaciones. Estos tipos de modelos son fáciles de manipular y puedehacerse con ellos un gran número de experimentos. De las tres clases de modelos, los simbólicos son los mas económicos de construir y operar.
Ackoff y Sasieni consideran los siguientes grados de dificultad para la construcción de modelos:
Grado de dificultad 1.- la estructura del sistema es sencilla de observar, analizar entender y modelar a simple vista y/o como consecuencia de platicas realizadascon el grupo de individuos que componen el sistema.
Grado de dificultad 2.- la estructura del sistema es mas difícil de modelar, y por lo tanto se requiere de un sistema análogo para cuya modelación cae dentro del grado de dificultad anterior.
Grado de dificultad 3.- la estructura del sistema puede deducirse o aproximarse en base de un análisis de cierta información.
Grado de dificultad 4.-la estructura del sistema no puede deducirse, si no que solo se puede aproximar a base de pura experimentación.
Grado de dificultad 5.- la estructura del sistema no se puede deducir(ya sea por falta de datos o de experimentos), y por lo tanto se conceptualiza una estructura artificial.

1.2.-Formulación de modelos.

Principios generales de la modelación.
A continuación se presenta unalista, no exhaustiva, de los principios generales de modelación.
1. No debe elaborarse un modelo complicado cuando uno simple es suficiente. 
2. El problema no debe ajustarse al modelo o método de solución. 
3. La fase deductiva de la modelación debe realizarse rigurosamente. 
4. Los modelos deben validarse antes de su implantación. 
5. Nunca debe pensarse que el modelo es el sistema real. ...