lo k kieres

 UNIVERSIDAD TECNICA ESTATAL DE QUEVEDO
Unidad de estudios a distancia

TRABAJO DE INVESTIGACION OPERATIVA

TUTOR
Ing. Renato Baque Mite

Grupo # 2
Integrantes:
Carrera Recalde Rosa
Gonzalez Bonoso Alexandra
Holguin Perez Carmen
Holguin Perez Edgar

Ing. Comercial “LM”

Quevedo – Los Ríos – Ecuador
EL METODO SIMPLEX PARA SOLUCIÓN DE PROBLEMAS DE PROGRAMACIÓN LINEAL
Es unprocedimiento iterativo que permite ir mejorando la solución a cada paso. El proceso concluye cuando no es posible seguir mejorando más dicha solución.
Partiendo del valor de la función objetivo en un vértice cualquiera, el método consiste en buscar sucesivamente otro vértice que mejore al anterior. La búsqueda se hace siempre a través de los lados del polígono (o de las aristas del poliedro, si elnúmero de variables es mayor). Cómo el número de vértices (y de aristas) es finito, siempre se podrá encontrar la solución.
El método del simplex se basa en la siguiente propiedad: si la función objetivo, f, no toma su valor máximo en el vértice A, entonces hay una arista que parte de A, a lo largo de la cual f aumenta
El Método Simplex. La solución de un problema de Programación Linealutilizando un procedimiento gráfico es posible si se tienen no más de dos variables. El Método Simplex fue el primer método surgido para solucionar problemas de Programación Lineal, por lo que se le considera el método de solución clásico por excelencia. Teniendo en cuenta la filosofía de este método han surgido otros métodos cuyas ventajas fundamentales se concentran en las posibilidades de los mismospara ser programados por Con miras a conocer la metodología que se aplica en el Método SIMPLEX, vamos a resolver el siguiente problema: 
Maximizar
Z= f(x,y)= 3x + 2y
sujeto a:
2x + y 18
 
2x + 3y  42
 
3x + y 24
 
x0 , y 0
Se consideran las siguientes fases:
1. Convertir las desigualdades en igualdades
Se introduce una variable de holgura por cada una de las restricciones, paraconvertirlas en igualdades, resultando el sistema de ecuaciones lineales: 
2x + y + h = 18
2x + 3y + s = 42
3x +y + d = 24
Métodos de Solución de la programación lineal. Luego de la etapa de diseño del modelo de optimización lineal es necesario solucionar el mismo. Para ello se utilizan diferentes métodos de solución.

Principales Métodos utilizados
Para llegar a la solución de un problemade Programación Lineal se utilizan diferentes métodos de solución. Los más difundidos son: el método gráfico computadoras.
Método Simplex
Constituye un procedimiento iterativo algebraico que resuelve cualquier problema en un número finito de pasos. Fue elaborado por George Danzig en 1947.La concepción de este método ha facilitados que otros especialistas del tema desarrollen otros métodos desolución con la misma filosofía, pero más adecuados para la programación por computadoras. Para explicar el método simplex es necesario definir un conjunto de conceptos básicos necesarios para la comprensión del mismo.
INTRODUCCION
Condiciones de punto óptimo
En su sentido más amplio y general el término óptimo se emplea cuando se quiere dar cuenta de aquello que resulta ser muy bueno, que nopuede ser mejor de lo que es, es decir, óptimo es el superlativo del término bueno.
Generalmente, la palabra se emplea a instancias de alguna actividad que se desarrolló o de una tarea terminada y cuyos resultados fueron muy beneficiosos para quienes la llevaron a cabo. La nueva campaña de marketing produjo óptimos resultados, estamos muy contentos con el trabajo realizado.Por tanto, el términoóptimo es una palabra que la solemos encontrar en diferentes ámbitos y claro, siempre asociada como decíamos a una actividad, a una acción que se realiza.
Cuando una persona, o en su defecto una empresa, buscan alcanzar óptimos resultados en sus actividades, estudios o negocios pueden optar por la implementación de diferentes tipos de estrategias que pueden llevarlos directamente a obtener esos...