Математичне програмування (ID:402)

Завдання 1. Навести приклад задачі лінійного програмування, побудувати її математичну модель та розв’язати за допомогою Excel. Завдання 2. Для заданої задачі лінійного програмування побудувати двоїсту задачу. Знайти розв’язок прямої задачі геометричним методом і симплекс-методом. Знайти розв’язок двоїстої задачі, використовуючи результати розв’язування прямої задачі симплекс-методом. Завдання 3. Для заданої транспортної задачі скласти математичну модель і розв’язати її методом потенціалів, використавши для визначення початкового плану метод північно-західного кута або метод мінімального елемента, а також за допомогою програми Excel. Завдання 4. Для задачі із завдання 2, як для задачі цілочислового програмування, знайти розв’язки геометричним методом і методом Гоморі. Завдання 5. Задачу дробово-лінійного програмування розв’язати геометричним методом, симплекс-методом та за допомогою Excel.