introduction to mathematical optimization , operation research
$10-50 USD
Paid on delivery
OPERATIONS RESEARCH HOMEWORK
Acme food processing plant which manufactures hamburger buns and burger patties. They grind their own flour for the hamburger buns at a maximum rate of 200 kilograms per week. Each hamburger bun requires 0.1 kgs of flour. They currently have a contract with Seawood, Inc. which specifies that a delivery of 800 kgs of meat product is delivered every Monday. Each hamburger patty requires ¼ kgs of minced meat. All the other ingredients in the hamburger patties and hamburger buns are in plentiful supply. Finally, the labor force at Acme consists of 5 employees working full time (40 hours per week each). Each hamburger patty requires 3 minutes of labor, and each hamburger bun requires 2 minutes of labor. Each hamburger patty yields a profit of $0.20, and each hamburger ban yields a profit of $0.10.
Acme would like to know how many hamburger patties and how many hamburger buns they should produce each week so as
to achieve the highest possible profit.
(a) Formulate a linear programming model for this problem.
(b) Use the graphical method to solve this model.
The Metsan co. desires to blend a new alloy of 40 percent copper, 35 percent brass, and 25 percent silver from several available alloys having the following properties:
Alloy
1 2 3 4 5
Percentage of copper 60 25 45 20 50
Percentage of brass 10 15 45 50 40
Percentage of silver 30 60 10 30 10
Cost ($/kg) 110 100 125 120 135
The objective is to determine the proportions of these alloys that should be blended to produce the new alloy at a minimum cost.
(a) Formulate a linear programming model for this problem.
(b) Solve this model by the simplex method.
The feasible region for an LP model is given below:
The objective is to maximize the total profit from the two activities. The unit profit for activity 1 is $1,000 and the unit profit for activity 2 is $2,000.
(a) Calculate the Z value for each cornerpoint basic feasible solution. Use this information to find an optimal solution.
(b) Identify the sequence of basic feasible solutions that would be obtained by the simplex method to reach an optimal solution.
Consider the following problem.
Maximize Z = 2x1 + 5x2 + 3x3,
subject to
x1 - 2x2 + x3 ≥ 20
2x1 + 4x2 + x3 = 50
and
x1 ≥ 0, x2 ≥ 0, x3 ≥ 0.
(a) Using the Big M method, construct the complete first simplex tableau for the simplex method and identify the corresponding initial (artificial) basic feasible solution. Also identify the initial entering basic variable and the leaving basic variable.
(b) Work through the simplex method step-by-step to solve the problem.
(c) Using the two-phase method, construct the complete first simplex tableau for phase 1 and identify the corresponding initial (artificial) basic feasible solution. Also identify the initial entering
basic variable and the leaving basic variable.
(d) Work through phase 1 step-by-step.
(e) Construct the complete first simplex tableau for phase 2.
(f ) Work through phase 2 step-by-step to solve the problem.
(g) Compare the sequence of BF solutions obtained in part (b) with that in parts (d) and ( f ). Which of these solutions are feasible only for the artificial problem obtained by introducing artificial
variables and which are actually feasible for the real problem?
Project ID: #28908105
About the project
15 freelancers are bidding on average $17 for this job
introduction to mathematical optimization , operation research I have 12 years of experience in the Writing Industry and I can provide you “SUPREME QUALITY WORK” within your “GIVEN DEADLINE” with “PERFECT GRAMMAR” and More
Hi, i hope you are keeping safe. I have gone through your project and i am confident I am the writer you need. I have access to journal articles and books that can help me in research for your paper. With my 5 year ex More
introduction to mathematical optimization , operation research I assure you quality work as per your given deadline. I can provide you with a guarantee of plagiarism free work. I am producing quality content for my cli More
introduction to mathematical optimization , operation research I have more than 5 years of writing experience. I can manage thousands of words with "Premium Quality". I can provide plagiarism-free work for you within y More
introduction to mathematical optimization , operation research I have more than 7 years of writing experience, I am a master in writing. I can deliver your work according to your requirements, given deadline, and 0% of More
introduction to mathematical optimization , operation research I am a Ph.D. writer with more than 12 years of working experience in Writing. I have successfully completed more than 4500 projects for my clients with the More
introduction to mathematical optimization , operation research I am a highly-qualified writer, and I can assure you quality work on this topic. Try me once, I promise you I will not let you down. I can manage Reports, More
introduction to mathematical optimization , operation research I have more than 7 years of experience in the field of the writing industry and I have served many clients on different websites. I have served more than 3 More
introduction to mathematical optimization , operation research I am working in the writing industry since 2014, freelancer.com is the second forum where I have started my operations. I have full command over writing; R More
introduction to mathematical optimization , operation research I assure you that I can provide you premium quality work within your given deadline. I have more than 10 years of experience in writing. I can manage Engin More
introduction to mathematical optimization , operation research I am a supreme writer who has full command over Academic Writing including; SWOT, PESTEL, Porter Five Forces Analysis, 7Ps, summaries, Case Studies, Disser More
introduction to mathematical optimization , operation research I have 6 years of experience in writing masterclass research papers and thesis for my clients. I have achieved great success by providing quality content t More
I am a PhD in Operations Research with 12 years of experience in developing and deploying Optimization solutions for various organisations and institutions. I am an expert in Mathematical Programming. Please refer my p More