Jump to content

Linear Programming problem unsolved

Featured Replies

Help me solve this linear programming problem. Can't decide whether it's a maximization/minimization problem?

 

In the J & K grocery store, shelf space is limited and must be used effectively to increase profit. Two cereal items, Grano and Wheatie, compete for a total shelf space of 79ft^2. A box of Grano occupies 0.2ft^2 and a box of Wheatie needs 0.4ft^2. The maximum daily demands of Grano and Wheatie are 280 and 127 boxes, respectively. A box of Grano nets $1.00 in profit and a box of Wheatie $1.47.

 

J & K thinks that because the unit profit of Wheatie is 47% higher than of Grano, Wheatie should be allocated 47% more space than Grano, which amounts to allocating about 73.5% to Wheatie and 26.5% to Grano.

 

Can someone help me formulate the LP model for this one? I've been trying for days. I need the answer by tmrw. Please help! :)

 

Thanks a million.

as you have been given limited space and have to use same for maximum profit,therefore it is a maximization problem.I think its enough hint to solve the problem.

What is the feasibility diagram for this problem? Is the J & K proposal at a vertex of the feasibility diagram? Which vertex optimizes the profit?

Archived

This topic is now archived and is closed to further replies.

Important Information

We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.

Configure browser push notifications

Chrome (Android)
  1. Tap the lock icon next to the address bar.
  2. Tap Permissions → Notifications.
  3. Adjust your preference.
Chrome (Desktop)
  1. Click the padlock icon in the address bar.
  2. Select Site settings.
  3. Find Notifications and adjust your preference.