8х1 + 7х2? 34,
Х1 + 3Х2? 25,
Х1 + 5х2? 35,
Хi? 0, i = 1,2
f = 15X1 + 20X2? max.
2.2 Х1 + 3Х2 + Х4? 4,
Х1 + Х2? 3,
Х1 + 4х3 + Х4? 3,
Хi? 0, i = 1,2,3
f = 2X1 + 4X2 + Х3 + Х4? max.
.3 X1 +2 X2? 10,
X1 +2 X2? 2,
X1 + X2? 10,
X1, X2? 0,
Z = X1 + X2 => min,
2. 4 Z = 2X1 + X2 => min,-2X2? 1,
X1-X2? 1,
X1-3X2? 6,, 2? 0. p align="justify"> .5 Z (x) = x1 + x2? max (min),
В
3. Освоєння ППП SIMPLEX - пакет лінійної оптимізації
ВСТУП
Алгоритми задач прийняття рішень настільки складні, що без застосування комп'ютера реалізувати їх практично неможливо. Комп'ютер за допомогою програмного забезпечення реалізує алгоритми пошуку оптимального рішення, які перетворять вихідні дані в результат. Комплекс програм В«SimplexВ» призначений для вирішення завдань лінійного програмування на максимум цільової функції в діалоговому режимі. Програмний комплекс В«Лінійна оптимізаціяВ» (LO) включає в себе наступні файли: lo.bat, fr.exe, lo4.exe, lohelp.exe, lpmxverf.exe, vm.exe, vn.exe, lo4.hlp, vm.hlp , lo.doc.
Призначення деяких з них: lo.bat - основна, керуюча програма комплексу, vn.exe-введення назв обмежень і змінних, fr.exe-перегляд моделей, lpmxverf.exe-рішення математичної моделі, vm. exe-екранний редактор числових матриць.
Пошук оптимального рішення проводиться за алгоритмом двоїстого комплекс-методу з мультиплікативним поданням базисної матриці. Пошуку оптимальних рішень задач лінійного програмування за допомогою В«SimplexВ» і присвячене методичне вказівку. br/>
3.1 Мета
Засвоїти алгоритм розв'язання задач лінійного програмування на В«SimplexВ».
3.2 Завдання
Скласти математичну модель задачі, матрицю моделі, ввести умову задачі в В«SimplexВ», вирішити завдання в В«SimplexВ», створити звіт за результатами рішення в В«SimplexВ», провести аналіз рішення.
3.3 Основне меню комплексу В«SimplexВ»
Складається з:
- МОДЕЛІ 2 - ВВЕДЕННЯ 3 - РІШЕННЯ 4 - ЗВІТИ 5 - ВИХІД
Пункти 1, 2 і 4 цього основного меню мають підменю.
Підменю п.1: 1 - Нова модель
- Завантаження моделі
- DOS
- Вихід
Підменю п.2: 1 - Введення моделей
- Введення назв обмежень і змінних
Підменю п.4: 1 - Вихідні дані
- Результати (повна форма)
- Результати (скорочена форма)
- Правильність рішення
Усі програми комплексу мають вбудовану діалогову підказку по всіх режимам роботи. Підказка завжди відповідає специфіці саме тієї частини програми, з якою ви в даний момент працюєте. Виклик підказки - клавіша . p align="justify"> комп'ютерний завдання лінійний програмування
3.4 Розгляд найпростішого прикладу вирішення завдань в В«SimplexВ»
У господарстві проводиться молоко, а також зерно для продажу і на корм худобі. За умовами утримання тварин на фермі господарство може містити не більше 100 корів. Загальна площа ріллі в сівозміні, виділена для посіву зернових - 2000 га. Трудових ресурсів у господарстві є в наявності 10000 чол. - Год. Норма трудовитрат при виробництві зерна - 5 чел.-час/га, при виробництві молока - 50 чол. - Година/гол. Урожайність пшениці 20 ц.к.е/га, норма годівлі корів - 80 ц.к.е./Гол. Продуктивність молочного стада - 4000 кг/гол. Планове завдання по молоку становить 400 ц. Дохід господарства визначається продажем молока і товарного зерна. Чистий дохід від продажу 1 ц зерна 20 руб., 1 кг молока - 0,2 руб. Необхідно визначити поєднання 2-х галузей господарства, що забезпечує максимум доходу. br/>
.4.1 Економіко-математична модель
Змінні:
Х1 - площа під зернові, га,
Х2 - поголів'я корів, гол.
Обмеження:
1. За площі ріллі для посіву з...