DGCA has granted a license to a new airline, AAA and awarded it several routes between City1 to 6. The flights per day for each route are shown in the following network: Input Output Omaha St. Louis Determine the maximum number of flights the airline can schedule per day from 1 to 6 and indicate the number of flights along each route.

DGCA has granted a license to a new airline, AAA and awarded it several routes between City1 to 6. The flights per day for each route are shown in the following network: Input Output Omaha St. Louis Determine the maximum number of flights the airline can schedule per day from 1 to 6 and indicate the number of flights along each route.

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter6: Optimization Models With Integer Variables

Section: Chapter Questions

Problem 100P

See similar textbooks

Similar questions

The members of the Vistas Club are planning a month long hiking and camping trip through the Blue Ridge Mountains, from north Georgia to Virginia. There are a number of trails through the mountains that connect at various campgrounds, crossings, and cabins. Thefollowing network shows the different connecting trails and the distance of each connectingbranch, in miles: 1. Determine the shortest path from node 1 in north Georgia to node 13 in Virginia and indicatethe total mileage of the trail. 2. Determine the shortest route a concrete truck would take from the plant at node 1 to node 8and the total distance for this route, using the shortest route method.
The FAA has granted a license to a new airline, Omniair, and awarded it several routes between Los Angeles and Chicago. The flights per day for each route are shown in the following network: Determine the maximum number of flights the airline can schedule per day from Chicago to Los Angeles and indicate the number of flights along each route.
The MidLands Trucking Company based in Louisvillehas eight trucks located throughout the Mideast that havedelivered their loads and are available for shipments. Through their Internet logistics site MidLands has re-ceived shipping requests from 12 customers. The follow-ing table shows the mileage for a truck to travel to a customer location, pick up the load, and deliver it. Determine the optimal assignment of trucks to customersthat will minimize the total mileage. Customers Truck A B C D E F G H I J K L1 500 730 620 410 550 600 390 480 670 710 440 5902 900 570 820 770 910 660 650 780 840 950 590 6703 630 660 750 540 680 750 810 560 710 1200 490 6504 870 1200 810 670 710 820 1200 630 700 900 540 6205 950 910 740 810 630 590 930 650 840 930 460 5606 1100 860 800 590 570 550 780 610 1300 840 550 7907 610 710 910 550 810 730 910 720 850 760 580 6308 560 690 660 640 720 670 830 690 880 1000 710 680
Abu Dhabi municipality is given an assignment to ensure provision of enough water for residents of the Abu Dhabi city. The water is purified in a large water treatment plant (node 1) and then is sent via a water supply network to the Abu Dhabi city (node 14). As shown in the below water supply network, the capacity of each water pipeline (arc) is shown in million liters per hour. For example, the hourly water flow from node 1 to node 2 is four million liters, and from node 2 to node 1 is zero million liters. a) The municipality is interested to find out how much water (in million liters per hour) can be sent from the water treatment plant to the Abu Dhabi city via this water supply network. Determine it. b) Due to a maintenance problem both nodes 10 and 11 need to be taken offline. Therefore, these nodes cannot flow any water in and out. How this problem impacts the network maximum flow capacity? Please include algebraic method and excel solver.
A&B Transport Co. is a company that manages a food supply chain. The problem involves the delivery of cargo (canned peas) from four canneries (loading ports) to three destination ports, using tankers. Since the shipping costs are a major expense for the company, management is initiating a study to reduce them as much as possible. For the upcoming season, has come up with an estimation of the available output from each cannery. Furthermore, each destination port has also specific requirements for the total supply of peas that have to be satisfied. This information (in units of tanker loads), along with the shipping cost per tanker load for each loading - destination port combination, is given in Tables 1 and 2. The problem for the A&B Transport Co. is to determine the shipping strategy given the various loading - destination port combinations, so that the total shipping costs are minimised. Question 1 . A&B Transport Co is thinking of including in its strategy the shipment…
The JPC Company has five different production jobs to complete next week. Five multipurpose machines, each with somewhat different characteristics are available. The estimated costs of completing each job on each of the five machines are as follows: Allocate each job to each machine for minimum cost: Job 2 was assigned to? what is total assignment cost?
ASAP PLEASE.. The distribution of goods from the source (factory) to the target (warehouse) will cause problems regarding TRANSPORT, namely how the goods are sent from the factory to the warehouse which produces minimum costs. If it is known that - the capacity of 3 factories is 40000, 30000 and 20000, - the need for 3 warehouses is 20000, 50000 and 30000 respectively. The cost of shipping goods from the factory to the warehouse is shown in the following table Solve the above TRANSPORTATION problems with VAM and MODI
Mitch just built 4 franchise locations for his newest pizzerias and wants to decide where to put his headquarters. He makes 1 weekly visit to his Northside store (X = 3, Y = 10), 2 visits to his Eastside store (X = 4, Y = 6), 3 visits to his Southside store (X = 2, Y = 5) & 4 visits to his Westside store (X = 1, Y = 4). __________ 1. Using the store visits as weights, compute the coordinates of the center of gravity to help him with his location decision.
The Thor International Company operates four factories that ship products to five warehouses. The shipping costs, requirements, and capacities are shown in the tableau below. Use the transportation method to find the shipping schedule that minimizes shipping cost. Factory Shipping Cost per Case to each Warehouse Capacity W1 W2 W3 W4 W5 Dummy F1 $4 $5 $4 $3 $6 $0 50,000 F2 $3 $4 $4 $5 $7 $0 80,000 F3 $3 $4 $5 $3 $5 $0 90,000 F4 $4 $6 $5 $6 $3 $0 40,000…
A chain of home health care firms in Louisiana needsto locate a central office from which to conduct internal audits and other periodic reviews of its facilities. These facilities are scat-tered throughout the state, as detailed in the following table. Each site, except for Houma, will be visited three times each year by ateam of workers, who will drive from the central office to the site. Houma will be visited five times a year. Which coordinates rep-resent a good central location for this office? What other factors might influence the office location decision? Where would youplace this office? Explain. PXCITY MAP COORDINATESx yCovington 9.2 3.5Donaldsonville 7.3 2.5Houma 7.8 1.4Monroe 5.0 8.4Natchitoches 2.8 6.5New Iberia 5.5 2.4Opelousas 5.0 3.6Ruston 3.8 8.5
Grave City is considering the relocation of several police substations to obtain better enforcement in high-crime areas. The locations under consideration together with the areas that can be covered from these locations are given in the following table: Potential Locationsfor Substations Areas Covered A 1, 5, 7 B 1, 2, 5, 7 C 1, 3, 5 D 2, 4, 5 E 3, 4, 6 F 4, 5, 6 G 1, 5, 6, 7 Formulate an integer programming model that could be used to find the minimum number of locations necessary to provide coverage to all areas.
Please create an objective true using these two solutions. Solution1 - More accommodation/residence should be built in the airport itself as it would allow Pascal to save a lot of time consumed while reaching the airport from his house. He would stay in the built-in residence only during his workdays and in his house on the weekend. It will also allow many passengers to stay if their flights get postponed/canceled due to any reason. Solution 2 - If a prayer room/area is built in the airport itself, it will allow Rajput and other diverse travelers and people who work in the airport to complete their prayer in its proper time. Rajput could complete that specific prayer between the time after he checks in his luggage and the boarding time. PLEASE FOLLOW THESE REQUIRMENTS ASWELL OTHERWISE QUESTION WILL BE MARKED INCOMPLETE: Three levels of objectives are included. At the 1st-level, three or more objectives are included. Each 1st-level objective is broken into two or more 2nd-level…