Создан заказ №1596983
16 декабря 2016
- вычтем из функции G уравнение 2 - вычтем из функции G уравнение 3 - вычтем из функции G уравнение 4 - вычтем из функции G уравнение 5 Функция G примет вид
Как заказчик описал требования к работе:
Задание: сделать решение задач по информатике за 2 дня, красиво оформить. Сколько стоит решение задач пишите точно.
Фрагмент выполненной работы:
- вычтем из функции G уравнение 2 - вычтем из функции G уравнение 3 - вычтем из функции G уравнение 4 - вычтем из функции G уравнение 5 Функция G примет вид:
G = - 19 x1 - 11 x2 - 15 x3 + s1 + s2 + s3 + s4 + s5 + 3300
Теперь мы можем сформировать начальную симплекс-таблицу.Шаг:3Начальная симплекс-таблица
БП x1 x2 x3 s1 s2 s3 s4 s5 r1 r2 r3 r4 r5 Решение Отношение
r1 2 1 5 -1 0 0 0 0 1 0 0 0 0 500 500 / 2 = 250
r2 0 4 6 0 -1 0 0 0 0 1 0 0 0 800 --
r3 8 0 3 0 0 -1 0 0 0 0 1 0 0 900 900 / 8 = 225
2
r4 4 6 0 0 0 0 -1 0 0 0 0 1 0 100 100 / 4 = 25
r5 5 0 1 0 0 0 0 -1 0 0 0 0 1 1000 1000 / 5 = 200
Q 8000 1000 4000 0 0 0 0 0 0 0 0 0 0 0 --
G -19 -11 -15 1 1 1 1 1 0 0 0 0 0 -3300 --
Итерация 1
БП x1 x2 x3 s1 s2 s3 s4 s5 r1 r2 r3 r5 Решение Отношение
r1 0 -2 5 -1 0 0 1
2
0 1 0 0 0 450 450 / 5 = 90
r2 0 4 6 0 -1 0 0 0 0 1 0 0 800 800 / 6 = 400
3
r3 0 -12 3 0 0 -1 2 0 0 0 1 0 700 700 / 3 = 700
3
x1 1 3
2
0 0 0 0 -1
4
0 0 0 0 0 25 --
r5 0 -15
2
1 0 0 0 5
4
-1 0 0 0 1 875 875 / 1 = 875
Q 0 -11000 4000 0 0 0 2000 0 0 0 0 0 -200000 --
G 0 35
2
-15 1 1 1 -15
4
1 0 0 0 0 -2825 --
Итерация 2
БП x1 x2 x3 s1 s2 s3 s4 s5 r2 r3 r5 Решение Отношение
x3 0 -2
5
1 -1
5
0 0 1
10
0 0 0 0 90 90 / 1
10
= 900
r2 0 32
5
0 6
5
-1 0 -3
5
0 1 0 0 260 --
r3 0 -54
5
0 3
5
0 -1 17
10
0 0 1 0 430 430 / 17
10
= 4300
17
x1 1 3
2
0 0 0 0 -1
4
0 0 0 0 25 --
r5 0 -71
10
0 1
5
0 0 23
20
-1 0 0 1 785 785 / 23
20
= 15700
23
Q 0 -9400 0 800 0 0 1600 0 0 0 0 -560000 --
G 0 23
2
0 -2 1 1 -9
4
1 0 0 0 -1475 --
Итерация 3
БП x1 x2 x3 s1 s2 s3 s4 s5 r2 r5 Решение Отношение
x3 0 4
17
1 -4
17
0 1
17
0 0 0 0 1100
17
1100
17
/ 4
17
= 275
r2 0 44
17
0 24
17
-1 -6
17
0 0 1 0 7000
17
7000
17
/ 44
17
= 1750
11
s4 0 -108
17
0 6
17
0 -10
17
1 0 0 0 4300
17
--
x1 1 -3
34
0 3
34
0 -5
34
0 0 0 0 1500
17
--
r5 0 7
34
0 -7
34
0 23
34
0 -1 0 1 8400
17
8400
17
/ 7
34
= 2400
Q 0 13000
17
0 4000
17
0 16000
17
0 0 0 0 -16400000
17
--
G 0 -95
34
0 -41
34
1 -11
34
0 1 0 0 -15400
17
--
Итерация 4
БП x1 x2 x3 s1 s2 s3 s4 s5 r5 Решение Отношение
x3 0 0 1 -4
11
1
11
1
11
0 0 0 300
11
300
11
/ 1
11
= 300
x2 0 1 0 6
11
-17
44
-3
22
0 0 0 1750
11
--
s4 0 0 0 42
11
-27
11
-16
11
1 0 0 13900
11
--
x1 1 0 0 3
22
-3
88
-7
44
0 0 0 1125
11
--
r5 0 0 0 -7
22
7
88
31
44
0 -1 1 5075
11
5075
11
/ 31
44
= 20300
31
Q 0 0 0 -2000
11
3250
11
11500
11
0 0 0 -11950000
11
--
G 0 0 0 7
22
-7
88
-31
44
0 1 0 -5075
11
--
Итерация 5
БП x1 x2 x3 s1 s2 s3 s4 s5 r5 Решение Отношение
s3 0 0 11 -4 1 1 0 0 0 300 --
x2 0 1 3
2
0 -1
4
0 0 0 0 200 --
s4 0 0 16 -2 -1 0 1 0 0 1700 --
x1 1 0 7
4
-1
2
1
8
0 0 0 0 150 --
r5 0 0 -31
4
5
2
-5
8
0 0 -1 1 250 250 / 5
2
= 100
Q 0 0 -11500 4000 -750 0 0 0 0 -1400000 --
G 0 0 31
4
-5
2
5
8
0 0 1 0 -250 --
Итерация 5-a
БП x1 x2 x3 s1 s2 s3 s4 s5 Решение Отношение
s3 0 0 -7
5
0 0 1 0 -8
5
700 --
x2 0 1 3
2
0 -1
4
0 0 0 200 --
s4 0 0 49
5
0 -3
2
0 1 -4
5
1900 --
x1 1 0 1
5
0 0 0 0 -1
5
200 --
s1 0 0 -31
10
1 -1
4
0 0 -2
5
100 --
Q 0 0 900 0 250 0 0 1600 -1800000 --
G 0 0 0 0 0 0 0 0 0 --
Получено оптимальное решение вспомогательной задачи (найден минимум функции G т.к. (работа была выполнена специалистами Автор 24) в строке целевой функции нет отрицательных коэффициентов). Все искусственные переменные вышли из базиса и поэтому мы можем приступить к решению исходной задачи, приняв полученное базисное решение в качестве опорного. Сторка "G" нам больше не нужна, принятие решения о направляющем столбце, во всех последующих итерациях, будем принимать по строке "Q"Итерация 6
БП x1 x2 x3 s1 s2 s3 s4 s5 Решение Отношение
s3 0 0 -7
5
0 0 1 0 -8
5
700 --
x2 0 1 3
2
0 -1
4
0 0 0 200 --
s4 0 0 49
5
0 -3
2
0 1 -4
5
1900 --
x1 1 0 1
5
0 0 0 0 -1
5
200 --
s1 0 0 -31
10
1 -1
4
0 0 -2
5
100 --
Q 0 0 900 0 250 0 0 1600 -1800000 --
Решение:
Оптимальное значение функции Q(x)= 1800000
Заключение
Решил задачу оптимизации двумя способами симплекс – метод и через сервис Поиск решения. В результате произведенных расчетов целевая функция получилась равной 1 800 000 через симплекс – метод и через Поиск решения.
Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
17 декабря 2016
Заказ завершен, заказчик получил финальный файл с работой
5
- вычтем из функции G уравнение 2 - вычтем из функции G уравнение 3 - вычтем из функции G уравнение 4 - вычтем из функции G уравнение 5 Функция G примет вид.jpg
2019-10-24 20:54
Последний отзыв студента о бирже Автор24
Общая оценка
4.5
Положительно
спасибо автору за своевременно выполненную работу !
оценки 5 и 5 ! однозначно рекомендую
Хочешь такую же работу?
300 ₽
