# Question: Suppose that a linear programming problem has 20 functional constraints

Suppose that a linear programming problem has 20 functional constraints in inequality form such that their right-hand sides (the bi) are uncertain parameters, so chance constraints with some a are introduced in place of these constraints. After next substituting the deterministic equivalents of these chance constraints and solving the resulting new linear programming model, its optimal solution is found to satisfy 10 of these deterministic equivalents with equality whereas there is some slack in the other 10 deterministic equivalents. Answer the following questions under the assumption that the 20 uncertain bi have mutually independent normal distributions.

(a) When choosing a = 0.95, what are the lower bound and upper bound on the probability that all of these 20 original constraints will turn out to be satisfied by the optimal solution for the new linear programming problem so this solution actually will be feasible for the original problem.

(b) Now repeat part (a) with a = 0.99.

(c) Suppose that all 20 of these functional constraints are considered to be hard constraints, i.e., constraints that must be satisfied if at all possible. Therefore, the decision maker desires to use a value of a that will guarantee a probability of at least 0.95 that the optimal solution for the new linear programming problem actually will turn out to be feasible for the original problem. Use trial and error to find the smallest value of a (to three significant digits) that will provide the decision maker with the desired guarantee.

(a) When choosing a = 0.95, what are the lower bound and upper bound on the probability that all of these 20 original constraints will turn out to be satisfied by the optimal solution for the new linear programming problem so this solution actually will be feasible for the original problem.

(b) Now repeat part (a) with a = 0.99.

(c) Suppose that all 20 of these functional constraints are considered to be hard constraints, i.e., constraints that must be satisfied if at all possible. Therefore, the decision maker desires to use a value of a that will guarantee a probability of at least 0.95 that the optimal solution for the new linear programming problem actually will turn out to be feasible for the original problem. Use trial and error to find the smallest value of a (to three significant digits) that will provide the decision maker with the desired guarantee.

## Answer to relevant Questions

Consider the following problem. Maximize z = 20x1 + 30x2 + 25x3, Subject to and x1 ≥ 0, x2 ≥ 0, x3 ≥ 0, where b1, b2, and b3 are uncertain parameters that have mutually independent normal distributions. The mean and ...Refer to Sec. 3.4 (subsection entitled "Controlling Air Pollution") for the Nori & Leets Co. problem. After the OR team obtained an optimal solution, we mentioned that the team then conducted sensitivity analysis. We now ...Consider the Distribution Unlimited Co. problem presented in Sec. 3.4 and summarized in Fig. 3.13. Consider the example for case 1 of sensitivity analysis given in Sec. 7.2, where the initial simplex tableau of Table 4.8 is modified by changing b2 from 12 to 24, thereby changing the respective entries in the right-side ...Consider the following problem. Maximize Z = 3x1 + x2, Subject to x1 + x2 ≤ 4 and x1 ≥ 0, x2 ≥ 0.Post your question