Operations Research : Applications and Algorithms
Operations Research : Applications and Algorithms
4th Edition
ISBN: 9780534380588
Author: Wayne L. Winston
Publisher: Brooks Cole
bartleby

Concept explainers

Expert Solution & Answer
Book Icon
Chapter 4.17, Problem 1P

Explanation of Solution

Solution:

Let,

x1= Number of valves purchased from supplier 1

x2= Number of valves purchased from supplier 2

x3= Number of valves purchased from supplier 3

z= Cost of purchasing valves

The size mix and cost of the valves given in the tale below,

Supplier

Cost

Per value (S)

Percent

Large

Percent

Medium

Percent Small
15404020
24303535
33202060

Then, the total cost of the valves can be expressed as,

z=5x1+4x2+3x3

In each month, at least 500 large valves should be purchased. Therefore, the constraint can be written as,

0.4x1+0.3x2+0.2x3500

In each month, at least 300 medium valves should be purchased. Therefore, the constraint can be written as,

0.4x1+0.35x2+0.2x3300

In each month, at least 300 small valves should be purchased. Therefore, the constraint can be written as,

0

Blurred answer
Students have asked these similar questions
Which of the following algorithms can be used to find the optimal solution of an ILP?(a) Enumeration method;(b) Branch and bound method;(c) Cutting plan method;(d) Approximation method.
Rounding the solution of a linear programming problem to the nearest integer values provides a(n):   a.  integer solution that is optimal.   b.  integer solution that may be neither feasible nor optimal.   c.  feasible solution that is not necessarily optimal.   d.  infeasible solution.
2. The simplex tableau below is an intermediate step resulted from solving a linear programming problem using simplex method. (1) What is the current basic feasible solution? Is the current solution optimal, why? (2) If the current solution is not optimal, identify the pivot element and complete Gaussian Elimination for the pivot row and the first row of the tableau in the next iteration. Then, answer the following questions: which variables are the basic variables at iteration 2? Is the solution from Iteration 2 likely to be optimal, and why? Iteration 1: Π x1 x2 x3 s1 s2 s3 s4 s5 constant 1 0 -200 -100 0 0 300 0 0 15000 0 0 10 2 1 0 -16 0 0 200 0 0 4 2 0 1 -8 0 0 100 0 1 0 0 0 0 1 0 0 50 0 0 1 0 0 0 0 1 0 80 0 0 0 1 0 0 0 0 1 150 Iteration 2: Π x1 x2 x3 s1 s2 s3 s4 $5 constant

Chapter 4 Solutions

Operations Research : Applications and Algorithms

Ch. 4.5 - Prob. 1PCh. 4.5 - Prob. 2PCh. 4.5 - Prob. 3PCh. 4.5 - Prob. 4PCh. 4.5 - Prob. 5PCh. 4.5 - Prob. 6PCh. 4.5 - Prob. 7PCh. 4.6 - Prob. 1PCh. 4.6 - Prob. 2PCh. 4.6 - Prob. 3PCh. 4.6 - Prob. 4PCh. 4.7 - Prob. 1PCh. 4.7 - Prob. 2PCh. 4.7 - Prob. 3PCh. 4.7 - Prob. 4PCh. 4.7 - Prob. 5PCh. 4.7 - Prob. 6PCh. 4.7 - Prob. 7PCh. 4.7 - Prob. 8PCh. 4.7 - Prob. 9PCh. 4.8 - Prob. 1PCh. 4.8 - Prob. 2PCh. 4.8 - Prob. 3PCh. 4.8 - Prob. 4PCh. 4.8 - Prob. 5PCh. 4.8 - Prob. 6PCh. 4.10 - Prob. 1PCh. 4.10 - Prob. 2PCh. 4.10 - Prob. 3PCh. 4.10 - Prob. 4PCh. 4.10 - Prob. 5PCh. 4.11 - Prob. 1PCh. 4.11 - Prob. 2PCh. 4.11 - Prob. 3PCh. 4.11 - Prob. 4PCh. 4.11 - Prob. 5PCh. 4.11 - Prob. 6PCh. 4.12 - Prob. 1PCh. 4.12 - Prob. 2PCh. 4.12 - Prob. 3PCh. 4.12 - Prob. 4PCh. 4.12 - Prob. 5PCh. 4.12 - Prob. 6PCh. 4.13 - Prob. 2PCh. 4.14 - Prob. 1PCh. 4.14 - Prob. 2PCh. 4.14 - Prob. 3PCh. 4.14 - Prob. 4PCh. 4.14 - Prob. 5PCh. 4.14 - Prob. 6PCh. 4.14 - Prob. 7PCh. 4.16 - Prob. 1PCh. 4.16 - Prob. 2PCh. 4.16 - Prob. 3PCh. 4.16 - Prob. 5PCh. 4.16 - Prob. 7PCh. 4.16 - Prob. 8PCh. 4.16 - Prob. 9PCh. 4.16 - Prob. 10PCh. 4.16 - Prob. 11PCh. 4.16 - Prob. 12PCh. 4.16 - Prob. 13PCh. 4.16 - Prob. 14PCh. 4.17 - Prob. 1PCh. 4.17 - Prob. 2PCh. 4.17 - Prob. 3PCh. 4.17 - Prob. 4PCh. 4.17 - Prob. 5PCh. 4.17 - Prob. 7PCh. 4.17 - Prob. 8PCh. 4 - Prob. 1RPCh. 4 - Prob. 2RPCh. 4 - Prob. 3RPCh. 4 - Prob. 4RPCh. 4 - Prob. 5RPCh. 4 - Prob. 6RPCh. 4 - Prob. 7RPCh. 4 - Prob. 8RPCh. 4 - Prob. 9RPCh. 4 - Prob. 10RPCh. 4 - Prob. 12RPCh. 4 - Prob. 13RPCh. 4 - Prob. 14RPCh. 4 - Prob. 16RPCh. 4 - Prob. 17RPCh. 4 - Prob. 18RPCh. 4 - Prob. 19RPCh. 4 - Prob. 20RPCh. 4 - Prob. 21RPCh. 4 - Prob. 22RPCh. 4 - Prob. 23RPCh. 4 - Prob. 24RPCh. 4 - Prob. 26RPCh. 4 - Prob. 27RPCh. 4 - Prob. 28RP
Knowledge Booster
Background pattern image
Computer Science
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
SEE MORE QUESTIONS
Recommended textbooks for you
Text book image
Operations Research : Applications and Algorithms
Computer Science
ISBN:9780534380588
Author:Wayne L. Winston
Publisher:Brooks Cole