hhhhhh
Para comprender el funcionamiento de este tema basta con recordar el método gráfico, el cual se iban buscando esquinas del grafico hasta llegar la solución óptima. El método simplexse basa en ir buscando esquina por esquina a fin de encontrar el punto esquina optimo, pero al contrario del método grafico este se logra mediante un proceso algebraico, no obstante es necesarioconvertir cada restricción de desigualdades a igualdades con el objetivo de manipular estas ecuaciones de forma sistemática.
Conversión de desigualdades a igualdades:
Sean las desigualdades:
Para laprimera desigualdad, representa un valor más pequeño o igual que 8, por lo tanto si quisiéramos convertir esta desigualdad en igualdad deberíamos sumar unvalor de holgura (denotada usualmente como )que represente el número necesario para llegar a 8, de esta manera si tomara un valor de 3 y un valor de 2 el valor de holgura será 3. La primera restricción se transforma como sigue:
Para lasegunda restricción, representa un valor más grande o igual a 5 por lo tanto se debe buscar un valor de holgura que le reste a la desigualdad y llegue al valor de 5, por ejemplo si vale 4 y tiene unvalor de 6 el número de holgura será 3 de manera que cuando restemos el valor de holgura llegue al valor de 5. La segunda ecuación queda como sigue:
Siguiendo con nuestro tema, tomaremos un ejemploen particular e iremos describiendo paso a paso la solución del problema.
Supondremos el siguiente caso:
Maximizar:
Sujeto a:
Como se vio anteriormente las restricciones tomaran el valor de:Y la función objetivo tomara la forma:
Si reordenamos en una tabla las restricciones y la función objetivo tomaría la siguiente forma:
Se denominara las posibles variables de entrada a todoslos valores de la fila z como sigue:
Cuando se trata de maximizar se debe seleccionar el valor más negativo, en este caso será -2 y posteriormente se debe seleccionar la respectiva columna...
Regístrate para leer el documento completo.