Таблица 2.1
Исходные данные задачи распределения ресурсов
Вид ресурса |
Нормы расхода |
Количество ресурса в наличии |
|||
блочный |
панельный |
кирпичный |
монолитный |
||
электроэнергия |
1 |
3 |
2 |
1 |
100 |
трудовые ресурсы |
1 |
2 |
2 |
2 |
60 |
железобетонные изделия |
10 |
10 |
7 |
5 |
310 |
кирпич |
5 |
0 |
10 |
5 |
200 |
пиломатериалы |
1 |
5 |
4 |
1 |
150 |
Решение
Составим математическую модель для данной задачи. Пусть xj – количество выпускаемой продукции j-го типа, j=1,2,3,4. Как видно из таблицы 2.1, для выпуска одного квадратного метра блочного жилья требуется 1 единица электроэнергии, значит, для выпуска всего количества блочного жилья потребуется 1 xj единиц электроэнергии, для строительства всего количества панельного жилья потребуется 3 x2 единиц электроэнергии и т.д. Таким образом, ограничение по электроэнергии будет иметь вид: 1 x1+3 x2+2 x3+1 x4£100. В этом ограничении левая часть показывает потребность в ресурсе (затраты электроэнергии на строительство жилья в объемах x1, x2, x3, x4), а правая – его имеющееся количество в наличии.
Аналогично можно составить ограничения для других ресурсов и написать зависимость для целевой функции. Тогда математическая модель задачи будет иметь следующий вид:
Задача может быть решена симплекс-методом, описанным выше. Сами симплекс-таблицы могут быть могут быть оформлены, используя MS Excel. Возможный вариант оформления приведен на рис.2.1
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.