Crumbles Bakery needs to decide how many and what types of cupcakes to make today. Currently, they make two types of cupcakes: chocolate cupcakes and carrot cake cupcakes. Chocolate cupcakes sell for a profit of $1 per cupcake, while carrot cake cupcakes sell for a much higher profit of $4 per cupcake. There are two main ingredients in making their cupcakes: flour and sugar. Each chocolate cupcake requires 4 cups of flour and 2 cups of sugar. Each carrot cake cupcake requires 3 cups of flour and 4 cups of sugar. Crumbles has a total of 40 cups of flour and 36 cups of sugar to use. Also, they would like to make at least 3 carrot cake cupcakes. In order to determine how many of each type of cupcake to make, Crumbles has setup the linear program below. Find the optimal number of each type of cupcake to make and the optimal profit of Crumbles by solving the linear program. Use both (a) the enumerating the corner points method and (b) the iso-profit line method. Also identify the binding and non-binding constraints and the slack of each constraint.

Show all work.

maximize X_l + 4X₂

subject to

4X_I + 3X₂ < 40

2X_I + 4X₂ < 36

X₂ > 3

X_l, X₂ > 0

 

Posted Date: 3/29/2013 5:23:26 AM | Location : United States

Ask an Expert

Related Discussions:- Identify the binding and non-binding constraints, Assignment Help, Ask Question on Identify the binding and non-binding constraints, Get Answer, Expert's Help, Identify the binding and non-binding constraints Discussions

Write discussion on Identify the binding and non-binding constraints
Your posts are moderated

Write your message here..

Related Questions

Define thrashing, Define thrashing. Thrashing is the accident of high p... Define thrashing. Thrashing is the accident of high page traffic and low CPU utilization. It is observed that the cause of thrashing is an under-commitment of memory to program

Define unix device driver, Define UNIX device driver The UNIX device dr... Define UNIX device driver The UNIX device driver is structured into two halves called top half and bottom half

What do you understand by “line balancing”? What happens if , What do you u... What do you understand by “line balancing”? What happens if balance doesn’t exist?

Describe the three levels of data abstraction, There are three kinds of D... There are three kinds of Data Abstraction: Physical level: The minimum level of abstraction defines how data are saved. Logical level: The next bigger level of a

#title:cs604, Consider a scenario of post mailbox, there are two processes ... Consider a scenario of post mailbox, there are two processes named sender S and receiver R. Both processes can communicate with each other by name along with message. You need to I

Network operating system and a distributed operating system, Problem: (... Problem: (a) (i) Explain what a single system image is and how it is related to the concept of a distributed operating system? (ii) What are the main differences between a

Multiprogramming, how response times are reduced by allowing time sharing o... how response times are reduced by allowing time sharing on top of multiprogramming

Difference among pre-emptive and non pre-emptive scheduling, Q. Define the ... Q. Define the difference among pre-emptive and non pre-emptive scheduling. Answer: Pre-emptive scheduling permits a process to be interrupted in the midst of its execution ta

Explain process scheduling, Explain Process scheduling Process scheduli... Explain Process scheduling Process scheduling consists of the subsequent sub-functions: 1.      Scheduling : Selects the process to be implement next on the CPU 2.      D

Operating system components, Question 1 Discuss the following with respect ... Question 1 Discuss the following with respect to Operating Systems: Operating System Components Operating System Services Question 2 Describe the theory behind Pagin