Sometimes a minimization problem has inequalities only of the “≥” type. In this case, replace the problem by its dual. (Multiplying the original inequalities by − 1 to reverse their direction will not work, because the basic solution of die initial simplex tableau in this case will be infeasible.) In Exercises 11-14, use the simplex method to solve the dual, and from this solve die original problem (the dual of die dual).
13. Solve Exercise 2 in Section 9.2.
2. A dog breeder decides to feed his dogs a combination of two dog foods: Pixie Power and Misty Might. He wants the dogs to receive four nutritional factors each month. The amounts of these factors (a, b, c, and d) contained in 1 bag of each dog food are shown in the following chart, together with the total amounts needed.
a | b | c | d | |
Pixie Power | 3 | 2 | 1 | 2 |
Misty Might | 2 | 4 | 3 | 1 |
Needed | 28 | 30 | 20 | 25 |
The costs per bag are $50 for Pixie Power and $40 for Misty Might. How many bags of each dog food should be blended to meet the nutritional requirements at the lowest cost? Set this up as a linear programming problem in the following form: Minimize cTx subject to Ax ≥ b and x ≥ 0. Do not find the solution.
Want to see the full answer?
Check out a sample textbook solutionChapter 9 Solutions
Linear Algebra and Its Applications (5th Edition)
Additional Math Textbook Solutions
Intermediate Algebra (13th Edition)
College Algebra (5th Edition)
A Graphical Approach to College Algebra (6th Edition)
College Algebra
College Algebra
Elementary & Intermediate Algebra
- OPERRATION RESEARCH (UPVOTE WILL BE GIVEN. PLEASE WRITE THE COMPLETE SOLUTIONS LEGIBLY. NO LONG EXPLANATION NEEDED.ANSWER IN 2 DECIMAL PLACES) Write the dual for the following primal problemarrow_forward2) Describe the four (4) special cases in simplex application. Which of the 4 need revision of the model? In each case you identify, discuss why they need model revision.arrow_forwardWhat if you were to square root both sides of this constraint. Wouldn't you get x1-x3>=4?Or is that not how it works?arrow_forward
- (i) Use x.and x.as the initial basic variables and apply simplex method to solve: Maximize: z=6x. + 8x: + X+ 2x. subject to: 2x. +x: +x = 20 X+ 3x. +x.= 24 With: x., x., X,X, >0 ii) Write the dual to the problem.arrow_forwardPlease do not give solution in image format thankuarrow_forwarddocs google.com/forms/d/e/1FAlpQL.dl Solve using the simplex technique, and then identify the optimal values of these variables: Z, x1, x2, x3. Write your solution in a piece of paper, take a picture and upload. (Note: if you are going to use Excel as a tool, do not forget to rewrite your answer on a piece of paper and follow the same procedure). a. Maximize 4x1+ 2x2+5x3 Subject to 1x1 + 2x2 + 1x3 O 1 Add filearrow_forward
- I Download O Info Page < of 4 ZOOM + 3. Use the Simplex method to find the optimal solution to the problem below. Advertising: A department store has up to $22,000 to spend on television advertising for an upcoming sale. All ads will be placed with one television station. A 30-second ad on daytime TV costs $1,500 and is viewed by 12,000 potential customers. A 30- second ad on prime-time TV costs $2,000 and is viewed by 15,000 potential customers. And a 30-second ad on late-night TV costs $1,000 and is viewed by 10,000 potential customers. If the total number of ads placed cannot exceed 12, how many ads should be placed in each time period in order to maximize the number of potential customers? How many potential customers will see the ads? Please show me at least the following work: all decision variables, x1,x2...etc. and indicate what each variable represents - the objective function equation - the initial simplex matrix - the final solution matrix - the answers to the two questions…arrow_forwardPlz answer ASAParrow_forwardUse the simplex method and the Duality Principle to solve the following minimum problem: C = 14x₁ + 20x2 Minimize: Subject to the constraints: x₁ + 2x₂ ≥ 4 7x₁ + 6x2 ≥ 20 X1 ≥ 0 X2 ≥ 0 and using your final tableau answer the questions below by entering the correct answer in each blank box. Please enter fractions as 3/5, -4/7, and so on. x1 = x2 = C =arrow_forward
- Elementary AlgebraAlgebraISBN:9780998625713Author:Lynn Marecek, MaryAnne Anthony-SmithPublisher:OpenStax - Rice UniversityCollege Algebra (MindTap Course List)AlgebraISBN:9781305652231Author:R. David Gustafson, Jeff HughesPublisher:Cengage Learning
- Algebra: Structure And Method, Book 1AlgebraISBN:9780395977224Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. ColePublisher:McDougal Littell