× Didn't find what you were looking for? Ask a question
Top Posters
Since Sunday
5
o
5
4
m
4
b
4
x
4
a
4
l
4
t
4
S
4
m
3
s
3
New Topic  
Anonymous Dukun
wrote...
A year ago

Hi All, Please help me to solved this problem.


A diet for a sick person must contain at least 400 units of vitamins, 50 units of minerals and 1400 units of calories.
Three goods A, B and C are available at cost $4, $3 and $3.50 per unit respectively. If one unit of A contains
200 units of vitamins, 2 units of minerals and 40 units of calories, one unit of B contains 100 units of vitamins,
3 units of minerals and 30 units of calories and one unit of C contains 200 unit of vitamins, 2 unit of minerals
and 35 unit of calories, formulate it as a linear programming problem to find the combination of food to be
used to have the least cost.

Find the combination of the food by applying simplex method first and then you may verify your final answer
using EXCEL SOLVER. Perform also, using SOLVER, sensitivity analysis of your solution.
Read 206 times
6 Replies

Related Topics

Replies
Anonymous
wrote...
A year ago
Would it help if I provided you with a similar question and its solution?

If so, let's say our problem is:



Solution:

Let the sick person take x units and y units of food A and B respectively that were taken in the diet.
Since, per unit of food A costs at Tk. 4 and that of food B costs Tk. 3.
Therefore, x units of food A costs Tk. 4x and y units of food B costs Tk. 3y.
Total cost = Tk. (4x + 3y)
​Let Z denote the total cost
Then, Z = 4x + 3y

If one unit of A contains 200 units of vitamins and one unit of food B contains 100 units of vitamins.
Thus, x units of food A and y units of food B contains 200x + 100y units of vitamins.
But a diet for a sick person must contain at least 4000 units of vitamins.
∴ 200x+100y≥4000

If one unit of A contains 1 unit of mineral and one unit of food B contains 2 units of mineral.
Thus, x units of food A and y units of food B contains x + 2y units of mineral.
But a diet for a sick person must contain at least 50 units of minerals.
∴ x+2y ≥ 50

If one unit of A contains 40 calories and one unit of food B contains 40 calories.
Thus, x units of food A and y units of food B contains 40x + 40y units of calories.
But a diet for a sick person must contain at least 1400 calories.
∴40x+40y≥1400

Finally, the quantities of food A and food B are non-negative values.
So, x, y ≥ 0

​Hence, the required LPP is as follows:
Min Z = 4x + 3y

subject to
200x+100y≥4000 x+2y ≥50 40x + 40y ≥ 1400 x, y≥0

First, we will convert the given inequalities into equations, we obtain the following equations:
200x + 100y = 4000, x +2y = 50, 40x + 40y =1400, x = 0 and y = 0

Region represented by 200x + 100y ≥ 4000:
The line 200x + 100y = 4000 meets the coordinate axes at (20, 0) and (0,40) respectively. By joining these points we obtain the line
200x + 100y = 4000. Clearly (0,0) does not satisfies the inequality 200x + 100y ≥ 4000. So, the region in x-y plane which does not contain the origin represents the solution set of the inequality 200x + 100y ≥ 4000.

Region represented by x +2y ≥ 50:
The line x +2y = 50 meets the coordinate axes at (50, 0) and (0, 25) respectively. By joining these points we obtain the line
x +2y = 50.Clearly (0,0) does not satisfies the x +2y ≥ 50. So, the region which does not contains the origin represents the solution set of the inequality x +2y ≥ 50.

Region represented by 40x + 40y ≥ 1400:
The line 40x + 40y = 1400 meets the coordinate axes at (5, 0) and (0, 35) respectively. By joining these points we obtain the line
40x + 40y = 1400.Clearly (0,0) does not satisfies the inequality 40x + 40y ≥ 1400. So, the region which does not contains the origin represents the solution set of the inequality 40x + 40y ≥ 1400.

Region represented by x ≥ 0 and y ≥ 0:
Since, every point in the first quadrant satisfies these inequalities. So, the first quadrant is the region represented by the inequalities x ≥ 0, and y ≥ 0.

The feasible region determined by the system of constraints 200x + 100y ≥ 4000, x +2y ≥ 50, 40x + 40y ≥ 1400, x ≥ 0, and y ≥ 0 are as follows.
The corner points of the feasible region are A(0, 40), B(5, 30), C(20, 15) and D(50, 0)

The value of the objective function at these points are given by the following table





Please reply back if you're still confused.
Anonymous Author
wrote...
A year ago
Hello, Thanks for your help but the question different not same. can you solved of question about my problem it's using ( Three foods A, B and C are available at cost $4, $3 and $3.50 per unit respectively.)


Thanks you. very appreciate your help
Anonymous
wrote...
A year ago
No problem, I will send this question over to a friend to see if he is capable of solving it. Will reply back once I get an answer!
Anonymous Author
wrote...
A year ago
ok, thanks a lot I will waiting the best answer of your frend.
Anonymous
wrote...
A year ago
Not entirely sure how, but I have lecture slides that might possibly help
 Attached file 
(1486 KB)
You must login or register to gain access to this attachment.
Anonymous Author
wrote...
A year ago
Ok, Thanks for subject matter its don't solved my questions,

Hello anyone please help me to answer the question.

Thanks you. very appreciate your help
New Topic      
Explore
Post your homework questions and get free online help from our incredible volunteers
  757 People Browsing
 112 Signed Up Today
Related Images
  
 242
  
 5
  
 292
Your Opinion
How often do you eat-out per week?
Votes: 79