Автор работы: Пользователь скрыл имя, 19 Декабря 2011 в 13:55, контрольная работа
Задача № 1. Решить графическим методом типовую задачу оптимизации.
Задача № 2. Использовать аппарат теории двойственности для экономико-математического анализа оптимального плана задачи линейного программирования.
Задача № 1……………………….…………………………………………..3
Задача № 2…………………...………………………………………………6
Задача № 3 …………………………………………………………………10
Задача № 4 …………………………………………………………………14
ЛАБОРАТОРНАЯ РАБОТА………………………………………...……20
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ………………………32
Рисунок 5 «Поиск решения»
6. Решение задачи выполняется сразу после ввода данных, когда на экране находится диалоговое окно Поиск решения, после нажатия кнопки Выполнить:
Рисунок 6
Экономические выводы
План перевозки означает, что с первого карьера перевозка песка составит по 10 тонн для 2-го и 5-го участков, а на 3-ий участок выведут 20 тонн; со второго карьера песок вывезут только на 1-ый участок в количестве 20 тонн; с третьего карьера перевозка песка составит по 5 тонн для 1-го и 5-го участков, а на 4-ий участок вывезут 30 тонн. Также можно сказать, что на 2-ой и третий участки выгодно перевозить песок только с первого карьера, а на 4-ый участок выгодно перевозить песок только с третьего карьера. При этом все потребности в песке будут удовлетворены, а общие минимальные транспортные издержки составят 340 у.е.
Дополнительные условия
А) При изменении условий
Б) При ограничении объемов перевозки 3 тоннами на 2-ой участок с третьего карьера также измениться решение в худшую сторону - минимальные совокупные издержки возрастут до 365 у.е, также изменяться условия перевозок на 1-ом, 2-ом и 5-ом участках (рисунок 8).
Рисунок 7
Рисунок 8
Задача № 3
1. Условие задачи
Необходимо решить
Таблица 3 «Исходные данные»
Магазин
Склад |
Магазин-заказчик | |||||
«Анна» | «Вада» | «Ева» | «Алла» | «Мех» | Запасы на складе (ед. продукции) | |
Таганка | 1 | 3 | 4 | 5 | 2 | 20 |
ВВЦ | 2 | 1 | 1 | 4 | 5 | 15 |
Щелково | 1 | 3 | 3 | 2 | 1 | 40 |
Коньково | 3 | 1 | 4 | 2 | 3 | 15 |
Объем заказа (ед. продукции) | 15 | 10 | 25 | 5 | 9 |
2. Отчет по решению
В данной задаче суммарные потребности не равны суммарным запасам:
15+10+25+5+9≠20+15+40+15;
64≠94, транспортная задача, в которой
суммарные запасы и суммарные
потребности не совпадают
Таблица 4 «Матрица планирования»
Склад | Магазин | Предложение | |||||
В1 | В2 | В3 | В4 | В5 | В6 | ||
А1 | 1 | 3 | 4 | 5 | 2 | 0 | 20 |
А2 | 2 | 1 | 1 | 4 | 5 | 0 | 15 |
А3 | 1 | 3 | 3 | 2 | 1 | 0 | 40 |
А4 | 3 | 1 | 4 | 2 | 3 | 0 | 15 |
Потребности | 15 | 10 | 25 | 5 | 9 | 26 |
1. Вводим исходные данные.
2. Создаем формы для решения
задачи - создаем матрицу перевозок.
Для этого обозначаем место,
где место где после решения
задачи будет находиться
3. Вводим ограничения для всех
поставщиков и всех
4. Назначение целевой функции I12, соответствующей минимальным суммарным затратам на доставку груза представляет собой произведение удельных затрат на доставку груза. После решения задачи в данной ячейке будет находиться значение целевой функции. Запускаем Мастера функций (категория математические, СУММПРОИЗВ) и указываем адреса массивов, элементы которых обрабатываются этой функцией.
5. Запускаем команду Поиск решения – устанавливаем целевую ячейку, указываем адреса изменяемых ячеек, тип целевой функции- максимальное значение, вводим ограничения. В диалоговом окне Параметры поиска решения установим флажки в окна Линейная модель и Неотрицательные значения. Добавляем ограничения.
Рисунок 9
6. Решение задачи выполняется сразу после ввода данных, когда на экране находится диалоговое окно Поиск решения, после нажатия кнопки Выполнить:
Рисунок 10
Получим оптимальный план перевозок:
=1*0+2*0+1*15+3*0+3*0+1*0+3*0+
3. Экономические выводы
План перевозки означает, что :
Х16=20 ед. груза следует перевезти от поставщика 1 потребителю 6 (фиктивный магазин, груз не перевозится);
Х23=15 ед. груза следует перевезти от поставщика 2 потребителю 3;
Х31=15 ед. груза следует перевезти от поставщика 3 потребителю 1;
Х33=10 ед. груза следует перевезти от поставщика 3 потребителю 3;
Х34=5 ед. груза следует перевезти от поставщика 3 потребителю 4;
Х35=9 ед. груза следует перевезти от поставщика 3 потребителю 5;
Х36=1 ед. груза следует перевезти от поставщика 3 потребителю 6(фиктивн.)
Х42=10 ед. груза следует перевезти от поставщика 4 потребителю 2;
Х46=50 ед. груза следует перевезти от поставщика 4 потребителю 6 (фиктивн).
При этом все потребности в
продукции будут удовлетворены,
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ
2. Замков О.О., Толстопятенко А.В., Черемных Ю.П. Математические методы в экономике: Учебник. - М.: Изд. "ДИС", 1997.
Информация о работе Контрольная работа по "Экономико-математическому моделированию"