Контрольная работа по "Методам оптимальных решений"
Автор: Alena9512 • Май 8, 2020 • Контрольная работа • 4,949 Слов (20 Страниц) • 378 Просмотры
Министерство науки и высшего образования Российской Федерации
Федеральное государственное автономное
образовательное учреждение высшего образования
«Национальный исследовательский Нижегородский государственный университет им. Н.И.Лобачевского»
ИНСТИТУТ ЭКОНОМИКИ И ПРЕДПРИНИМАТЕЛЬСТВА
Кафедра информационных технологий и инструментальных методов в экономике
КОНТРОЛЬНАЯ РАБОТА
ПО ДИСЦИПЛИНЕ "МЕТОДЫ ОПТИМАЛЬНЫХ РЕШЕНИЙ "
Выполнил: студент группы 35136-Эб-4К Направление 38.03.01 «Экономика» Сорокина Алёна Алексеевна ф.и.о. Научный руководитель: к.э.н, доцент кафедры информационных технологий и инструментальных методов в экономике Визгунов Николай Павлович Уч.степень, должность |
Н.Новгород, 2019 г.
Задание 1
Составить опорное решение, используя метод северо-западного угла.
а b | 10 | 40 | 20 | 15 | 50 |
20 | 7 | 3 | 6 | 5 | 7 |
40 | 5 | 7 | 2 | 7 | 3 |
20 | 7 | 7 | 7 | 6 | 5 |
55 | 3 | 4 | 7 | 2 | 5 |
Запасы поставщиков: ∑a = 20 + 40 + 20 + 55 = 135 единиц продукции.
Потребность потребителей: ∑b = 10+40 + 20 + 15 +50= 135 единиц продукции.
Условие баланса соблюдается. Запасы равны потребностям. Следовательно, модель транспортной задачи является закрытой.
Занесем исходные данные в распределительную таблицу.
B1 | B2 | B3 | B4 | B5 | Запасы | |
A1 | 7 | 3 | 6 | 5 | 7 | 20 |
A2 | 5 | 7 | 2 | 7 | 3 | 40 |
A3 | 7 | 7 | 7 | 6 | 5 | 20 |
A4 | 3 | 4 | 7 | 2 | 5 | 55 |
Потребности | 10 | 40 | 20 | 15 | 50 |
Используя метод северо-западного угла, построим опорный план транспортной задачи. Начинаем заполнять таблицу от левого верхнего угла и постепенно "двигаемся" к правому нижнему. От северо-запада к юго-востоку.
Искомый элемент равен c11=7. Для этого элемента запасы равны 20, потребности 10. Поскольку минимальным является 10, то вычитаем его.
Поставщик | Потребители | Запасы | ||||
B1 | B2 | B3 | B4 | B5 | ||
A1 | 7 | 3 | 6 | 5 | 7 | 20-10=10 |
A2 | 5 | 7 | 2 | 7 | 3 | 40 |
A3 | 7 | 7 | 7 | 6 | 5 | 20 |
A4 | 3 | 4 | 7 | 2 | 5 | 55 |
Потребности | 10-10=0 | 40 | 20 | 15 | 50 |
...