IDEAS INVOPE I

La Investigacin de Operaciones (IO), tiene como principio general el

servir como apoyo en la toma de decisiones en problemas que involucren
la optimizacin en el uso de recursos escasos.

Describiendo como desarrollar problema con el mtodo simplex

DE LO VISTO ANTERIOR MENTE EN LA PRCTICA DESCRIBO AQU CONO SE
DESARROLLA UN EJERCICIO CON EL MTODO SIMPLEX.
Ya sabemos que tambin podemos dar solucin a travs del mtodo
grafico sin embargo este se ve muy limitado puesto que puede evaluar
solo dos variables, no as el mtodo simplex quien no tiene un lmite
de variables que puede evaluar para poder llevar a cabo este mtodo,
sabemos que nuestro modelo cuenta con restricciones, estas
restricciones pueden tener desigualdades mayo igual, menor igual o
igual, pues para cada una de ellos tenemos que agregar una variable
mas, que lo vamos a llamar S ala variables de holgura, que se aplica
cuando tenemos una restriccin menor o igual, la A es una variable
artificial que junto con la S lo vamos ocupar cuando tengamos una
restriccin mayor o igual, y nicamente la variable A cuando tengamos
una restriccin de tipo igual; sin embargo aun cuando lo aumentemos en
la restriccin tiene que haberse reflejado en la funcin objetivo. De
esta manera la vamos a ubicar sumndolo y su coeficiente va hacer
cero, en el caso que en la funcin objetivo vaya una A su coeficiente
en este caso va hacer M y M va a tener un valor muy grande.

conclusin del mtodo simplex

UNA VEZ RECIBIDA LA CLASE POR PARTE DEL PROFESOR PODEMOS CONCLUIR LO
SIGUIENTE SOBRE EL MTODO SIMPLEX

MTODO SIMPLEX.
El mtodo Simplex es un procedimiento iterativo que permite ir
mejorando la solucin a cada paso. El proceso concluye cuando no es
posible seguir mejorando ms dicha solucin.

Partiendo del valor de la funcin objetivo en un vrtice cualquiera,

el mtodo consiste en buscar sucesivamente otro vrtice que mejore al
anterior. La bsqueda se hace siempre a travs de los lados del
polgono (o de las aristas del poliedro, si el nmero de variables es
mayor). Cmo el nmero de vrtices es finito, siempre se podr
encontrar la solucin.

El mtodo Simplex se basa en la siguiente propiedad: si la funcin

objetivo, f, no toma su valor mximo en el vrtice A, entonces hay una
arista que parte de A, a lo largo de la cual f aumenta. Deber tenerse
en cuenta que este mtodo slo trabaja para restricciones que tengan
un tipo de desigualdad "" y coeficientes independientes mayores o
iguales a 0, y habr que estandarizar las mismas para el algoritmo. En
caso de que despus de ste proceso, aparezcan (o no varen)
restricciones del tipo "" o "=" habr que emplear otros mtodos,
siendo el ms comn el mtodo de las Dos Fases

El mtodo Simplex es una herramienta bsica de la programacin lineal.

Fue creado por George Dantzing en 1947, demostrando que la
optimizacin era til para responder determinadas preguntas en
diversos campos de la industria, pero las ideas bsicas del mtodo son
anteriores, se remontan a Newton, Liebnitz,
Lagrange, etc., siendo el campo de la programacin lineal creado en
1940. El objetivo del mtodo es transformar una matriz dada, por medio
de sucesivas operaciones de pivoteo entre filas, en otra equivalente
con una forma deseada.

LAS VENTAJAS DE ESTE MTODO SON:

Es eficiente en tiempo operacional
Es mecnico, se basa en formular matrices y operaciones elementales
entre filas y columnas de las mismas.
No involucra la geometra, por lo que se pueden resolver problemas
de cualquier nmero de variables y restricciones.

Problemas de transporte

Los problemas de tranporte se ocupan de la distribucion desde

cualquier desde cualquier grupos

de centros de suministros llamados origenes ,a cualquier grupo de

centro llamada recepcion

llamados destinos de modo que se minimice el costo total de

distribucion.

TRABAJO DOMICILIARIO 1
EL POTENCIAL MINERO EN LA REGIN CAJAMARCA