Essays.club - Получите бесплатные рефераты, курсовые работы и научные статьи
Поиск

Контрольная работа по "Методам оптимальных решений"

Автор:   •  Май 8, 2020  •  Контрольная работа  •  4,949 Слов (20 Страниц)  •  378 Просмотры

Страница 1 из 20

Министерство науки и высшего образования Российской Федерации

Федеральное государственное автономное

образовательное учреждение высшего образования

«Национальный исследовательский Нижегородский государственный университет им. Н.И.Лобачевского»

ИНСТИТУТ ЭКОНОМИКИ И ПРЕДПРИНИМАТЕЛЬСТВА

Кафедра информационных технологий и инструментальных методов в экономике

КОНТРОЛЬНАЯ РАБОТА

ПО ДИСЦИПЛИНЕ "МЕТОДЫ ОПТИМАЛЬНЫХ РЕШЕНИЙ "

Выполнил: студент группы 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

...

Скачать:   txt (52.6 Kb)   pdf (795.5 Kb)   docx (1.5 Mb)  
Продолжить читать еще 19 страниц(ы) »
Доступно только на Essays.club