Reference no: EM13979139
Problem Set
1. For all the following problems, word-process your solutions within this template. Do not create a new file.
2. Show all steps used in arriving at the final answers. Incomplete solutions will receive partial credit.
3. Word-process formulas using Equation Editor and diagrams using Drawing Tool.
4. Use Solver to obtain computer solutions in an Excel workbook.
5. Submit the Word and the Excel workbook(s) separately as attachments.
Problem 1
Determine the optimum solution for each of the following LPs by enumerating all basic solutions.
Maximize Z = 2x1 -4x2 + 5x3 - 6x4,
Subject to:
x1 + 4x2 - 2x3 + 8x4 ≤ 2
-x1 + 2x2 + 3x3 + 4x4 ≤ 1
x1, x2, x3, x4 ≥ 0
Minimize Z = x1 + 2x2 - 3x3 - 2x4,
Subject to:
x1+ 2x2 - 3x3 + x4 = 4
x1+ 2x2 + x3 + 2x4 = 4
x1, x2, x3 , x4 ≥ 0
Source: Operations Research, An Introduction by Taha. Ninth Edition. Chapter 3 Page 75 Pearson. 2011
Write your responses to parts (a) and (b in the space provided below:
Problem 2
Consider the following sets of constraints:
x1 + 2x2 + 2x3+ 4x4 ≤ 40
2x1 -x2 + x3 + 2x4 ≤ 8
4x1 - 2x2 + x3 -x4 ≤ 10
x1, x2, x3 ,x4 ≥ 0
Use the Simplex iteration method to solve the problem for each of the following objective functions.
Maximize Z = 3x1-x2 + 3x3 + 4x4.
Minimize Z = 5x1 - 4x2 + 6x3 -8x4.
Write your responses to parts (a) and (b) in the space provided below:
Problem 3
The Gutuchi Company manufactures purses, shaving bags and backpacks. The construction includes leather and synthetics. Leather being the scarce raw material.
The production process requires two types of skilled labor: sewing and finishing.
The following table gives the availability of the resources, their usage by these products, and the profits per unit. The production manager at Gutuchi wishes to determine the production levels so that the company's total revenue is maximized.
|
|
** Resource Required per Unit **
|
|
Resource:
|
Purse
|
Bag
|
Backpack
|
Daily Availability
|
|
Leather (Sq. ft.)
|
2
|
1
|
3
|
42
|
|
Sewing (Hr.)
|
2
|
1
|
2
|
40
|
|
Finishing (Hr.)
|
1
|
0.5
|
1
|
45
|
|
Selling Price ($)
|
24
|
22
|
45
|
|
(a) In this document, describe the components (decision variables, the objective function, and the constraints) in the context of this problem.
(b) In this document, write the mathematical formulation of the problem.
(c) In this document, address the manager's concern by describing the solutions obtained fromthe Solver.
(d) In an Excel workbook, solve the problem by using the Solver.
|
What is free speech and what is not free speech
: What is free speech and what is not free speech? Please also give your definition of free speech.
|
|
How much water in grams is evaporated
: At what rate in grams per second must water evaporate from a towel placed over the keg to cool the keg at the same rate that energy is being absorbed?
|
|
Prevent future business information failures.
: Evaluate what changes should be made to both the Sarbanes-Oxley Act of 2002 and other current laws in order to make them more effective in deterring companies from committing crimes.
|
|
What rate in grams per second must water evaporate
: A keg of beer is covered with a wet towel. Imagine that the keg gains energy from its surroundings at a rate of 20 W. At what rate in grams per second must water evaporate from a towel placed over the keg to cool the keg at the same rate that energ..
|
|
Write the mathematical formulation of the problem
: Describe the components decision variables, the objective function, and the constraints in the context of problem - In this document, write the mathematical formulation of the problem.
|
|
Problem regarding the complex production strategy
: What is the term for a more complex production strategy that combines approaches from more than one basic strategy?
|
|
What technologies have been used in online advertising
: Please research on the Internet and identify what technologies have been used in online advertising. Then discuss how these technologies have impacted your life and your views of any social, ethical, and political issues involved in the applicati..
|
|
What is the smallest magnitude of acceleration
: Jake decided to walk from his room to the class 1.4 miles away. The class will start in 13.4 minutes. As he is walking, he is getting more and more concerned about making it on time. So he keeps walking ever a little faster, maintaining a tiny acc..
|
|
Theoretical models of change for executives
: Discuss the utility of theoretical models of change for executives looking to transform a MNE from a culture which has been based on having tight systems of performance management (heavily defined objectives and review/reward against these)
|