Характеристика Mathcad як системи компютерної алгебри з класу систем автоматизованого проектування. Опис математичної моделі задачі. Обґрунтування вибору методу її розв’язання симплекс-методом, алгоритм Гоморі. Аналіз результатів роботи в MathCAD.
Аннотация к работе
Математична модель задачі 12Х1 16X2 -> min 2Х1 6Х2 >= 24 5Х1 4Х2 >= 31 2Х1 3Х2 >=18 Хі >= 0 (i=1,2) Хі - ціле. 2. Обґрунтування вибору методу розв’язання задачі Оскільки в поставленій задачі цільова функція прямує до мінімуму (мінімізація величини відходів) і вона лінійно залежить від елементів рішення та є обмеження, які представляють собою лінійні нерівності, тоді поставлена задача є задачею лінійного програмування. Та оскільки є вимога, що змінні є цілими числами (кількість заготовок - ціле число), тоді відповідно задача являється задачею цілочисельного лінійного програмування.