Explanation Given: Let x 1 be the number of church groups and x 2 the number of unions groups contacted by Donna. From the given description, following table can be formed: Church group ( x 1 ) Labor union( x 2 ) Total Letter writing 2 hours 2 hours ≤ 16 hours Follow-up 1 hour 3 hour ≤ 12 hours Amount raised $100 $200 Explanation: The objective is to determine the number of churches and labor unions at the most money Donna De Paul can raise in a month.From the table, it can be seen that she can raise $100 from each church group and $200 from each union group. First, write the objective function as Maximize z = 100 x 1 + 200 x 2 Here x 1 and x 2 are nonnegative. Now write the constraint equation with respect to the objective function and express the constraint pertaining to the number of hours spent on letter writing as 2 x 1 + 2 x 2 ≤ 16 Add the slack variable s 1 to get 2 x 1 + 2 x 2 + s 1 = 16 Express the constraint pertaining to the number of hours spent on follow-up as 1 x 1 + 3 x 2 ≤ 12 Now add the slack variable s 2 to get x 1 + 3 x 2 + s 2 = 12 With x 1 ≥ 0 , x 2 ≥ 0 , x 3 ≥ 0 Therefore, the problem becomes Maximize z = 100 x 1 + 200 x 2 With respect to x 1 + x 2 + s 1 = 8 x 1 + 3 x 2 + s 2 = 12 x 1 , x 2 , s 1 , s 2 ≥ 0 Then, write the objective function − 100 x 1 − 200 x 2 + z = 0 So, the initial tableau becomes [ x 1 x 2 s 1 s 2 z 2 2 1 0 0 16 1 3 0 1 0 12 − 100 − 200 0 0 0 0 ] _ Here s 1 and s 2 are basic variables because the columns for these variables can have all zero except for one no-zero entry. Now the objective is to make x 1 and x 2 as basic variables and find the solution. [ x 1 x 2 s 1 s 2 z 2 2 1 0 0 16 1 3 0 1 0 12 − 100 − 200 0 0 0 0 ] _ Find the ratio: 16 2 = 8 , 12 3 = 4 Observe that the smallest ratio is 4 and the pivot element is 3, which lies in the second column and in the second row

11th Edition

ISBN: 9780321979438

Author: Margaret L. Lial, Raymond N. Greenwell, Nathan P. Ritchey

Publisher: PEARSON

See similar textbooks

Concept explainers

Matrices

‘Matrices’ is the plural form of the word matrix, and it is basically a spreadsheet in the form of a box. In mathematics, various functions can be carried out with matrices. Generally, a matrix comes in the shape of a square or rectangle. The elements ar…

Videos

Question

Chapter 4.2, Problem 23E

To determine

The most profitable mixture of groups and the most money that can be raised in a month.

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Chapter 4.2, Problem 22E

Chapter 4.2, Problem 24E

Students have asked these similar questions

Can you help me solve problem 38 with steps im stuck.

Find the tangent line approximation 7 to the graph of f at the given point. T(x) = f(x) = csc(x), (8, csc(8)) Complete the table. (Round your answers to four decimal places.) x f(x) T(x) 7.9 7.99 8 8.01 8.1

How do the samples hold up to the efficiency test? What percentages of the samples pass or fail the test? What would be the likelihood of having the following specific number of efficiency test failures in the next 300 processors tested? 1 failures, 5 failures, 10 failures and 20 failures.

Chapter 4 Solutions

Finite Mathematics (11th Edition)

Ch. 4.1 - Convert each inequality into an equation by adding...Ch. 4.1 - Prob. 2E Ch. 4.1 - Convert each inequality into an equation by adding...Ch. 4.1 - Prob. 4E Ch. 4.1 - For Exercises 5-8. (a) determine the number of...Ch. 4.1 - Prob. 6E Ch. 4.1 - For Exercises 5-8, (a) determine the number of...Ch. 4.1 - For Exercises 5-8, (a) determine the number of...Ch. 4.1 - Introduce slack variables as necessary, then...Ch. 4.1 - Introduce slack variables as necessary, then write...

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, subject and related others by exploring similar questions and additional content below.

The most profitable mixture of groups and the most money that can be raised in a month.

Solution Summary: The author explains how Donna De Paul could contact six churches and two labor unions for a maximum of 1000 per month.

Concept explainers

Videos

The most profitable mixture of groups and the most money that can be raised in a month.

Want to see the full answer?

Chapter 4 Solutions