ПР Проектирование информационных систем. Часть 1
Комплект практических работ по проектированию информационных систем состоит из четырёх работ, посвящённых решению задач линейного программирования. В первой работе сформулирована цель — закрепить теоретические знания по построению линейных моделей и решению простейших задач методом перебора и графическим методом; приведены индивидуальное задание и описание обоих методов. В заданиях раскрываются этапы симплекс-метода: проверка критерия оптимальности, определение новой базисной и новой свободной переменной, пересчёт симплекс-таблицы. Отдельно разбирается транспортная задача: по заданной матрице тарифов проверяется необходимое и достаточное условие разрешимости, при превышении суммарных потребностей над запасами вводится фиктивная база с нулевыми тарифами, после чего строится первый опорный план методом северо-западного угла. Работа снабжена расчётными таблицами с исходными данными по пунктам отправления и назначения.









