Sensores Inductivos


El método Simplex es un procedimiento general para resolver problemas de programación lineal. Desarrollado por George Dantzig en 1947, esta comprobada su extraordinaria eficiencia, y se usa enforma rutinaria para resolver problemas grandes en computadoras actuales. También se usan extensiones y variaciones del método Simplex para realizar análisis posoptimo (que incluye el análisis desensibilidad) sobre el modelo
Un modelo de programación lineal proporciona un método eficiente para determinar una decisión óptima, (o una estrategia óptima o un plan óptimo) escogida de un gran número dedecisiones posibles.
El método simplex es un procedimiento iterativo que permite tender progresivamente hacia la solución óptima. Es un procedimiento sistemático y eficiente para encontrar y probarsoluciones situadas en los
vértices de optimalidad.
El Método Simplex soluciona problemas de Programación Lineal de cualquier tamaño, desde dos hasta "n"variables de decisión. Los problemas puedenser maximización o de minimización dependiendo del tipo deFunción Objetivo que tengan y en cuanto al tipo de solución óptima que den, pueden ser de solución única o de solución múltiple o alterna.1. Convertir las desigualdades en igualdades
Se introduce una variable de holgura por cada una de las restricciones, para convertirlas en igualdades, resultando el sistema de ecuaciones lineales:2x + y + h = 18
2x + 3y + s = 42
3x +y + d = 24
2. Igualar la función objetivo a cero
- 3x - 2y + Z = 0
3. Escribir la tabla inicial simplex
En las columnas aparecerán todas las variablesdel problema y, en las filas, los coeficientes de las igualdades obtenidas, una fila para cada restricción y la última fila con los coeficientes de la función objetivo:


Tabla I . Iteración nº 1Base
Variable de decisión
Variable de holgura
Valores solución

x
y
h
s
d

h
2
1
1
0
0
18
s
2
3
0
1
0
42
d
3
1
0
0
1
24
Z
-3
-2
0
0
0
0
4. Encontrar la...