Obobshchenie Matmodeley Transportnogo Tipa Po Kriteriyu Vremeni

Bok av Nikolay Nechitaylo
Sdelan kratkiy obzor postanovok i metodov resheniya klassicheskikh zadach transportnogo tipa po kriteriyu vremeni (bez dopolnitel'noy obrabotki resursov v promezhutochnykh punktakh). Osnovnoe vnimanie udeleno postanovke mnogoindeksnykh zadach s minimaksnoy tselevoy funktsiey. Uchteno vliyanie variantov peremeshcheniya resursov cherez punkty promezhutochnoy obrabotki na vid tselevoy funktsii. Predlozhen metod svedeniya resheniya mnogomernykh zadach k resheniyu konechnoy posledovatel'nosti dvumernykh zadach. Takzhe rassmotreny modeli s uchyetom ocheredey na obsluzhivanie v punktakh promezhutochnoy obrabotki. Rassmotreno vliyanie prioritetov obsluzhivaniya na tselevuyu funktsiyu. Pokazano, chto vychislitel'naya slozhnost' razrabotannykh algoritmov yavlyaetsya polinomial'noy, chto delaet ikh prigodnymi dlya resheniya zadach operativnogo upravleniya resursami, ne pred"yavlyaya pri etom zavyshennykh trebovaniy k apparatnoy chasti ispol'zuemykh PEVM. V prilozhenii rassmotreno ispol'zovanie elektronnykh tablits MS Excel v reshenii zadach lineynogo i diskretnogo programmirovaniya. Dlya studentov, izuchayushchikh ekonomiko-matematicheskie metody i dlya spetsialistov v oblasti prikladnoy matematiki i issledovaniya operatsiy.