A steel company has two mills. Mill 1 costs $70,000 per day to operate, and it can produce 400 tons of high-grade steel, 500 tons of medium-grade steel, and 450 tons of low-grade steel each day. Mill 2 costs $60,000 per day to operate, and it can produce 350 tons of high-grade steel, 600 tons of medium-grade steel, and 400 tons of low-grade steel each day. The company has orders totaling 100,000 tons of high-grade steel, 150,000 tons of medium-grade steel, and 124,500 tons of low-grade steel. How many days should the company rum each mill to minimize its costs and still fill the orders?

A steel company has two mills. Mill 1 costs $70,000 per day to operate, and it can produce 400 tons of high-grade steel, 500 tons of medium-grade steel, and 450 tons of low-grade steel each day. Mill 2 costs $60,000 per day to operate, and it can produce 350 tons of high-grade steel, 600 tons of medium-grade steel, and 400 tons of low-grade steel each day. The company has orders totaling 100,000 tons of high-grade steel, 150,000 tons of medium-grade steel, and 124,500 tons of low-grade steel. How many days should the company rum each mill to minimize its costs and still fill the orders?

Operations Research : Applications and Algorithms

4th Edition

ISBN:9780534380588

Author:Wayne L. Winston

Publisher:Wayne L. Winston

Chapter3: Introduction To Linear Programming

Section: Chapter Questions

Problem 50RP

See similar textbooks

Similar questions

Harry and Melissa Jacobson produce handcrafted furniture in a workshop on their farm. They have obtained a load of 600 board feet of birch froma neighbor and are planning to produce round kitchen tables and ladder-back chairs during the next 3 months. Each table will require 30 hours oflabor, each chair will require 18 hours, and between them they have a total of 480 hours of labor available. A table requires 40 board feet of woodto make, and a chair requires 15 board feet. A table earns the couple $575 in profit, and a chair earns $120 in profit. Most people who buy a tablealso want four chairs to go with it, so for every table that is produced, at least four chairs must also be made, although additional chairs can also besold separately. Formulate and solve an integer programming model to determine the number of tables and chairs the Jacobsons should make tomaximize profit. What is the maximized profit?
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.
A company manufactures two types of trucks. Each truck must go through the painting shop and the assembly shop. If the painting shop were completely devoted to painting type 1 trucks, 800 per day could be painted, whereas if the painting shop were completely devoted to painting type 2 trucks, 700 per day could be painted. If the assembly shop were completely devoted to assembling truck 1 engines, 1500 per day could be assembled, whereas if the assembly shop were completely devoted to assembling truck 2 engines, 1200 per day could be assembled. It is possible, however, to paint both types of trucks in the painting shop. Similarly, it is possible to assemble both types in the assembly shop. Each type 1 truck contributes $1000 to profit; each type 2 truck contributes $1500. Use Solver to maximize the company’s profit
The JAV Company manufactures two types of lamps; Special lamp and regular lamp. Each special lamp requires 4 pounds of brass and each regular lamp requires 8 pounds of brass. During each production period, the company's brass supply limited to 640 pounds. Each special lamp requires 6 hours of milling time in the machines and each regular lamp requires 2 hours of milling time in the machine, The company's machine are available only for 360 hours in each production period. Each special lamp requires 5 light bulbs that must be imported from Hongkong. The importation of these bulb is limited to 200 units. The contribution to profit of each special lamp and regular lamp are P400 and P360 respectively. How many units of the special lamp and regular lamp should be produced per production period in order to maximize the profit?
A certain grade of steel is graded according to the following condition: 1. Hardness must be greater than 40 2. Carbon contents must be less than 0.8 3. Tensile strength must be greater than 5000 The grades are as follows: § Grade is 10 if all the three conditions are met. § Grade is 9 if conditions 1 and 2 are met. § Grade is 8 if conditions 2 and 3 are met. § Grade is 7 if conditions 1 and 3 are met. § Grade is 6 if only one condition is met. § Grade is 5 if none of the conditions are met. Write a C++ program which will require user to give values of hardness, carbon content and tensile strength of the steel under consideration then determine the grade of steel and outputs the grade of the steel
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
Mr. 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 i
A pharma company produces two types of Active Pharmaceutical Ingredients (API), API T and API C. Many biochemical materials are usually necessary to produce a small amount of APIs. To produce 1kg of API T, one must use 5kg and 10kg of biochemical materials W and P, respectively. To produce 1kg of API C, one must use 4 kg and 5 kg of biochemical materials W and P, respectively. It costs $100 and $60 to produce 1kg API T and C, respectively. The pharma company can spend $600 at most to produce the APIs. Taking into account yield uncertainties of the APIs, the pharma company has two goals as follows. Goal 1: The total amount of biochemical material W should be 35kg or more (i.e., approximately 35kg, ideally more than 35kg. In the worst case, the amount is less than 35kg.) Goal 2: The total amount of biochemical material P should be 60kg or less (i.e., approximately 60kg, ideally less than 60kg. In the worst case, the amount is more than 60kg.) The pharma company must determine how much…
A farmer is planning to raise wheat and barley. Each acre of wheat yields a profit of $50, and each acre of barley yields a profit of $70. To sow the crop, two machines, a tractor and a tiller are rented. The tractor is available for 150 hours, and the tiller is available for 200 hours. Sowing an acre of wheat requires 4 hours of tractor time and 1 hour of tilling. Sowing an acre of barley requires 3 hours of tractor time and 2 hours of tilling. How many acres of each crop should be planted to maximize the farmer’s profit? (Let W be the number of acres of wheat to be planted, B the number of acres of barley to be planted and P the profit) What is the objective function for the problem? Excluding the non-negative constraint, how many constraints does the problem have? What is the linear programming model of the problem? In the initial tableau, what is the leaving variable? What is the pivot element in the initial tableau? What is the optimal solution to the problem? After how many…
The 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…
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…
HOMEPRO 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 (See Figure 1) 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…