Explanation of Solution
Formulation of a Linear
Let “i = 1” is diagnostic services, 2 is bed day service, 3 is nursing care use and 4 is drugs supplied.
Let “xij” be the service “i” and “j” diagnostic-related groups (DRGs), for (i = 1, 2, 3, 4 and j = 1, 2, 3, 4).
The objective is to find the optimal mix of DRGs.
Therefore, the objective function to maximize the profit is,
Constraint 1:
At most, 570 hours of diagnostic service are available.
Constraint 2:
At most, 1000 bed-days are available.
Constraint 3:
At most, 50000 hours of nursing are available.
Constraint 4:
At most, 50000 dollars of drugs are available
Want to see the full answer?
Check out a sample textbook solutionChapter 3 Solutions
Introduction to mathematical programming
- The Livewright Medical Supplies Company has a total of 12 salespeople it wants to assign to three regions-the South, the East, and the Midwest. A salesperson in the South earns $600 in profit per month for the company, a salesperson in the East earns $540, and a salesperson in the Midwest earns $375. The southern region can have a maximum assignment of five sales- people. The company has a total of $750 per day available for expenses for all 12 salespeople. A salesperson in the South has average expenses of $80 per day, a salesperson in the East has average expenses of $70 per day, and a salesperson in the Midwest has average daily expenses of $50. The company wants to determine the number of salespeople to assign to each region to maximize profit. a. Formulate an integer programming model for this problem. b. Solve this model by using the computer.arrow_forward3 Lindon Company is the exclusive distributor for an automotive product that sells for $22.00 per unit and has a CM ratio of 30%. The company's fixed expenses are $105,600 per year. The company plans to sell 17,400 units this year. Required: 1. What are the variable expenses per unit? (Round your "per unit" answer to 2 decimal places.) 2. What is the break-even point in unit sales and in dollar sales? 3. What amount of unit sales and dollar sales is required to attain a target profit of $39,600 per year? 4. Assume that by using a more efficient shipper, the company is able to reduce its variable expenses by $2.20o per unit. What is the company's new break-even point in unit sales and in dollar sales? What dollar sales is required to attain a target profit of $39,600? 4 points 1. Variable expense per unit 2. Break-even point in units Break-even point in dollar sales 3. Unit sales needed to attain target profit Dollar sales needed to attain target profit 4. New break-even point in unit…arrow_forwardClyde Clerk is reviewing his firm’s expense reimbursement policies with the new salesperson, Trav Farr. “Our reimbursement policies depend on the situation. You see, first we determine if it is a local trip. If it is, we only pay mileage of 45 cents a mile. If the trip was a one-day trip, we pay mileage and then check the times of departure and return. To be reimbursed for breakfast, you must leave by 7:00 A.M., lunch by 11:00 A.M., and have dinner by 5:00 P.M. To receive reimbursement for breakfast, you must return later than 10:00 A.M., lunch later than 2:00 P.M., and have dinner by 7:00 P.M. On a trip lasting more than one day, we allow hotel, taxi, and airfare, as well as meal allowances. The same times apply for meal expenses.” Draw a decision tree depicting the reimbursement policy in this Problem using LucidChart or Word documentarrow_forward
- 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.arrow_forwardThe Livewright Medical Supplies Company has a total of 12 salespeople it wants to assign to three regionsthe South, the East, and the Midwest. A salesperson in the South earns $600 in profit per month for the company, a salesperson in the East eams $540, and a salesperson in the Midwest earns $375. The southern region can have a maximum assignment of 5 salespeople. The.company has a total of $750 per day available for expenses for all 12 salespeople. A salesperson in the South has average expenses of $80 per day, a salesperson in the East has average expenses of$70_pér day, and a salesperson in the Midwest has average daily expenses of $50. The company wants to detemine the number of salespeople to assign to each region to maximize profit. a. Formulate an integer programming model for this problem. b. Solve this model by using the computer.arrow_forwardWorkers 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.arrow_forward
- 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.arrow_forwardWilson Creek Farm has 200 acres of land available for planting. The owner is considering planting three crops: corn, soybeans, and wheat. The production yield, water requirements, and labor requirements for a salable crop are given here. The owner expects to have only 35,000 gallons of water available per week to use for the crops, and during the growing season he will only have 8000 person-hours of labor available. The expected profit per bushel of each crop is $1.00 for corn, $1.60 for soybeans, and $3.00 for wheat. The owner can use any mix of crops (i.e., he can plant the same crop on all 200 acres or he can plant all three crops in different proportions). d. Solve the problem using Excel Solver Tool. Add supporting pictures from the software for each step. Discuss your output in line with the given reports from Excel. Bushels/ Acre Water Required Produced (gal/acre/week) Crop 300 Corn Soybeans 200 Wheat 80 200 150 125 Person-Hours Labor Required/Acre 35 40 30arrow_forwardQ1: Reddy Mikks produces both interior and exterior paints from two raw materials, M1 and M2. The following table provides the basic data of the problem: Tons of raw material per ton of Maximum daily availability (tons) Exterior paint Interior paint Raw material, M1 6 4 24 Raw material, M2 1 2 6 Profit per ton ($1000) 5 4 The daily demand for interior paint cannot exceed that for exterior paint by more than 1 ton. Also, the maximum daily demand for interior paint is 2 tons. Reddy Mikks wants to determine the optimum (best) product mix of interior and exterior paints that maximizes the total daily profit. Give the mathematical formula of only the demand constraint? (15 mark) Note for form's designer: design the answer to be as a short paragraph. إجابتكarrow_forward
- 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:arrow_forwardAssignment 2. ELECTRICITY BILL CALCULATOR FOR DOMESTIC DWELLING Electrical Unit Tariff blocks Unit RM Fixed Charge First Unit Slab Next Unit 200 0.218 200 RM Slab 100 0.334 Surcharge 0.00 RM/Unit Next Unit Slab 300 0.516 Tax.Charge 6 % Next Unit Slab 300 0.546 Meter Charge 200 RM Last Unit Slab 100 0.571 ITEM RATINGS NUMBER no. hours/day unit consumed in kwh LED 8 16 CFL 20W 5 16 REF 200W 1 24 FAN 80W 6 24 total meter reading for a month 190 Monthly Bill 540 final bill 1 Calculate the electricity bill as per the table given 2 nested if formula has to be used to apply various conditions for all tariff blocks 3 for two tariff blocks formula is already applied so you have to do for the remaining tariff block IF(F18<=100,F18*2.7,(100*2.7)+(F18-100)*3)arrow_forwardHe is given a commission on the basis of the following schedule: Monthly Sales: Less than P50,000 1% P50,000 − P99,999 2% P100,000 - P149,999 3% P150,000 and above 4% Compute for his commission assuming his total sales are: a) P75,800 b) P49,900 c) P151,200 d) P123,500arrow_forward
- Operations Research : Applications and AlgorithmsComputer ScienceISBN:9780534380588Author:Wayne L. WinstonPublisher:Brooks Cole