JOSE MIGUEL VIADO AN-12 05/03/24

GED0027 (MMW): LINEAR

PROGRAMMING
QUESTIONNAIRE

Please read the questions and once done, place your answers in the provided answer
sheet at the bottommost part of the document.

1. Modified True or False: Type in all caps “BABAE” if true and “LALAKE” if false.
Question: Linear programming uses a mathematical model to describe the problem
of concern. All functions in this model are circular and are used to draw Venn
diagrams to obtain the minimum result. LALAKE

2. Modified True or False: Type in all caps “BABAE” if true and “LALAKE” if
false. Question: The infeasible solution is a solution for which all the
constraints are satisfied. LALAKE

3. Modified True or False: Type in all caps “BABAE” if true and “LALAKE” if false.
Question: After finding the given values from the problem, you must find the subjective
function to solve the linear programming problem. LALAKE

4. Modified True or False: Type in all caps “BABAE” if true and “LALAKE” if false.
Question: A corner-point feasible (CPF) solution is a solution that lies at the corner of
the feasible region. BABAE

5. Modified True or False: Type in all caps “BABAE” if true and “LALAKE” if false.
Question: An optimal solution is a feasible solution that has the greatest value of the
objective function. BABAE

6. Multiple Choice
Question: Where would the shaded region be if the constraint is x > y? A.
A. Above the line.
B. At the line.
C. Below the line.
D. None of the choices.
 7. Multiple Choice
Question: Where would the solution be if the constraint is y <= x? D.
A. Below the line.
B. Above the line.
C. The line and its area below.
D. The line and its area above.

8-12. Match Type Question

Match the following statements in Table A to the choices below for Table B.
Table Table
A B
A solution that fulfills all the constraints. FEASIBLE SOLUTION

The set of all feasible solutions. FEASIBLE REGION

A solution that violates at least one INFEASIBLE REGION

constraint.
A solution that maximizes/minimizes the OPTIMAL SOLUTION
objective function.

A. Infeasible Region
B. Feasible Region
C. Optimal Solution
D. Feasible Solution

13. The company makes two different kinds of TVs: one is colored, and the other is
black and white. The company's capacity allows it to produce 200 sets every week at a
maximum. It costs Rs. 2700 to build a black and white set and Rs. 3600 to create a
colored set. The company's weekly expenditure on TV set production should not
exceed Rs. 648000. If it receives Rs. 525 for each set of black and white and Rs. 675
for each set of colors, how many sets of each color should it create to make the most
money? B.

What is the problem trying to find?

A. The kinds of TVs being made by the company
B. The sets of each color that should be created for the most money made
C. The sets of each color that should be created for the least money made
D. The maximum cost for weekly expenditure on TV set production
14. A health-conscious person wants to combine two different food kinds in his diet
so that the combined vitamin intake is at least 10 units of vitamin B and 13 units of
vitamin C. Vitamin B and vitamin C contents of food (F1) are 1 and 2 units/kg,
respectively. Food (F2) has one vitamin C unit and two vitamin B units per kilogram. F1
is INR 60 per kg, while F2 is INR 80 per kg. Using a linear programming issue to
minimize the mixture's cost, frame his diet plan. A.

What is the problem trying to find?

A. The minimum cost for the person’s diet plan
B. The cost for the person’s diet plan to make the least money
C. The cost for the person’s diet plan to make the most money
D. The maximum cost for the person’s diet plan

15. Maria sells her original paintings and cards through her web store. She gets $50
for the artwork and $20 for the card. She needs two hours to do one painting and
forty-five minutes to make one card. In her spare time, she creates paintings and cards
in addition to her day work. She cannot paint and make cards for more than fifteen
hours every week. She should also limit herself to making at most ten cards and
paintings each week. Her profit on painting is $25, and her profit on each card is $15.
To optimize her profit, how many paintings and cards should she produce each week?
D.

What is the problem trying to find?

A. The price for each artwork Maria gets from her original paintings and cards
B. The maximum amount of time Maria spends to make paintings and cards
C. The maximum amount of paintings and cards that should be produced bi-annually
D. The maximum amount of paintings and cards that should be produced weekly

16. The company makes two different kinds of TVs: one is colored, and the other is
black and white. The company's capacity allows it to produce 200 sets every week at
maximum. It costs Rs. 2700 to build a black and white set and Rs. 3600 to create a
colored set. The company's weekly expenditure on TV set production should not exceed
Rs. 648000. If it receives Rs. 525 for each set of black and white and Rs. 675 for each
set of colors, how many sets of each color should it create to make the most money?
Type your answer in ordered pair form as follows: (x,y) WITH NO SPACES. (120,80)
17. A health-conscious person wants to combine two different food kinds in his diet
so that the combined vitamin intake is at least 10 units of vitamin B and 13 units of
vitamin
C. Vitamin B and vitamin C contents of food (F1) are 1 and 2 units/kg, respectively.
Food (F2) has one vitamin C unit and two vitamin B units per kilogram. F1 is INR 60 per
kg, while F2 is INR 80 per kg. Using a linear programming issue to minimize the
mixture's cost, frame his diet plan. What is the ordered pair of the amount of food in
kilograms (kg)? C.

A. (13,0)
B. (0,10)
C. (9,2)
D. (4,8)

18. A company has been asked to create sports jackets and pants by a shop. The
firm has $1000 m^2$ of polyester and $750 m^2$ of cotton cloth as materials. $1
m^2$ of cotton and $2 m^2$ of polyester are needed for each pair of pants (one unit).
$1 m^2$ of polyester and $1.5 m^2$ of cotton are needed for each jacket. The pants
and jacket have prices of $50 and $40, respectively. They have projected that they
need to manufacture 375 pairs of pants and 250 jackets, earning them the maximum
of what amount of revenue? C.

A. $20,000
B. $25,000
C. $28,750
D. $31,550
19. Maria sells her original paintings and cards through her web store. She gets $50
for the artwork and $20 for the card. She needs two hours to do one painting and
forty-five minutes to make one card. In her spare time, she creates paintings and cards
in addition to her day work. She cannot paint and make cards for more than fifteen
hours every week. She should also limit herself to making at most ten cards and
paintings each week. Her profit on painting is $25, and her profit on each card is $15.
To optimize her profit, how many paintings and cards should she produce each week?
A.

A. 4 paintings and 6 cards

B. 6 paintings and 4 cards
C. 8 paintings and 12 cards
D. 12 paintings and 8 cards

20. With the linear program lying mostly in the first quadrant, what is the feasible
region in the figure below? C.

A. Figure BCYAO
B. Figure OXBYC
C. Figure OABCO
D. Figure XAOCB
 ANSWER SHEET

1. LALAKE

2. LALAKE

3. LALAKE

4. BABAE

5. BABAE

6. A.

7. D.

Table Table
A B
A solution that fulfills all the constraints. 8. FEASIBLE SOLUTION

The set of all feasible solutions. 9. FEASIBLE REGION

A solution that violates at least one 10. INFEASIBLE REGION

constraint.
A solution that maximizes/minimizes the 11-12. OPTIMAL SOLUTION
objective function.

13. B.

14. A.

15. D.

16. (120,80)

17. C.

18. C.

19. A.

20. C.