Consider a school district with I neighborhoods, J schools, and G grades at each school. Each school j has a capacity of C jg for grade g. In each neighborhood i , the student population of grade g is S ig. Finally, the distance of school j from neighborhood i is dij . Formulate a linear programming problem whose objective is to assign all students to schools, while minimizing the total distance traveled by all students. (You may ignore the fact that numbers of students must be integer).

Consider a school district with I neighborhoods, J schools, and G grades at each school. Each school j has a capacity of C jg for grade g. In each neighborhood i , the student population of grade g is S ig. Finally, the distance of school j from neighborhood i is dij . Formulate a linear programming problem whose objective is to assign all students to schools, while minimizing the total distance traveled by all students. (You may ignore the fact that numbers of students must be integer).

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter3: Introduction To Optimization Modeling

Section: Chapter Questions

Problem 52P

See similar textbooks

Similar questions

Consider the points (0, 0), (1, 1), and (2, 3). Formulatean NLP whose solution will yield the circle of smallestradius enclosing these three points. Use LINGO to solvethe NLP.
A person starting in Columbus must visit Great Falls, Odessa, and Brownsville, and then return home to Columbus in one car trip. The road mileage between the cities is shown. Columbus Great Falls Odessa Brownsville Columbus --- 102 79 56 Great Falls 102 --- 47 69 Odessa 79 47 --- 72 Brownsville 56 69 72 --- a)Draw a weighted graph that represents this problem in the space below. Use the first letter of the city when labeling each b) Find the weight (distance) of the Hamiltonian circuit formed using the nearest neighbor algorithm. Give the vertices in the circuit in the order they are visited in the circuit as well as the total weight (distance) of the circuit.
Suppose you own 11 bronze coins worth a total of $150,11 silver coins worth a total of $160, and 11 gold coinsworth a total of $170. Develop a linear integer model tofind a combination of coins worth exactly $110
True or False 1. Given three corner points A, B, and C of a linear programming problem, if A is adjacent to B and B is adjacent to C, then A can be determined from C by interchanging exactly two basic and two nonbasic variables. 2. For a set of primary and dual solutions to be feasible, the objective function value of the primary (Z) can never exceed that of the dual (W) no matter which problem is to maximize and which is to minimize. 3. If the current iteration is degenerate, the next iteration will also be degenerate. 4. The optimal (dual) primary solution can be obtained from the dual (primary) optimal tableau.
Solve the following Linear programming problem using the simplex method:Maximize Z = 10X1 + 15X2 + 20X3subject to:2X1 + 4X2 + 6X3 ≤ 243X1 + 9X2 + 6X3 ≤ 30X1, X2 and X3 ≥ 0(b) Suppose X1, X2, X3 in (a) refer to number of red, blue, and green balloons respectivelywhich are produced by a company per day. And Z is the total profit obtained afterselling these balloons. Interpret your answer obtained in (a) above(c) Write the dual of the following linear programming problem:Minimize Z = 2X1 − 3X2 + 4X3subject to:3X1 + 4X2 + 5X3 ≥ 96X1 + X2 + 3X3 ≥ 47X1 − 2X2 − X3 ≤ 105x1 − 2X2 + X3 ≥ 34X1 + 6X2 − 2X3 ≥ 3X1, X2 and X3 ≥ 0
We have 60 meters of fence and want to fence a triangular shaped area. Please formulate an NLP (do not try to solve) that will enable us to maximize the fenced area (Hint: The area of a triangle with sides of length a, b, and c is ( s (s – a) (s – b) (s – c))1/2, where s is half the parameter of the triangle).
The optimal solution of a minimization problem is at the extreme point closest to the origin. Analyze this statement
Consider the following problem: Minimize Z = 5X1 + 8X2 + 3X3 + 5X4 + 12X5 Subject to X1 + 3X2 + 5X3 + 6X4 + 3X5 > 60 and all variables are > 0, except X1 which is of unrestricted sign Use the Primal-Dual relations to solve both problems (i.e., the Primal and the Dual).
A company has three warehouses that supply four stores with a given product. Each warehouse has 30 units of the product. Stores 1, 2, 3, and 4 require 20, 25, 30, and 35 units of the product, respectively. The per unit shipping costs from each warehouse to each store are given in the following table. (Let Xij represent the number of units that flow from warehouse i to store j for i = 1, 2, 3 and j = 1, 2, 3, 4.) Store Warehouse 1 2 3 4 1 7 6 7 6 2 4 7 6 5 3 6 4 4 4 Solve the problem using Solver. Caution: You should note that the amount of supply at the warehouses is less than the amount of demand at the stores. You will need to address this when structuring the flow balance constraints. (Hint: You want to ship everything from the warehouses even though there will be a demand shortage at the stores). (X11, X12, X13, X14, X21, X22, X23, X24, X31, X32, X33, X34) = ( ??? ) What is the optimal solution to the modified problem? (X11, X12, X13, X14, X21, X22, X23, X24, X31,…
Based on Kolesar and Blum (1973). Suppose that a company must service customers lying in an area of A square miles with n warehouses. Kolesar and Blum showed that when the warehouse(s) are located properly, the average distance between a warehouse and a customer is (A/n)1/2. Assume that it costs the company $60,000 per year to maintain a warehouse and $400,000 to build a warehouse. Also, assume that a $400,000 building cost is equivalent to incurring a cost of $40,000 per year indefinitely. The company fills 160,000 orders per year, and the shipping cost per order is $1 per mile. If the company serves an area of 100 square miles, how many warehouses should it have?
Formulate and then solve a linear programming model of this problem, to determine how manycontainers of each product to produce tomorrow to maximize profits. The company makes fourjuice products using orange, grapefruit, and pineapple juice.Product Retail Price per QuartOrange juice $1.00Grapefruit juice .90Pineapple juice .80All-in-One 1.10The All-in-One juice has equal parts of orange, grapefruit, and pineapple juice. Each product isproduced in a one-quart size (there are four quarts in a gallon). On hand are 400 gallons of orangejuice, 300 gallons of grapefruit juice, and 200 gallons of pineapple juice. The cost per gallon is$2.00 for orange juice, $1.60 for grapefruit juice, and $1.40 for pineapple juice.In addition, the manager wants grapefruit juice to be used for no more than 30 percent of thenumber of containers produced. She wants the ratio of the number of containers of orange juice tothe number of containers of pineapple juice to be at least 7 to 5.
Consider the following LP:Maximize z = 16x1 + 15x2subject to40x1 + 31x2 <=124-x1 + x2<= 1x1<=3x1, x2 >= 0(a) Solve the problem by the simplex method, where the entering variable is thenonbasic variable with the most negative z-row coefficient.