How Do You Formulate Decision Variables in a Linear Programming Problem?

Click For Summary

Discussion Overview

The discussion revolves around formulating decision variables and constraints for a linear programming problem related to time allocation among various tasks. Participants are analyzing the formulation of the problem, including the decision variables, objective function, and constraints, while seeking clarification on specific aspects of the problem statement.

Discussion Character

  • Technical explanation
  • Debate/contested
  • Mathematical reasoning

Main Points Raised

  • One participant proposes decision variables related to time spent on gardening, rewiring, insulating, and checking ventilation.
  • Another participant suggests that the last constraint should be 1/2 instead of 2, indicating a potential misunderstanding of the problem's requirements.
  • Concerns are raised about missing costs and maximum hours for each task, with a suggestion that a more careful review of the statements would be beneficial.
  • There is a debate regarding the interpretation of the gardening constraint, with one participant asserting it limits gardening time to 10 hours based on a 20% rule, while another argues it refers to a percentage of time spent on gardening itself.
  • Clarifications are sought about the implications of the last constraint and how it should be expressed mathematically.

Areas of Agreement / Disagreement

Participants express differing interpretations of the constraints and decision variables, indicating that multiple competing views remain unresolved. There is no consensus on the correct formulation of the constraints or the interpretation of the problem statement.

Contextual Notes

Participants note limitations in the problem statement, including missing costs and maximum hours for tasks, as well as potential misunderstandings of the constraints related to gardening and insulation.

Erenjaeger
Messages
141
Reaction score
6
I was given the problem attached in the photo below and the first question is to define the decision variables and formulate the problem as a linear program. There are no solutions online, so it would be helpful if someone on the mighty PF could check them to see if they are correct, thanks.
https://scontent.fhlz2-1.fna.fbcdn.net/v/t34.0-12/23113532_1505762442836859_1149946816_n.png?oh=f7a855d08561239a24b48af9741cbfbf&oe=59FAF30B
decision variables are..
let xig be the amount of time the investor spends gardening
let xwg be the amount of time the worker spends gardening
let xir be the amount of time the investor spends rewiring the house
let xii be the amount of time the investor spends insulating the house
let xcv be the amount of time the contractor spends checking ventilation
Max: 400xig + 400xwg +350xir +200xii + 300xcv - 100xig - 100xir - 60xwg - 150xcv
subject to:
xig + xir + xii ≤ 50
xig ≤ 10
xir ≥ 6
xii / (xig + xwg ) ≥ 2
Note: I'm not that sure about the last constraint, It is meant to be the one that says for 1 hour gardening there has to be at least 30 minutes insulating.
 
Physics news on Phys.org
I interpret the last constraint in the same way as you, but it should be 1/2, not 2.
There are some costs missing and i can check the ventilation as well. The maximal hours for each task are missing as well. The i gardening constraint is wrong (although it won’t change the result here).

A more careful check of your statements would have helped.

The problem has a maximum that is easy to find manually step by step, that gives a nice cross check.
 
  • Like
Likes   Reactions: Erenjaeger
mfb said:
I interpret the last constraint in the same way as you, but it should be 1/2, not 2.
There are some costs missing and i can check the ventilation as well. The maximal hours for each task are missing as well. The i gardening constraint is wrong (although it won’t change the result here).

A more careful check of your statements would have helped.

The problem has a maximum that is easy to find manually step by step, that gives a nice cross check.
if the last constraint had 1/2 on the RHS wouldn't the LHS read (xig + xwg) / xii instead, since you're given the information in the form of (xig + xwg) ≤ (1/5)xii?
And what do you mean about some costs missing?
Also how is the xig constraint wrong? I took that part of the problem to mean that he doesn't want to spend more than 20% of his total time (50 hours) improving the house, on gardening, 20% of 50 hours is 10 hours so doesn't that just mean he doesn't want to spend more than 10 hours gardening, hence xig ≤ 10 hours ?
 
Erenjaeger said:
if the last constraint had 1/2 on the RHS wouldn't the LHS read (xig + xwg) / xii instead
No, that would be wrong again. Currently you require insulation to be at least twice the time spent on gardening, but the requirement is "at least half".
And what do you mean about some costs missing?
You only accounted for two tasks of the investor, but he can do all of them.
Also how is the xig constraint wrong? I took that part of the problem to mean that he doesn't want to spend more than 20% of his total time (50 hours) improving the house, on gardening, 20% of 50 hours is 10 hours so doesn't that just mean he doesn't want to spend more than 10 hours gardening, hence xig ≤ 10 hours ?
He doesn't want to spend more than 20% of the time he spends on gardening. It literally has the bold part in the problem statement. He doesn't have to spend 50 hours.
 

Similar threads

  • · Replies 17 ·
Replies
17
Views
3K
  • · Replies 2 ·
Replies
2
Views
5K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
Replies
6
Views
5K
Replies
4
Views
2K
  • · Replies 11 ·
Replies
11
Views
3K
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
4K