Metodo Simplex

EL METODO SIMPLEX.
La solución optima de un problema de programación lineal (administrativo) está asociada con un punto esquina de la región o espacio de soluciones.
Es un algoritmo que iniciaconvirtiendo las desigualdades en igualdades. / Desigualdad la usare para marcar límites. La cual llamare límites máximos o mínimos.
* (a<b) B -representa la materia prima con la cual disponemos. A-representa la cantidad que vamos a ocupar
*lo que vas a usar de A no puede ser mayor a lo q tienes en B.
*A=B la cantidad que tienes la usaras toda para hacer algo.
*C>D D=NUEmero mínimo parahacer algo./ C=número mayor para realizar algo (lo que tú haces en la práctica ).
*C=D :
El simplex resuelve el problema usando iteraciones. En cada iteración el método desplaza la solución a unnuevo punto donde el valor de la función objetivo mejora.
El método termina cuando ya no hay una mejora. (ai ya se encontró la solución)
Vamos a encontrar el espacio o la región de soluciones usandodos condiciones. (Soluciones factibles). Las 2 condiciones son:
1) Todas las restricciones son ecuaciones con lado derecho NO negativo. (eso quiere decir q es un valor positivo o un mínimo valor qseria es 0)
2) Todas las variables son no negativas.
El lado derecho representa un límite máximo en cuanto un recurso o materia prima con el que contamos o disponemos.
El lado izquierdorepresenta el uso de dicho recurso por parte de las actividades o variables del modelo.
La diferencia entre el lado derecho y el izquierdo es decir entre la disponibilidad y el uso del recurso es positivarepresenta una cantidad que no se usa del recurso y se llamara HOLGURA del recurso.
Para convertir la desigualdad en igualdad se agregara al lado izquierdo una variable de holgura S1 o cantidad nousada del recurso o materia prima.
50 KG D HARINA Y PIEN Q HAGAS PASTELES. PERO CON LA CNTIDAD D PASTELES Q HARAS SERAN 45 KG NO SE PUEDE PRODUCIR MAS PASTELES CON HARINA PERO SIEMPRE HAY Q TENER UNA...