В настоящей книге излагаются методы решения разнообразных задач линейного программирования. Рассматриваются задачи, множество параметров которых не имеет специальной структуры. Обосновываются три группы методов: прямые, двойственные и комбинированные. В первой группе выделяются опорные и безопорные методы. Приведены модификации основных методов. Предложены новые методы решения вырожденных и квазивырожденных задач, методы анализа решений общих задач линейного программирования. При изложении основное внимание уделяется эффективному использованию всей информации, доступной специалистам, занятым исследованием физических прототипов рассматриваемых в книге математических моделей. Предложенные методы допускают останов после получения субоптимальных планов, с заданной точностью приближающихся к оп...
V nastojaschej knige izlagajutsja metody reshenija raznoobraznykh zadach linejnogo programmirovanija. Rassmatrivajutsja zadachi, mnozhestvo parametrov kotorykh ne imeet spetsialnoj struktury. Obosnovyvajutsja tri gruppy metodov: prjamye, dvojstvennye i kombinirovannye. V pervoj gruppe vydeljajutsja opornye i bezopornye metody. Privedeny modifikatsii osnovnykh metodov. Predlozheny novye metody reshenija vyrozhdennykh i kvazivyrozhdennykh zadach, metody analiza reshenij obschikh zadach linejnogo programmirovanija. Pri izlozhenii osnovnoe vnimanie udeljaetsja effektivnomu ispolzovaniju vsej informatsii, dostupnoj spetsialistam, zanjatym issledovaniem fizicheskikh prototipov rassmatrivaemykh v knige matematicheskikh modelej. Predlozhennye metody dopuskajut ostanov posle poluchenija suboptimalnykh planov, s zadannoj tochnostju priblizhajuschikhsja k op...
