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

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

Автор:   •  Май 13, 2021  •  Контрольная работа  •  3,001 Слов (13 Страниц)  •  280 Просмотры

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

Содержание

Задание 1        4

Задание 2        7

Задание 3        13

Задание 4        16

Задание 5        20

Список использованной литературы        25

Задание 1

Решить задачу линейного программирования графическим методом, либо с помощью Microsoft Office Excel.  

[pic 1]

Решение

Мы решим задачу графическим методом.

Построим множество допустимых решений или, что то же самое, область допустимых решений. Условия неотрицательности переменных       х1  0 и х2  0 показывают, что область допустимых решений будет лежать в первом квадранте системы координат.

Давайте построим каждую прямую и определим полуплоскости, заданные неравенствами (рис. 1). Построим уравнение [pic 2] по двум точкам.

 

x1

x2

Первая точка

0

-6

Вторая точка

4

0

Теперь нужно выбрать одну из двух полуплоскостей, на которые прямая разделила плоскость, и заштриховать эту полуплоскость. Чтобы правильно выбрать, возьмем точку плоскости, не лежащую на прямой, и подставим ее в неравенство. Например, точка  [pic 3] не лежит на прямой:  

[pic 4].

Неравенство верное, следовательно, нас интересуют точки лежащие выше построенной нами прямой.

Аналогично построим уравнение [pic 5] по двум точкам.

x1

x2

Первая точка

0

4

Вторая точка

-8

0

Определим полуплоскость, задаваемую неравенством: [pic 6] в полуплоскости ниже прямой.

Построим уравнение [pic 7] по двум точкам.

x1

x2

Первая точка

0

2

Вторая точка

3

0

Определим полуплоскость, задаваемую неравенством: [pic 8] в полуплоскости выше прямой.

[pic 9]

Рис. 1. Область допустимых решений

Обозначим границы области многоугольника решений. При анализе рис. 1 можем сделать вывод, что областью допустимых решений (ОДР) является пятиугольник с вершинами ABCDE.

Рассмотрим целевую функцию задачи:

[pic 10]        

Построим прямую, отвечающую значению функции [pic 11]:

[pic 12].

Вектор-градиент [pic 13], составленный из коэффициентов  целевой функции, указывает направление максимизации [pic 14]. Начало вектора – точка (0; 0), конец – точка (1; 1). Будем двигать эту прямую параллельным образом. Поскольку нас интересует максимальное решение, поэтому двигаем прямую в направлении вектора-градиента до последнего касания обозначенной области. На графике эта прямая обозначена пунктирной линией (рис. 2).

[pic 15]

Рис. 2. Прямая целевой функции на максимум

Прямая [pic 16]  пересекает область в точке С. Так как точка С получена в результате пересечения прямых, заданных уравнениями [pic 17] и [pic 18], то ее координаты удовлетворяют уравнениям этих прямых.

Решаем систему уравнений:

[pic 19]

Решив систему уравнений, получили:

x1 = 10;                 x2 = 9.

Найдем максимальное значение целевой функции:

[pic 20].

        Ответ. [pic 21]; [pic 22].

Задание 2

        Решить транспортную задачу:

bj

ai

122

82

242

154

200

2

 

4

 

7

 

9

 

270

5

 

1

 

8

 

12

 

130

11

 

6

 

4

3

...

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