Objective function of a linear program with multiple variables.

In summary, the objective function of a linear program is the function that is being minimized or maximized. In this case, the function is represented by the formula (MIN(lambda)wj), which aims to minimize the weighted sum of the variables with weights determined by lambda. This is a common objective function in linear programming, used to minimize cost or maximize profit.
  • #1
Yassineon
6
0
Hello,
Please I need help to find the objective function of a linear program (attachement : example).
I tried to figure it out from the formula provided in (attachement : formula) but I couldn't understand it, it's written (MIN(lambda)wj) I think it's the key to resolve my question ! ( Full file is attached too )
Any help as little as it could be, would be most welcomed!
Thanks in advance.
 

Attachments

  • Formula (page 6).PNG
    Formula (page 6).PNG
    7.3 KB · Views: 80
  • Example (Page 9).PNG
    Example (Page 9).PNG
    9.2 KB · Views: 77
  • Full File.pdf
    223.8 KB · Views: 106
Physics news on Phys.org
  • #2


Hello,

The objective function of a linear program is the function that you are trying to minimize or maximize. In this case, the objective function is represented by the formula (MIN(lambda)wj). Let's break it down to understand it better.

- MIN(lambda) represents the minimum value of lambda, which is a variable in the problem.
- wj represents the weight of each variable j in the problem.

So, the objective function is trying to minimize the weighted sum of the variables, where the weights are determined by the value of lambda. This is a common objective function in linear programming, where the goal is to minimize the cost or maximize the profit.

I hope this helps. If you have any further questions, please don't hesitate to ask. Good luck with your linear program!
 

FAQ: Objective function of a linear program with multiple variables.

What is an objective function in a linear program?

An objective function in a linear program is a mathematical expression that represents the goal or objective of the program. It is typically a linear combination of the decision variables and is used to maximize or minimize a specific quantity, such as profit or cost.

How is an objective function determined in a linear program with multiple variables?

The objective function in a linear program with multiple variables is determined by identifying the desired outcome or goal of the program and then formulating a mathematical expression that represents it. This expression should be a linear combination of the decision variables and should be either maximized or minimized.

What is the role of the objective function in a linear program?

The objective function plays a crucial role in a linear program as it defines the goal or objective of the program. It helps to guide the decision-making process by providing a measurable and quantifiable target that the program aims to achieve.

Can an objective function have multiple variables?

Yes, an objective function in a linear program can have multiple variables. This is often the case in real-world problems where there are multiple factors or variables that need to be considered in order to achieve the desired outcome.

How is the optimal solution of a linear program determined using the objective function?

The optimal solution of a linear program is determined by finding the values of the decision variables that satisfy the constraints and maximize or minimize the objective function. This can be done using various methods, such as graphical methods, the simplex method, or other optimization algorithms.

Similar threads

Objective function of a linear program with multiple variables
Replies
8
Views
1K
B What unique contributions to math did linear algebra make?
Replies
19
Views
2K
MHB Need some hints on my HW about Linear functionals
Replies
3
Views
2K
MHB Linear Transformations & Matrices: Armstrong, Tapp Chs. 9 & 1 - Explained
Replies
2
Views
2K
B Solving a Linear Programming Problem which Requires Integer Solutions
Replies
17
Views
3K
MHB Spanning Spaces with Linear Combinations
Replies
4
Views
1K
How to Show Linearity of a Function?
Replies
8
Views
1K
Hamiltonian Function thru new Variables Q,P -- Show that Q is cyclic
Replies
5
Views
556
Storing program source as relations in a database instead of text file
2
Replies
65
Views
3K
MHB How Are Coefficients of a Vector Linear Functions of the Vector?
Replies
2
Views
2K

Hot Threads

Recent Insights

Back
Top