Sunteți pe pagina 1din 6

Alumno: Alberto Hernández Gutiérrez.

Profesor: Francisco Javier Cruz Ariza.

Materia: Razonamiento Lógico Matemático Para la Toma de


Decisiones.

Tema: Algebra y tópicos especiales de matemáticas.

Grupo: 9471

Unidad: 4

Actividad: 2
Investigar los pasos del método gráfico, método simplex (minimizar y
maximizar)

El método gráfico es una forma fácil y rápida para la solución de problemas de


Programación Lineal, siempre y cuando el modelo conste de dos variables. Para
modelos con tres o más variables, el método gráfico es imposible.
Consiste en representar geométricamente las restricciones, condiciones técnicas y
función objetivo.
Los pasos necesarios para realizar el método son:
1. Hallar las restricciones del problema
2. Las restricciones de no negatividad Xi ≥ 0 confían todos los valores posibles.
3. Sustituir ≥ y ≤ por (=) para cada restricción, con lo cual se produce la ecuación de
una línea recta.
4. Trazar la línea recta correspondiente a cada restricción en el plano. La región en
cual se encuentra cada restricción, el área correspondiente a cada restricción lo
define el signo correspondiente a cada restricción (≥ ó ≤) se evalúa un punto antes
y después de la recta trazada, el punto que cumpla con la inecuación indicara el
área correspondiente
5. El espacio en el cual se satisfacen las tres restricciones es el área factible
Cada punto situado en la frontera del espacio del área factible, es decir que
satisfacen todas las restricciones, representa un punto factible.
6. Las líneas paralelas que representan la función objetivo se trazan mediante la
asignación de valores arbitrarios a fin de determinar la pendiente y la dirección en
la cual crece o decrece el valor de la función objetivo.
7. La solución óptima puede determinarse al observar la dirección en la cual
aumenta la función objetivo, se procede a graficar la función objetivo, si es un
problema de minimización la solución óptima es el primer punto factible que toque
la función Z, y si por lo contrario es un problema de maximización, será entonces el
último de los puntos factibles que toque la función Z
Método simplex.
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 simplex se 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 necesario convertir 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:
𝑥+𝑦 ≤8
0.5𝑥 + 𝑦 ≥ 5
Para la primera 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 un
valor 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:
𝑦 + 𝑥 + 𝑠1 𝑦 = 8; 𝑠1 ≥ 0
Para la segunda 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 un valor 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:
0.5𝑥 + 𝑦 − 𝑠2 = 5; 𝑠2 ≥ 0
Siguiendo con nuestro tema, tomaremos un ejemplo en particular e iremos
describiendo paso a paso la solución del problema.
Supondremos el siguiente caso:
Maximizar: Zmax= 𝑥 + 2𝑥
Sujeto a: 0.75𝑥1 + 𝑥2 ≤ 6
0.5𝑥1 + 𝑥2 ≤ 5
𝑥1 , 𝑥2 ≥ 0
Como se vio anteriormente las restricciones tomaran el valor de:
0.75𝑥1 + 𝑥2 + 𝑠1 = 6
0.5𝑥1 + 𝑥2 + 𝑠2 = 5
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 denominará las posibles variables de entrada a todos los 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 (columna
pivote):

Para la última tabla se le ha agregado una columna (razón, denotada a menudo


como) este indica la razón entre el número de la columna “resultado” y el posterior
numero de la columna pivote (Obviando la columna z), en forma más grafica el
procedimiento para hallar la razón se hace del siguiente modo:
El segundo paso es hallar la fila pivote, y este se hace seleccionando el valor más
pequeño positivo en la columna “razón” (variable de salida), en este caso será el 5,
y posteriormente seleccionando toda la fila:

Normalmente se dividiría toda la fila pivote por el número sombreado en rojo, pero
esta vez no es necesario, puesto que tiene valor 1, y por ende cada división
resultaría el mismo número.
El tercer paso se basará en transformar toda la columna pivote en cero, a excepción
del número tocado por la fila pivote. Para este procedimiento se usa el método
gauss, el cual se detallará a continuación:

Para transformar la columna R1 en forma adecuada se usa la siguiente ecuación:

Esto indica que cada cuadro de la columna deberá ser restado por el respectivo
valor de, así cuando se transforme el número de la columna pivote este tome el
valor de cero:

Igualmente, el valor de Z será transformado con la ecuación:


Para una mayor comprensión se detallará los procesos para la ecuación anterior:

En general la columna nueva será el valor de la columna antigua menos el número


pivote de la columna multiplicado por el número de la fila pivote.

La grafica final queda como sigue:

Para este sistema ya no es posible encontrar una solución más óptima, esto es
porque los valores de y en la fila z son cero, por lo tanto, el valor de z será 10, x1
será 0 (esto es porque la columna x no puede ser transformada en valores de cero)
y x2 será igual a 5.

Bibliografía
Davis, K. R., & McKeon, P. G. (1984). Modelos Cuantitativos para la
Administración. México: Grupo Editorial Iberoamericana.
Método grafico recuperado de https://invdoperaciones.wordpress.com/metodo-
simplex/.