Question

LP Question. Answer legibly.

7 Braneast Airlines must determine how many airplanes should serve the Boston-New York--Washington air corridor and which flights to fly. Braneast may fly any of the daily flights shown in Table 36. The fixed cost of operating an airplane is $800/day. Formulate an MCNFP that can be used to maximize Braneast's daily profits. (Hint: Each node in the network represents a city and a time. In addition to arcs representing flights, we must allow for the possibility that an airplane will stay put for an hour or more. We must that the model includes the fixed cost of operating plane. To include this cost, the following three arcs might be included in the network: from Boston 7 P.M. to Boston 9 A.M.; from New York 7 P.M. to New York 9 A.M.; and from Washington 7 P.M. to Washington 9 A.M.) TABLE 36 Leaves Arrives Flight Revenue Variable Cost of Flight (S) City Time City Time Wash Wash Bos Bos 10 A.M $900 N.Y 9 A.M 400 N.Y 2 P.M 3 P.M $600 350 N.Y 10 A.M 11 A.M $800 400 5 P.M $1,200 N.Y 4 P.M 450 Wash Wash Wash Wash 10 A.M. 9 А.М. N.Y $1,100 400 4 P.M 3 P.M. N.Y $900 350 Bos 10 A.M 12 noon $1,500 700 Bos 5 P.M. $1,800 900 7 P.M N.Y Bos Bos Bos 10 A.M 11 A.M $900 500 N.Y 3 P.M $800 450 2 PM. Wash Wash 11 A.M P.M. $1,100 600 Bos 3 Р.М. 5 Р.М. $1,200 650

Answer 1

Answes Given data Вytи Say Says that cwe Stay put P8 an tabe bune he have to Augnt make 1O Am is cannot leave bepae uAm,ajte auexti- that tu Statign at Shoud attoLo tu Possibili ty tiat airplane shoud han 8 m 8e tabue by Comdying ttu aligi'ng Flgnts an Jd frum an 8t0p to anothen and ma Whicn au ttu mind weqet to Condct ght day Plignt of day Pirst third second Algn f day NY Coas h 3Pm wash 0 AM spm 13p 1Pm wash wds NY coash 3рm Oasn spm Bo S 7 Pm 13o S 2Pm 4 BOS SPM BOS wash 3Pm uoesh spm Bos 7Pm 2Pm Pm чpm 3Pm Ny 3pm my 4Pm Bs SAm my BOS 12Pm 3OS wash oAm SPM 3 bs kausn spm B DS 1Pm NY BDS 10 A AY LOCash pm L0a sh SPm Bas ЧРт B D S 2Pm 3Pm Pai SPm BDS wash Pm Чрт BDS 130s asn Bo 3pm Way n SpM

Objective Punction total rally profit maaimi 2e Propi ERevemu - total_cost totat cost Vauab u (Ast (yc) +pixed cost Constoaintdecision to pin CY) s binf1 econaflight id pn first ftogntf day mevenu VC My wa sh 3 800 Pom Am 1300 D0 wash sPm N4 Pm wash Spm BosTpaspmNy n24000 1220 00 20o CDash 3Pm 2Pm BOS a&00 00 130b Bos sPm NY LDAM uasn qA M LOash lo Am Bs 122 Bos2PmN PmNy y Bos 35000 uas n BoS 3pm wajh 3SOO 13 So 800 Wash S Bos 23000 to Am By 2Pm was Was Bos 1m 08 NY 4Pm RG Spm 2100 Bos 2pm Y 3pm Ny upm Bos 2D0 D 800 oas h 3pm NyuPm Bos 2D0D 800 wash 2000 Cwasn spm A My