Provide the solution of following by satisfying the given constraints Consider the game below, the goal is to move all a's to the right and all b's to the left (as shown in picture below). Rules for moving elements are given in constraints. There is one empty space on which elements can move. Start: a a_ b b bb_aa End: Example Move: a_ a bb Variable: Move element in the empty space X Domain: (a, b): Each entry can contain either a or b Constraints 1. a only moves to the right 2. b only moves to the left 3. only one move at a time 4. No back up moves 5. Entry can either slide or hop

Provide the solution of following by satisfying the given constraints Consider the game below, the goal is to move all a's to the right and all b's to the left (as shown in picture below). Rules for moving elements are given in constraints. There is one empty space on which elements can move. Start: a a_ b b bb_aa End: Example Move: a_ a bb Variable: Move element in the empty space X Domain: (a, b): Each entry can contain either a or b Constraints 1. a only moves to the right 2. b only moves to the left 3. only one move at a time 4. No back up moves 5. Entry can either slide or hop

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter5: Network Models

Section: Chapter Questions

Problem 67P

See similar textbooks

Similar questions

Given this linear programming model, solve the model and then answer the questions that follow. Maximize Z = 12x1 + 18x2 + 15x3 where x1 = the quantity of product 1 to make, etc. Subject to Machine: 5x 1 + 4x 2 + 3x 3 ≤ 160 minutes Labor: 4x1 + 10x2 + 4x3 ≤ 288 hours Materials: 2x 1 + 2x2 + 4x3 ≤ 200 pounds Product 2: x2 ≤ 16 units x1, x2, x3 ≥ 0 a) Are any constraints binding? If so, which one(s)? b) If the profit on product 3 were changed to $22 a unit, what would the values of the decision variables be? The objective function? Explain. c) If the profit on product 1 were changed to $22 a unit, what would the values of the decision variables be? The objective function? Explain. d) If 10 hours less of labor time were available, what would the values of the decision variables be? The objective function? Explain. e) If the manager decided that as many as 20 units of product 2 could be produced (instead of 16), how much additional profit would be generated? f) If profit per unit on each…
Consider the following linear programming model with 4 regular constraints:Maximize 3X + 5Y (a) Draw your graph in the space below:subject to: 4X + 4Y ≤ 48 (constraint #1) 4X + 3Y ≤ 50 (constraint #2) 2X + 1Y ≤ 20 (constraint #3) X ≥ 2 (constraint #4) X, Y ≥ 0 (non-negativity constraints)(a) Which of the constraints is redundant? Constraint #______.Justify by drawing a graph similar to Figure 7.14 on p.263.(b) Is point (9,3) a feasible solution? _____. Explain your answer (by analyzing each of the constraints).Constraint #1: _______________________________________________________________Constraint #2: _______________________________________________________________Constraint #3: _______________________________________________________________Constraint #4: ______________________________________________________________
To formulate a minimization problem for solution by the simplex method, we must add slack variables to a. only inequality constraints. b. only “less than” constraints. c. only “greater than” constraints. d. all inequality constraints.
Consider the following set of constraints (Maixmization problem): 43X+ 86Y>= 29, and 129X+ 43Y >= 14.5. The following is true for this problem: a. Unbounded problem. b. X = 0, Y = 43 is the only optimal solution. c. X=43, Y=-7 is the only optimal solution. d. Infeasible problem. Clear my choice
Set up the objective function and the constraints, but do not solve.Chemical Products makes two insect repellents, Regular and Super. The chemical used for Regular is 15% DEET, and the chemical used for Super is 25% DEET. Each carton of repellent contains 24 ounces of the chemical. In order to justify starting production, the company must produce at least 14,000 cartons of insect repellent, and it must produce at least twice as many cartons of Regular as of Super. Labor costs are $9 per carton for Regular and $4 per carton for Super. How many cartons of each repellent should be produced to minimize labor costs if 70,680 ounces of DEET are available? (Let x represent the number of cartons of Regular, y the number of cartons of Super, and z the labor costs in dollars.) z = , subject to total production ratio of carton type amount of DEET x ≥ 0, y ≥ 0
Ford has four automobile plants. Each is capable ofproducing the Taurus, Lincoln, or Escort, but it can onlyproduce one of these cars. The fixed cost of operating eachplant for a year and the variable cost of producing a car ofeach type at each plant are given in Table 51.Ford faces the following restrictions:a Each plant can produce only one type of car.b The total production of each type of car must be ata single plant; that is, for example, if any Tauruses aremade at plant 1, then all Tauruses must be made there.c If plants 3 and 4 are used, then plant 1 must also beused.Each year, Ford must produce 500,000 of each type ofcar. Formulate an IP whose solution will tell Ford how tominimize the annual cost of producing cars. Variable Cost ($)Plant Fixed Cost ($) Taurus Lincoln Escort1 7 billion 12,000 16,000 19,0002 6 billion 15,000 18,000 11,0003 4 billion 17,000 19,000 12,0004 2 billion 19,000 22,000 14,000
Set up the simplex matrix used to solve the linear programming problem. Assume all variables are nonnegative.Maximize f = 5x + 9y subject to 8x + 5y ≤ 200 x + 6y ≤ 250. x y s1 s2 f first constraint second constraint objective function
Suppose Jack like to solve the following formulation in Excel. And the problem is setup in Excel like this: See attached picture. A B C D E 1 X1 X2 2 decision variable objective 3 coefficient of objective function 2 3 4 Constraints LHS RHS 5 Constraints 1 2 1 3 6 Constraints 2 4 5 20 7 Constraints 3 2 8 16 8 Constraints 4 5 6 60 We want to put our objective function in cell D3. What should we type in D3? In cell D5 to D8, we will put the left hand side of our constraint. What should we type in D8? In OpenSolver, what should we assign to Variable Cell? What should you do to input the non-negativity constraint in OpenSolver?
Use Linear Programming. 2. In a grocery store, shelf space is limited and must be used effectively to increase profit. Two cereal items, FL and KC, compete for total shelf space of 60 square feet. A box of FL occupies 0.2 ft2 and a box of KC needs 0.4 ft2. The maximum daily demands of FL and KC are 200 and 120 boxes, respectively. A box of FL nets PhP 10 in profit and a box of KC PhP 13.50. The owner of the grocery thinks that because the unit profit of KC is 35% higher than that of FL, KC should also be allocated 35% more space than FL, which amounts to allocating about 57% to KC and 43% to FL. What do you think?
Consider the following puzzle. You are to pick out 4three-letter “words” from the following list:DBA DEG ADI FFD GHI BCD FDF BAIFor each word, you earn a score equal to the position thatthe word’s third letter appears in the alphabet. For example,DBA earns a score of 1, DEG earns a score of 7, and so on.Your goal is to choose the four words that maximize yourtotal score, subject to the following constraint: The sum ofthe positions in the alphabet for the first letter of each wordchosen must be at least as large as the sum of the positionsin the alphabet for the second letter of each word chosen.Formulate an IP to solve this problem.
Draw a graph that identifies the feasible region for the following set of constraints. 0.25 A + 0.25 B ≥ 30 0.5 A + 5 B ≥ 200 0.75 A + 1.5 B ≤ 150 A, B ≥ 0
What is Optimization? How many methods are there to calculate it? Explain this? 2- What do we mean by function Objective? What do we mean by constraints? 3- Give three practical examples (physical or engineering) of a target function with a constraint