Linear Programming Case Study - Case Problem

Click For Summary
SUMMARY

The discussion centers on a linear programming case study involving Angela and Zooey, who aim to optimize meal preparation at "The Possibility" Restaurant. They utilize QM software to model their decision variables, X1 (fish meals) and X2 (beef meals), with an objective function of maximizing profit, represented as Z = $12X1 + $16X2. Key constraints include a maximum of 60 meals per night and labor limitations of 1200 minutes. The conversation also explores the implications of advertising investment and potential price adjustments for fish dinners on overall profitability.

PREREQUISITES
  • Understanding of linear programming concepts
  • Familiarity with QM software for optimization
  • Knowledge of profit maximization techniques
  • Basic grasp of resource constraints in operational settings
NEXT STEPS
  • Research "linear programming graphical method" for visualizing feasible regions
  • Explore "QM software tutorials" for practical application in optimization problems
  • Study "sensitivity analysis in linear programming" to assess the impact of changes in constraints
  • Investigate "profit margin analysis" for restaurant pricing strategies
USEFUL FOR

This discussion is beneficial for operations researchers, restaurant managers, and students studying linear programming and optimization techniques in business contexts.

mpoli
Messages
1
Reaction score
0

Homework Statement


Linear Programming Case Study - Case Problem ( Page # 109 Decision making methods) “The Possibility” Restaurant?
In the case problem, Angela and Zooey wanted to develop a linear programming model to help determine the number of beef and fish meals they should prepare each night. Solve Zooey and Angela’s linear programming model by using QM.
Angela and Zooey are considering investing in some advertising to increase the maximum number of meals they serve. They estimate that if they spend $30 per day on a newspaper ad, it will increase the maximum number of meals they serve per day from 60 to 70. Should they make the investment?
Zooey and Angela are concerned about the reliability of some of their kitchen staff. They estimate that on some evenings they could have a staff reduction of as much as 5 hours. How would this affect their profit level?
The final question they would like to explore is raising the price of the fish dinner. Angela believes the price for a fish dinner is a little low and that it could be closer to the price of a beef dinner without affecting customer demand. However, Zooey has noted that Pierre has already made plans based on the number of dinners recommended by the linear programming solution. Angela has suggested a price increase that will increase profit for the fish dinner to $14. Would this be acceptable to Pierre, and how much additional profit would be realizes?

Homework Equations


can someone please help me solve this? I need something like this:
Resource Availability 1200 minutes of labor per day
60 maximum meals each night
Decision variables
X1 = number of fish meal
X2 = number of beef meal
Objective function Maximize
Z = $12X1 + $16X2
Where Z = total profit per day
$12X1 = profit from fish meals
$16X2 = profit from beef meals
Resource Constraints
X1 + X2 ≤ 60 (the maximum estimated meals each night)
15X1 + 30X2 ≤ 1200 (labor in minutes to prepare meals)
2X1 - 3X2 ≥ 0 (they'll sell at least 3fish/2beef meal)
X1 - 9X2 ≤ 0 (at least10% of customers will order beef meal)
Non-Negativity Constrains
X1 ≥ 0 ; X2 ≥ 0

The Attempt at a Solution

 
Physics news on Phys.org
mpoli said:

Homework Statement


Linear Programming Case Study - Case Problem ( Page # 109 Decision making methods) “The Possibility” Restaurant?
In the case problem, Angela and Zooey wanted to develop a linear programming model to help determine the number of beef and fish meals they should prepare each night. Solve Zooey and Angela’s linear programming model by using QM.
Angela and Zooey are considering investing in some advertising to increase the maximum number of meals they serve. They estimate that if they spend $30 per day on a newspaper ad, it will increase the maximum number of meals they serve per day from 60 to 70. Should they make the investment?
Zooey and Angela are concerned about the reliability of some of their kitchen staff. They estimate that on some evenings they could have a staff reduction of as much as 5 hours. How would this affect their profit level?
The final question they would like to explore is raising the price of the fish dinner. Angela believes the price for a fish dinner is a little low and that it could be closer to the price of a beef dinner without affecting customer demand. However, Zooey has noted that Pierre has already made plans based on the number of dinners recommended by the linear programming solution. Angela has suggested a price increase that will increase profit for the fish dinner to $14. Would this be acceptable to Pierre, and how much additional profit would be realizes?

Homework Equations


can someone please help me solve this? I need something like this:
Resource Availability 1200 minutes of labor per day
60 maximum meals each night
Decision variables
X1 = number of fish meal
X2 = number of beef meal
Objective function Maximize
Z = $12X1 + $16X2
Where Z = total profit per day
$12X1 = profit from fish meals
$16X2 = profit from beef meals
Resource Constraints
X1 + X2 ≤ 60 (the maximum estimated meals each night)
15X1 + 30X2 ≤ 1200 (labor in minutes to prepare meals)
2X1 - 3X2 ≥ 0 (they'll sell at least 3fish/2beef meal)
X1 - 9X2 ≤ 0 (at least10% of customers will order beef meal)
Non-Negativity Constrains
X1 ≥ 0 ; X2 ≥ 0

The Attempt at a Solution

Since there are only two variables, x1 and x2, one method of solving this system is to graph all of the constraint inequalities. This will give you the feasible region. The objective function takes on its maximum value at a corner point of the feasible region.
 
mpoli said:

Homework Statement


Linear Programming Case Study - Case Problem ( Page # 109 Decision making methods) “The Possibility” Restaurant?
In the case problem, Angela and Zooey wanted to develop a linear programming model to help determine the number of beef and fish meals they should prepare each night. Solve Zooey and Angela’s linear programming model by using QM.
Angela and Zooey are considering investing in some advertising to increase the maximum number of meals they serve. They estimate that if they spend $30 per day on a newspaper ad, it will increase the maximum number of meals they serve per day from 60 to 70. Should they make the investment?
Zooey and Angela are concerned about the reliability of some of their kitchen staff. They estimate that on some evenings they could have a staff reduction of as much as 5 hours. How would this affect their profit level?
The final question they would like to explore is raising the price of the fish dinner. Angela believes the price for a fish dinner is a little low and that it could be closer to the price of a beef dinner without affecting customer demand. However, Zooey has noted that Pierre has already made plans based on the number of dinners recommended by the linear programming solution. Angela has suggested a price increase that will increase profit for the fish dinner to $14. Would this be acceptable to Pierre, and how much additional profit would be realizes?

Homework Equations


can someone please help me solve this? I need something like this:
Resource Availability 1200 minutes of labor per day
60 maximum meals each night
Decision variables
X1 = number of fish meal
X2 = number of beef meal
Objective function Maximize
Z = $12X1 + $16X2
Where Z = total profit per day
$12X1 = profit from fish meals
$16X2 = profit from beef meals
Resource Constraints
X1 + X2 ≤ 60 (the maximum estimated meals each night)
15X1 + 30X2 ≤ 1200 (labor in minutes to prepare meals)
2X1 - 3X2 ≥ 0 (they'll sell at least 3fish/2beef meal)
X1 - 9X2 ≤ 0 (at least10% of customers will order beef meal)
Non-Negativity Constrains
X1 ≥ 0 ; X2 ≥ 0

The Attempt at a Solution


Google "linear programming"; you will receive links to many web pages that go into such problems in great detail. Chapter 1 of any introductory textbook on Operations Research will do numerous examples like this one. This Forum is not the right place for answering questions like yours, because the solution involves a lot of two-dimensional graphs and plots, which are a bit tricky to include here and which would require US to spend a lot of our own time constructing the diagrams, etc. Lots of other people have already done that and have posted the results; you just need to look.
 
Last edited:

Similar threads

  • · Replies 3 ·
Replies
3
Views
21K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 16 ·
Replies
16
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K
Replies
2
Views
7K
Replies
6
Views
3K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 2 ·
Replies
2
Views
3K