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

Contiguous-memory allocation, Compare contiguous-memory allocation with pur... Compare contiguous-memory allocation with pure paging in the following aspects: 1. In support of dynamic memory allocation: most systems allow programs to allocate more memory t

Explain about demand paging, Explain about demand paging? A demand pagi... Explain about demand paging? A demand paging system is same to a paging system with swapping. Processes reside on secondary memory. When we require executing a process, we chan

Operating system over view, explain function of computer operating system? explain function of computer operating system?

What is the output level at which 5z company break even, The 5Z Company is ... The 5Z Company is selling pens to the local market. It is planning to maximize sales and profit by analyzing few conditions using the break-even analysis formula. Below is the data

Explain a boot control block, Explain a boot control block A boot contr... Explain a boot control block A boot control block can have the information required by the system to boot an operating from that partition. If the disk does not have an operati

Invalid page fault, Invalid page fault :If a page fault happens for a ref... Invalid page fault :If a page fault happens for a reference to an address that's not part of the virtual address space, so that there could not be a page in memory corresponding

Explain external fragmentation?, Explain external fragmentation? Extern... Explain external fragmentation? External fragmentation is the process where the free space and the space still available for use, in a piece of storage become separated into ma

Allocating new pages, Processes have valid and invalid entries on their pag... Processes have valid and invalid entries on their page tables. The valid entries all point to some where "real" (e.g. a physical page, or some portion of disk in case of non-reside

What is the sequence of a page fault causes to occur, A page fault causes t... A page fault causes the following sequence to occur. 1. Trap (shut in) to the operating system. 2. Save the process registers and process state. 3. Verify that the interr

What happens when you high-level format a floppy disk, Question: a. The... Question: a. The following questions refer to a generic Windows file system: i) Describe what happens when you high-level format a floppy disk? ii) What is the maximum size