Solve Linear Programming Graphically: 2 Train-Lines at Central Station

AI Thread Summary
The discussion revolves around solving a linear programming problem involving two train lines departing from a central station, with constraints on the number of departures and total trains. The equations f(x) and g(y) represent the passenger demand for each train line, and participants clarify how to graph these relationships while ensuring the capacity meets the demand. Key constraints include the total number of trains (x + y ≤ 100) and the maximum departures per hour for each line. The feasibility region is described as a triangle, and participants discuss how to express the inequalities graphically. The conversation also touches on using Gnuplot for visualizing the constraints.
Dr-NiKoN
Messages
93
Reaction score
0
2 train-lines leave the same central station at the same time.
line 1: f(x) = 6000 + 50x
line 2: g(y) = 2000 + 50y

x and y are the number of departures pr. hour. line 1 can have 2 departures pr. hour pr. trian, and line 2 can only have 1 departure pr. hour pr. train.
There is a total of 100 trains.

I'm supposed to show this graphically.

I have:
x + y \geq 100
Since line 1 can have 2 departures pr. hour. pr. train, I also have:
f(x) = 6000 + 50(2)x

But, I'm confused on how I show this graphically? What do I need to plot here?

Plotting f(x) and g(y) doesn't make any sense at all.
 
Last edited:
Physics news on Phys.org
Are you sure you don't want x+y \leq 100?

Are you sure that the equations are really what you represent them as in general - It seems like f(x) and g(y) might be the number of people each train handles, with x and y the number of departues of that type of train.

So, let's say that t_1 and t_2 are the numbers of each type of train. Then you have:
t_1+t_2 \leq 100 - The number of trains is limited
t_1\geq 0 - It's impossibe to have fewer than 0 trains
t_2\geq 0
The feasible region should be a triangle, with two sides along the axes.

And I'll guess that you're going to maximize
p=f(x)+g(y)=6000+50 t_1 + 2000 + 2 (50) t_2=8000+50t_1+100t_2
 
Ah, that helps. I'll see what I come up with this.

thanks a lot :)
 
Hm, I misunderstood.

Each train can hold 150 passagers. You need to show graphically which combinations of x and y that can handle all the passengers that wants to take the train.
The amount of passengers that wants to take the train are given by f(x) and g(x).

So, this amounts to:

f(x) = \frac{6000 + 100x}{150} (There are 2 departures for each departure in g(x).)

g(x) = \frac{2000 + 50x}{150}

Wouldn't this be correct? I'm not sure how the unequalities would look like though.
x + y \leq 100

40 + \frac{1}{1.5}x \geq ?

\frac{20}{1.5} + \frac{10}{3}x \geq ?
 
Last edited:
I'm sorry, but I can't really follow your last post.

Let's say, for a moment that the number of people that want to ride train t_x is
f(x)=6000+100x where x is the number of trains, then, in order for the trains to meet the demand the number of people that can ride the trains must be larger than the demand:
2 \times 150 \times x
is the number of people that train route t_x can handle per hour based on two departures per train per hour. An that must be larger than the number of people that want to ride trains on that route so
2\times 150 \times x \geq f(x)=6000+100x
300 \times x \geq 6000 + 100x
x \geq 30

The inital stuff might not be set up right, so you'll have to check it out. You'll do a similar thing for y, and then the x+y \leq 100 condition.
 
Ah, yes, this makes sense. Thanks :)

Now I've stumbled upon another problem, which probably isn't to related to this forum. I'll ask anyway.
How do I plot this with gnuplot?
I have:
x + y \leq 100
x \leq 24
y \leq 20

I can plot the first and the last with:
plot 100 - x, 20

But, how do i plot x = 24?
 
I multiplied the values first without the error limit. Got 19.38. rounded it off to 2 significant figures since the given data has 2 significant figures. So = 19. For error I used the above formula. It comes out about 1.48. Now my question is. Should I write the answer as 19±1.5 (rounding 1.48 to 2 significant figures) OR should I write it as 19±1. So in short, should the error have same number of significant figures as the mean value or should it have the same number of decimal places as...
Thread 'Calculation of Tensile Forces in Piston-Type Water-Lifting Devices at Elevated Locations'
Figure 1 Overall Structure Diagram Figure 2: Top view of the piston when it is cylindrical A circular opening is created at a height of 5 meters above the water surface. Inside this opening is a sleeve-type piston with a cross-sectional area of 1 square meter. The piston is pulled to the right at a constant speed. The pulling force is(Figure 2): F = ρshg = 1000 × 1 × 5 × 10 = 50,000 N. Figure 3: Modifying the structure to incorporate a fixed internal piston When I modify the piston...
Thread 'A cylinder connected to a hanging mass'
Let's declare that for the cylinder, mass = M = 10 kg Radius = R = 4 m For the wall and the floor, Friction coeff = ##\mu## = 0.5 For the hanging mass, mass = m = 11 kg First, we divide the force according to their respective plane (x and y thing, correct me if I'm wrong) and according to which, cylinder or the hanging mass, they're working on. Force on the hanging mass $$mg - T = ma$$ Force(Cylinder) on y $$N_f + f_w - Mg = 0$$ Force(Cylinder) on x $$T + f_f - N_w = Ma$$ There's also...
Back
Top