Operations Research : Applications and Algorithms
4th Edition
ISBN: 9780534380588
Author: Wayne L. Winston
Publisher: Brooks Cole
expand_more
expand_more
format_list_bulleted
Expert Solution & Answer
Chapter 3.8, Problem 1P
Explanation of Solution
Formulation of Linear program (LP) to maximize the revenue from candy sales:
Let “xij” be the ounces of ingredient “i” used to make candy “j”.
- Let ingredient 1 is sugar, 2 is nuts, and 3 is chocolate. The candy 1 is slugger candy and 2 is easy out candy.
- The objective of function is to maximize the revenue from the candy sales.
- Each ounce of out candy can be sold for 25 cents and each ounce of slugger candy can be sold for 20 cents.
Therefore, the objection function is,
Constraint 1:
At present, 100 oz of sugar is in the stock.
Constraint 2:
At present, 20 oz of nuts is in the stock.
Constraint 3:
At present, 30 oz of nuts is in the stock.
Constraint 4:
At least, 20% of nuts must be there in easy out candy.
Constraint 5:
At least, 10% of nuts must be there in slugger candy.
Constraint 6:
At least, 10% of chocolate must be there in slugger candy
Expert Solution & Answer
Trending nowThis is a popular solution!
Students have asked these similar questions
An iron rod is graded based on the following criteria:
Magnetite content must be greater than 50
Calcium carbonate must be less than 0.7
Other adulterants must be greater than 5600
The grades are as follows:
Grade is A if all three conditions are met.
Grade is B if conditions (i) and (ii) are met
Grade is C if conditions (ii) and (iii) are met
Grade is D if conditions (i) and (iii) are met
Grade is E if conditions only one condition is met
Grade is F if none of the conditions are met.
Write a program in which you ask user to enter the values of Magnetite, Calcium Carbonate and other adulterants. The output will be generated as per the conditions mentioned above.
(Put the visible screen shots of the output with 2 to 4 different input variations)
Al Watan supermarket has hire-purchases scheme for locals and expats. The customers will get the credit facility if they satisfy any of the
following conditions:
1. The customer must hold the present job for more than 5 years and reside in the same place at least for 3 years. In this case, the customer
will get credit upto rupees 300 omr.
2. The monthly salary of the customer must exceed 1000 omr and must hold the present job for more than 5 years. In this case credit will
be given upto rupees 500 omr.
3. The monthly salary must exceed 1000 omr and reside at the same place at least for 3 years. In this case credit will be given upto 500
omr.
4. In the case, the customer's monthly salary exceeds 1000 omr, holds the present job for more than 5 years and also reside in the same
place at least for the 3 years, the credit facility will be upto 1000 omr
5 The credit facility is rejected for all other customers.
Prepare a Decision Table for this hire- purchase scheme.
• A certain grade of steel is graded according to the following conditions:
(i) Hardness must be greater than 100
(ii) Carbon content must be less than 0.8
(iii) Tensile strength must be greater than 5500
The grades are as follows:
Grade is 10 if all three conditions are met
Grade is 9 if conditions (i) and (ii) are met
Grade is 8 if conditions (ii) and (iii) are met
Grade is 7 if conditions (i) and (iii) are met
Grade is 6 if only one condition is met
Grade is 5 if none of the conditions are met
Write a program, which will require the user to give values of hardness, carbon content, and
tensile strength of the steel under consideration, and output the grade of the steel.
Comment/Discussion on the obtained results and discrepancies (if any).
Chapter 3 Solutions
Operations Research : Applications and Algorithms
Ch. 3.1 - Prob. 1PCh. 3.1 - Prob. 2PCh. 3.1 - Prob. 3PCh. 3.1 - Prob. 4PCh. 3.1 - Prob. 5PCh. 3.2 - Prob. 1PCh. 3.2 - Prob. 2PCh. 3.2 - Prob. 3PCh. 3.2 - Prob. 4PCh. 3.2 - Prob. 5P
Ch. 3.2 - Prob. 6PCh. 3.3 - Prob. 1PCh. 3.3 - Prob. 2PCh. 3.3 - Prob. 3PCh. 3.3 - Prob. 4PCh. 3.3 - Prob. 5PCh. 3.3 - Prob. 6PCh. 3.3 - Prob. 7PCh. 3.3 - Prob. 8PCh. 3.3 - Prob. 9PCh. 3.3 - Prob. 10PCh. 3.4 - Prob. 1PCh. 3.4 - Prob. 2PCh. 3.4 - Prob. 3PCh. 3.4 - Prob. 4PCh. 3.5 - Prob. 1PCh. 3.5 - Prob. 2PCh. 3.5 - Prob. 3PCh. 3.5 - Prob. 4PCh. 3.5 - Prob. 5PCh. 3.5 - Prob. 6PCh. 3.5 - Prob. 7PCh. 3.6 - Prob. 1PCh. 3.6 - Prob. 2PCh. 3.6 - Prob. 3PCh. 3.6 - Prob. 4PCh. 3.6 - Prob. 5PCh. 3.7 - Prob. 1PCh. 3.8 - Prob. 1PCh. 3.8 - Prob. 2PCh. 3.8 - Prob. 3PCh. 3.8 - Prob. 4PCh. 3.8 - Prob. 5PCh. 3.8 - Prob. 6PCh. 3.8 - Prob. 7PCh. 3.8 - Prob. 8PCh. 3.8 - Prob. 9PCh. 3.8 - Prob. 10PCh. 3.8 - Prob. 11PCh. 3.8 - Prob. 12PCh. 3.8 - Prob. 13PCh. 3.8 - Prob. 14PCh. 3.9 - Prob. 1PCh. 3.9 - Prob. 2PCh. 3.9 - Prob. 3PCh. 3.9 - Prob. 4PCh. 3.9 - Prob. 5PCh. 3.9 - Prob. 6PCh. 3.9 - Prob. 7PCh. 3.9 - Prob. 8PCh. 3.9 - Prob. 9PCh. 3.9 - Prob. 10PCh. 3.9 - Prob. 11PCh. 3.9 - Prob. 12PCh. 3.9 - Prob. 13PCh. 3.9 - Prob. 14PCh. 3.10 - Prob. 1PCh. 3.10 - Prob. 2PCh. 3.10 - Prob. 3PCh. 3.10 - Prob. 4PCh. 3.10 - Prob. 5PCh. 3.10 - Prob. 6PCh. 3.10 - Prob. 7PCh. 3.10 - Prob. 8PCh. 3.10 - Prob. 9PCh. 3.11 - Prob. 1PCh. 3.11 - Show that Finco’s objective function may also be...Ch. 3.11 - Prob. 3PCh. 3.11 - Prob. 4PCh. 3.11 - Prob. 7PCh. 3.11 - Prob. 8PCh. 3.11 - Prob. 9PCh. 3.12 - Prob. 2PCh. 3.12 - Prob. 3PCh. 3.12 - Prob. 4PCh. 3 - Prob. 1RPCh. 3 - Prob. 2RPCh. 3 - Prob. 3RPCh. 3 - Prob. 4RPCh. 3 - Prob. 5RPCh. 3 - Prob. 6RPCh. 3 - Prob. 7RPCh. 3 - Prob. 8RPCh. 3 - Prob. 9RPCh. 3 - Prob. 10RPCh. 3 - Prob. 11RPCh. 3 - Prob. 12RPCh. 3 - Prob. 13RPCh. 3 - Prob. 14RPCh. 3 - Prob. 15RPCh. 3 - Prob. 16RPCh. 3 - Prob. 17RPCh. 3 - Prob. 18RPCh. 3 - Prob. 19RPCh. 3 - Prob. 20RPCh. 3 - Prob. 21RPCh. 3 - Prob. 22RPCh. 3 - Prob. 23RPCh. 3 - Prob. 24RPCh. 3 - Prob. 25RPCh. 3 - Prob. 26RPCh. 3 - Prob. 27RPCh. 3 - Prob. 28RPCh. 3 - Prob. 29RPCh. 3 - Prob. 30RPCh. 3 - Graphically find all solutions to the following...Ch. 3 - Prob. 32RPCh. 3 - Prob. 33RPCh. 3 - Prob. 34RPCh. 3 - Prob. 35RPCh. 3 - Prob. 36RPCh. 3 - Prob. 37RPCh. 3 - Prob. 38RPCh. 3 - Prob. 39RPCh. 3 - Prob. 40RPCh. 3 - Prob. 41RPCh. 3 - Prob. 42RPCh. 3 - Prob. 43RPCh. 3 - Prob. 44RPCh. 3 - Prob. 45RPCh. 3 - Prob. 46RPCh. 3 - Prob. 47RPCh. 3 - Prob. 48RPCh. 3 - Prob. 49RPCh. 3 - Prob. 50RPCh. 3 - Prob. 51RPCh. 3 - Prob. 52RPCh. 3 - Prob. 53RPCh. 3 - Prob. 54RPCh. 3 - Prob. 56RPCh. 3 - Prob. 57RPCh. 3 - Prob. 58RPCh. 3 - Prob. 59RPCh. 3 - Prob. 60RPCh. 3 - Prob. 61RPCh. 3 - Prob. 62RPCh. 3 - Prob. 63RP
Knowledge Booster
Similar questions
- The public utilities commission has decided that the electric company overcharged its customers for two months last year. To make up the difference to the customers, the commission orders the company to decrease each of the next month’s bills by 10%. The city also levies a 3%utility tax, which is to be applied to the bill before it is discounted. Also, the10% discount does not apply to the utility tax. Assume electricity costs $0.16per kilowatt-hour. Write a program to compute the next month’s electricity bill given the number of kilowatt-hours consumed as inputarrow_forwardQuestion 34 Frontline Agricultural Processing Systems uses several ingredients to make wheat crackers. After several years of operations and testing, their scientists found high protein and carbohydrates in two of their ingredients, barley and corn. While an ounce of barley costs $0.25, an ounce of corn costs $0.46. While an ounce of barley provides 9 mg of protein and 1 mg of carbohydrates, an ounce of corn provides 7 mg of protein and 5 mg of carbohydrates. Recently, demand for wheat crackers has increased. To lower the overall cost of producing wheat crackers, Frontline Agricultural Processing Systems will want to know how many ounces of barley and corn to include in each box of wheat crackers to meet the minimum requirements of 160 milligrams of protein and 40 milligrams of carbohydrates. If the carbohydrate requirement is reduced by 2 milligrams, how much reduction would the optimal cost change by? Round to 2 decimal places.arrow_forwardLimits 15, 128 MB We all know about the recent flood in Sylhet. Every area of Sylhet can be expressed with a number. If there are n number of areas in Sylhet then they can be expressed as 1, 2, 3...n-1,n. Where the area is located after the (1) area. Volume of each area of Sylhet is 1 meter. A few dams have been constructed in certain areas in Sylhet. Each dam is pre-planned to be built at a certain height so that the flood water cannot completely inundate the city Flood water will enter through the 1, area. The height of the dam in the area is B, meter. If the water level in area i is greater than B meter then the remaining water will flow in (i+1), area. Due to the good communication system of Sylhet, people can move from one area to another before any danger Sylhet is the city of rain. Every area has some tall buildings built to deal with the flood problem. The building in the fen area has H, floors and each floor has a height of 1meter. Due to the weather forecast people can know…arrow_forward
- Noted: I want to this answer in just simple C language program.THANK YOU An iron rod is graded based on the following criteria: (i) magnetite must be greater than 50 (ii) calcium carbonate content must be less than 0.7 (iii) other adulterants must be greater than 5600 The grades are as follows: Grade is A if all three conditions are met Grade is B if conditions (i) and (ii) are met Grade is C if conditions (ii) and (iii) are met Grade is D if conditions (i) and (iii) are met Grade is E if only one condition is met Grade is F if none of the conditions are met Write a program, which will require the user to give values of magnetite, calcium carbonate and other adulterants under consideration and output the grade of the iron.arrow_forwardA circus is preparing a tower performance in which people stand on top of each other's shoulders. For practical and aesthetic reasons, each individual must be both shorter and lighter than the person below him or her. Develop a formula to calculate the maximum number of people that can fit in such a tower given the heights and weights of each participant in the circus.A circus is preparing a tower performance in which people stand on top of each other's shoulders. For practical and aesthetic reasons, each individual must be both shorter and lighter than the person below him or her. Develop a formula to calculate the maximum number of people that can fit in such a tower given the heights and weights of each participant in the circus.arrow_forwardQuestion 34 Frontline Agricultural Processing Systems uses several ingredients to make wheat crackers. After several years of operations and testing, their scientists found high protein and carbohydrates in two of their ingredients, barley and corn. While an ounce of barley costs $0.25, an ounce of corn costs $0.46. While an ounce of barley provides 9 mg of protein and 1 mg of carbohydrates, an ounce of corn provides 7 mg of protein and 5 mg of carbohydrates. Recently, demand for wheat crackers has increased. To lower the overall cost of producing wheat crackers, Frontline Agricultural Processing Systems will want to know how many ounces of barley and corn to include in each box of wheat crackers to meet the minimum requirements of 160 milligrams of protein and 40 milligrams of carbohydrates. If the carbohydrate requirement is reduced by 2 milligrams, how much reduction would the optimal cost change by? Round to 2 decimal places.arrow_forward
- [Medium] Suppose, you have been given a non-negative integer which is the height of a ‘house of cards’. To build such a house you at-least require 8 cards. To increase the level (or height) of that house, you would require four sides and a base for each level. Therefore, for the top level, you would require 8 cards and for each of the rest of the levels below you would require 5 extra cards. If you were asked to build level one only, you would require just 8 cards. Of course, the input can be zero; in that case, you do not build a house at all. Complete the recursive method below to calculate the number of cards required to build a ‘house of cards’ of specific height given by the parameter. public int hocBuilder (int height){ // TO DO } OR def hocBuilder(height):arrow_forwardThe liquid-liquid extraction process carried out at the Electrochemical Materials Laboratory involves the extraction of nickel (Ni) from the liquid phase into an organic phase. Data from laboratory experiments are given in the table below. Ni phase cair, a (gr/l) 2 2,5 3 Ni phase organik, g (gr/l) 8,57 10 12 Assume that a is the amount of Ni in the liquid phase, and g is the amount of Ni in the organic phase. Quadratic interpolation is used to estimate the value of g, which is given by the following formula: g = x1a? + x2a + x3 a. Find three simultaneous equations based on the data given by the experimental results. b. Use the Gauss Elimination method to get the values of x1, x2 and x3 and then estimate the amount of Ni in the organic phase, if 2.3 g/l of Ni is available in the liquid phase. c. Use the LU Decomposition method to get the values of x1, x2 and x3. and then estimate the amount of Ni in the organic phase, if 2.3 g/l of Ni is available in the liquid phase.arrow_forward5. Determine the overall resistance of a 100-meter length of 14 AWA (0.163 cm diameter) wire made of the following materials. a. copper (resistivity = 1.67x10* Q•m) b. silver (resistivity = 1.59x10 Q•m) c. aluminum (resistivity = 2.65x10* Q•m) d. iron (resistivity = 9.71x10* Q•m)arrow_forward
- Computer Science An IT company has branches in 10 cities. In each of the cities, it employs 5 employees. The company carries out 10 different projects and employs 5 employees in each of the projects (not necessarily from the same city). Each employee works in exactly one of the projects. Show that one can choose a group of 10 employees so that there is one employee from each city and one employee from each project in this group.arrow_forwardMr. Cook is the manager of Code cinemas and after a long break the theatres are open to the public again. To compensate for the loss of revenue due to Covid-19, Mr. Chef wants to maximise profits from each show from now on, while following the guidelines set by the government. The instructions are: If two people are sitting in the same row, there must be at least one free seat between them. If two people are sitting in different rows, there must be at least one completely empty row between them. This means that if there are people sitting in rows i and j where iarrow_forwardThe Mayfree Appliance Company requires sheet metal for its appliances. The company can purchase long coils of sheet metal in two different widths: 65 inches and 40 inches. The company must purchase the coils by linear foot of length: $1.20 per foot for a 64-inch coil and $1.00 per foot for a 40-inch coil. (This implies that a square foot, say, of the wider coil is less expensive.) Up to 4000 feet of the 65-inch coil is available, and up to 6000 feet of the 40-inch coil is available. There are manufacturing requirements for six different widths: 50, 45, 40, 35, 20, and 10 inches. Mayfree’s requirements are expressed as lengths of the various widths. The company requires 1000 feet of 50-inch width, 2500 feet of 45-inch width, 3000 feet of 40-inch width, 2300 feet of 35-inch width, 1300 feet of 20-inch width, and 2000 feet of 10-inch width. Determine how much of each width coil Mayfree should purchase and how it should cut the coils into various widths to meet its requirements at minimal…arrow_forwardarrow_back_iosSEE MORE QUESTIONSarrow_forward_ios
Recommended textbooks for you
Operations Research : Applications and AlgorithmsComputer ScienceISBN:9780534380588Author:Wayne L. WinstonPublisher:Brooks Cole
Operations Research : Applications and Algorithms
Computer Science
ISBN:9780534380588
Author:Wayne L. Winston
Publisher:Brooks Cole