1 | 2 | 3 | 4 | 5 | 6 |
Сравниваем последовательно слева направо полученные частные по столбцам. В первом и втором столбцах все частные одинаковы, а в
третьем столбце наименьшее частное 1,5 в первой строке, следовательно, эта
строка и будет разрешающей с разрешающим элементом 2.
Если в оптимальный план вошла дополнительная переменная хn+1, то при реализации такого плана имеются
недоиспользованные ресурсы i-го вида в количестве, полученном в столбце
свободных членов симплексной таблицы.
Если в индексной строке симплексной таблицы оптимального плана находится нуль, принадлежащий свободной переменной, не
вошедшей в базис, а в столбце, содержащем этот нуль, имеется хотя бы один
положительный элемент, то задача имеет множество оптимальных планов. Свободную
переменную, соответствующую указанному столбцу, можно внести в базис, выполнив
соответствующие этапы алгоритма. В результате будет получен второй оптимальный
план с другим набором базисных переменных.
Пример 1. Коммерческое предприятие, располагающее материально-денежными ресурсами, реализует три группы товаров А, В и С. Плановые нормативы затрат
ресурсов на 1
тыс. руб. товарооборота, доход от продажи товаров на 1 тыс. руб. товарооборота,
а также объем ресурсов заданы в табл. 2.3.1.
Определите плановый объем продажи и структуру товарооборота так, чтобы доход торгового предприятия был максимальным.
Таблица 2.3.1
Виды материально-денежных ресурсов |
Норма затрат материально-денежных ресурсов на 1 тыс. руб. товарооборота |
Объем ресурсов bi | ||
группа А |
группа В |
группа С | ||
Рабочее время продавцов, чел.-ч |
0,1 |
0,2 |
0,4 |
1100 |
Площадь торговых залов, м |
0,05 |
0,02 |
0,02 |
120 |
Площадь складских помещений, м |
3 |
1 |
2 |
8000 |
Доход, тыс.руб. |
3 |
5 |
4 |
max |