y = -f(x)

y= x+ 3 y = -x -3

x y x y
0 3 0 -3
1 4 1 -4
5 8 5 -8

y y
0 9
-1 0 1 2 3 4 5 6 8
f(x) = x + 3
-2 7 R² = 1
-3 6
f(x) = − x − 3 5
-4 R² = 1
4
-5
3
-6
2
-7 1
-8 0
-9 0 1 2 3 4 5 6

La FO debe expresarse como MAX

Si originalmente la FO es MIN - multiplicar a dicha FO por -1

Las restricciones deben expresarse como ecuaciones

Si tengo restricciones <=. Usa <= Dispone -- Usa + No usa = Dispone
Sumar una variable (variable de holgura, en inglés es Slack) por cada restricción en la FO su coeficiente es 0.

Si tengo restricciones >=

Restar una variable (Variable superflua, en inglés es surplus) por cada restricción en la FO su coeficiente es 0.

Todas las variables deben ser >= 0

Si tengo variables irrestrictas

Ejm:

Tengo las variables x1, x2 y x3 de las cuales x1 y x2 >= 0 y x3 es irrestricta

Sustituir en el modelo a x3 por x3a - x3b donde x3a y x3b >= 0, lo cual me arrojaría los siguientes posibles res

Si x3a = x3b = 0 --- x3 = 0

Si x3a > 0 y x3b = 0 -- x3>0
Si x3a = 0 y x3b > 0 -- x3 < 0

MODELO DEBE QUEDAR ASÍ

Max Z = c * x
A*x = b
x >= 0
A*x=b
x = (A)^{1} * (b)

Ejemplo:
Estandarizar MAX = -Z = -2X1 + 3X2
MIN Z = 2X1 - 3X2
Sol
3X1 + 2X2 >= 10
2X1 - X2 <= 20
X1, X2>=0 x1, x2, h1 y s1 >= 0

Ejercicio:
MAX Z = 1 X1 + 2X2 CUMPLA QUE SEA MÁXIMO
S.a.
1*x1 + 3*x2 + h1 <= 200 partes de metal VARIABE DE HOLGURA
2*x1 + 2*x2 + h2<= 300 componente electricos
x2 + h3 <= 60 demanda máxima del producto 2
para todo xj >= 0 x1 = 125
x2 = 25
MAX Z = 1 X1 + 2X2 + 0h1 + 0h2 + 0 h3 z = 175

1*x1 + 3*x2 + h1 = 200 partes de metal

2*x1 + 2*x2 + h2= 300 componente electricos
x2 + h3 = 60 demanda máxima del producto 2
para todo xj >= 0
diferentes de 0, variables basicas

1*x1 + 3*x2 + h1 + 0h2 + 0h3= 200

2*x1 + 2*x2 + 0h1 + h2 + 0h3= 300
0x1 + x2 + 0h1 + 0h2 + h3 = 60
xj >= 0 Dar valores de 0 n-m vairbles
n variables
RESOLVER:
2x + 3y = 60
x = 15
y = 10
2x + 3y + 5z = 60 x = 30 y = 0 z = 0
100 x - y + z = 10
010 Reemplazar a 2 variables para hallar la solución
001 Restriccion 2
R3
Ecuaciones = 3
Variables = 5
Dar variables a 2 variables (Variables no básicas) No existe
Calcular 3 variables Básicas R1y2
 Si x1 = 0 y x2 = 0, entonces calculo los valores de h1, h2 y h3 puntos R3
h1 = 200
h2 = 300
h3 = 600 >=0

Si x1 = 150 y x2 = 20, entonces calculo los valores de h1, h2 y h3

h1 = 50
h2 = 0
h3 = 60 >=0

Si x1=150 y x2= 20, entonce calculo los valores de h1, h2 y h3

h1 = -10
h2 = -40
h3 = 40

Si x1 = 200 y x2 = 0, entonces calculo los valores de h1, h2 y h3

h1 = 0
h2 = -100
h3 = 60

Si x1=150 y x2=20, entonces calculo los valores de h1, h2 y h3

h1= -10
h2 = -40
h3 = -40

si x1 = 200 y x2 = 0, entonces calculo los valores de h1, h2 y h3 PUNTO I

h1 = 0
h2 = -100
h3 = 60

1500

x<=15 Mesas 15 100 1500

Escritorios 10.71 140 1499.4
2999.4
EJERCICIO
Xj = nro de muebles (j = m, e)
GANANCIA
(150x+210y)-(100x+150y) 50x+60y
 100x + 150y<=1500

Mesas 9 450 1500/100 710

Escritorios 5 300 1500/150 740
750

Global optimal solution found.

Objective value: 750.0000
Infeasibilities: 0.000000
Total solver iterations: 0
Elapsed runtime seconds: 0.09

Model Class: LP

Total variables: 2
Nonlinear variables: 0
Integer variables: 0

Total constraints: 2
Nonlinear constraints: 0

Total nonzeros: 4
Nonlinear nonzeros: 0

Variable Value Reduced Cost

X 15.00000 0.000000
Y 0.000000 15.00000
Marginal
Row Slack or Surplus Dual Price
1 750.0000 1.000000 Restricción 1
2 0.000000 0.5000000

NO ACOTADO
LINGO/WIN64 19.0.40 (26 Apr 2021), LI
max=4*x+10*y;
3*x+2*y<=30; Licensee info: Eval Use Only
2*x+5*y<=40; License expires: 13 DEC 2021
x>=0;
y>=0; Global optimal solution found.
Objective value: 80.00
Infeasibilities: 0.00000
Total solver iterations:
Elapsed runtime seconds:

Model Class: LP
Ranges in which the basis is unchanged: Total variables: 2
Nonlinear variables: 0
Objective Coefficient Ranges: Integer variables: 0

Current Allowable Allowable Total constraints: 5

Variable Coefficient Increase Decrease Nonlinear constraints: 0
X 4.000000 2.000000 INFINITY
Y 10.00000 INFINITY 3.333333 Total nonzeros: 8
Nonlinear nonzeros: 0
Righthand Side Ranges:

Current Allowable Allowable

Row RHS Increase Decrease Variable Value
2 30.00000 INFINITY 14.00000 X 0.000000
3 40.00000 35.00000 40.00000 Y 8.000000
4 0.000000 0.000000 INFINITY
5 0.000000 8.000000 INFINITY Row Slack or Surp
1 80.00000
2 14.00000
3 0.000000
4 0.000000
5 8.000000

SOLUCIONES OPTIMAS ALTERNATIVAS

max=4*x+5y;
3*x+2*y>=30;
2*x+5*y>=40; LINGO/WIN64 19.0.40 (26 Apr 2021), LINDO API 13.0.4099.270
x>=0;
y>=0; Licensee info: Eval Use Only
License expires: 13 DEC 2021

Model is unbounded

Model Class: LP

Total variables: 2
Nonlinear variables: 0
Integer variables: 0

Total constraints: 5
Nonlinear constraints: 0

Total nonzeros: 8
Nonlinear nonzeros: 0

Variable Value Reduced Cost

 X 0.000000 3.500000
Y 15.00000 0.000000

Row Slack or Surplus Dual Price

1 -0.1000000E+31 1.000000
NO FACTIBLE 2 0.000000 2.500000
3 35.00000 0.000000
max=4*x+10*y; 4 0.000000 0.000000
3*x+2*y<=30; 5 15.00000 0.000000
2*x+5*y>=100;
x>=0;
y>=0;

LINGO/WIN64 19.0.40 (26 Apr 2021), LINDO API 13.0.4099.270

Licensee info: Eval Use Only

License expires: 13 DEC 2021

No feasible solution found.

Infeasibilities: 25.00000
Total solver iterations: 2
Elapsed runtime seconds: 1.65

Model Class: LP

Total variables: 2
Nonlinear variables: 0
Integer variables: 0

Total constraints: 5
Nonlinear constraints: 0

Total nonzeros: 8
Nonlinear nonzeros: 0

Variable Value Reduced Cost

X 0.000000 0.1100000E+12
Y 15.00000 0.000000

Row Slack or Surplus Dual Price

1 6.250000 1.000000
2 0.000000 0.5000000E+11
3 -25.00000 -0.2000000E+11
4 0.000000 0.000000
5 15.00000 0.000000
 xa2+xb2+xc2+s2=s1;
xa3+xb3+s3=s2+1.4*xa1;
xa4+s4=s3+1.4*xa2+1.7*xb1;
xd5+s5=s4+1.4*xa3+1.7*xb2;

(PROB 3.4-11. Hillier pag 75)

VD
8 a.m.-12 p.m12 p.m.-4 p.m. 4 p.m.-8 p.m.8 p.m.-12 a.m.
XC1
TIEMPO
XC2
COMPLETO
XC3
XP1
TIEMPO XP2
PARCIAL XP3
XP4

Xij = Nro. de asesores de tiempo i (i=C,P) que trabajan en el grupo j (j=1,2,3,4)

FO
Min z = 40*8*(XC1+XC2+XC3)+30*4*(XP1+XP2+XP3+XP4)
s.a:
XC1+XP1>=4
XC1+XC2+XP2>=8
XC2+XC3+XP3>=10
XC3+XP4>=6
XC1>=2XP1
XC1+XC2>=2XP2
XC2+XC3>=2XP3
XC3>=2XP4
Para todo xij>=0

LINGO/WIN64 19.0.40 (26 Apr 2021), LINDO API 13.0.4099.270

Licensee info: Eval Use Only

License expires: 13 DEC 2021
Global optimal solution found.
Objective value: 4106.667

Z= 4106.667

Variable Value Reduced Cost

XC1 2.666667 0.000000 Completo Grupo1
XC2 2.666667 0.000000 Grupo2
XC3 4.000000 0.000000 Grupo3
XP1 1.333333 0.000000 Parcial Grupo1
XP2 2.666667 0.000000 Grupo2
XP3 3.333333 0.000000 Grupo3
XP4 2.000000 0.000000 Grupo4

Row Slack or Surplus Dual Price

1 4106.667 -1.000000
2 0.000000 -173.3333
3 0.000000 -120.0000
4 0.000000 -173.3333
5 0.000000 -120.0000
6 0.000000 -26.66667
7 0.000000 0.000000
8 0.000000 -26.66667
9 0.000000 0.000000
a FO su coeficiente es 0.

la FO su coeficiente es 0.

os siguientes posibles resultados:

 NO BASICAS
BASICAS

x1 x2 h1 h2 h3
A 0 0
C 0 0
D 0 0
B 0 0
I 0 0
H 0 0
0 0 Paralela a los ejes
G 0 0
E 0 0
F 0 0

50 varaibles
30 restricciones
Combinatoria
4.712921E+13
19.0.40 (26 Apr 2021), LINDO API 13.0.4099.270

Eval Use Only

es: 13 DEC 2021

al solution found.
ue: 80.00000
0.000000
erations: 2
me seconds: 0.13

LP
 s: 2
iables: 0
bles: 0

nts: 5
nstraints: 0

s: 8
nzeros: 0

Variable Value Reduced Cost

X 0.000000 2.000000
Y 8.000000 0.000000

Row Slack or Surplus Dual Price

1 80.00000 1.000000
2 14.00000 0.000000
3 0.000000 2.000000
4 0.000000 0.000000
5 8.000000 0.000000
8am/4pm 2
12pm/8pm 2
4pm/12am 4
8am/12pm 1
12pm/4pm 2
4pm/8pm 3
8pm/12am 2