Professional Documents
Culture Documents
Linear Programming
Linear Programming
Linear Programming
PART 1
1. x + y ≤ 3 4. x ≥ 0
x–y<2 y≥0
x>-3 x–y≤5
y≤4 x + y ≤ 10
2. x ≥ 0 5. x > 0
y≥0 y≤5
x – 3y ≤ 30 2x + y < 3
y>x-3
3. x + y ≥ 6 6. 3x – 3y > 0
x + y ≤ 12 x+y<3
2x + y ≥ - 6 – 2x
1. The Mariano’s Furniture makes two products: tables and chairs, which must be processed through
assembly and finishing departments. The assembly department is available for 60 hours in every
production period, while the finishing department is available for 48 hours of work.
Manufacturing one table requires 4 hours in the assembly and 2 hours in the finishing,
while each chair requires 2 hours in the assembly and 4 hours in the finishing. One table
contributes P 180.00 while a chair contributes P 100.00 Determine the number of tables and chairs to
make per production period in order to maximize the profit.
2. A small generator burns two types of fuel: low sulfur and a high sulfur to produce electricity. For
one hour, each gallon of low sulfur emits 3 units of sulfur dioxide, generates 4 kilowatts electricity
and cost P 160.00. On the other hand, each gallon of high sulfur emits 5 units of sulfur dioxide,
generates 4 kilowatts and cost P 150.00. The environmental protection agency insists that the
maximum amount of sulfur dioxide that can be emitted per hour is 15 units. Suppose that at least
16 kilowatts must be generated per hour, how many gallons of high sulfur and low sulfur must be
utilized per hour in order to minimize the cost of fuel?
3. Maximize: 30x + 40 y
Subject to: 15x + 2y ≤ 34
4x + 15y ≥ 38
x≥0;y≥0