Formulate this as a linear programming problem

  • Thread starter Thread starter chwala
  • Start date Start date
Click For Summary

Homework Help Overview

The discussion revolves around formulating a linear programming problem related to the production of desktop and pocket diaries, with specific constraints regarding their quantities. Participants are exploring the implications of the phrase "at least twice as many pocket diaries as desktop diaries."

Discussion Character

  • Conceptual clarification, Assumption checking

Approaches and Questions Raised

  • Participants are attempting to interpret the relationship between the variables ##x## and ##y##, with some suggesting different formulations of the constraints based on the phrasing of the problem. Questions arise about the correct mathematical representation of the phrase regarding the quantities of diaries.

Discussion Status

There is an active exploration of the correct interpretation of the constraints, with participants offering different perspectives on the relationships between the variables. Some guidance has been provided regarding the implications of the phrase "twice as many," but no consensus has been reached on the correct formulation.

Contextual Notes

Participants are working with specific phrases from the problem statement that may lead to different interpretations, and there is a focus on ensuring the mathematical expressions accurately reflect the conditions described.

chwala
Gold Member
Messages
2,832
Reaction score
426
Homework Statement
See attached: this decision maths text book I realized has a number of wrong notations and solutions in various topics:critical path etc

Just counter check the phrase "twice as many pockets as desktop"

Is that correct? Is it not firstly, ##2y=x##
Relevant Equations
Decision maths
See attached ...
 

Attachments

  • 20250609_105535.webp
    20250609_105535.webp
    41.6 KB · Views: 26
Physics news on Phys.org
I believe ##x## is used for desktop diaries and ##y## is used for pocket diaries.

They key word is “at least”

“They will need at least twice as many pocket diaries as desktop diaries”……translation: “the number of pocket diaries must be greater than or equal to 2 times the number of desktop diaries”

So

##y \geq 2x##
 
  • Like
Likes   Reactions: chwala
And this one, sorry, am using phone to type...
Number 2,
For kruskal algorithm, CE shouldn't be connected as it forms a cycle, correct? ...or a cycle refers to connected vertices? am I missing something. See my sketch...
 

Attachments

  • 20250609_145707.webp
    20250609_145707.webp
    35.4 KB · Views: 54
  • 20250609_145719.webp
    20250609_145719.webp
    18.1 KB · Views: 23
  • 20250609_150814.webp
    20250609_150814.webp
    31.6 KB · Views: 29
Last edited:
chwala said:
Just counter check the phrase "twice as many pockets as desktop"

Is that correct? Is it not firstly, ##2y=x##
The phrase “there is twice as many ## y ## as ## x ##” means ## y=2x ##.
 
chwala said:
...or a cycle refers to connected vertices?
Yes, it does.

The edge CE is included into the minimum spanning tree too.
 
  • Like
Likes   Reactions: chwala
Gavran said:
Yes, it does.

The edge CE is included into the minimum spanning tree too.
I thought CE shouldn't be connected as shown on text, as that does not conform to the kruskal algorithm. I stand to be corrected.

Just seen that intersection can occur as long as the vertices are not connected to form loop, in that case the textbook is correct. Cheers man.
 
Last edited:
  • Like
Likes   Reactions: Gavran

Similar threads

  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 3 ·
Replies
3
Views
1K
Replies
2
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
4
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 18 ·
Replies
18
Views
3K
  • · Replies 18 ·
Replies
18
Views
3K