Завдання 2. Розв’язати графічно задачі лп
Варіанти завдань
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28. 29. 30.
Завдання 3. Розв’язати задачі лп симплекс-методом
2.1. За рахунок
меліоративних робіт площа ріллі в
господарстві зросла на
га. Цю площу вирішили засіяти просом і
гречкою, причому гречки треба отримати
не менше
центнерів. У господарстві є
центнерів мінеральних добрив. Відомі
прибуток і норми затрат у розрахунку
на один центнер проса та гречки:
показник |
просо |
гречка |
Прибуток (грн.) Витрати ріллі (га) Внесення добрив (ц) |
|
|
Нехай
та
обсяг виробництва проса і гречки
відповідно (ц.). Знайти такі значення
та
,
які забезпечать максимальний прибуток
від реалізації для господарства. Скласти
математичну модель задачі та розв’язати
її симплекс-методом.
Варіант 1 |
||
|
|
|
|
|
|
|
|
|
Варіант 2 |
||
|
|
|
|
|
|
|
|
|
Варіант 4 |
||
|
|
|
|
|
|
|
|
|
Варіант 3 |
||
|
|
|
|
|
|
|
|
|
Варіант 5 |
||
|
|
|
|
|
|
|
|
|
Варіант 6 |
||
|
|
|
|
|
|
|
|
|
Варіант 7 |
||
|
|
|
|
|
|
|
|
|
Варіант 8 |
||
|
|
|
|
|
|
|
|
|
Варіант 9 |
||
|
|
|
|
|
|
|
|
|
Варіант 10 |
||
|
|
|
|
|
|
|
|
|
2.2. Для виробництва
двох видів продукції
і
використовують матеріали трьох сортів.
При цьому на виготовлення одиниці виробу
виду
затрачається
кг
матеріалу першого сорту,
кг
матеріалу другого сорту,
кг
матеріалу третього сорту. На виготовлення
одиниці виробу виду
йде
кг
матеріалу першого сорту,
кг
матеріалу другого сорту,
кг
матеріалу третього сорту. На складі
фабрики є всього
кг
матеріалу першого сорту,
кг
матеріалу другого сорту,
кг
матеріалу третього сорту. Від реалізації
одиниці готової продукції виду
фабрика має прибуток
грн., а для продукції виду
-
грн.
Скласти план виробництва, який забезпечить максимальний прибуток підприємству. Скласти математичну модель задачі та розв’язати її симплекс-методом.
Варіант 11 |
||
|
|
|
|
|
|
|
|
|
|
|
|
Варіант 12 |
||
|
|
|
|
|
|
|
|
|
|
|
|
Варіант 13 |
||
|
|
|
|
|
|
|
|
|
|
|
|
Варіант 14 |
||
|
|
|
|
|
|
|
|
|
|
|
|
Варіант 15 |
||
|
|
|
|
|
|
|
|
|
|
|
|
Варіант 16 |
||
|
|
|
|
|
|
|
|
|
|
|
|
Варіант 17 |
||
|
|
|
|
|
|
|
|
|
|
|
|
Варіант 18 |
||
|
|
|
|
|
|
|
|
|
|
|
|
Варіант 19 |
||
|
|
|
|
|
|
|
|
|
|
|
|
Варіант 20 |
||
|
|
|
|
|
|
|
|
|
|
|
|
2.3. Нехай у
виготовленні двох видів продукції
і
беруть участь три підприємства. На
виготовлення одиниці виробу виду
перше підприємство затрачає
год., друге –
год., а третє –
год. На виготовлення одиниці виробу
виду
перше підприємство затрачає
год., друге –
год., а третє –
год. На виготовлення всіх виробів перше
підприємство може затратити не більше
год., друге підприємство не більше
год., а третє підприємство не більше ніж
год. Від реалізації одиниці готової
продукції виду
прибуток становить
грн., а для продукції виду
-
грн. Скласти математичну модель задачі
і розв’язати її симплекс-методом.
Варіант 21 |
||
|
|
|
|
|
|
|
|
|
|
|
|
Варіант 23 |
||
|
|
|
|
|
|
|
|
|
|
|
|
Варіант 22 |
||
|
|
|
|
|
|
|
|
|
|
|
|
Варіант 24 |
||
|
|
|
|
|
|
|
|
|
|
|
|
Варіант 25 |
||
|
|
|
|
|
|
|
|
|
|
|
|
Варіант 26 |
||
|
|
|
|
|
|
|
|
|
|
|
|
Варіант 27 |
||
|
|
|
|
|
|
|
|
|
|
|
|
Варіант 28 |
||
|
|
|
|
|
|
|
|
|
|
|
|
Варіант 29 |
||
|
|
|
|
|
|
|
|
|
|
|
|
Варіант 30 |
||
|
|
|
|
|
|
|
|
|
|
|
|
