В настоящей книге излагаются методы решения разнообразных задач линейного программирования. Рассматриваются задачи, множество параметров которых не имеет специальной структуры. Обосновываются три группы методов: прямые, двойственные и комбинированные. В первой группе выделяются опорные и безопорные методы. Приведены модификации основных методов. Предложены новые методы решения вырожденных и квазивырожденных задач, методы анализа решений общих задач линейного программирования. При изложении основное внимание уделяется эффективному использованию всей информации, доступной специалистам, занятым исследованием физических прототипов рассматриваемых в книге математических моделей. Предложенные методы допускают останов после получения субоптимальных планов, с заданной точностью приближающихся к оптимальным. Книга рассчитана на широкий круг математиков, инженеров и экономистов; она может быть использована как учебное руководство для вузов, вычислительных центров,...
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 optimalnym. Kniga rasschitana na shirokij krug matematikov, inzhenerov i ekonomistov; ona mozhet byt ispolzovana kak uchebnoe rukovodstvo dlja vuzov, vychislitelnykh tsentrov,...
