Variable Cost ($) Fixed Cost Facility Product Product Product ($) Y Facility 1 Facility 2 8,000,000 1200 1600 900 6,000,000 1500 1800 1100 4,000,000 Facility 3 Facility 4 1700 1900 1900 1200 3,000,000 2200 1400 A company has 4 production facilities. Each facility is eligible to produce Product X, Product Y or Product Z, but it can only produce one of these products. The annual fixed cost of operating each facility and the variable cost of producing a product of each type at each facility are given in the table. The company must produce 5000 units of each type of product in a year. Formulate an IP to minimize the total annual production cost satisfying the following constraints; Each facility can produce only one type of product. 1) The total production of each type of product must be at a single facility. For instance, if any Products X are produced at facility 1, then all Products X must be produced there. 2) If facilities 3 and 4 are used, then facility 1 must also be used.

Variable Cost ($) Fixed Cost Facility Product Product Product ($) Y Facility 1 Facility 2 8,000,000 1200 1600 900 6,000,000 1500 1800 1100 4,000,000 Facility 3 Facility 4 1700 1900 1900 1200 3,000,000 2200 1400 A company has 4 production facilities. Each facility is eligible to produce Product X, Product Y or Product Z, but it can only produce one of these products. The annual fixed cost of operating each facility and the variable cost of producing a product of each type at each facility are given in the table. The company must produce 5000 units of each type of product in a year. Formulate an IP to minimize the total annual production cost satisfying the following constraints; Each facility can produce only one type of product. 1) The total production of each type of product must be at a single facility. For instance, if any Products X are produced at facility 1, then all Products X must be produced there. 2) If facilities 3 and 4 are used, then facility 1 must also be used.

Operations Research : Applications and Algorithms

4th Edition

ISBN:9780534380588

Author:Wayne L. Winston

Publisher:Wayne L. Winston

Chapter3: Introduction To Linear Programming

Section3.9: Production Process Models

Problem 11P

See similar textbooks

Similar questions

Sun and Earth (S&E) is a company set up to conduct geological explorations of parcels of land in order to ascertain whether significant metal deposits (worthy of further commercial exploitation) are present or not. Current (S&E) has an option to purchase outright a parcel of land for £3m. If (S&E) purchases this parcel of land then it will conduct a geological exploration of the land. Past experience indicates that for the type of parcel of land under consideration geological explorations cost approximately £1m and yield significant metal deposits as follows: manganese 1% chance gold 0.05% chance silver 0.2% chance Only one of these three metals is ever found (if at all), i.e. there is no chance of finding two or more of these metals and no chance of finding any other metal. If manganese is found then the parcel of land can be sold for £30m, if gold is found then the parcel of land can be sold for £250m and if silver is found the parcel of land can be sold for £150m.…
Sun and Earth (S&E) is a company set up to conduct geological explorations of parcels of land in order to ascertain whether significant metal deposits (worthy of further commercial exploitation) are present or not. Current (S&E) has an option to purchase outright a parcel of land for £3m. If (S&E) purchases this parcel of land then it will conduct a geological exploration of the land. Past experience indicates that for the type of parcel of land under consideration geological explorations cost approximately £1m and yield significant metal deposits as follows: manganese 1% chancegold 0.05% chancesilver 0.2% chance Only one of these three metals is ever found (if at all), i.e. there is no chance of finding two or more of these metals and no chance of finding any other metal. If manganese is found then the parcel of land can be sold for £30m, if gold is found then the parcel of land can be sold for £250m and if silver is found the parcel of land can be sold for £150m.…
After merging all the Colleges in University of Technology and Applied Sciences (UTAS) the course registration process is as follows: A student may register for classes during a specified registration period. To register, a student must see their advisor. The advisor must approve each course that the student has selected. The advisor will use the registration system to determine if the student has met the course prerequisites, is in good academic standings and is eligible to register. If the advisor approves the courses, the advisor enters the student's college id into the course registration system. The course registration number for each course is entered. The course description, course number and section for those courses will automatically display. The system will check for schedule conflicts before saving the registrations. A bill for the courses will print in the Bursar's office. The student should proceed to pick it up. A)ldentify the nouns that are used to identify the…
After merging all the Colleges in University of Technology and Applied Sciences (UTAS) the course registration process is as follows: A student may register for classes during a specified registration period. To register, a student must see their advisor. The advisor must approve each course that the student has selected. The advisor will use the registration system to determine if the student has met the course prerequisites, is in good academic standings and is eligible to register. If the advisor approves the courses, the advisor enters the student's college id into the course registration system. The course registration number for each course is entered. The course description, course number and section for those courses will automatically display. The system will check for schedule conflicts before saving the registrations. A bill for the courses will print in the Bursar's office. The student should proceed to pick it up. b)Draw a class diagrams which represents the generic…
Katanga Stars is a team of women who perform cultural dance at various functions across the country. The team has a fixed membership of 9 members. Within these 9 members, there is a management committee of 4 members. For each function where they are hired to perform, the amount collected is different and is distributed as follows;• 50% of the fees goes to the consolidated account where each member owns equal shares.• The remaining 50% is shared among the 9 members such that each of the 4 management committee members gets 6.25% and each of the other members not on management committee gets 5%.For example, suppose Katanga Stars is paid UGX 1,000,000/= for a performance at a certain wedding ceremony, then, UGX 500,000/= goes to the consolidated account. Each management committee member gets UGX 62,5000/= while each of the other members gets UGX 50,000/=By assuming that Katanga Stars performs in exactly 5 places in a year, write a C program that performs the following tasks;• Uses a loop…
Lesson: Bonds A 1,500-bond which will mature in 10 years and with a bond rate of 15% payable annually is to be redeemed at par at the end of this period. If it is sold now for 1,390, determine the yield at this price
The WIX Company Civil Engineers consists of two divisions. The divisions are Water and Waste Water. The company sells engineering services to various customers. The following are the bill rates for the various staff classifications: Vice President $200/hour Senior Engineer $180/hour Staff Engineer $150/hour. The two divisions expect to bill the following hours: Water- 10000 hours, vice president at 10% of the time, 30% of Senior Engineer time and remaining to Staff Engineers. Waste Water- 6000 hours, vice president at 20% of the time, 20% of Senior Engineer time and remaining to Staff Engineers. The Direct Labor costs per hours are as follows: Vice President $80/hour Senior Engineer $60/hour Staff Engineer $40/hour. The utilization for each staff members are as follows: Vice President 60% Senior Engineer 80% Staff Engineer 90%. The company has the following other costs: Admin Salaries $90,000 Rent $100,000 Utilities $6,000 Benefits $76,000 Assume 20% of time for each staff member…
A bond with a face value of $5,000 pays quarterly interest of 1.5 percent each period. Twenty-two interest payments remain before the bond matures. How much would you be willing to pay for this bond today if the next interest payment is due now and you want to earn 8 percent compounded quarterly on your money?
Q/Difference between optimal placement PMUs methods
A large paper manufacturing company, the Quality Paper Corporation, has 10 paper mills from which it needs to supply 1,000 customers. It uses three alternative types of machines and four types of raw materials to make five different types of paper. Therefore, the company needs to develop a detailed production distribution plan on a monthly basis, with an objective of minimizing the total cost of producing and distributing the paper during the month. Specifically, it is necessary to determine jointly the amount of each type of paper to be made at each paper mill on each type of machine and the amount of each type of paper to be shipped from each paper millto each customer. The relevant data can be expressed symbolically as follows:Djk = number of units of paper type k demanded by customer j,rklm = number of units of raw material m needed to produce 1 unit of paper type k on machine type l,Rim = number of units of raw material m available at paper mill i,ckl = number of capacity units of…
A company's board consists of 4 people: Abigail (the CEO), Benoit, Charlie, and Debra. When they take a vote, if there is a majority (either up or down), that vote prevails. If, however, there is a tie, then Abigail's vote is the tie-breaker (e.g. if A&B vote up, and C&D vote down, the outcome is "up", because A's vote breaks the tie). The truth table will show all possible combinations of the 4 votes, and the final decision for each.
Borges Machine Shop, Inc., has a 1-year contract for the production of 75,000 gear housings for a new off-road vehicle. Owner Luis Borges hopes the contract will be extended and the volume increased next year. Borges has developed costs for three alternatives. They are general-purpose equipment (GPE), flexible manufacturing system (FMS), and expensive, but efficient, dedicated machine (DM). The cost data follow: Annual contracted units Annual fixed cost Per unit variable cost General-Purpose Equipment (GPE) 75,000 $100,000 $18.00 Flexible Manufacturing System (FMS) 75,000 $250,000 $14.50 Dedicated Machine (DM) 75,000 $500,000 $13.00