Проектирование модели для составления оптимального рациона кормления скота
Находим отношение графы «План вi» к положительным элементам разрешающего столбца и среди них находим минимальное, которое соответствует разрешающей строке. Если же минимальных отношений несколько, то за разрешающую выбирается меньшая по номеру строки, т.е. определили переменную, выводимую из базиса;
10. Выбор разрешающего элемента, находящегося на пересечении разрешающего столбца и строки;
11. Построение следующего опорного плана.
При выводе из базиса элементов с коэффициентом «М», исключаем данный столбец из плана, после чего переносим разрешающую строку путём деления её элементов на разрешающий элемент. При этом вводится новая переменная, соответствующая разрешающему столбцу. Все элементы графы «План bi» и коэффициенты aij определяются по правилу прямоугольника:
|
akp….. |
akj |
|
|
aip….. |
aij |
Разрешающая строка |
| Разрешающий столбец |
(3.7)
12. Проверка нового опорного плана на оптимальность.
Так повторяется до тех пор, пока полученный план не будет оптимальным; или задача не имеет решений. После этого записывается ответ из графы «План вi».

4 РЕШЕНИЕ ПОСТАВЛЕННОЙ ЗАДАЧИ
4.1 Условие задачи
В состав рациона кормления входят три продукта: сено, силос и концентраты, содержащие питательные вещества: белок, кальций, витамины. Содержание питательных веществ соответствующего продукта питания и минимально необходимые нормы их потребления заданы таблицей:
Таблица 4.1
| Продукты | Питательные вещества | ||
| Белок | Кальций | Витамины | |
| Сено | 50 | 6 | 2 |
| Силос | 20 | 4 | 1 |
| Концентраты | 180 | 3 | 1 |
| Нормы потребления | 2000 | 120 | 40 |
Используя эти данные, решить следующие задачи:
1 Определить оптимальный рацион кормления из условия минимальной стоимости, если цена 1 кг продукта питания соответственно составляет : сена –3 коп., силоса – 2 коп., и концентратов – 5 коп.
2. Решить задачу 1, если заданы дополнительные предельные нормы суточной выдачи: сена не более 12 кг, силоса – не более 20 кг и концентратов – не более 16 кг.
3. Включить в задачу 2 условие ограниченности ресурсов продуктов на один рацион: сена – не более 10 кг, силоса – не более 15 кг и концентратов – не более 20 кг.
4. Определить влияние на оптимальную стоимость рациона увеличения ресурсов сена и силоса на 1 кг и концентратов на 3 кг.
5. В найденном (в задаче 2) оптимальном рацион заменить 1 кг сена на силос или концентраты. Определить, при какой замене минимальная стоимость измениться наименьшим образом.
4.2 Решение задачи в ручную
Задача 1
![]()
![]()
Приведем задачу у виду удобному для решения

Заполним симплекс – таблицу
Таблица 4.2
| № | Базис | С | План | 3 | 2 | 5 | 0 | 0 | 0 | М | М | М | |
|
|
|
|
|
|
|
|
|
|
|||||
| I |
|
М | 2000 | 50 | 20 | <180> | -1 | 0 | 0 | 1 | 0 | 0 | |
|
|
М | 120 | 6 | 4 | 3 | 0 | -1 | 0 | 0 | 1 | 0 | ||
|
|
М | 40 | 2 | 1 | 1 | 0 | 0 | -1 | 0 | 0 | 1 | ||
|
|
0 | -3 | -2 | -5 | 0 | 0 | 0 | 0 | 0 | 0 | |||
| М | 2160 | 58 | 25 | 184 | -1 | -1 | -1 | 0 | 0 | 0 | |||
| II |
|
5 | 11.11 | 0.28 | 0.11 | 1 | -0.006 | 0 | 0 | ||||