Учебное пособие подготовлено в соответствии с требованиями Государственного образовательного стандарта. Рассматриваются следующие темы: построение математических моделей задач линейного программирования, графическое решение задач с двумя переменными, симплекс-метод, теория двойственности, метод потенциалов решения транспортной задачи, паросочетания, потоки в сетях, венгерский алгоритм решения задач о назначениях и транспортной задачи.
Изложение теоретического материала сопровождается большим количеством подробно разобранных примеров решения задач, что облегчает усвоение доказательств теорем и работы алгоритмов.
Для студентов технических и социально-экономических специальностей вузов всех форм обучения.
Фрагмент из книги.
8. Бройлерное хозяйство фабрики насчитывает 20000 цыплят, которых выращивают до 8-недельного возраста, а затем продают. Недельный расход корма для цыплят зависит от их возраста, но можно положить, что в среднем одному цыпленку требуется 500 г корма в сутки.
Кормовой рацион должен удовлетворять определенным требованиям по питательности, для чего составляются смеси из различных ингредиентов. Для простоты ограничимся тремя составляющими: известняком, зерном и соевыми бобами. Учитываются три вида питательных веществ: кальций, белок, клетчатка. Данные о содержании питательных веществ в ингредиентах приведены в таблице.
