Can Linear Programming Solve Problems with Division Constraints?

  • Context: Undergrad 
  • Thread starter Thread starter Cheema154
  • Start date Start date
  • Tags Tags
    Linear Optimization
Click For Summary
SUMMARY

The discussion centers on the applicability of linear programming to problems involving division constraints. Specifically, the Simplex method is identified as a viable approach for standard linear programming problems, provided that the weights, denoted as "w," sum to 1. However, the presence of division by w[d] raises questions about the linearity of the problem, suggesting that further analysis is required to determine if it can be classified as a linear programming issue.

PREREQUISITES
  • Understanding of linear programming concepts
  • Familiarity with the Simplex method
  • Knowledge of constraints in mathematical optimization
  • Basic comprehension of weights in optimization problems
NEXT STEPS
  • Research the Simplex method for solving linear programming problems
  • Explore the implications of division constraints in optimization
  • Study the concept of weights in linear programming
  • Investigate alternative methods for non-linear programming problems
USEFUL FOR

Students and professionals in operations research, mathematicians, and anyone interested in solving optimization problems involving linear programming and division constraints.

Cheema154
Messages
1
Reaction score
0
Member warned about posting homework in non-homework section, with no effort shown
Hello,

Below is a description written in Latex.

u9UmUyP.jpg


I am not sure how to solve this problem. I am new to linear programming and, in fact, I do not know if it can be solved by linear constraints.

Please guide. Thanks
 
Last edited:
Physics news on Phys.org
Since you call w "weights", do they sum to 1? Except for the division by w[d], this is a standard linear programming problem and the Simplex method should work. With that division, it is not immediately clear to me if it is a linear problem.
 

Similar threads

High School What unique contributions to math did linear algebra make?
  • · Replies 19 ·
Replies
19
Views
4K
Undergrad Confused about small detail in rank-nullity theorem
  • · Replies 1 ·
Replies
1
Views
3K
Undergrad Linear Programming: how to identify conflicting equations
  • · Replies 2 ·
Replies
2
Views
2K
Undergrad Solving a system of linear equations using back substitution
  • · Replies 1 ·
Replies
1
Views
3K
High School Solving a Linear Programming Problem which Requires Integer Solutions
  • · Replies 17 ·
Replies
17
Views
3K
Undergrad Proving linear independence of two functions in a vector space
  • · Replies 5 ·
Replies
5
Views
2K
Undergrad Linear Program:Multiple Optima for multivariable Obj. Func.?
  • · Replies 1 ·
Replies
1
Views
1K
Undergrad Can Linear Programming Handle Combined Item and Shipping Costs Optimization?
  • · Replies 7 ·
Replies
7
Views
2K
Undergrad The Price of Beer - Linear Algebra Problem
  • · Replies 44 ·
2
Replies
44
Views
5K
Undergrad How Can You Maximize a Linear Equation with Multiple Constraints?
  • · Replies 2 ·
Replies
2
Views
3K