Concept explainers
Explanation of Solution
Maximizing profit of Clothco for the next 6 months:
Consider the following variables,
Defining a new function for defining the workers working time:
In the above equation,
So, the objective function is given below,
Maximize,
Subject to the constraints,
Want to see the full answer?
Check out a sample textbook solutionChapter 4 Solutions
Introduction to mathematical programming
- IKEO is a furniture manufacturer which produces two sizes of wood blocks (type A and B) thatare used to make either a table or a chair. A table is made of a type A and a type B wood blocks,while a chair is made of a type A and two type B wood blocks.A table makes RM 3 profit, and a chair makes RM 5 profit. If M number of type A and Nnumber of type B wood blocks are produced, how many tables and chairs should themanufacturer make to obtain the greatest profit?For example, let M = 12 and N = 12.By making 4 tables (4 type A and 4 type B) and 4 chairs (4 type A and 8 type B), themanufacturer gain profit as follows,Profit = (RM 3) × 4 + (RM 5) × 4 = RM 32.If the manufacturer makes 2 more tables and 1 less chair, the profit will be increased as follows,Profit = (RM 3) × 6 + (RM 5) × 3 = RM 33.Is this the greatest profit?Write a complete C++ program to help the manufacturer determine the greatest profit obtainfrom making tables and chairs with a given number of M type A and N type B wood…arrow_forwardA construction company has four large bulldozers located at four different garages. The bulldozers are to be moved to four different construction sites. The distances in miles between the bulldozers and the construction sites are given below. Bulldozer/ A B C D Site Students 1 90 75 75 80 solve it 2 35 85 55 65 yourself 3 125 95 90 105 4 45 110 95 115 How should the bulldozers be moved to the construction sites in order to minimize the total distance traveled?arrow_forwardAssuming all Ghanaians who are at least 18 years can choose between going to school or learning a trade. GHC 100 is invested every month for a person who chooses to go to school by the government till the person attains age 30 years provided he/she completes university. If he/she does not complete university, the payment is stopped at the time he/she exited. If the person chooses to learn a trade, the government pays GHC 2000 as apprentice fee to the madam or master who will take the person as an apprentice, and invest GHC 70 a month till age 30 years. If the person does not complete the apprenticeship, the payment is stopped at the time he/she exited. Remember that persons who are less than 18 years or 30 years and above do NOT qualify to enroll on this program. You are to write a c++ program for the above scenario. Your program should a) compute the total investment made for the person if he/she either finishes or exited along the way. b) display the results.arrow_forward
- ACE 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_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_forwardAssuming all Ghanaians who are at least 18 years can choose between going to school or learning a trade. GHC 100 is invested every month for a person who chooses to go to school by the government till the person attains age 30 years provided he/she completes university. If he/she does not complete university, the payment is stopped at the time he/she exited. If the person chooses to learn a trade, the government pays GHC 2000 as apprentice fee to the madam or master who will take the person as an apprentice, and invest GHC 70 a month till age 30 years. If the person does not complete the apprenticeship, the payment is stopped at the time he/she exited. Remember that persons who are less than 18 years or 30 years and above do NOT qualify to enroll on this program. You are to write a c++ program for the above scenario. Your program should a) request a person’s name, age, what he/she wants to do (go to school or learn a trade), time of exit if any and disqualify the person if…arrow_forward
- Assuming all persons who are at least 18 years can choose between going to school or learning a trade. GHC 100 is invested for them by the government till the person attains age 30 years provided he/she completes university. If he/she does not complete the university, the payment is stopped at the time he/she exited. If the person chooses to learn a trade, the government pays GHC 2000 as apprentice fee and invest GHC 70 a month till age 30 years. If the person does not complete the apprenticeship, the payment is stopped at the time he/she exited. Remember that persons who are less than 18 years or 30years and above do NOT qualify to enroll on this program.You are to write a c++ program for the above scenario. Your program should a) request a person’s name, age, what he/she wants to do(go to school or learn a trade), time of exit if any and disqualify the person if he/she does not meet the age criteria b) compute the total investment made for the person c) display the results d) explain…arrow_forwardAssuming all Ghanaians who are at least 18 years can choose between going to school or learning a trade. GHC 100 is invested every month for a person who chooses to go to school by the government till the person attains age 30 years provided he/she completes university. If he/she does not complete university, the payment is stopped at the time he/she exited. If the person chooses to learn a trade, the government pays GHC 2000 as apprentice fee to the madam or master who will take the person as an apprentice, and invest GHC 70 a month till age 30 years. If the person does not complete the apprenticeship, the payment is stopped at the time he/she exited. Remember that persons who are less than 18 years or above 30 years do NOT qualify to enroll on this program.You are to write a java program for the above scenario. Your program should a) request a person’s name, age, what he/she wants to do (go to school or learn a trade), time of exit if any and disqualify the person if he/she does not…arrow_forward2 The Optimal Order paper company has received orders for four different groups of publications. The following orders have been placed. 8 rolls of 2 ft. paper at $2.50 per roll 6 rolls of 2.5 ft. paper at $3.10 per roll 5 rolls of 4 ft. paper at $5.25 per roll 4 rolls of 3 ft. paper at $4.40 per roll Due to heavy demand on the printing process, the paper company only has 13 ft. of paper from which to fill these orders. If partial orders (1 roll,2 rolls,3 rolls, etc.) can be filled, which orders and how many of each should be filled to maximize total profit? Use Dynamic Programming to answer the question and show stages 4 and 3 only.arrow_forward
- 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_forwardA company manufactures three products 1, 2, and 3. Each product requires production time in three departments as shown below: PRODUCT DEPARTMENT 1 DEPARTMENT 2 DEPARTMENT 3 1 3 hr/unit 2 hr/unit 1 hr/unit 2 4 hr/unit 1 hr/unit 3 hr/unit 3 2 hr/unit 2 hr/unit 3 hr/unit There are 500, 400, and 300 hours of production time available in the three departments, respectively. If products 1, 2, and 3 contribute $3, $4, and $2.5 per unit to profit, answer the following questions: (You may attach your solution or write in the box) a) Define the decision variables (2 marks). b) Write all constraints (3 marks). c) Write the objective function (define whether it is a maximization or minimization) (1.5 marks)arrow_forwardamyo Manufacturing produces four parts that require the use of a lathe and a drillpress. The two machines operate 10 hours a day. The following table provides the time inminutes required by each part:It is desired to balance the two machines by limiting thedifference between their total operation times to at most 30 minutes. The market demand for each part is at least 10 units. Additionally, the number of units of part 1 may not exceed that of part 2. b)Solve the following problems by B&B:Maximize ?=18?1+14?2+8?3+4?4subject to15?1+12?2+7?3+4?4+?5≤37?1,?2,?3,?4,?5=(0,1) Part 6arrow_forward
- Operations Research : Applications and AlgorithmsComputer ScienceISBN:9780534380588Author:Wayne L. WinstonPublisher:Brooks Cole