Vous êtes sur la page 1sur 2

ASUS i7

Module/submodel: Linear Programming


Problem title: (untitled)
Objective: Minimize

Linear Programming Results


X1 X2 RHS Dual

Minimize 621 325

Constraint 1 50400 50400 <= 100000 0

Constraint 2 8000 8000 <= 10000 0

Constraint 3 12000 12000 <= 15000 0

Constraint 4 14400 14400 <= 18000 0

Constraint 5 16000 16000 <= 20000 0

Constraint 6 3000 2000 <= 10000 0

Constraint 7 3000 2000 <= 15000 0

Constraint 8 3000 2000 <= 18000 0

Constraint 9 3000 2000 <= 20000 0

Solution 0 0 0

Ranging

Variable Value Reduced Cost Original Val Lower Bound Upper Bound
X1 0 621 621 0 Infinity
X2 0 325 325 0 Infinity
Dual Value Slack/Surplus Original Val Lower Bound Upper Bound
Constraint 1 0 100000 100000 0 Infinity
Constraint 2 0 10000 10000 0 Infinity
Constraint 3 0 15000 15000 0 Infinity
Constraint 4 0 18000 18000 0 Infinity
Constraint 5 0 20000 20000 0 Infinity
Constraint 6 0 10000 10000 0 Infinity
Constraint 7 0 15000 15000 0 Infinity
Constraint 8 0 18000 18000 0 Infinity
Constraint 9 0 20000 20000 0 Infinity

Solution list
Variable Status Value

X1 NONBasic 0

X2 NONBasic 0

slack 1 Basic 100000

slack 2 Basic 10000

slack 3 Basic 15000

slack 4 Basic 18000

slack 5 Basic 20000

slack 6 Basic 10000

slack 7 Basic 15000

slack 8 Basic 18000

slack 9 Basic 20000

Optimal Value (Z) 0

viernes, 4 de agosto de 2017 17:44 1 of 1


Iterations
ASUS i7
Iterations
Basic
Quanti 0slack 0slack 0slack 0slack 0slack 0slack 0slack 0slack 0slack
Cj Variabl 621X1 325X2
ty 1 2 3 4 5 6 7 8 9
es

Iteration 1

0 slack 1 100.00 1 0 0 0 0 0 0 0 0
50.400 50.400
0

0 slack 2 8.000 8.000 0 1 0 0 0 0 0 0 0


10.000

0 slack 3 0 0 1 0 0 0 0 0 0
15.000 12.000 12.000

0 slack 4 0 0 0 1 0 0 0 0 0
18.000 14.400 14.400

0 slack 5 0 0 0 0 1 0 0 0 0
20.000 16.000 16.000

0 slack 6 3.000 2.000 0 0 0 0 0 1 0 0 0


10.000

0 slack 7 3.000 2.000 0 0 0 0 0 0 1 0 0


15.000

0 slack 8 3.000 2.000 0 0 0 0 0 0 0 1 0


18.000

0 slack 9 3.000 2.000 0 0 0 0 0 0 0 0 1


20.000

zj 0 1242 650 0 0 0 0 0 0 0 0 0

cj-zj -621 -325 0 0 0 0 0 0 0 0 0

Dual

Original Pr…
Minimize X1 X2
Constraint 1 50400 50400 <= 100000
Constraint 2 8000 8000 <= 10000
Constraint 3 12000 12000 <= 15000
Constraint 4 14400 14400 <= 18000
Constraint 5 16000 16000 <= 20000
Constraint 6 3000 2000 <= 10000
Constraint 7 3000 2000 <= 15000
Constraint 8 3000 2000 <= 18000
Constraint 9 3000 2000 <= 20000

Dual Probl…
Const… Const… Const… Const… Const… Const… Const… Const… Const…
Maximize -100000 -10000 -15000 -18000 -20000 -10000 -15000 -18000 -20000
X1 -50400 -8000 -12000 -14400 -16000 -3000 -3000 -3000 -3000 <= 621
X2 -50400 -8000 -12000 -14400 -16000 -2000 -2000 -2000 -2000 <= 325

viernes, 4 de agosto de 2017 17:44 2 of 1

Vous aimerez peut-être aussi