Симплекс-метод розв’язання задач лінійного програмування

Інформація про навчальний заклад

ВУЗ:

Національний університет Львівська політехніка

Інститут:

Інститут комп’ютерних наук та інформаційних технологій

Факультет:

КН

Кафедра:

Кафедра автоматизованих систем управління

Інформація про роботу

Рік:

2012

Тип роботи:

Лабораторна робота

Предмет:

Математичні методи дослідження операцій

Група:

КН-11

Коротко про документ

Про що ця робота

Лабораторна робота присвячена розв'язанню задач лінійного програмування за допомогою симплекс-методу. Практичні завдання виконуються з використанням формул та адресації в середовищі MS Excel.

У роботі розглядаються

Лінійне програмування
Симплекс-метод
Цільова функція
Оптимальний розв'язок
MS Excel
Дослідження операцій

Зміст і розділи

Мета
Порядок роботи
Індивідуальне завдання

Для кого:Студенти технічних спеціальностей вищих навчальних закладів

Викладачі:Дронюк І.М.

Ключові поняття

симплекс-методлінійне програмуванняцільова функціясимплекс-таблицяітераціяMS Excelоптимальний розв'язокадресація

Схожі матеріали

МАТРИЧНІ ІГРИ ТА ЇХ РОЗВ’ЯЗУВАННЯ В СЕРЕДОВИЩАХ EXCEL і MATHCAD Переглянути → Транспортна задача. Метод потенціалів Переглянути → Дослідження детектора амплітудно-модульованих сигналів Переглянути → Звіт до лабораторної роботи №1 з курсу «Алгоритмічні мови та програмування» Переглянути → Звіт до лабораторної роботи № 5 з курсу «Алгоритмічні мови та програмування» Переглянути → Розрахунок відносних статистичних величин Переглянути →

Частина тексту файла (без зображень, графіків і формул):

Міністерство освіти і науки України Національний університет “Львівська політехніка” Кафедра:АСУ Лабораторна робота №2 Симплекс-метод розв’язання задач лінійного програмування Мета: набуття навиків розв’язку задачі лінійного програмування симплекс-методом, вивчення та оволодіння навичками адресації та роботи з формулами в таблицях MS Excel. Порядок роботи: Заповнити початкову симплекс-таблицю задачі лінійного програмування згідно заданого варіанту Використовуючи засоби роботи з адресацією Excel та роботу з формулами, заповнити таблиці, що відповідають ітераціям симплекс методу задачі лінійного програмування. Знайти максимальне та мінімальне значення цільової функції та оптимальний розв’язок Проінтерпретувати отримані результати для вихідної задачі Індивідуальне завдання:

Лабораторна робота Математичні методи дослідження операцій

Допоможи студентському архіву