tify"> | 2m = 3l + 1 Година 3-ій l + 1
| 2l = 3k + 1 k, l, m, n> 0 Є Z
N? min.
Рішення:
x + 3y = 1 диофантова ур-е: xn + yn = zn n? 3
y + 1 ділиться на 2 Гі y +1 ділиться НА2 y непарне
y = 2u +1
x = 3y +1 = 3 (2u +1) + 1 = 6u +4 = 3u + 2
| x = 3u + 2 u Є Z
| y = 2u +1 = 2u +1 n = 3u + 2
u + 2 = 3l +1
l - 4u = 1
4u + 1 ділиться на 3 => u + 1 ділиться на3
u = 3v + 2
l - 4 (3v - 1) = 1
l = - 3 +12 v = - 1 +4 v
(- 1 + 4v) = 3k + 1
+8 v = 3k + 1
v = 3k + 3 = 3 (k + 1) = 3w
w = 3 (k + 1) = 8w - 1 w = 1 = 4v - 1 = 12w - 1 = 2u + 1 = 2 (3v - 1) + 1 = 6v - 1 = 18w - 1 = 3u + 2 = 3 (3v - 1) + 2 = 9v - 1 = 27w - 1 = 3n + 1 = 3 (27w - 1) + 1 = 81w - 2
N = 79 1. 79 - 27 = 52 27
. 52 - 18 = 34 18
. 34 - 12 = 22 грудня
Висновки по роботі
В ході курсової роботи я навчилася вирішувати завдання ЦЛП, задачі про призначення, вирішувати методом відсікання. Незважаючи на інтенсивні дослідження, що проводяться протягом останніх десятиліть, відомі обчислювальні методи вирішення завдань ЦЛП далекі від досконалості. На сьогодні не існує надійних обчислювальних алгоритмів вирішення таких завдань. p align="justify"> Дізналася, що:
Метод призначень - це один з методів лінійного програмування, який призначений для оптимального підбору n "пропозицій" до n "потребам ", Наприклад, для призначення виду роботи машині, призначення виду роботи виробничому відділу, призначення людини на посаду і т.д.
Метод призначень застосовується при вирішенні завдань, що мають такі характеристики:
. Мається n "предметів", які повинні бути розподілені по n "пунктів призначення". p align="justify">. Кожен "предмет" повинен бути призначений єдиному "пункту призначення". У поняття "предмет" і "пункт призначення" може вкладатися різне смислове значення, яке визначається конкретним завданням менеджменту. Так в якості предмета може виступати певний вид діяльності (роботи), посада, людина і т.д.
. Оптимальний підбір призначень повинен бути досягнутий за рахунок максимізації або мінімізації певної міри ефективності призначення: прибутку або вартості. Для кожного потенційного призначення оцінюється міра ефективності. Якщо мірою ефективності є прибуток, то в процесі вирішення задачі про призначення вона максимізує, якщо мірою...
