Заключение
Условие сохранения
теневых цен (оптимальных значений
двойственных переменных
)
совпадают с условиями сохранения базиса
оптимального плана. Следовательно,
привлечение одной дополнительной
единицы ресурса фрезерного оборудования
приведет к увеличению суммарного дохода
на 2,9 руб., а одна дополнительная единица
ресурса сварочного оборудования увеличит
суммарный доход на 0,6 руб. Отсюда ясно,
что если появится возможность вовлечь
в производство дополнительные ресурсы
в количестве например, 50 часов, то
направить их надо на фрезерное
оборудование, т.к. это увеличит прибыль
на 50*2,9=145 руб. При этом оптимальный план
производства изделий вида А, В и С
изменится, но сохранится его структура
– ассортимент выпускаемой продукции.
Список использованных источников
1. Абрамов Л.А., Капустин В.Ф. Математическое программирование. - Л.: Изд-во ЛГУ, 2003. -328 с.
2. Кузнецов Ю.Н. Математическое программирование: Учебное пособие. - 2-е изд. - М.: Высшая школа, 2000. -300 с.
3. Википедия // URL: http://ru.wikipedia.org/wiki/Метод_ветвей_и_границ.
4. Метод ветвей и границ // URL: http://knigi-uchebniki.com/optimizatsiya/ metod-vetvey-granits.html