Describe linear programming model

Assignment Help Operation Research

Reference no: EM13711416

Problem- Marie McCoy has committed to the local PTA to make some items for a bake sale on Saturday. She has decided to make some combination of chocolate cakes, loaves of white bread, custard pies, and sugar cookies. Thursday evening she went to the store and purchased 20 pounds of flour, 10 pounds of sugar, and 3 dozen eggs, which are the three main ingredients in all the baked goods she is thinking about making. The following table shows how much of each of the main ingredients is required for each baked good:

There are 18.5 cups in a 5 pound bag of flour and 12 cups in a 5 pound bag of sugar. Marie plans to get up and start baking on Friday morning after her kids leave for school and finish before they return after soccer practice (8 hours). She knows that the PTA will sell a chocolate cake for $12, a loaf of bread for $8, a custard pie for $10, and a batch of cookies for $6. Marie wants to decide how many of each type of baked good she should make in order for the PTA to make the most money possible.

Part 1- Formulate a linear programming model for this problem.

Part 2- Are any of the ingredients left over?

Part 3- If Marie could get more of any ingredient, which should it be? Why?

Part 4- If Marie could get 6 more eggs, 20 more cups of flour, or 30 more minutes of oven time, which should she choose? Why?

Part 5- The solution values for this problem should logically be integers. If the solution values are not integers, discuss how Marie should decide how many of each item to bake. How do total sales for this integer solution compare with those in the original, non-integer solution?

I need help to explain linear programming model and formulate a linear programming model for this problem.

Reference no: EM13711416

Questions Cloud

Explain about consumer research process : Identify the steps in the consumer research process. Evaluate and discuss the strengths and limitations of quantitative vs. qualitative research methodologies.

Components and functionalities of distribution programming : The most advanced supply-distributor arrangements for administering VMSs involve distribution programming. Explain the components and functionalities of distribution programming.

Determine the range of number : Determine the range of number represented in 2's complement

Explain addresses managers putting research on the web : describe posting addresses managers putting research on the web and also explain the main benefits of managers putting their research reports on the web.

Describe linear programming model : Formulate a linear programming model for this problem. Are any of the ingredients left over. If Marie could get more of any ingredient, which should it be. Why.

Explain terminologies in linear programming problems : Define the following terms: Optimization, Objective function, Optimal solution, Constraint, Constraint function, Feasible solution and Binding constraint.

Octal and binary the mayan number : Convert to base hex, decimal, octal and binary the Mayan number (base 20) J7GE.I8H (all done in arithmetic in decimal)

Displays the calendar for the current month : Prepare a program that displays the calendar for the current month. You will use the Prior and next buttons to show the calendar of the previous or next month.

Write a thread function to initialize 2d array : write a thread function to initialize int 2D array x (NxN) so that each thread initializes its portion with i+j in each slot. Note that i and j relate to the entire array.

User Account

All Pages