Can objective function of a linear programming model contain a constant term?
33 Ansichten (letzte 30 Tage)
Ältere Kommentare anzeigen
Sanjib Chowdhury
am 26 Mär. 2015
Kommentiert: Sanjib Chowdhury
am 2 Apr. 2015
LP model Objective function: Max Z = a1x1+a2x2+a3x3+a4x4+K
where, x1,x2,x3,x4 are variables and K is a constant x1- product price, x2- product cost, x3- substitute price, x4-import price, K- transportation cost(shipping & handling charges)per unit product
0 Kommentare
Akzeptierte Antwort
Torsten
am 26 Mär. 2015
Conjecture:
x* is optimal for
Max Z = a1x1+a2x2+a3x3+a4x4+K
if and only if x* is optimal for
Max Z = a1x1+a2x2+a3x3+a4x4
Thus it is sufficient to consider objective functions without a constant term.
Best wishes
Torsten.
Weitere Antworten (1)
Titus Edelhofer
am 26 Mär. 2015
Hi Sanjib,
yes and no. Of course it can contain a constant, but this constant does not change the optimization problem or the optimal solution.
If you have a point x that realizes the maximum of
Z = a1x1+a2x2+a3x3+a4x4
then the very same point will realize the maximum of
Z = a1x1+a2x2+a3x3+a4x4+K
So for calling linprog you might forget about K ...
Titus
Siehe auch
Kategorien
Mehr zu Linear Programming and Mixed-Integer Linear Programming finden Sie in Help Center und File Exchange
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!