Académique Documents
Professionnel Documents
Culture Documents
EN MARKETING
EN PRODUCCION
A LA DISTRIBUCION DE TAREAS
A LA LOGISTICA
A MEZCLAS
Este mtodo tiene la desventaja que solo permite la solucin de problemas que
tengan dos variables, de aqu que la mayora de los problemas de programacin
lineal se resuelven utilizando como base el mtodo simplex.
Mtodo Simplex: Constituye un procedimiento iterativo algebraico que
resuelve cualquier problema en un numero finito de pasos. Partiendo del
valor objetivo en un vrtice cualquiera, el mtodo consiste en buscar
sucesivamente otro vrtice que mejore al anterior. La bsqueda se hace
siempre a travs de los lados del polgono o de las aristas del poliedro si el
nmero de las variables es mayor. Como el nmero de vrtices (y aristas)
es finito, siempre se podr encontrar solucin. El mtodo simplex se basa
en la siguiente propiedad: si la funcin objetivo, f, no toma su valor mximo
en el vrtice A, entonces hay una arista que parte de A, a lo largo de la cual
f aumenta. Ejemplo de resolucin mediante el mtodo simplex.
Maximizar Z=f(x,y)=3x + 2y
Sujeto a: 2x + y 18
2x + 3y 42
3x + y 24
x 0, y 0
Se consideran las siguientes fases:
2x + y + h = 18
2x + 3y + s = 42
3x + d + s = 24
3x 2y + z = 0
Escribir la tabla inicial simplex
TABLA 1 ITERACION N 1
TABLA 2. ITERACION N 2
Como n los elementos de la ltima fila, hay uno negativo, -1 significa que aun
no hemos llegado a la solucin optima. Hay que repetir el proceso.
TABLA 3. ITERACION N 3
Como en los elementos de la ltima fila hay uno negativo, significa que aun
no hemos llegado a la solucin ptima. Hay que repetir el proceso.
Obtenemos la tabla:
Como todos los coeficientes de la fila de la funcin objetivo son positivos, hemos
llegado a la solucin ptima.
acero aluminio
paseo 1 3
montaa 2 2
Funcin objetivo:
Restricciones:
X0
Y0
r = 3x + 2y 120}
s = x + 2y 80}
Soluciones basicas
A (0,40)
B Intercession de r y s:
3x +2y = 120
X + 2 y = 80
B= (20,30)
C= (40,0)
http://davinci.ing.unlp.edu.ar/produccion/catingp/Capitulo
%207%20INTRODUCCION%20A%20LA%20PROGRAMACION%20LINEAL.pdf
http://sauce.pntic.mec.es/~jpeo0002/Archivos/PDF/T08.pdf
http://www.uoc.edu/in3/emath/docs/Aplicaciones_PL.pdf
http://www.alasala.cl/wp-content/uploads/2015/04/Problemas-resueltos-de-
Programaci%C3%B3n-Lineal.pdf
http://www.ecured.cu/index.php/M%C3%A9todos_de_Soluci
%C3%B3n_de_la_Programaci%C3%B3n_Lineal
http://thales.cica.es/rd/Recursos/rd98/Matematicas/29/simplex.html