Scribd
Upload
71 views

Assessment 3 LINEAR PROGRAMMING PROBLEMS

This document contains 3 linear programming problems. The first problem involves graphically solving a system of inequalities to maximize an objective function. The second problem involves minimizing fuel costs by optimally mixing two fuels subject to capacity, demand, and octane constraints. The third problem involves maximizing production of two electronic components subject to machine time and demand constraints.

Uploaded by

Kim Melo Yecla
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
71 views

Assessment 3 LINEAR PROGRAMMING PROBLEMS

This document contains 3 linear programming problems. The first problem involves graphically solving a system of inequalities to maximize an objective function. The second problem involves minimizing fuel costs by optimally mixing two fuels subject to capacity, demand, and octane constraints. The third problem involves maximizing production of two electronic components subject to machine time and demand constraints.

Uploaded by

Kim Melo Yecla
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 1

ADAMSON UNIVERSITY

COLLEGE OF ENGINERING
INDUSTRIAL ENGINEERING DEPARTMENT
ENGINEERING MANAGEMENT

LINEAR PROGRAMMING PROBLEMS

Solve the following problems and interpret your answers.


1. Solve the following problems graphically:
12 X +14 Y ≤ 84
3 X +2 Y ≤18
Y ≤4
Maximize 3 X +Y
a. What is the optimal value of X?
b. What is the optimal value of Y?
c. What is the maximum value of the objective function?

2. Petro Chem wants to mix two fuels (A and B) for its trucks to minimize costs. It needs no
fewer than 3,000 gallons to run its trucks during the next month. It has maximum fuel
storage capacity of 4,000 gallons. There are 2,000 gallons of fuel A and 4,000 gallons of
fuel B available. The mixed fuels must have an octane rating of no less than 80.
When mixing fuels, the amount of fuel obtained is just equal to the sum of the amounts
put in. The octane rating is the weighted average of the individual octane weighted in
proportion to the respected volumes.
The following is known: Fuel A has an octane of 9-and costs $1.20 per gallon. Fuel B
has an octane of 75 and costs $0.90 per gallon.
a. Write the equations expressing this information.
b. Solve the problem graphically, giving the amount of each fuel to be used. State any
assumption necessary to solve the problem.

3. ABC company makes two electronic components (X and Y) using two machines (1 and
2) . Each unit of X that is produced requires 50 minutes processing time on machine A
and 30 minutes processing time on machine B. Each unit of Y that is produced requires
24 minutes processing time on machine 1 and 33 minutes processing time on machine
2. At the start of the current week there are 30 units of X and 90 units of Y in stock.
Available processing time on machine 1 is forecast to be 40 hours and on machine 22 is
forecast to be 35 hours. The demand for X in the current week is forecast to be 75 units
and for Y is forecast to be 95 units. Company policy is to maximize the combined sum of
the units of X and the units of Y in stock at the end of the week.
a. Formulate the problem of deciding how much of each product to make in the current
week as a linear program.
b. Solve this linear program graphically.

/mdelacueva2021

You might also like