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

  Cross-cultural opportunities and conflicts in canada

Short Paper on Cross-cultural Opportunities and Conflicts in Canada.

  Sociology theory questions

Sociology are very fundamental in nature. Role strain and role constraint speak about the duties and responsibilities of the roles of people in society or in a group. A short theory about Darwin and Moths is also answered.

  A book review on unfaithful angels

This review will help the reader understand the social work profession through different concepts giving the glimpse of why the social work profession might have drifted away from its original purpose of serving the poor.

  Disorder paper: schizophrenia

Schizophrenia does not really have just one single cause. It is a possibility that this disorder could be inherited but not all doctors are sure.

  Individual assignment: two models handout and rubric

Individual Assignment : Two Models Handout and Rubric,    This paper will allow you to understand and evaluate two vastly different organizational models and to effectively communicate their differences.

  Developing strategic intent for toyota

The following report includes the description about the organization, its strategies, industry analysis in which it operates and its position in the industry.

  Gasoline powered passenger vehicles

In this study, we examine how gasoline price volatility and income of the consumers impacts consumer's demand for gasoline.

  An aspect of poverty in canada

Economics thesis undergrad 4th year paper to write. it should be about 22 pages in length, literature review, economic analysis and then data or cost benefit analysis.

  Ngn customer satisfaction qos indicator for 3g services

The paper aims to highlight the global trends in countries and regions where 3G has already been introduced and propose an implementation plan to the telecom operators of developing countries.

  Prepare a power point presentation

Prepare the power point presentation for the case: Santa Fe Independent School District

  Information literacy is important in this environment

Information literacy is critically important in this contemporary environment

  Associative property of multiplication

Write a definition for associative property of multiplication.

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