Задача о формировании рациона
Вербальная модель
Для составления дневного рациона имеем в наличии n различных кормов. Для получения сбалансированного рациона (белки, витамины, микроэлементы и др.) необходимо чтобы в него входило m различных ингредиентов, причем каждый i-й ингредиент должен входить в количестве не меньше bi ( ), aij – количество i-го ингредиента в одной единице j-го вида корма, cj – стоимость одной единицы j-го корма.
Требуется сформировать ежедневный рацион, так чтобы он был обеспечен всеми необходимыми ингредиентами и имел минимальную стоимость.
Математическая модель
Введем вектор - рацион, где xj – количество j - го вида корма в рационе.
По аналогии с предыдущей задачей математическая модель задачи формирования рациона будет иметь вид
, (1.3.2.1)
, (1.3.2.2)
(1.3.2.3)
Заметим, что полученная математическая модель недостаточно адекватно отражает искомую цель, т.к. в вербальной модели описаны не все необходимые зависимости.
В самом деле, если предположить, что среди выбранных кормов присутствует, например, прошлогодняя солома, стоимость которой равна нулю, а все имеющиеся ингредиенты присутствуют в ней в исчезающее малых количествах, то при решении задачи может получиться, что ежедневный рацион должен состоять только из прошлогодней соломы и составлять, например, пятнадцать тонн, что, разумеется, невозможно.
Отсюда следует, что ограничение (1.3.2.2) необходимо заменить на , где D – вектор верхних границ переменных xj.
Задание для самостоятельной работы
Если (1.3.2.1)-(1.3.2.3) оставить в исходном виде, то какие еще «неприятности» мы можем еще получить в оптимальном плане?
Транспортная задача
Вербальная модель
Имеется m поставщиков некоторого продукта. Ai ( ) – количество продукта у i-го поставщика.
Имеется n потребителей этого продукта. Bj ( ) – потребность j-го потребителя.
сij – затраты на перевозку единицы продукта (1т, 1кг, 1 банки и т.д.) от i-го поставщика к j-му потребителю.
Требуется составить план перевозки продукции от поставщиков к потребителям так, чтобы суммарные затраты на перевозку были минимальными (имеется ввиду, что перевозки осуществляет одна фирма).
Предполагается выполнение условия баланса:
,
то есть суммарное наличие продукта у всех поставщиков равно суммарной потребности всех потребителей.
Математическая модель
Пусть – количество продукции, которое перевозят от i-го поставщика к j–му потребителю.
Так как есть условие баланса , то возникают ограничения:
1) От каждого поставщика должна быть вывезена вся продукция
.
2) Каждый потребитель должен быть удовлетворен, т.е. должно быть перевезено столько продукции, сколько нужно, ни больше, ни меньше.
.
Целевая функция будет выглядеть следующим образом:
.