Premium Essay

North-West Corner Method

In: Other Topics

Submitted By yashika023
Words 1162
Pages 5
NORTH-WEST CORNER METHOD
A PROJECT REPORT

ABSTRACT
We aim to write a C program to solve a transportation problem using North-West Corner Method. A typical transportation problem deals with sources where a supply of some commodity is available and destinations where the commodity is demanded. The objective to solve the transportation problem is to minimize the cost of shipping m units to n destinations or maximize the profit of shipping m units to n destinations. The North West Corner rule is a method for computing the basic feasible solution of a transportation problem, where the basic variables are selected from the north-west corner (i.e. the topmost corner). We will achieve this by using C programming.

ALGORITHM
The north-west corner method generates an initial allocation according to the following procedure:
1. Allocate the maximum amount allowable by the supply and demand constraints to the variable x 11 (i.e. the cell in the top left corner of the transportation tableau).
2. If a column (or row) is satisfied, cross it out. The remaining decision variables in that column (or row) are non-basic and are set equal to zero. If a row and column are satisfied simultaneously, cross only one out (it does not matter which).
3. Adjust supply and demand for the non-crossed out rows and columns.
4. Allocate the maximum feasible amount to the first available non-crossed out element in the next column (or row).
5. When exactly one row or column is left, all the remaining variables are basic and are assigned the only feasible allocation.
The values of the basic variables x ij are entered in the top left of each cell. There should always be m + n - 1 of these; in certain (degenerate) cases some of them may be zero. They must always add up to the total supply and demand in each row and column.

MANUAL SOLUTION
Consider the problem represented by the following

Similar Documents

Premium Essay

Ald Nm]

...Kobaisi Group wants to know the optimum way of assignment of trucks in which the cost will be minimum. Use the below table in order to help the manager in taking the decision using one of the L.P models. P/M | M1 | M2 | M3 | Supply | P1 | 20 | 5 | 13 | 200 | P2 | 9 | 18 | 7 | 450 | P3 | 11 | 16 | 23 | 325 | Demand | 100 | 375 | 500 | | In order to solve the above mentioned problem we are going to use transportation model. However, before starting the solution a brief description of the model will be illustrated as follow: Transportation Problem Many practical problems in operations research can be broadly formulated as linear programming problems, for which the simplex this is a general method and cannot be used for specific types of problems like, (i) transportation models, (ii) transshipment models and (iii) the assignment models. The above models are also basically allocation models. We can adopt the simplex technique to solve them, but easier...

Words: 1536 - Pages: 7

Free Essay

Dart Rail Expansion

...transportation downfalls.  This is where a proven public transportation system must step up to maintain a fluid and affordable way for the population to continue traveling with ease.  The Dallas Area Rapid Transit, or DART, is a transportation system located in Dallas, as well as twelve surrounding cities. It easily helps our community commute from Point A to Point B. DART Rail is the chosen transportation method for thousands of passengers.  The year 2012 marked 250 million passenger trips since its opening in 1996. Currently the DART Rail is the largest electric light rail system in the nation covering a total of 90 miles with 62 stations.  DART is a proven transportation system that not only eases congestion, but simplifies our community’s travels.           Currently, DART Rail has five major lines; The Red, Blue, Green, Orange Lines, as well as the Trinity Railway Express. The Red Line extends from Parker Road Station to the Westmoreland Station. The Blue Line goes from Downtown Rowlett Station to Ledbetter Station which is south of Dallas. The Green Line is from North Carrolton/Frankford Station to the Buckner Station. A passenger can also take the Orange line and reach DFW airport, hassle free, and avoid leaving their vehicle in an unattended, but very expensive parking lot. We propose to expand DART rail trains from Firewheel to Beltline.  This would not only allow people to commute a greater distance without the hassle of a car and traffic, but would also allow , further...

Words: 2106 - Pages: 9

Free Essay

Report on Benefits of Feng Shui

...Aquarian Publications P.O. BOX 681 Palm Springs, California 92263 © 2002 Eloise Helm All rights reserved. No part of this book may be reproduced in any form or by any means, electronic or mechanical, including photocopying, recording or by any information storage and retrieval system, without permission in writing from the publisher. First Edition Illustrations by C.J. Correnti / C2 Media Group, Inc. © 2002 C2 Media Group, Inc. Library of Congress Cataloging-in-Publication Data ISBN 0-9639204-7-2 Introduction lthough Feng has been practiced in the Eastern hemisphere for thousands of years, it is relatively new to western civilization. Feng Shui may seem mysterious and foreign to our western culture, but it is actually a very sensible collection of ideas and actions. Once you understand its principles, you will be able to produce harmony, comfort and balance in almost any situation or environment. 26 Secrets has been put together to simplify Feng Shui so that everyone can understand and work with its principles to balance their lives and make way for more money, love, health and happiness. Some of these tips will help bring these things to you, while others will make it easier to hold on to money, romance and health once they’re in your hands. When you energize the various parts of your home, your life will improve and you will start to attract more abundance and happiness. Begin to think of balance in all things. For example, you must activate your career and benefactor sections...

Words: 14656 - Pages: 59

Premium Essay

Egyptian Pyramids Research Paper

...For this they needed to know what they Egyptians would use to determine directions, this could be starts in the sky or the raising and setting sun. As other surveyors had learned the Egyptians used sun-azimuth readings, for the placement of the pyramids of Giza, the team would be able to determine from this information where north was during that time period. This determined information was not to be used for all structures but was to be independent found for all structures. The paper also indicated they matched the information of true north with that of astronomical observation of Polaris thus lowering the possibility of a systematical...

Words: 1163 - Pages: 5

Premium Essay

Sugar and Slavery Cane Essay

...business. The “product” of this industry was slaves from West Africa. This business did extremely well since North America, also known as the “New World”, had an unreliable work force. Before Africans were used, Europeans relied on indentured servants. They would have a sentence of about four years work with no pay after that time they had to be freed and paid to work. Other people were used as slaves such as Native Americans and Caucasians but they were killed by diseases that foreigners carried which their immune system could not handle. A lot of people feel that slavery does not exist anymore, but if slavery is making people work for little to no money and taking away some of their rights then sweat shops is slavery. In this paper, I will show how profitable the Transatlantic Slave Trade was. I will prove this first by acknowledging how many places were involved with the Transatlantic Slave Trade. Second, I will explain how other trades affected slavery. Third, I will show how we still use sweatshops as a form of slavery today. The Transatlantic Slave Trade supplied the main base of the New World’s economy. The majority ships that sailed yearly for Africa were from the city of Newport. A little over sixty percent of North American voyages that involved the Transatlantic Slave Trade were founded in Rhode Island because of their ports. Spanish America had 1,552,000 slaves, Europe had 175,000 slaves, British North America/ United States had 399,000 slaves, French America...

Words: 1261 - Pages: 6

Free Essay

Map Skills

...Geography - Maps Continents and Oceans of the World There are 7 continents in the world 1. Africa 2. Antarctica 3. Asia 4. Australia 5. Europe 6. North America 7. South America There are 5 Oceans 1. Pacific 2. Atlantic 3. Southern 4. Indian 5. Arctic The Pacific Ocean is the largest of the world's five oceans, followed by the Atlantic Ocean, Indian Ocean, Southern Ocean, and Arctic Ocean. The ocean covers 71 percent of the Earth's surface and contains 97 percent of the planet's water. Map skills To use a map effectively you need to know how to read the information. This is done by learning basic map skills. Measuring Distance Being able to measure the distance between two points on a map is very important. It allows you to work out what distance is in real life. Every map is printed with a scale bar that converts the distance you measure on a map (usually in centimetres or inches) into a real life distance (usually in kilometres or miles). A quick way to measure distance is to count each square you cross on the map. Understanding Scale It wouldn't be possible for maps to show things the size they are in real life, so maps make things smaller using scale. Drawing something to scale means showing it at a different size to what it is in real life. When maps are drawn to scale things are made many times smaller than they really are. Because maps are important to a lot of people, this...

Words: 1426 - Pages: 6

Premium Essay

Healthcare as a "Right"

...Executive summary Ghana also known as the Republic of Ghana is a country located on the west corner coast of African continent with Ivory Coast to the west, Togo to the east, Burkina Faso to the north and Gulf of Guinea and Atlantic Ocean to the south. The word Ghana means “warrior king”. Ghana is a sovereign state with about 12 million citizens living in the both the rural and urban cities as well as towns and villages. The country receives an average of 258mm of rain annually and most of the region have the capability to handle the rainfall amount but the major cities such as Accra and Kumasi have seen a large immigration volume hence overload for the drainage system. Accra which is the capital of Ghana as well as other cities has become a perennial phenomenon. Urbanization, climate and reduced capacity of drainage channels, maintenance of garbage disposals, public attitude, erosion and sediment delivery, obstructions and damming of water bodies have contributed to annual flooding in the region. This annual flooding has created an appropriate environment for mosquito colonies which have become a major problem for the Ghanaian government. Mosquitoes carry the virus for malaria and when it rains, they are able to breed in these ponds, stagnant waters bodies that are created from the rain. The mosquitoes feed on warm bodies that is mostly animals and humans. When the mosquito bites a human, it transmits the virus into the person’s blood stream. Although not all mosquitoes...

Words: 430 - Pages: 2

Free Essay

Land Navigation

...PART 1 BASIC LAND NAVIGATION PART 1 Basic Land Navigation USING THE MILITARY LENSATIC COMPASS PART 1 Basic Land Navigation WARNING This presentation is intended as a quick summary, and not a comprehensive resource. If you want to learn Land Navigation in detail, either buy a book; or get someone, who has the knowledge and skills, to teach you in person. PART 1 Basic Land Navigation NOTE To get the ideas across presented on these slides, many figures, pictures, and calculations may not be to scale and may be exaggerated for clarity. PART 1 Basic Land Navigation Note: Prior to being issued any training *equipment, you will be required to sign a “statement of liability” agreeing to pay for anything you damage or lose. All items will be inspected and inventoried prior to your signature and at the end of the training day too. If you do not intend to sign this statement, then you may be denied training. * You may use your own equipment. PART 1 Basic Land Navigation Any Questions? PART 1 Basic Land Navigation LAND NAVIGATION WITH MAP AND LENSATIC COMPASS PART 1 Basic Land Navigation LAND NAVIGATION Why Learn Land Navigation? Training and practicing land navigation on foot provides the following everyday navigation (how not to get lost) benefits; - Tracking present location (Where am I ?) - Determining Distance (How far is it and am I there yet ?) - Sense of direction (Where do I want to go and where am I actually going ?) - How to read a topographic map (Do...

Words: 7462 - Pages: 30

Premium Essay

American West Expansion

...Appomattox, it rose on the American West, beckoning millions with it’s seemingly endless potential. The final Frontier would blossom following the Civil War, as advents in technology would encouraged expansion on an unprecedented scale. This masse of hopefuls entering these untamed lands would shape the fabric of the west, and as a result define and promote the growth of multiple institutions. The expansion of the west proved vital for development in American culture, infrastructure, and resource gathering. Set in the late 19th century, this expansion would not only establish the notion of the American West, but also the complex institutions spawned by it. A convergence of cultures generated a new society of multiplicity,...

Words: 1203 - Pages: 5

Premium Essay

Spanish Conquistadors Research Paper

...The main tools were the compass, the quadrant or astrolabe, the log, and the lead line. The Compass was one of the most common tools used to find the true or magnetic north. It replaced the North Star, sun at noon, sunrise or sunset as directional tools. Sailors usually sailed north or south to the latitude they needed and then headed east or west to their destination. A quadrant or astrolabe helped explorers find the right latitude. A quadrant was a heavy metal plate with graduated degrees like a protractor. The quadrant had a lead weight on a string that marked the angle. This tool measured the angle above the horizon of the North Star at night and the angle of the sun at noon during the day. The astrolabe performed the same function but was built differently. Speed was another important factor. A log was used to determine speed. At first, they tossed a piece of wood overboard near the bow and timed how long it took it to reach the stern. Later, they used a wooden triangle weighted on one side with a rope attached on all three corners. The rope had knots and it would be laid out for a fixed amount of time. The speed was measured by the number of "knots" that went out in...

Words: 821 - Pages: 4

Free Essay

Religious and Secular Symbols

...the cross as a focal symbol. Jesus figure being nailed on the cross in both his hands and feet, with a ring of thorns build like a crown on his head. For many Christians, it has become the foundation on how the world works: you must die before you can have a rebirth. People who consider themselves Christians have adopted the idea as the crucifixion as the prerequisite for resurrection, meaning death before new life. On the other hand, the cross can be considered a general symbol as well. The cross is relevant in many religions. The cross can be considered a general symbol in Buddhism heritage. For example, the Mandala symbol which is a Buddhism spiritual or ritual symbol that represents the universe and universe been consisting of four corners. Not only can the cross be discussed as a focal or general symbol, but the cross can be considered as a...

Words: 1132 - Pages: 5

Premium Essay

Us Imports and Exports Analysis

...limited to analysis of imports, exports, trade surplus and deficit of U.S. trading. Originality/value- This paper will help to build up the understanding about the basic imports, exports and importance of balancing the trade cycle for a country. Keywords- Deficit, Import, Export, Surplus, Economy Introduction Every country has to follow a set of policies, methods and processes in order to perform imports and exports. A number of conflicts arise due to weak foreign trading policies by countries. It requires professional expertise to manage the trade of a country. There are also a number of conflicts generated between the different countries related to financial decisions of countries. To eliminate the risk involved in financial issues a system of principles, procedures, policies, responsibilities, accountabilities are used by stakeholders. Many of the famous financial scandals are noted in the history occurring at Parmalat, Nortel, and Enron. It has cost a lot of drop in the market, huge loss of saving, loss of jobs and decrease in taxes. The financial scandals have made corporations to learn and practice new methods. The imports and exports must be managed effectively in order to manage a nation. A nation work on the same principles like an organization but a very huge level. There are a number of departments involved combined together to create a nation. A nation...

Words: 4056 - Pages: 17

Premium Essay

African Civilizations

...The idea that Africans have contributed little to world civilization is one which many in the West have for a long time assumed and taken for granted. Thanks in part to depictions of Africa which rarely extend past civil wars, famine and the primitive; information about Africa’s past advances and accomplishments have continued to remain obscure and little known. Since first contact between Europe and Africa the history of Africa has been fundamentally dominated by the way Europeans have portrayed themselves in relationship to that continent. So that most of what we read and see about Africa tends to say -- either directly or indirectly -- more about the history of European colonialism and its biases toward Africa than it does about the real Africa and its people (see Ahmad, 1987). The majority of people today of all backgrounds, including those of African ancestry, tend to know little about Africa and its history outside of the transatlantic slave trade and perhaps colonialism. While even in these instances knowledge about these events can be at times, limited. The African continent is too often conceived of as one with no legitimate history before contact with Europeans. Formal anthropological research is now showing that this notion could not be further from the truth. In the bible Ham's sons are believed to have fathered the peoples of Africa. Of Ham's four sons, Canaan, fathered the Canaanites, while Mizraim fathered the Egyptians, Cush the Cushites and Phut the "Libyans"...

Words: 1957 - Pages: 8

Free Essay

Comparison of the Two Great Awakenings

...The Great Awakening and the Second Awakening were less of a rebellion and more of a mind shift for Christians. These two events caused people to rely on their faith. In previous centuries people relied on their religion. The two Awakenings were similar in their goals but very different in the way they came about and the individual tasks that were accomplished. The first movement, the Great Awakening, was focused on people. In the past preachers would read a sermon to the crowd of believers which often took hours. In the Great Awakening a preacher named George Whitefield got down from his pulpit and into the crowd. He preached from court steps, street corners and tree stumps. He brought the message down to the people. It was often said that he could be heard from a great distance due to his incredible blast of a voice. Benjamin Franklin even tested this. (Franklin) He talked to the people rather than at the people, an act unheard of and not always well accepted. George was determined to help bring God down out of the rafters and into the hands of the believers. Another change in the way we worship came about with Jonathan Edwards. He changed the way the Lord’s Supper was taken. Rather than waiting an entire year to partake of the Lord’s blood and body, he offered it on a regulatory basis. He also offered it to non church members. This was a great coop in a time when religion and regimen were synonymous. The Second Awakening was most responsible...

Words: 623 - Pages: 3

Free Essay

Basic Surveying

...iOREGON DEPARTMENT OF TRANSPORTATION GEOMETRONICS 200 Hawthorne Ave., B250 Salem, OR 97310 (503) 986-3103 Ron Singh, PLS Chief of Surveys (503) 986-3033 BASIC SURVEYING - THEORY AND PRACTICE David Artman, PLS Geometronics (503) 986-3017 Ninth Annual Seminar Presented by the Oregon Department of Transportation Geometronics Unit February 15th - 17th, 2000 Bend, Oregon David W. Taylor, PLS Geometronics (503) 986-3034 Dave Brinton, PLS, WRE Survey Operations (503) 986-3035 Table of Contents Types of Surveys ........................................................................................... 1-1 Review of Basic Trigonometry ................................................................... 2-1 Distance Measuring Chaining ................................................................... 3-1 Distance Measuring Electronic Distance Meters ................................... 4-1 Angle Measuring .......................................................................................... 5-1 Bearing and Azimuths ................................................................................ 6-1 Coordinates .................................................................................................... 7-1 Traverse ........................................................................................................... 8-1 Global Positioning System ..........................................................

Words: 25123 - Pages: 101