Составление оптимального плана, обеспечивающего наибольшую прибыль производству. Главная особенность построения математической модели. Характеристика границ области допустимых решений. Анализ постановления транспортной задачи методом потенциалов.
Задача 1) Для изготовления сапог и ботинок используется сырье трех видов. б) решить задачу графическим методом. Целевая функция: 10x1 5x2 > max б) решим задачу графическим методом; Необходимо найти максимальное значение целевой функции F = 10x1 5x2 > max, при системе ограничений: 14x1 5x2?350, 14x1 8x2?392, 6x1 12x2?408, x1 ? 0, x2 ? 0, Шаг №1. Для этого построим каждую прямую и определим полуплоскости, заданные неравенствами (полуплоскости обозначены штрихом).Выбираем максимальную оценку свободной клетки (3;4): 9 Для этого в перспективную клетку (3;4) поставим знак « », а в остальных вершинах многоугольника чередующиеся знаки «-», « », «-». Цикл приведен в таблице (3,4 > 3,3 > 1,3 > 1,4). Из грузов xij стоящих в минусовых клетках, выбираем наименьшее, т.е. у = min (3, 3) = 20. Прибавляем 20 к объемам грузов, стоящих в плюсовых клетках и вычитаем 20 из Xij, стоящих в минусовых клетках.
План
Опорный план не является оптимальным, так как существуют оценки свободных клеток, для которых ui vj > cij
Список литературы
1. АСТАФУРОВВ.Г., Колодникова Н. - Компьютерное учебное пособие, раздел "Анализ на чувствительность с помощью двойственной задачи", Томск-2002.
2. Алесинская Т.В. - Задачи по исследованию операций с решениями.
3. Ашманов С. А. Линейное программирование. - М.: Наука. Главная редакция физико-математической литературы, 1981.- 340 с.
4. Акулич И. Л. Математическое программирование в примерах и задачах: Учеб. пособие для студентов эконом. спец. вузов.- М.: Высш. шк., 1986.- 319 с
5. Афанасьев М.Ю., Суворов Б.П. Исследование операций в экономике: модели, задачи, решения: Учеб. пособие. - М.: ИНФРА-М, 2003. - 444 с. - (Серия "Высшее образование").
6. Булдаев А.С. Прямые методы решения задачи линейного программирования. - Иркутск, 2000. - 25 с.
7. Булдаев А.С. Двойственные методы решения задачи линейного программирования. - Иркутск, 2000. - 28 с.
8. Бережная Е.В., Бережной В.И. Математические методы моделирования экономических систем: Учеб. пособие. - 2-е изд., перераб. и доп. - М.: Финансы и статистика, 2006. - 432 с: ил.
Размещено на .ru
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
