A dairy manufacturer can make three products: cheese, butter and yoghurt from his incoming resource, milk. The profit which can be obtained using 1,2,3 or 4 units of milk is given in the table below. Table 1: Profits in Cheese, Butter and Yoghurt Units of milk (2) Cheese Butter 01 2 3 4 0 8 18 22 24 03 6 9 12 06 7 8 10 Yoghurt 1. Define the number of stages to the problem and write down the backward recursion formula for DP. At each stage identify the number of available states.

A dairy manufacturer can make three products: cheese, butter and yoghurt from his incoming resource, milk. The profit which can be obtained using 1,2,3 or 4 units of milk is given in the table below. Table 1: Profits in Cheese, Butter and Yoghurt Units of milk (2) Cheese Butter 01 2 3 4 0 8 18 22 24 03 6 9 12 06 7 8 10 Yoghurt 1. Define the number of stages to the problem and write down the backward recursion formula for DP. At each stage identify the number of available states.

Operations Research : Applications and Algorithms

4th Edition

ISBN:9780534380588

Author:Wayne L. Winston

Publisher:Wayne L. Winston

Chapter16: Probabilistic Inventory Models

Section16.3: The News Vendor Problem: Discrete Demand

Problem 9P

See similar textbooks

Similar questions

It has been observed by management that some faculty member at the university demonstrates a lackadaisical attitude toward work. They seldom go to class yet at the end of each month they receive full salary. Management has decided that GHs 200, 300, 400, and 500 will be deducted from a faculty’s salary if he/she offends once, twice, third time and forth time respectively in a month. This means that if a faculty member offends once in a month GHs 200 will be deducted, if a faculty member offends twice in a month, GHs 500 (i.e. 200+300) will be deducted, if a faculty member offends three times in a month GHs 900 (i.e. 200+300+400), will be deducted and if a faculty member offends four times in a month GHs 1,400 (i.e. 200+300+400+500). Assuming all faculty members are on a flat salary rate of GHs 2500.a. Write a program to request for the names of four faculty members and number times he/she has absented him/herself from class. One of them should have absented him/herself once, another…
A furniture factory makes wooden tables, chairs, and armoires. Each piece of furniture requires three operations: cutting the wood, assembling, and finishing. Each operation requires the number of hours given below. One table requires 0.5 hours of cutting, 0.5 hours of assembling and 1 hour of finishing. One chair requires correspondingly 1, 1.5, 1.5 hours. Finally, one armoir requires 1, 1, and 2 hours. The workers in the factory can provide 300 hours of cutting, 400 hours of assembling, and 590 hours of finishing each work week. Mark only correct statements. a. For any choice of labor resources in each operation, there are different possibilities in producing tables. Ob. It is possible to use the labor resources full if finishing is reduced to 500 hours. Oc. It is impossible to use the labor resources full. O d. For any choice of labor resources in each operation, there are different possibilities in producing chairs. Oe. It is possible to use the labor resources full if cutting…
Workers at a particular company are paid at a rate of 150.00 per hour for up to 40 hours of work at hour over that is paid at a rate of 1.5 times the normal rate. From the worker’s gross pay, 14% is withheld for income tax, 5% withheld for social security system tax, and 13% is withheld for state income tax. An additional 10% is withheld if the worker has 3 or more covered dependents to cover extra cost of health insurance. Draw the flowchart and code the C program that outputs the worker’s gross pay, each withholding and the net take home pay for the week.
Workers at a particular company are paid at a rate of 150.00 per hour for up to 40 hours of work at hour over that is paid at a rate of 1.5 times the normal rate. From the worker’s gross pay, 14% is withheld for income tax, 5% withheld for social security system tax, and 13% is withheld for state income tax. An additional 10% is withheld if the worker has 3 or more covered dependents to cover extra cost of health insurance. Draw the flowchart and write or code the C program that outputs the worker’s gross pay, each withholding and the net take home pay for the week.
2. A certain company gives commission to each of their salesmen based from the type of appliance sold andthe price of the appliance. Below are the given rates that will be used in computing for the salesman’scommission:If type is Commission is2, 5, 6 15% of the price4, 8, 10 20% of the price3, 1, 9,7 25% of the priceInput salesman’s name, type of appliance sold, and price of the appliance. Compute and print thesalesman’s commission.
A school dance committee is to consist of 2 freshmen, 3 sophomores, 4 juniors, and 5 seniors. If 6 freshmen, 7 sophomores, 9 juniors, and 7 seniors are eligible to be on the committee, in how many ways can the committee be chosen? Your answer is:
A safe has 5 locks v,w,x,y,z all of which must be unlocked for the safe to open The keys to the locks are distributed among five executives in the following manner: i. A has keys for locks v and x; ii.B has keys for locks v and y; iii.c has keys for locks w and y; iv.D has keys for locks x and z; v.Ehas keys for locks v and Z. vi.Find all the combinations of executives that can open the safe. Write an expression vii.f(A,B,C,D,E)which specifies when the safe can be opened as a function of which viii. Executives are present.
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: 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. 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. 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. 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 The credit facility is rejected for all other customers. Prepare a Decision Table for this hire- purchase scheme
A farmer in Georgia has a 100-acre farm on which to plant watermelons and cantaloupes. Every acre planted with watermelons requires 50 gallons of water per day and must be prepared for planting with 20 pounds of fertilizer. Every acre planted with cantaloupes requires 75 gallons of water per day and must be prepared for planting with 15 pounds of fertilizer. The farmer estimates that it will take 2 hours of labor to harvest each acre planted with watermelons and 2.5 hours to harvest each acre planted with cantaloupes. He believes that watermelons will sell for about $3 each, and cantaloupes will sell for about $1 each. Every acre planted with watermelons is expected to yield 90 salable units. Every acre planted with cantaloupes is expected to yield 300 salable units. The farmer can pump about 6,000 gallons of water per day for irrigation purposes from a shallow well. He can buy as much fertilizer as he needs at a cost of $10 per 50-pound bag. Finally, the farmer can hire laborers to…
It has been observed by management that some faculty members at theuniversity demonstrate a lackadaisical attitude toward teaching. They seldom go to class yet at the end of each month they receive full salary. Management has decided that GHs 200, 300, 400, and 500 will be deducted from a faculty’s salary if he/she offends once, twice, third time and forth time respectively in a month. This means that if a faculty member offends once in a month GHs200 will be deducted, if a faculty member offends twice in a month, GHs 500 (i.e. 200+300) will be deducted, if a faculty member offends three times in a month GHs 900 (i.e. 200+300+400), will be deducted and if a faculty member offends four times in a month GHs 1,400 (i.e. 200+300+400+500). Assuming all faculty members are on a flat salary rate of GHs 2000.a. Write a program to request for the names of four faculty members and number times he/she has absented him/herself from class in a month.One of them should have absented him/herself…
Consider the following case study: "Springfield University offers a number of courses. A course contains a number of units. Students enrol and elect a set of units every semester. Students are allowed to enrol in a maximum of 5 units in any given seme ster. They can only be enrolled into a single course at any given point in time. However, over a student's lifetime, they may undertake a number of different courses. Each unit has a set fee that is set at the start of the semester. This fee is to be paid up-front in full by the students once enrolled. Some units have pre-requisite unit requirements. Some units have co-requisite unit requirements. To be enrolled in some courses, you must have completed a certain course (e.g. to enrol into a Postgraduate course, you must have an Undergraduate degree)." Noun (bold)/verb (underline) analysis on the case study is marked for you to identify candidate classes, attributes, operations. Now, draw the domain model for the above case study.
IP Applications 4 Employment for Projects Formulate the following problem as integer linear programming problem. A company hires employees from a pool of 80 people. Employees are hired on a day to day basis. The pool contains 25 experienced persons. An experienced person can do twice as much work as an inexperienced person in the same time. Our company has n projects for which it has to recruit people. For the upcoming T days employees have to be divided over the projects. For project i (i = 1; :::; n) is w, the amount of required work on day t (t = 1; :::; T); an inexperienced employee can perform one unit of work per day. If an employee is hired on a certain day, he/she works on the same project all day. The cost for hiring a normal employee are c, per day and the cost for hiring an experienced employee are c, per day. Finally, for every day the minimal number of experienced employees that has to work on project i equals u,. The company wants to minimize the cost of hiring employees.…