Documente Academic
Documente Profesional
Documente Cultură
Tema:
MTODO SIMPLEX
Chimbote 2015
AUTOR:
Rodrguez Zavala Katherine Pierina
TEMA:
MTODOS CUANTITATIVOS
FINALIDAD:
Conocer la importancia de aplicar el mtodo simplex.
Chimbote 2015
PROBLEMA
De qu manera influye en la toma de decisiones el mtodo simple en las
organizaciones?
ANTECEDENTES
ste mtodo fue desarrollado en 1.947 por C.B. Dantizg y junto con el
Departamento de las Fuerzas Areas de U.S. Posteriormente se ha hecho
algunas, revisiones en el mtodo para conseguir incrementar su eficiencia de
clculo pero el mtodo es bsicamente el mismo. El mtodo simplex y sus
variantes se ha programado y codificado para todos los tipos y tamaos de
ordenadores.
El mtodo simplex implica clculos extensos, lo que permite que la
computadora sea una herramienta esencial para resolver problemas de
programacin lineal. Por lo tanto, las reglas computacionales se adaptan para
el clculo automtico.
Objetivo General
Conceptualizar a travs de la revisin documental en las bases de datos y
bibliogrficas de manera sistemtica el concepto de investigacin de operaciones,
su aplicabilidad y desarrollo a travs del mtodo simplex.
Objetivos Especficos
Identificar las fuentes de informacin relevantes al tema de investigacin de
operaciones.
INTRODUCCION
Mtodo Simplex
Definicin
Orgenes
ste mtodo fue desarrollado en 1.947 por C.B. Dantizg y junto con el
Departamento de las Fuerzas Areas de U.S. Posteriormente se ha hecho algunas,
revisiones en el mtodo para conseguir incrementar su eficiencia de clculo, pero
el mtodo es bsicamente el mismo. El mtodo simplex y sus variantes se ha
programado y codificado para todos los tipos y tamaos de ordenadores.
Caractersticas
Maximizar
Z = f(x,y) = 3x + 2y
Sujeto a: 2x + y 18
2x + 3y 42
3x + y 24
x 0, y 0
+y
24
4. Condicin de parada
Cuando en la fila Z no existe ningn valor negativo, se ha alcanzado la
solucin ptima del problema. En tal caso, se ha llegado al final del algoritmo.
De no ser as, se ejecutan los siguientes pasos.
42
2
x
8
=
26
2
2
x
1
=
0
3
2
x
1/3
=
7/3
0
2
x
0
=
0
1
2
x
0
=
1
0
2
x
1/3
=
-2/3
Como en los elementos de la fila Z hay uno negativo, -1, significa que no
hemos llegado todava a la solucin ptima. Hay que repetir el proceso:
La variable que entra en la base es t (P5), por ser la variable que corresponde
al coeficiente -1.
Para calcular la variable que sale, dividimos los trminos de la ltima
columna entre los trminos correspondientes de la nueva columna pivote: 6/(2) [=-3], 12/4 [=3], y 6/1 [=6] y como el menor cociente positivo es 3, tenemos
que la variable que sale es s (P4).
El elemento pivote, que ahora hay que hacer 1, es 4.
Obtenemos la tabla:
Se observa que en la ltima fila todos los coeficientes son positivos, por lo
tanto, se cumple la condicin de parada, obteniendo la solucin ptima.
CONCLUSIONES
BIBLIOGRAFIA WEBGRAFIA