Введение. 3
1 Основные теоретические сведения по задачам.. 5
линейного программирования и теории.. 5
двойственности.. 5
2 Постановка задачи.. 12
3 РЕШЕНИЕ задачи.. 13
4 Ответы на вопросы.. 22
Заключение. 24
Список использованных источников.. 25
ПРИЛОЖЕНИЕ А.. 26
ПРИЛОЖЕНИЕ Б. 27
ПРИЛОЖЕНИЕ В.. 28
Эта задача составляется по следующим правилам:
Поскольку исходная задача составляется на максимум, то двойственная на минимум целевой функции.
В исходной задаче ограничения имеют знаки неравенств “”, а в двойственной - “”.
Каждому ограничению исходной задачи соответствует переменная двойственной задачи, а каждой переменной исходной задачи - ограничение двойственной задачи.
Матрица системы ограничений двойственной задачи является транспонированной матрицей системы ограничений исходной задачи.
Правые части ограничений в двойственной задаче равны коэффициентам при переменных в целевой функции исходной задачи.
Коэффициенты при переменных в целевой функции двойственной задачи равны правым частям ограничений исходной задачи.
В двойственной задаче, как и в исходной, накладываются ограничения на неотрицательность переменных.
Допустим, что у предприятия есть возможность реализации всех ресурсов некоторой организации вместо того, чтобы организовывать свое производство. Необходимо установить прикидочные цены на ресурсы.
Обозначим эти цены как z1, z2, …, zm. Они должны быть установлены исходя из несовпадающих интересов предприятия и покупающей организации.
Предприятие согласно продать ресурсы только по таким ценам, при которых оно получит за них выручку, не меньшую той, которую могло бы получить, организовав собственное производство.
...
При нажатии кнопки Предположить автоматически выделяются ячейки, на которые есть прямая или косвенная ссылка в формуле целевой ячейки.
Введем адрес диапазона А4:4.
Следующий этап — определение ограничений. Для этого нажмем кнопку Добавить. На экране появится окно диалога Добавление ограничения.
В поле Ссылка на ячейку указывается адрес ячейки или диапазона ячеек, для которых должно действовать ограничение (левая часть ограничения). В списке операторов нужно выбрать оператор. В поле Ограничение указывается число или делается ссылка на какую-либо ячейку или диапазон (правая часть ограничения).
Ограничения можно задать как для изменяемых ячеек, так и для целевой ячейки, а также для других ячеек, прямо или косвенно присутствующих в модели.
Если в поле Ограничение указана ссылка на диапазон ячеек, размер этого диапазона должен совпадать с размером диапазона, указанного в поле Ссылка на ячейку.
Список использованной литературы:
Еськова, О.И. Автоматизация решения задач линейного программирования. Пособие для студентов дневной формы обучения экономических специальностей / О.И. Еськова, В.В. Бондарева. – Гомель, БТЭУ, 2011. – 64 с. Еськова, О.И. Экономико-математические методы и модели: курс лекций для студентов дневной формы обучения экономических специальностей / О.И. Еськова, В.В Бондарева, Т.А.Заяц. – Гомель, БТЭУ, 2006. – 62 с. Орлова, И.В. Экономико-математическое моделирование: Практическое пособие по решению задач / И.В. Орлова. – М: Вузовский учебник, 2007. – 144 с. Экономико-математические методы и модели. Компьютерные технологии решения: Учебное пособие / И.Л. Акулич [и др.]; под общ. ред. И.Л. Акулич. – Минск: БГЭУ, 2003. - 348 с. Экономико-математические методы и модели: Учебное пособие / С.Ф. Миксюк, В.Н. Комков, И.В. Белько [и др.]; под общ. ред. С.Ф. Миксюк, В.Н. Комкова. – Минск: БГЭУ, 2006. – 219 с. Зайцев, М. Г. Методы оптимизации управления для менеджеров. Компьютерно-ориентированный подход: учебное пособие для вузов / М. Г. Зайцев. – М.: Дело, 2002. – 304 с. Костевич, Л.С. Математическое программирование: Учебно – практическое пособие / Л.С. Костевич. – Минск: БГЭУ, 2003.- 424 с. Методические требования к содержанию и оформлению курсовых работ / Л.П. Харлап, Е.М. Сибагатова. – Гомель, БТЭУ, 2004. – 14 с.
