Автор: Пользователь скрыл имя, 13 Сентября 2011 в 12:19, курсовая работа
Цель работы состоит в изучении различных классов задач математического программирования, а также методов их решения.
Данная работа актуально тем, что она содержит все характерные черты рассматриваемых в ней классов задач, рассматривает широкий круг методов решения этих задач и проводит их геометрическую интерпретацию. Работа является наглядным примером решения различных классов задач математического программирования.
Введение
Задание №1
-метод северо-западного угла
-метод минимального элемента
-метод двойного предпочтения
-метод потенциалов
-венгерский метод
Задание №2
-графический метод
-прямая задача
-двойственная задача
-симплекс-метод
-метод целочисленных форм
-метод ветвей и границ
Задание №3
-метод наискорейшего спуска
-метод золотого сечения
-метод Ньютона
-метод Нелдора-Мида
Задание №4
Заключение
Список литературы
Таблица 38.
| Б.п. | Св. чл. | Св. пер. | |||
| Y3 | Y1 | Х3 | Х4 | ||
| Х2 | 80/12 | -10/12 | 1/12 | 0
|
0
|
| Y2 | 5
|
-66/12 | -9/12 | 0
|
0 |
| Х1 | 4
|
1
|
0
|
0
|
0
|
| Y4 | 40/12
|
10/12 | -1/12
|
0
|
0
|
| L | -100
|
-30/12 | -9/12 | 0
|
0 |
x1=4
x2=
L=100
Т.к.
оптимальное решение нецелочисленное
и получено значение W2 > W1
(100>0),то решаем задачу 4.
Задача 4:
0≤x1≤4,
5≤x1≤10,
Задача 5:
0≤x1≤4,
5≤x1≤4,
Таблица 39.
| Б.п. | Св. чл. | Св. пер. | |||
| Х1 | Х2 | Х3 | Х4 | ||
| Y1 | 120
-40 |
10
-10 |
12
0 |
0
0 |
0
0 |
| Y2 | 117
-52 |
13
-13 |
9
0 |
0
0 |
0
0 |
| Y3 |
4
4 |
1
1 |
0
0 |
0
0 |
0
0 |
| Y4 | 10
0 |
0
0 |
1
0 |
0
0 |
0
0 |
| L | 0
-40 |
10
-10 |
9
0 |
0
0 |
0
0 |
Таблица 40.
| Б.п. | Св. чл. | Св. пер. | |||
| Y3 | Х2 | Х3 | Х4 | ||
| Y1 | 80
60 |
-10
0 |
12
-12 |
0
0 |
0
0 |
| Y2 | 65
-45 |
-13
0 |
9
-9 |
0
0 |
0
0 |
| Х1 | 4
0 |
1
0 |
0
0 |
0
0 |
0
0 |
| Y4 | 5
5 |
0
0 |
1
1 |
0
0 |
0
0 |
| L | -40
-45 |
-10
0 |
9
-9 |
0
0 |
0
0 |
Таблица 41.
| Б.п. | Св. чл. | Св. пер. | |||
| Y3 | Y4 | Х3 | Х4 | ||
| Y1 | 20 | -10 | -12 | 0
|
0
|
| Y2 | 20
|
-13 | -9 | 0
|
0 |
| Х1 | 4
|
1
|
0
|
0
|
0
|
| Х2 | 5
|
0 | 1
|
0
|
0
|
| L | -85
|
-10 | -9 | 0
|
0 |
x1=4
x2=5
L=-85
Т.к.
оптимальное решение
Решаем 5 задачу.
Таблица 42.
| Б.п. | Св. чл. | Св. пер. | |||
| Х1 | Х2 | Х3 | Х4 | ||
| Y1 | 120
-48 |
10
0 |
12
-12 |
0
0 |
0
0 |
| Y2 | 117
-36 |
13
0 |
9
-9 |
0
0 |
0
0 |
| Y3 | 4
0 |
1
0 |
0
0 |
0
0 |
0
0 |
| Y4 | 4
4 |
0
0 |
1
0 |
0
0 |
0
0 |
| L | 0
-36 |
10
0 |
9
-9 |
0
0 |
0
0 |