Курсовая работа: Решение задач нелинейного программирования

У3 =8*13000,6 *325000,4 =37688,542

F2 =26904,728 +32500 +37688,542 = 97093,27

Х1 = 6*650/3+8*0+4*0=1300

Х2 =240*650/3+200*0+160*0=52000

У1 =3*13000,4 *520000,6 =35699,794

У2 =5*13000,5 *520000,5 =41109,610

У3 =8*13000,6 *520000,4 =45483,862

F3 = 35699,794+ 41109,610+ 45483,862= 122263,266

Х1 = 6*0+8*0+4*325=1300

Х2 =240*0+200*0+160*325=52000

У1 =3*13000,4 *520000,6 =35699,794

У2 =5*13000,5 *520000,5 =41109,610

У3 =8*13000,6 *520000,4 =45483,862

F3 = 35699,794+ 41109,610+ 45483,862= 122263,266

F1 < F2

F2 < F3

F3 = F4

Ответ: Fmax = 122263,266

Четвертый этап – подготовка словесного алгоритма решения задачи

1. Вводим данные в таблицу

2. Выбираем разрешающий элемент:

2.1. Берем каждый неотрицательный элемент первой строки и делим на свободный член первой строки.

2.2. Находим среди всех деленных элементов минимальный.

2.3. Берем каждый неотрицательный элемент второй строки и делим на свободный член второй строки.

2.4. Находим среди всех деленных элементов минимальный.

2.5. Берем каждый неотрицательный элемент n-ой строки и делим на свободный член n-ой строки.

2.6. Находим среди всех деленных элементов минимальный.

2.7. Берем минимальные элементы первой, второй и n-ой строки и среди них находим минимальный (это и будет разрешающий элемент). При условии если минимальные элементы строк совпадают, берется элемент первой строки.

3. Вычисляем всю таблицу методом прямоугольника относительно разрешающего элемента:

3.1. Умножаем разрешающий элемент на элемент решаемой строки.

К-во Просмотров: 659
Бесплатно скачать Курсовая работа: Решение задач нелинейного программирования