Linear Algebra and Differential Equation

Topic Covered: Inverse of a matrix, linear programming and simplex method

Question 1
Find the inverse of the following matrix using Gauss elimination and adjoint metod.
1 2 3
𝐶=[ 0 1 4]
5 1 6

Question 2
The following system of equations can be in matrices form as follows
3x1+2x2-5x3=12
x1+-3x2+2x3=-13
5x1-x2+4x3=10

3 2 −5 𝑥1 12
[ 1 −3 2 ] [𝑥2 ]=[−13] => 𝐴𝑋 = 𝐵
5 −1 4 𝑥3 10
Find 𝑋 matrix using 𝑋 = 𝐴−1 𝐵

Question 3
The Flair Furniture Company produces inexpensive tables and chairs. The production process for each is
similar in that both require a certain number of hours of carpentry work and a certain number of labor
hours in the painting and varnishing department. Each table takes 4 hours of carpentry and 2 hours in the
painting and varnishing shop. Each chair requires 3 hours in carpentry and 1 hour in painting and
varnishing. During the current production period, 240 hours of carpentry time are available and 100 hours
in painting and varnishing time are available. Each table sold yields a profit of $70; each chair produced is
sold for a $50 profit. Flair Furniture’s problem is to determine the best possible combination of tables and
chairs to manufacture in order to reach the maximum profit. The firm would like this production mix
situation formulated as an LP problem and maximize the objective function.

Question 4
The Holiday Meal Turkey Ranch is considering buying two different brands of turkey feed and
blending them to provide a good, low-cost diet for its turkeys. Each feed contains, in varying
proportions, some or all of the three nutritional ingredients essential for fattening turkeys. Each
pound of brand 1 purchased, for example, contains 5 ounces of ingredient A, 4 ounces of
ingredient B, and 0.5 ounce of ingredient C. Each pound of brand 2 contains 10 ounces of
ingredient A, 3 ounces of ingredient B, but no ingredient C. The brand 1 feed costs the ranch 2
cents a pound, while the brand 2 feed costs 3 cents a pound. Minimum monthly requirements
per Turkey for ingredient A, B and C are 90(oz), 48(oz) and 1.5(oz) respectively. The owner of the
ranch would like to use LP to determine the lowest-cost diet that meets the minimum monthly
intake requirement for each nutritional ingredient.

Question 5
Personal Mini Warehouses is planning to expand its successful Orlando business into Tampa. In doing
so, the company must determine how many storage rooms of each size to build. Its objective and
constraints follow:

Question 6
Solve the following LP problem

Question 7
Solve the following using simplex
a)
Maximize 𝑧 = 5𝑥1 + 6𝑥2
3𝑥1 + 2𝑥2 ≤ 120
Subject to
4𝑥1 + 6𝑥2 ≤ 260
𝑥1 , 𝑥1 ≥ 0
 b)

Maximize 𝑧 = 2𝑥1 + 12𝑥2 + 8𝑥3

2𝑥1 + 2𝑥2 + 𝑥3 ≤ 100
Subject to
𝑥1 − 2𝑥2 + 5𝑥3 ≤ 80
10𝑥1 + 5𝑥2 + 4𝑥3 ≤ 300

𝑥1 , 𝑥1 , 𝑥3 ≥ 0

Question 8
Niki holds two part-time jobs, Job I and Job II. She never wants to work more than a total of 12 hours a
week. She has determined that for every hour she works at Job I, she needs 2 hours of preparation time,
and for every hour she works at Job II, she needs one hour of preparation time, and she cannot spend
more than 16 hours for preparation. If she makes $40 an hour at Job I, and $30 an hour at Job II, how
many hours should she work per week at each job to maximize her income?