оптімальність базису XБ4=(x4, x1, x9, x3, x11, x12, x2, x14, x15, x16, x17, x18, x5) T.
4. Програма для Вирішення задачі ЛП симплекс-методом
4.1 Опис
В процесі Виконання діпломної роботи БУВ реалізованій и відлагодженій Програмний інтерфейс под ОС Windows XP (такоже протестованій под Windows Vista), вірішальній Завдання ЛП симплекс-методом (зокрема поставлених Завдання планування виробництва).
Програма здійснює: решение Завдання ЛП симплекс методом; Збереження и завантаження початкових Даних у файл / з файлу; Виведення решение по кроках; експорт решение в документ MS Excel; системний код програми написань в середовіщі об'єктно-орієнтованого програмування С + +.
4.2 Графічне представлення програми
Головне вікно програми «Початкові дані»:
Мал. 5 Головне вікно програми Simplex: 1 - Число змінніх, в нашому випадка кількість віроблюваної ПРОДУКЦІЇ. 2 - Число обмежень. 3 - Цільова функція, в нашому випадка максімізація. 4 - Кнопки для Вирішення Завдання. 5 - експорт таблиць в Excel. 6 - Система обмежень У ФОРМІ Такера.
4.3 Робота з програмою
Пріступаємо до введення початкових Даних: 1 - поля для запровадження обмежень; 2 - поля для запровадження набору віроблюваної ПРОДУКЦІЇ. 3 - поля для запровадження Коефіцієнтів цільової Функції (у нашому випадка це прибуток від одініці ПРОДУКЦІЇ); 4 - натіскаємо кнопку «Вірішіті». (Дів. Мал. 6)
заповню УСІ поля, пріступаємо до решение задачі:
Мал. 6 Робота з програмою
После натіснення кнопки «Рішення» программа віробляє необхідні обчислення и автоматично переходити до іншого вікна, в якому відображується покроковий решение поставленої задачі у віді симплекс таблиці.
У 5 и 6 - можна Побачити дозволяючій елемент кожної табліці, 5 - Початкові дані, 6 - кількість ітерацій, 7 - оптимальний набор віроблюваної ПРОДУКЦІЇ, 8 - Відповідь, в нашому випадка максимум цільової Функції (максимальний прибуток ) (дів. Мал. 7).
Мал. 7 Робота з програмою
4.4 Схема програми
логічна структура програми вірішального Завдання ЛП симплекс методом наведена на Мал. 8, Мал. 9, Мал. 10.
Мал. 8 Симплекс-метод
Мал. 9 Поиск r-стовпчік
Мал. 10 Поиск s-рядки
4.5 Результат решение задачі планування виробництва
В результаті решение поставленої задачі симплекс-методом отримай набор віроблюваної ПРОДУКЦІЇ x (2340, 960, 1615, 208, 600, 0), Який задовольняє усім накладення ОБМЕЖЕНОЮ и Забезпечує максимальну ВАРТІСТЬ цього набору (максимум цільової Функції f (x)=1141x1 +1040 x2 +1318 x3 +684 x4 +2757 x5 + 466x6=7600818 грн.). Таким чином, можна оптимально спланувати ОБСЯГИ виробництво продукції:
Озімої пшениці треба віпустіті 2340 тонн
Озимого ячменю - 960 тонн
кукурудза - 1615 тонн
Озимого жита - 208 тонн
Соняшнику - 600 тонн
