Mat 540/mat 540 week 7 quiz 3 (all correct)



Question 1
In a direct programming completion, all standard parameters are conducive to be public delay demonstrableness.
Answer
True
False
Question 2
Graphical separations to direct programming completions enjoy an unbounded compute of practicable concrete employment sequences.
Answer
True
False
Question 3
In minimization LP completions the practicable district is constantly underneath the contrivance occupations.
Answer
True
False
Question 4
Surplus variables are barely associated delay minimization completions.
Answer
True
False
Question 5
If the concrete employment is correlative to a occupation, the occupation is infeasible.
Answer
True
False
Question 6
A direct programming standard consists of barely reseparation variables and occupations.
Answer
True
False
Question 7
A practicable separation violates at lowest one of the occupations.
Answer
True
False
Question 8
The aftercited is a graph of a direct programming completion. The practicable separation measure is after a whiledrawn, and the optimal separation is at the object labeledZ*.
(graph did not copy/paste)
Which of the aftercited occupations has a rest elder than 0?
Answer
BF
CG
DH
AJ
Question 9
Cully movables buys 2 products for resale: big shelves (B) and average shelves (M). Each big rejection costs $500 and requires 100 impenetrable feet of storage measure, and each average rejection costs $300 and requires 90 impenetrable feet of storage measure. The aggregation has $75000 to endow in shelves this week, and the treasury has 18000 impenetrable feet advantageous for storage. Avail for each big rejection is $300 and for each average rejection is $150. What is the utmost avail?
Answer
$25000
$35000
$45000
$55000
$65000
Question 10
The aftercited is a graph of a direct programming completion. The practicable separation measure is after a whiledrawn, and the optimal separation is at the object labeledZ*.
graph did not copy/paste
The equation for occupation DH is:
Answer
4X + 8Y ≥ 32
8X + 4Y ≥ 32
X + 2Y ≥ 8
2X + Y ≥ 8
Question 11
The formation director for the Coory delicate imbibe aggregation is regarding the formation of 2 kinds of delicate imbibes: orderly and regimen. Two of her poor contrivances are formation age (8 hours = 480 minutes per day) and syrup (1 of her ingredients) poor to 675 gallons per day. To product a orderly event requires 2 minutes and 5 gallons of syrup, conjuncture a regimen event needs 4 minutes and 3 gallons of syrup. Receipts for orderly delicate imbibe are $3.00 per event and avails for regimen delicate imbibe are $2.00 per event. For the formation alliance of 135 events of orderly and 0 events of regimen delicate imbibe, which contrivances gain not be totally used?
Answer
barely age
barely syrup
age and syrup
neither age nor syrup
Question 12
In a direct programming completion, the restraining occupations for the optimal separation are:
5x1 + 3x2 ≤ 30
2x1 + 5x2 ≤ 20
Which of these concrete employments gain direct to the similar optimal separation?
Answer
2x1 + 1x2
7x1 + 8x2
80x1 + 60x2
25x1 + 15x2
Question 13
In a direct programming completion, a powerful concrete employment can be represented as
Answer
Max Z = 5xy
Max Z 5x2 + 2y2
Max 3x + 3y + 1/3z
Min (x1 + x2) / x3
Question 14
Cully movables buys 2 products for resale: big shelves (B) and average shelves (M). Each big rejection costs $500 and requires 100 impenetrable feet of storage measure, and each average rejection costs $300 and requires 90 impenetrable feet of storage measure. The aggregation has $75000 to endow in shelves this week, and the treasury has 18000 impenetrable feet advantageous for storage. Avail for each big rejection is $300 and for each average rejection is $150. What is the concrete employment?
Answer
MAX Z = $300B + $100 M
MAX Z = $300M + $150 B
MAX Z = $300B + $150 M
MAX Z = $300B + $500 M
Question 15
A graphical fidelity of a direct program is shown underneath. The after a whiledrawn area represents the practicable district, and the dashed sequence in the intermediate is the tower of the concrete employment.
graph did not copy/paste
If this is a maximization, which final object is the optimal separation?
Answer
Point B
Point C
Point D
Point E
Question 16
The aftercited is a graph of a direct programming completion. The practicable separation measure is after a whiledrawn, and the optimal separation is at the object labeledZ*.
graph did not copy/paste
This direct programming completion is a:
Answer
maximization completion
minimization completion
irorderly completion
cannot explain from the instruction confern
Question 17
The formation director for the Coory delicate imbibe aggregation is regarding the formation of 2 kinds of delicate imbibes: orderly (R) and regimen(D). Two of the poor contrivances are formation age (8 hours = 480 minutes per day) and syrup poor to 675 gallons per day. To product a orderly event requires 2 minutes and 5 gallons of syrup, conjuncture a regimen event needs 4 minutes and 3 gallons of syrup. Receipts for orderly delicate imbibe are $3.00 per event and avails for regimen delicate imbibe are $2.00 per event. What is the age occupation?
Answer
2R + 5D ≤ 480
2D + 4R ≤ 480
2R + 3D ≤ 480
2R + 4D ≤ 480
Question 18
Solve the aftercited graphically
Max z = 3x1 +4x2
s.t. x1 + 2x2 ≤ 16
2x1 + 3x2 ≤ 18
x1 ≥ 2
x2 ≤ 10
x1, x2 ≥ 0
Find the optimal separation. What is the estimate of the concrete employment at the optimal separation? Note: The defense gain be an integer. Please confer your defense as an integer delayout any decimal object. For stance, 25.0 (twenty five) would be written 25
Answer

Question 19
Max Z = $3x + $9y
Subject to: 20x + 32y ≤ 1600
4x + 2y ≤ 240
y ≤ 40
x, y ≥ 0
At the optimal separation, what is the sum of loose associated delay the relieve occupation?
Answer

Question 20
Consider the aftercited direct programming completion:
Max Z = $15x + $20y
Subject to: 8x + 5y ≤ 40
0.4x + y ≥ 4
x, y ≥ 0
At the optimal separation, what is the sum of loose associated delay the primitive occupation?
Answer