PS4 Print
PS4 Print
PROBLEM SET 4
1.
2. 𝑀𝑎𝑥 20𝑥1 + 30𝑥2 + 10𝑥3 + 40𝑥4
𝑆𝑢𝑏𝑗𝑒𝑐𝑡 𝑡𝑜:
2𝑥1 + 4𝑥2 + 3𝑥3 + 7𝑥4 ≤ 10
10𝑥1 + 7𝑥2 + 20𝑥3 + 15𝑥4 ≤ 40
𝑥1 + 10𝑥2 + 𝑥3 ≤ 10
𝑥𝑖 = 0 𝑜𝑟 1
3. 𝑀𝑖𝑛 𝑃1𝑑3−, 𝑃2𝑑2−, 𝑃3𝑑1+, 𝑃4𝑑2+
𝑆𝑢𝑏𝑗𝑒𝑐𝑡 𝑡𝑜:
4𝑥1 + 6𝑥2 + 𝑑1− − 𝑑1+ = 48
2𝑥1 + 𝑥2 + 𝑑2− − 𝑑2+ = 20
𝑑2+ + 𝑑3− − 𝑑3+ = 10
𝑥2 + 𝑑4− = 6
𝑥𝑗, 𝑑𝑖−, 𝑑𝑖+ ≥ 0
4. Milborne Manufacturing produces three types of
electric blenders - the Standard, the Deluxe, and Management has set the following goals (each
the Chef's Delight. Production of the Standard having the same importance):
model takes 1.5 hours, the Deluxe model takes 2 1. Utilize exactly 240 hours per week
hours, and the Chef's Delight takes 2.5 hours. The 2. Produce at least 60 units of the Chef's Delight
profits generated by these are $28 for the Standard, 3. Produce at least 60 units of the Deluxe model
$32 for the Deluxe, and $35 for Chef's Delight. A 4. Produce at least 60 units of the Standard model
total of 240 hours per week are available for 5. Generate at least $3,500 profit per week
production. The demand for each has been
forecasted to be 60 units. Formulate this as a goal-programming problem. No
need to solve.
Solving verified by QM