Formulate a linear program to solve superintendents dilemma

Assignment Help Other Subject
Reference no: EM13856888

There are currently two high schools in Squareville. They are called Squareville NorthEast and Squareville SouthWest. Assume that every student is classified as an artist or a businessman. Also assume that each student lives within one of 2 High Rise Villas. The number of students of each type as well as the distance in miles from each villa to each high school is given in the table below.

Villa Businessman Artist
Villa 1 34 46
Villa 2 67 23

Villa NorthEast SouthWest
Villa 1 1 0
Villa 2 0 1

It cost $6 to transport 1 student 1 mile.

Part A. What is the optimal solution if the superintendent is permitted to send all students to their closest school? (Please do not formulate this part as an LP).

Part B. A new state law says that each high school within a village must have an approximately equal percent of its total student body be artists and businessmen. In particular, it must have at least 45% artists and at most 55% artists. The goal of the village superintendent is to assign each student to one of the two high schools while minimizing the total transportation cost. Formulate a linear program to solve the superintendent's dilemma.

Hint: You can use the following 8 decision variables in your LP.

A1E: Number of Artists going from Villa 1 to NorthEast

A2E: Number of Artists going from Villa 2 to NorthEast

A1W: Number of Artists going from Villa 1 to NorthWest

A2W: Number of Artists going from Villa 2 to NorthWest

B1E: Number of Businessmen going from Villa 1 to NorthEast

B2E: Number of Businessmen going from Villa 2 to NorthEast

B1W: Number of Businessmen going from Villa 1 to NorthWest

B2W: Number of Businessmen going from Villa 2 to NorthWest

Reference no: EM13856888

Questions Cloud

Summary - ware vs hylton : Topic is Ware v. Hylton(1796). First , I want summary to this topic one page with reference
Why is leonard peltier important to native americans : Why is Leonard Peltier important to Native Americans and the U.S. government?
Paper explaining focus on asia in his foreign policy : Write a two page, APA style paper, explaining why you believe the President is correct or incorrect in focusing on Asia in his foreign policy (and why). Include the opposing position along with your rebuttal of that opposing position (and why).
Write a procedural email message to employees reminding : Introduce the main idea of the message in a concise, informative manner.
Formulate a linear program to solve superintendents dilemma : A new state law says that each high school within a village must have an approximately equal percent of its total student body be artists and businessmen. Formulate a linear program to solve the superintendent's dilemma.
Advantages of selecting an internet-based architecture : R/Way Trucking Situation: As you learned in the reading, R/Way is a small but rapidly growing trucking company headquartered in Cleveland, Ohio. Review the concept of supply chain management. Although R/Way offers services rather than products, could..
Evaluate security implication of implementing virtualization : Discuss why virtualization is gaining so much popularity, and compare it with other types of networks that are currently available - Evaluate security implications of implementing virtualization. With reasons, recommend a typical virtualisation set..
Random variability of the annual salary growth rate : What will your portfolio be worth in 10 years? In 20 years? When you stop working? The Human Resources Department at Tri-State Corporation was asked to develop a financial planning model that would help employees address these questions. Incorporate ..
What is the managers perspective of leadership : What is the manager’s perspective of leadership? How does it differ from the leader’s perspective? How should a manager approach his or her job? What ideas should be their watch words? Think of things like setting goals, making decisions, motivating ..

Reviews

Write a Review

 

Other Subject Questions & Answers

  Create instructions for a technical device or procedure

Create instructions for a technical device or procedure, preferably one in your own field if you are fairly new to your field, you should create instructions for a device or procedure used in your hobby. The instructions should be for a specific p..

  Accurate evaluation of own critical thinking

Identify at least (1) factor which is necessary for evaluating the quality of your thinking. Explain why it is significant for an accurate evaluation of your own critical thinking.

  Rhetorical scholars often divide enlightenment

double spaced size 12 font times new roman. needs to be at least 6-7 pages. please use a works cited page as well.

  Geography project-outline instructions

Referencing the Geography Project - Rationale assignmentfrom Module/Week4, develop an outline of a project service plan that you might display to potential supporters of your project. Place your project in the context of the 5 themes of geography.

  What is hinduism

What is Hinduism? Can you give a detailed definition of what Hinduism is and how to interacts with society.

  What types of assets might a small business have

What types of assets might a small business have? What types of debts (liabilities) might a small business have? What does a current ratio measure, and how do you calculate it?

  Industry and the boundaries of the industry

Identify the key operational performance indicators for firms competing in this industry.

  Epidemiology-calculating morbidity and incidence

A chain restaurant in Florida is where this scenario takes place and you gathered your data. This restaurant chain wants to make sure that the people they hire will be steady and reliable employees

  Type of pollination mechanism

How do islolation distance vary with respect to type of pollination mechanism? Give some examples of specific crops with different pollination mechanism and recommend isolation distance foor seed production.

  Cultural perspective on crime

Which theory of crime do you believe best explains the prevalence of crime in the United States? Explain.

  Case study of spiral of silence theory

Normal 0 false false false EN-US X-NONE X-NONE MicrosoftInternetExplorer4 C..

  Described locomotor development as proceeding

Myrtle McGraw described locomotor development as proceeding in a fixed sequence of stages. Briefly descibe the developmental changes she catalogued and discuss her explantion for that.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd