Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
s.a. : x1 +x2 ≥ 4
4x1 +8x2 = 10
x1 ∈ IR, x2 ≥ 0
s.a. :
x+1 , x−1, x2 ≥ 0
min z = z1 + z2
x1 +2x2 −30 ≤ 0
max −z = −z1 − z2
x1 +2x2 +v1 = 30
x1, x2, u1, y1, y2, v1z1, z2 ≥ 0
Max z = 3 x + 2 y
sujeto a
2 x + y ≤ 100 : R1
x + y ≥ 80 : R2
x ≤ 40 : R3
y ≤ 0 : R4
Max z = 3 x + 2 y
sujeto a
2 x + y + s1 = 100
x + y − e1 = 80
x + s1 = 40
s2 ≥ 0.
sujeto a
x1 − x 2 − y1 − e1 = 80
x1 − x 2 +s1 = 40
con x1 ≥ 0, x2 ≥ 0, y1≥ 0, s1 ≥ 0, e1 ≥ 0, y s2 ≥ 0.
Ejemplo 4 Determine las soluciones basicas al sistema:
x1 + 2 x2 + x3 = 1
2 x1 + 4 x2 + x3 = 3
soluciones basicas.
queda:
+ 2 x2 + x3 = 1
+ 4 x2 + x3 = 3
queda:
+ x1 + x3 = 1
+ 2 x1 + x3 = 3
x1 + 2 x2 = 1
2 x1 + 4 x2 = 3
x1 + x2 ≤ 40
2 x1 + x2 ≤ 60
y x1, x2 ≥ 0.
x1 + x2 + s1 = 40
2 x1 + x2 + s2 = 60
Maximice z = 4 x1 + 3 x2
sujeto a:
x1 + x2 + s1 = 40
2 x1 + x2 + s2 = 60
y E(30,0) y F(20,20)
Ejemplo 7
Minimizar Z= -x1 - 3x2
Sujeto a;
x1 – x2 ≤ 6
-x1 + 2x2 ≥ 8
x1,x2≥ 0
Sujeto a;
x1 – x2 + x3 = 6
-x1 + 2x2 + x4 = 8
x´s≥ 0
de la forma siguiente;
Sujeto a;
(x1´ - x1´´ ) – x2 + x3 = 6
x´s≥ 0
Para efectos de resolver este problema por el método Simplex, se modifican los
Sujeto a;
x1 - x2 + x3 + x4 = 6
-x1 + x2 + 2x3 + x5 = 8
x´s≥ 0
donde x1= x1´ y x2 = x1´´ y se recorren los subíndices delas variables restante
Una vez que se resuelva este problema, las variables retoman sus subíndices
iniciales.
hace positiva.
Sujeto a;
x1 – x2 + x3 = 6
-x1 + 2x2 + x4 = -8
x´s≥ 0
Sujeto a;
x1 – x2 + x3 = 6
x1 - 2x2 - x4 = 8
x´s≥ 0
BIBLIOGRAFIA
http://www.mty.itesm.mx/dmti/materias/tc3001/lecturas/tc3001-03-intro-simplex.pdf
https://tareasuniversitarias.com/formas-estandar-y-canonicas.html
https://www.academia.edu/6590284/Forma_est%C3%A1ndar_de_un_programa_lineal
file:///C:/Users/Nicolas-MC/Downloads/Simplex.pdf
http://hemaruce.angelfire.com/FORMA_CANONICA_Y_FORMA_ESTANDAR.pdf
http://www.phpsimplex.com/teoria_metodo_simplex.htm
https://www.zweigmedia.com/MundoReal/tutorialsf4/framesSimplex.html