Introduction to mathematical programming
4th Edition
ISBN: 9780534359645
Author: Jeffrey B. Goldberg
Publisher: Cengage Learning
expand_more
expand_more
format_list_bulleted
Concept explainers
Expert Solution & Answer
Chapter 4.14, Problem 1P
Explanation of Solution
Modifying the formulation of the Mondo problem:
Suppose,
z=Cost
Here, the user can write,
Where,
Therefore, the objective function is,
Subject to,
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solutionStudents have asked these similar questions
Problem 5. An Electricity board charges the following rates mentioned in the table for the use of
electricity. All users are charged Taka 50 as a meter charge for every month. If any user wants
to change/replace his meter, he will be charged taka 2000. The monthly bill will be generated
based on
● Customer Category
● Consumed Units
● Phase
● For Category 3 and 5 along with other parameters, you need to also consider flat
rate, peak time, and off-peak time. Take input from the user, how many units were
consumed during flat rate, peak, or off-peak time.
● Meter Charge
Write a program to read the name of the user, Customer Category, Phase, number of
units consumed and print out the monthly bill.
Note that
● Phase, flat rate, peak time and off-peak time will be appeared based on the customer
category.
● The monthly bill will be calculated following the number of Days in a month
Using Python/PuLP solve
At the beginning of month 1, Finco has $400 in cash. At the beginning of months 1, 2, 3, and 4, Finco receives certain revenues, after which it pays bills (see Table 2 below). Any money left over may be invested for one month at the interest rate of 0.1% per month; for two months at 0.5% per month; for three months at 1% per month; or for four months at 2% per month. Use linear programming to determine an investment strategy that maximizes cash on hand at the beginning of month 5. Formulate an LP to maximize Finco’s profit.
Table 2
Month
Revenues ($)
Bills ($)
1
400
600
2
800
500
3
300
500
4
300
250
At the peak of COVID-19, most worker started working from home. Salaries of workers were reduced by 30%. Assuming income tax was also reduced by 50% from the previous rate of 15% and workers were paid on the number of hour worked in a month and each worker is supposed to work a total of 170 hours in a month. All overtime has been cancelled. If a worker does not meet the 170 hours’ threshold for a month, 5% is deducted from the salary. Write a c++ program for the scenario narrated above. Your program should:
a) request for an employee’s name, the number of hours worked in a month
b) define a function called payRole, your function should compute a worker’s salary and income tax and any deductions if any
c) your program should display the results in “b” above.
d) explain the logic behind the code especially the function
Chapter 4 Solutions
Introduction to mathematical programming
Ch. 4.1 - Prob. 1PCh. 4.1 - Prob. 2PCh. 4.1 - Prob. 3PCh. 4.4 - Prob. 1PCh. 4.4 - Prob. 2PCh. 4.4 - Prob. 3PCh. 4.4 - Prob. 4PCh. 4.4 - Prob. 5PCh. 4.4 - Prob. 6PCh. 4.4 - Prob. 7P
Ch. 4.5 - Prob. 1PCh. 4.5 - Prob. 2PCh. 4.5 - Prob. 3PCh. 4.5 - Prob. 4PCh. 4.5 - Prob. 5PCh. 4.5 - Prob. 6PCh. 4.5 - Prob. 7PCh. 4.6 - Prob. 1PCh. 4.6 - Prob. 2PCh. 4.6 - Prob. 3PCh. 4.6 - Prob. 4PCh. 4.7 - Prob. 1PCh. 4.7 - Prob. 2PCh. 4.7 - Prob. 3PCh. 4.7 - Prob. 4PCh. 4.7 - Prob. 5PCh. 4.7 - Prob. 6PCh. 4.7 - Prob. 7PCh. 4.7 - Prob. 8PCh. 4.7 - Prob. 9PCh. 4.8 - Prob. 1PCh. 4.8 - Prob. 2PCh. 4.8 - Prob. 3PCh. 4.8 - Prob. 4PCh. 4.8 - Prob. 5PCh. 4.8 - Prob. 6PCh. 4.10 - Prob. 1PCh. 4.10 - Prob. 2PCh. 4.10 - Prob. 3PCh. 4.10 - Prob. 4PCh. 4.10 - Prob. 5PCh. 4.11 - Prob. 1PCh. 4.11 - Prob. 2PCh. 4.11 - Prob. 3PCh. 4.11 - Prob. 4PCh. 4.11 - Prob. 5PCh. 4.11 - Prob. 6PCh. 4.12 - Prob. 1PCh. 4.12 - Prob. 2PCh. 4.12 - Prob. 3PCh. 4.12 - Prob. 4PCh. 4.12 - Prob. 5PCh. 4.12 - Prob. 6PCh. 4.13 - Prob. 2PCh. 4.14 - Prob. 1PCh. 4.14 - Prob. 2PCh. 4.14 - Prob. 3PCh. 4.14 - Prob. 4PCh. 4.14 - Prob. 5PCh. 4.14 - Prob. 6PCh. 4.14 - Prob. 7PCh. 4.16 - Prob. 1PCh. 4.16 - Prob. 2PCh. 4.16 - Prob. 3PCh. 4.16 - Prob. 5PCh. 4.16 - Prob. 7PCh. 4.16 - Prob. 8PCh. 4.16 - Prob. 9PCh. 4.16 - Prob. 10PCh. 4.16 - Prob. 11PCh. 4.16 - Prob. 12PCh. 4.16 - Prob. 13PCh. 4.16 - Prob. 14PCh. 4.17 - Prob. 1PCh. 4.17 - Prob. 2PCh. 4.17 - Prob. 3PCh. 4.17 - Prob. 4PCh. 4.17 - Prob. 5PCh. 4.17 - Prob. 7PCh. 4.17 - Prob. 8PCh. 4 - Prob. 1RPCh. 4 - Prob. 2RPCh. 4 - Prob. 3RPCh. 4 - Prob. 4RPCh. 4 - Prob. 5RPCh. 4 - Prob. 6RPCh. 4 - Prob. 7RPCh. 4 - Prob. 8RPCh. 4 - Prob. 9RPCh. 4 - Prob. 10RPCh. 4 - Prob. 12RPCh. 4 - Prob. 13RPCh. 4 - Prob. 14RPCh. 4 - Prob. 16RPCh. 4 - Prob. 17RPCh. 4 - Prob. 18RPCh. 4 - Prob. 19RPCh. 4 - Prob. 20RPCh. 4 - Prob. 21RPCh. 4 - Prob. 22RPCh. 4 - Prob. 23RPCh. 4 - Prob. 24RPCh. 4 - Prob. 26RPCh. 4 - Prob. 27RPCh. 4 - Prob. 28RP
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.Similar questions
- At the peak of COVID-19, most worker started working from home. Salaries of workers were reduced by 30%. Assuming income tax was also reduced by 50% from the previous rate of 15% and workers were paid on the number of hour worked in a month and each worker is supposed to work a total of 170 hours in a month. All overtime has been cancelled. If a worker does not meet the 170 hours’ threshold for a month, 5% is deducted from the salary. Assuming the hourly rate is GHC 10, Write a java program for the scenario narrated above. Your program should:a) request for an employee’s name, the number of hours worked in a month b) define a method called payRole, your method should compute a worker’s salary and income tax and any deductions if anyc) your program should display the results in “b” above. d) explain the logic behind the code especially the methodarrow_forwardThe Pee Tool Shop has four heavy presses it uses to stamp out prefabricated metal covers and housings for electronic consumer products. All four presses operate differently and are of different sizes. Currently the firm has a contract to produce three products. The contract calls for 400 units of product 1; 570 units of product 2; and 320 units of product 3. The time (in minutes) required for each product to be produced on each machine is as follows: SOLVE THE MODEL BY USING MS EXCELarrow_forwardAt the peak of COVID-19, most worker started working from home. Salaries ofworkers were reduced by 30%. Assuming income tax was also reduced by 50%from the previous rate of 15% and workers were paid on the number of hoursworked in a month and each worker is supposed to work a total of 170 hours ina month. All overtime has been cancelled. If a worker does not meet the 170hours’ threshold for a month, 5% is deducted from the salary. Assuming thehourly rate is GHC 10, Write a c++ program for the scenario narrated above.Your program should:a) request for an employee’s name, the number of hours worked in amonthb) define a function called payRole, your function should compute aworker’s salary and income tax and any deductions if any c) your program should display the results in “b” above. d) explain the logic behind the code especially the functionarrow_forward
- Question 2At the peak of COVID-19, most worker started working from home. Salaries of workers were reduced by 30%. Assuming income tax was also reduced by 50% from the previous rate of 15% and workers were paid on the number of hour worked in a month and each worker is supposed to work a total of 170 hours in a month. All overtime has been cancelled. If a worker does not meet the 170 hours’ threshold for a month, 5% is deducted from the salary. Assuming the hourly rate is GHC 10, Write a java program for the scenario narrated above. Your program should:a) request for an employee’s name, the number of hours worked in a month b) define a method called payRole, your method should compute a worker’s salary and income tax and any deductions if any.c) your program should display the results in “b” above. d) explain the logic behind the code especially the methodarrow_forwardYou are an investor who receives daily price quotes for a stock. The span of a stock's price on a given day is the number of consecutive days, from the given day going backwards, on which its price was less than or equal to its price on the day we are considering. Thus, the Stock Span Problem is as follows: Given a series of daily price quotes for a stock, find the span of the stock on each day of the series. Assume you are given seven daily stock quotes: 3, 10, 4, 7, 9, 6, and 8. Assume further that these stock quotes are stored in the array quotes. Show a step-by-step, manual desk-check execution of the algorithm below showing the values of all variables and arrays for each step in each cycle of each loop, as demonstrated in clase Algorithm: A Simple Stock Span Algorithm SimpleStockSpan (quotes) → spans Input: quotes, an array with n stock price quotes Output: spans, an array with n stock price spans 2 3 4 5 6 7 8 10 11 spans CreateArray (n) ← for i0 to n do k 1 span_end FALSE while…arrow_forwardThe 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_forward
- You are an investor who receives daily price quotes for a stock. The span of a stock's price on a given day is the number of consecutive days, from the given day going backwards, on which its price was less than or equal to its price on the day we are considering. Thus, the Stock Span Problem is as follows: Given a series of daily price quotes for a stock, find the span of the stock on each day of the series. Assume you are given seven daily stock quotes: 3, 10, 4, 7, 9, 6, and 8. Assume further that these stock quotes are stored in the array quotes. Show a step-by-step, manual desk-check execution of the algorithm below showing the values of all variables and arrays for each step in each cycle of each loop, as demonstrated in clase Algorithm: A Simple Stock Span Algorithm SimpleStockSpan (quotes) spans Input: quotes, an array with n stock price quotes Output: spans, an array with n stock price spans 1 spans CreateArray (n) 2 for i-0 to n do k+1 span_endFALSE while i-k 20 and not…arrow_forwardA company produces two products on two machines. A unit of product 1 requires 2 hours on machine 1 and 1 hour on machine 2. For product 2, a unit requires 1 hour on machine 1 and 2 hours on machine 2. The revenues per unit of products 1 and 2 are $2 and $3, respectively. The total daily processing time available for machine 1 and 2 are 4 and 5 hours respectively. Letting and represent the daily number of units of products 1 and 2 respectively, (i)Construct the LP model to maximize profit. Obtain the optimum solution graphically by determining the number of units of each product to be produced in order to maximize the profit and at what value. If management decides to increase the daily capacity of machine 1 from 4 hours to 5 hours, locate the new optimum point. Compute and comment on the dual price and the feasibility range for machine 1.…arrow_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_forward
- 2. A whisky distiller named Taketsuru Masataka puts 8000L of whisky into barrels for aging, with 200L of whisky per barrel. Each year the volume of whisky in each barrel reduces by 2% due to evaporation (this is known as the angels' share). For the first 11 years after barreling, Taketsuru sells 2 barrels for 20 dollars per litre at the end of each year. Write bn for for the volume of whisky in each barrel at the beginning of year n, write Un for the total volume of whisky in storage at the beginning of year n, and rn for the total revenue from selling whisky at the beginning of year n. (a) Find a direct formula for bn. (b) Calculate the values of v₁, v2, V3 and then find a recursive definition for Un. (c) Find a recursive definition for rn. (d) Write a MATLAB program to compute Un and rn for n = 1, 2 ... 12 and display the values in three columns n, rn, Un with appropriate headings. (e) At the end of the 12th year Taketsuru finds that he can sell 12-year old whisky at the higher price…arrow_forwardACE Hardware wants to develop a daily schedule for its employees in one of its stores in Omaha. Currently,this store has five employees and the store is opened from 12pm to 9pm. The store must always have at leasttwo people on hand. Each employee must work at least four hours and no more than eight hours per day.Employee #1 goes to school and cannot start before 4pm while all other employees can work at any time.Furthermore, employee #1 earns $10 per hour while all other employees earn $12 per hour. Because all fiveemployees live so close to the store, you must assume that they do not need to work consecutive hours.a) Formulate an optimization model for this problem.b) Solve the optimization model using either the Microsoft Excel Solver or the IBM ILOG CPLEXOptimization Studio.arrow_forwardAt the beginning of the first day (day 1) after grape harvesting is completed, a grape grower has 8000 kg of grapes in storage. On day n, for n = 1, 2, . . . ,the grape grower sells 250n/(n + 1) kg of the grapes at the local market at the priceof $2.50 per kg. He leaves the rest of the grapes in storage where each day they dryout a little so that their weight decreases by 3%. Let wn be the weight (in kg) ofthe stored grapes at the beginning of day n for n ≥ 1 (before he takes any to themarket).(a) Find the value of wn for n = 2.(b) Find a recursive definition for wn. (You may find it helpful to draw a timeline.)(c) Let rn be the total revenue (in dollars) earned from the stored grapes from thebeginning of day 1 up to the beginning of day n for n ≥ 1. Find a recursiveformula for rn.(d) Write a MATLAB program to compute wn and rn for n = 1, 2, . . . , num wherenum is entered by the user, and display the values in three columns: n, wn, rnwith appropriate headings.Run the program for num =…arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_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