Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

Варіанти завдань контрольної роботи



Задача №1. Складання моделі задачі прийняття рішення.

1. Фірма «Лісова пилорама» зіткнулася з проблемою найраціональнішого використання ресурсів лісоматеріалів, що є в одному з лісових масивів, які їй належать. У цьому масиві є лісопильний завод і фабрика з виготовлення фанери. Тобто, лісоматеріали можна використовувати як для виробництва пиломатеріалів, так і для виготовлення фанери. Щоб отримати 2,5 м3 комплектів пиломатеріалів необхідно витратити 2,5 м3 ялинових і 7,5 м3 піхтових лісоматеріалів. Для виготовлення 100 м3 фанери потрібно 5 м3 ялинових і 10 м3 піхтових лісоматеріалів. Лісовий масив містить 80 м3 ялинових і 180 м3 піхтових лісоматеріалів.

Відповідно умовам постачань, протягом планованого періоду необхідно зробити, принаймні, 10 м3 пиломатеріалів і 1200 м3 фанери. Прибуток з 1 м3 пиломатеріалів складає 16 дол., а з 100 м3 фанери – 60 дол.

2. Фірмі треба визначити, яку кількість x1 чистої сталі і яку кількість х2 металобрухту слід використовувати для виготовлення (з відповідного сплаву) лиття для одного із своїх замовників. Нехай виробничі витрати в розрахунку на 1тонну чистої сталі дорівнюють 3 ум.од., а витрати на 1тонну металобрухту – 5 ум.од. Замовлення передбачає постачання не менш 5т лиття; при цьому замовник готовий купити і більшу кількість лиття, якщо фірма поставить перед ним такі умови.

Припустимо, що запаси чистої сталі обмежені і не перевищують 4т, a запаси металобрухту не перевищують 6т. Відношення ваги металобрухту до ваги чистої сталі в процесі отримання сплаву не повинне перевищувати 7:8. Виробничо-технологічні умови такі, що на процеси плавлення і лиття не може бути відведено більше 18 годин. При цьому на 1т сталі витрачається 3 години, а на 1 т металобрухту 1 годину виробничого часу.

3. Фірма «Ласуня» випускає чотири види харчових напівфабрикатів. Кожен напівфабрикат складається з ряду інгредієнтів (таких, як крохмаль, цукор, вітаміни і т.д.). Нехай індекс i вказує на порядковий номер інгредієнта (i = 1,2,… I)... Позначимо через aij кількість інгредієнта i в одному кілограмі напівфабрикату j. Припустимо, що максимальна кількість інгредієнта i, на який фірма розраховує протягом найближчого місяця, дорівнює Mi.

Прибуток, що одержується з одного кілограма напівфабрикату j, позначимо через pj. Через xj позначимо число кілограмів напівфабрикату j, зробленого фірмою протягом найближчого місяця. Нехай за цей період повинно бути зроблено не менш 100000 кілограмів напівфабрикату 1, 125000 кілограмів напівфабрикату 2, 30000 кілограмів напівфабрикату 3 і 500000 кілограмів напівфабрикату 4.

Побудувати оптимальний план випуску продукції.

4. Фірмою «Супертранзистор» випускаються радіоприймачі трьох моделей: модель А, модель В і модель С. Кожен виріб зазначених моделей приносить прибуток у розмірі 8, 15 і 25 у.о., відповідно. Необхідно, щоб фірма випускала за тиждень не менше 100 приймачів моделі А, 150 приймачів моделі В і 75 приймачів моделі С.

Кожна модель характеризується певним часом, необхідним для виготовлення відповідних деталей, складання виробу і його упакування. Так, зокрема, у розрахунку на 10 приймачів моделі А потрібно 3 години для виготовлення відповідних деталей, 4 години на складання і 1 година на упакування. Відповідні показники в розрахунку на 10 приймачів моделі В дорівнюють 3,5, 5 і 1,5 годин, а на 10 приймачів моделі С – 5, 8 і 3. Протягом найближчого тижня фірма може витратити на виробництво радіодеталей 150 годин, на складання 200 годин і на упакування 60 годин.

Для визначення виробничого плану побудувати відповідну модель.

5. Для фірми «Нафтопродукти» треба визначити оптимальний розподіл наявної сирової нафти (різного сорту) за двома можливими технологічними процесами складання сумішей. Технологічний процес 1 характери­зується такими показниками: з однієї одиниці об’єму сирової нафти А і трьох одиниць об’єму сирової нафти В виходить п’ять одиниць об’єму бензину Х й дві одиниці об’єму бензину Y. Технологічний процес 2 характеризується іншими показниками: з чотирьох одиниць об’єму сирової нафти А і двох одиниць об’єму сирової нафти В виходить три одиниці об’єму бензину Х і вісім одиниць об’єму бензину Y. Обсяги продукції, що випускається під час реалізації технологічних процесів 1 і 2, позначимо відповідно через х1 і x2.

Максимальна кількість запасів сирової нафти А дорівнює 100 одиниць об’єму, а сирової нафти В – 150 одиниць об’єму. За умовами постачань потрібно виробити не менш 200 одиниць об’єму бензину Х і 75 одиниць об’єму бензину Y. Прибутки з одиниці об’єму продукції, одержаної за допомогою технологічних процесів 1 і 2, складають p1 і р2, відповідно.

6. Авіакомпанія «Небесна вантажівка», що обслуговує периферійні райони країни, має в розпорядженні 8 літаків типу 1, 15 літаків типу 2, 12 літаків типу 3, які вона може використовувати для виконання рейсів протягом найближчої доби. Вантажопідйомність (у тисячах тонн) відома: 45 для літаків типу 1, 7 для літаків типу 2 і 4 для літаків типу 3.

Авіакомпанія обслуговує міста А і В. Місту А потрібен тоннаж у 20000 т, а місту В – у 30000 т. Надлишковий тоннаж не оплачується. Кожен літак протягом дня може виконати тільки один рейс.

Витрати, пов’язані з перельотом літаків по маршруту «Центральний аеродром – пункт призначення», зазначені в наведеній нижче таблиці:

  тип 1 тип 2 тип 3
місто А     1,4
місто В     3,8

Позначимо через xi (i = 1, 2, 3) число літаків i -го типу, відправлених у місто А, а через yj (j = 1, 2, 3) число літаків j -го типу, відправлених у місто В. Побудувати модель оптимальних перевезень.

7. Авіакомпанії «Нічний політ» необхідно визначити, яку кількість палива для реактивних літаків варто закупити у фірм постачальників, якщо число останніх дорівнює трьом і мають місце такі вимоги та обмеження.

1. Заправка літаків здійснюється у чотирьох аеропортах.

2. Нафтові компанії констатують такі можливості постачання палива протягом найближчого місяця:

а) 2500000 літрів – нафтова компанія 1;

б) 5000000 літрів – нафтова компанія 2;

в) 6000000 літрів – нафтова компанія 3.

3. Авіакомпанії потрібна така кількість палива:

а) 1000000 літрів в аеропорту 1;

б) 2000000 літрів в аеропорту 2;

в) 3000000 літрів в аеропорту 3;

г) 4000000 літрів в аеропорту 4.

4. Вартість 1-го літру реактивного палива з урахуванням витрат, пов’язаних з доставкою, мають значення, приведені в такій таблиці:

  компанія I компанія 2 компанія 3
аеропорт 1      
аеропорт 2      
аеропорт 3      
аеропорт 4      

Побудувати модель оптимізації управлінського рішення.

8. Служба поліції має такі мінімальні потреби в кількості поліцейських у різний час доби:

Час доби (години) Номер періоду Мінімальне число поліцейських, що потрібні в зазначений період
2-6    
6-10    
10-14    
14-18    
18-22    
22-2    

При цьому слід мати на увазі, що період 1 зразу слідує за періодом 6.

Кожен поліцейський працює вісім годин без перерви. Позначимо через xt число поліцейських, які щодня приступають до роботи в період t. Поліцейська служба намагається скласти службовий розклад на кожну добу таким чином, щоб обійтися мінімальним числом поліцейських, але не порушуючи сформульованих вище умов (вимог).

9. Фірма «Нітротканина» робить дрібні деталі для промислових виробів і продає їх через своїх посередників-оптовиків за фіксованою поставною ціною 2,50 дол. за штуку. Число посередників-оптовиків дорівнює п’яти. Комерційні прогнози вказують на те, що обсяг місячних постачань, складе: посереднику 1 – 3000 штук, посереднику 2 – 3000 штук, посереднику 3 – 10 000 штук, посереднику 4 – 5000 штук, посереднику 5 – 4000 штук. Фірма має такі виробничі потужності: завод 1 – 5000 деталей на місяць, завод 2 – 10000 деталей на місяць, завод 3 – 12500 деталей на місяць. Собівартість однієї деталі, виготовленої на заводі 1, дорівнює 1 дол., на заводі 2 – 0,90 дол., на заводі 3 – 0,80 дол. Транспортні витрати (у доларах), пов’язані з доставкою однієї деталі в точки оптового продажу, наведені нижче:

    компанія 1 компанія 2 компанія 3 компанія 4 компанія 5
завод 1 0,05 0,07 0,10 0,15 0,15
завод 2 0,08 0,06 0,09 0,12 0,14
завод 3 0,10 0,09 0,08 0,10 0,15

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

10. Авіакомпанії «Перманентний рейс» потрібно визначити, скільки стюардес треба прийняти на роботу протягом шести місяців за умови, якщо кожна з них, перш ніж приступити до виконання обов’язків, повинна пройти попередню підготовку. Потреби в кількості стюардесо-годин (с.-г.) льотного часу відомі: у січні потрібно 8000 с.-г., у лютому – 9000, у березні – 8000, у квітні – 10000, у травні – 9000, у червні – 12 000 с.-г. Підготовка стюардес на регулярних авіалініях займає один місяць. Отже, прийом на роботу повинен принаймні на один місяць випереджати введення стюардеси в роботу. Крім того, кожна стюардеса, яка навчається, повинна протягом місяця, відведеного на її підготовку, пройти 100-годинну практику безпосередньо під час польотів. Таким чином, за рахунок кожної стюардеси, яка навчається, протягом місяця звільняється 100 годин робочого часу, відведеного для вже навчених стюардес. Кожна досвідчена стюардеса протягом місяця може мати наліт до 150 годин. Авіакомпанія на початку січня вже має 60 досвідчених стюардес. Якщо ресурси с.г. перевищують місячні потреби, то стюардеси працюють у режимі нальоту менше 150 годин на один місяць. При цьому ні одну з них не знімають з роботи. Установлено також, що приблизно 10% навчених стюардес звільняються за сімейними або іншими причинами. Досвідчена стюардеса обходиться авіакомпанії в 800 дол., а стюардеса, яка навчається – у 400 дол. на місяць.

11. Фірма «Комфорт» виготовляє холодильники, газові плити і кухонні раковини. У наступному році очікується такий рівень збуту:

  квартали  
       
Холодильники        
газові плити        
кухонні раковини        

Фірма розробляє виробничий план, який задовольняв би зазначений попит. Крім того, фірмою прийнято рішення наприкінці кожного кварталу мати запаси в розмірі 1000 одиниць кожного виду продукції. На початку першого кварталу запаси відсутні. Протягом кварталу фірма може витратити не більш 8000 приведених годин (п. г.) робочого часу. На виготовлення холодильника потрібно 0,5 п. г., газової плити – 2 п.г., а кухонної раковини – 1,5 п. г. У четвертому кварталі холодильники не можуть виго­тов­ля­тися, оскільки фірма планує зробити у цей час часткове переустаткування підприємства.

Припустимо, що збереження кожної одиниці продукції на складі протягом кварталу обходиться фірмі в 5 ум.од.

Для фірми треба розробити виробничий план з урахуванням поквартальних лімітів виробничого часу, орієнтуючись при цьому на повне задоволення попиту. При цьому слід забезпечити мінімум витрат, що пов’язані зі збереженням продукції на складі.

12. Фірма «Усяка всячина», що випускає бритвені леза. Фірма має два підприємства і три оптових склади, що розміщені у різних географічних пунктах. Леза на склади доставляються залізницею партіями. Випуск лез протягом одного місяця на підприємствах 1 і 2 складає S1 =100 і S2 =200, відповідно. Можливості збуту на складах 1, 2 і 3 протягом цього місяця рівні відповідно D1 = 150, D2 = 200 і D3 = 250. Як видно, можливий збут, тобто попит, значно перевищує постачання, внаслідок чого частина потреб залишиться незадовільною.

Припустимо, що транспортні витрати на доставку одного вагона лез з підприємства i на склад j рівні tij і що прибуток від збуту цього вагона на складі j дорівнює рj. (Фірма може продавати свої леза за різними цінами в різних пунктах країни). Побудуйте транспортну модель з цільовою функцією, тотожною прибутку.

13. Фірма «З далеким прицілом» повинна виконувати зобов’язання з постачання D1, D2,..., Dn одиниць своєї продукції протягом періодів 1, 2,..., відповідно. За умови однозмінної роботи обсяг продукції протягом періоду t складає mt одиниць. При цьому прямі витрати на виробництво однієї одиниці рівні pt. За рахунок понаднормових, фірма може випустити додатково et одиниць при прямих витратах qt на одиницю, де qt > pt. Оскільки зобов’язання з постачання змінюються в значних межах, керівництво думає, що в окремі періоди може знадобитися створення запасів. Витрати на збереження одиниці запасу до кінця періоду t складають ht грошових одиниць. Побудуйте транспортну модель, що дозволяє знайти програму виробництва і збереження мінімальної вартості.

14. Фірма «Мікродеталь» є власником дрібносерійного металообробного заводу. Денний портфель замовлень включає n деталей, кожна з яких може оброблятися на m різних верстатах. Нехай tij загальна тривалість обробки деталі i на верстаті j (включаючи час налагодження верстата). Побудуйте модель, що мінімізує загальну тривалість виконання всіх замовлень.

15. Потрібно скласти розклад занять на факультеті. Зокрема, потрібно призначити n викладачів у n груп. Раніше студенти заповнили анкети з оцінюванням викладачів, і тому відомо, у якій мірі студентам подобаються викладачі, що вели в них заняття. У деяких випадках викладач ніколи не проводив занять у деякій групі, і тому приходиться оцінити, наскільки цей викладач сподобається студентам цієї групи. В інших випадках викладач не хоче або не може вести заняття в конкретній групі, так що варто виключити можливість призначення цього викладача в дану групу.

Побудувати математичну модель, щоб максимізувати ступінь задоволення студентів викладачами.

16. Фірма має запаси продуктів, якість яких погіршується при збереженні, причому погіршена якість оцінюється тижневими періодами збереження. Припустимо, що поточні запаси фірми складають чотири одиниці, занумеровані індексами i = 1,2, 3, 4, термін збереження позначається символом Ai. Фірма уклала такий контракт на продаж цих продуктів. Одна партія повинна бути поставлена через t1 тижнів з початку відліку, інша – через t2 тижнів, третя – через t3 тижнів і четверта – через t4 тижнів. Прибуток, одержуваний фірмою за кожну партію, є функцією тривалості збереження з моменту постачання. Ця функція позначається як R (A), де А – відповідна тривалість збереження.

Побудуйте оптимізаційну модель, що дозволяє фірмі визначити, яку партію направляти замовнику на кожну дату постачання для того, щоб максимізувати загальний прибуток.

17. Відділ стипендій і надання матеріальної допомоги студентам одного з університетів готує пропозиції щодо призначення стипендій на поточний рік. Як майбутніх стипендіатів обрано n студентів, причому студенту i передбачається призначити стипендію не менш Mi дол., i = 1, 2,..., n. У розпорядженні відділу є s різних стипендій. Стипендія j дає аj доларів. Імовірно, що відділ буде змушений призначити окремим студентам кілька стипендій, щоб вони одержували не менше ніж по Mi дол., але керівництво відділу не має права зменшити розмір кожної стипендії нижче фіксованої суми аj,. Якщо стипендія j на розглянутий рік взагалі не призначається, то до величини aj додаються відсотки, і ця стипендія може бути призначена в збільшеному розмірі в наступному році.

Побудуйте модель призначення стипендій, максимізуючи економію за умови, що кожен студент одержить, принаймні Mi дол.

18. Адміністрація штату оголосила торги на n будівельних підрядів для n фірм. Жодна фірма не може мати більше одного контракту. З політичних розумінь чиновники адміністрації прагнуть не укладати більше N великих контрактів з фірмами, розташованими за межами штату. Позначимо через 1, 2,..., s великі контракти, а через 1,2,..., t – фірми, розташовані за межами штату. Метою є мінімізація загальних витрат за такою умовою.

19. Фірма постачає свої вироби в мережу ресторанів, що відпускають обіди додому. Фірма прагне забезпечити кожному власнику такого домашнього ресторану достатній прибуток. Розглядається можливість розміщення n нових точок подібного типу у великому мікрорайоні. За наявною оцінкою, розміщення ресторану в пункті j забезпечить одержання прийнятного прибутку Rj за умови, що в радіусі 5 миль від нього аналогічна торгова точка відсутня. Приймемо dij = 1, якщо пункти i і j розміщення домашніх ресторанів знаходяться в радіусі 5 миль, і dij = 0 у протилежному випадку. Фірма розрахувала всі можливі dij і прагне вибрати схему розміщення нових домашніх ресторанів, що забезпечує максимум загального прибутку.

20. Задача про доставку вантажів (задача про покриття). Фірма «Автопегас» повинна доставити вантажі п’ятьом своїм клієнтам протягом розглянутого дня. Клієнту А потрібно доставити вантаж вагою в 1 одиницю, клієнту В – у 2 одиниці, клієнту С – у 3 одиниці, клієнту D – у 5 одиниць і клієнту Е – у 8 одиниць. Фірма має чотири машини такої вантажопідйомності: машина 1 – 2 одиниці, машина 2 – 6 одиниць, машина 3 – 8 одиниць, машина 4 – 8 одиниць. Вартість експлуатації машини j складає cj. Припустимо, що одна машина не може доставляти вантаж обом клієнтам А і С, аналогічно одна машина не може використовуватися для доставки вантажу обом клієнтам B і D.

Побудуйте модель для визначення такого призначення автомашин для доставки всіх вантажів, за яким мінімізуються сумарні витрати.

Задача №2. Розв’язання задачі ЛП графічним способом

1. –x1 + x2 ≤ 3, 2. 3x1 – x2 ≥ 9,

5x1 + 3x2 ≤ 97, 2x1 + 3x2 ≤ 50,

x1 + 7x2 ≥ 77; - x1 + 4x2 ≥ 19;

f = 3x1 + 4x2 → extr f= x1 + 5x2 → extr

3. x1 + 4x2 ≤ 53, 4. 6x1 – 5x2 ≥ 17,

x1 – x2 ≤ 3, x1 + 2x2 ≤ 34,

7x1 + 3x2 ≥ 71; -4x1 + 9x2 ≥ 17;

f = 9x1 + 2x2 → extr f = 5x1 + 3x2 → extr

5. –3x1 + 14x2 ≤ 78, 6. 11x1 – 3x2 ≥ 24,

5x1 – 6x2 ≤ 26, 9x1 + 4x2 ≤ 110,

x1 + 4x2 ≥ 26; -2x1 + 7x2 ≥15;

f = 5x1 + 7x2 → extr f = 9x1 + 2x2 → extr

7. –4x1 + 5x2 ≤ 29, 8. 2x1 – x2 ≥ 4,

3x1 - x2 ≤ 14, x1 + 3x2 ≤ 37,

5x1 + 2x2 ≥ 38; -4x1 + 9x2 ≥ 20;

f = 3x1 + 2x2 → extr f = 4x1 + 3x2 → extr

9. 10x1 – x2 ≥57, 10. 4x1 – x2 ≥ 6,

2x1 + 3x2 ≤ 53, 9x1 + 8x2 ≤ 157,

6x1 – 7x2 ≤ 15; -3x1 + 11x2 ≥ 16;

f = 5x1 + x2 → extr f = x1 + x2 → extr

11. –x1 + x2 ≤ 3, 12. 3x1 – x2 ≥ 9,

5x1 + 3x2 ≤ 97, 2x1 + 3x2 ≤ 50,

x1 + 7x2 ≥ 77; -x1 + 4x2 ≥ 19;

f = 7x1 + 2x2 → extr f = 6x1 + x2 → extr

12. x1 + 4x2 ≤ 53, 14. 6x1 – 5x2 ≥ 17,

x1 – x2 ≤ 3, x1 + 2x2 ≤ 34,

7x1 + 3x2 ≥ 71; -4x1 + 9x2 ≥ 17;

f = x1 + 7x2 → extr f = x1 + 9x2 → extr

15. –3x1 + 14x2 ≤ 78, 16. 11x1 – 3x2 ≥ 24,

5x1 – 6x2 ≤ 26, 9x1 + 4x2 ≤ 110,

x1 + 4x2 ≥ 26; -2x1 + 7x2 ≥ 15;

f = x1 + 8x2 → extr f = 7x1 + x2 → extr

17. –4x1 + 5x2 ≤ 29, 18. 2x1 – x2 ≥ 4,

3x1 – x2 ≤ 14, x1 + 3x2 ≤ 37,

5x1 + 2x2 ≥ 38; -4x1 + 9x2 ≥ 20;

f = 3x1 + x2 → extr f = x1 + 3x2 → extr

19. 10x1 – x2 ≥ 57, 20. 4x1 – x2 ≥ 6,

2x1 + 3x2 ≤ 53, 9x1 + 8x2 ≤ 157,

6x1 – 7x2 ≤ 15; -3x1 + 11x2 ≥ 16;

f = 2x1 + 3x2 → extr f = 8x1 + 5x2 → extr

Задача № 3. Розв’язання задачі ЛП симплекс-методом

1. –2x1 + x2 – x3 + x5 → min, 2. –8x1 – 2x2 + 5x3 – 15x4 → min,

–2x2 + x4 + x5 = –3, –x1 + 3x2 + x3 + 10x4 ≤ 25,

x3 – 2x4 = 2, 2x1 + x2 + x3 + 5x4 ≤ 10,

x1 + 3x2 – x4 ≤ 5, 10x1 + 2x2 + 2x3 – 5x4 ≤26,

x1 + x2 ≥ -3 xj ≥ 0, j=1,…,4.

xj ≥ 0, j=1,…,5.

3. 3x1 + 2x2 + x3 → min, 4. –2x1 – x2 – x3 → min,

x1 + 3x2 + x3 ≥ 10 x1 + 2x2 + 2x3 = 16,

2x1 + 4x3 ≥14, x1 + x2 ≤ 7,

2x2 + x3 ≥ 7, 3x1 + 2x3 ≥ 18,

xj ≥ 0, j=1,2,3. xj ≥ 0, j=1,2,3.

5. x1 + 2x2 + x3 → min, 6. –x1 – 2x2 – 3x3 → min,

x1 + x2 + 2x3 ≥ 3, 6x1 + 4x2 + 3x3 ≤ 25,

2x1 + x2 ≥ 1, 5x1 + 3x2 + 2x3 ≤ 15,

2x2 + 3x3 ≥ 4, xj ≥ 0, j=1,2,3.

xj ≥ 0, j=1,2,3.

7. x1 + 3x2 – x3 → min, 8. x1 + 3x2 – x3 → min,

x1 + x2 + x3 = 4, x1 – x2 + x3 ≤ 1,

x1 – x2 + x3 ≤ 2, x1 + x2 + x3 ≤ 4,

xj ≥ 0, j=1,2,3. xj ≥ 0, j=1,2,3.

9. x1 – 2x2 + x3 → min, 10. –x1 + 3x2 + 2x3 → min,

2x1 – x2 + x3 ≥ 2, x1 + x2 + 2x3 ≥ -5,

x1 + x2 – x3 ≤ 1, 2x1 – 3x2 + x3 ≤ 3,

xj ≥ 0, j = 1,2,3. 2x1 – 5x2 + 6x3 ≤ 3,

xj ≥ 0, j = 1,2,3.

11. x1 + 5x2 + 4x3 – 6x5 → max, 12. 5x1 + 2x2 – x3 → max,

2x1 + 3x2 – 4x3 – 5x4 ≤ 1, 2x1 + x2 + x3 ≤ 5,

5x1 – 6x2 + x3 – x4 ≤ 2, 3x1 + 2x2 + x3 = 6,

4x1 + x2 – 2x3 + 3x4 ≤ 2, 5x1 + 3x2 + 4x3 ≥ 1,

xj ≥ 0, j = 1,…,4. xj ≥ 0, j = 1,2,3.

12. 2x1 + 3x2 + 5/2x3 → min, 14. 4x1 + 5x2 + 6x3 → min,

2x1 + x2 + 3x3 ≥ 6, x1 + x2 + x3 ≥ 5,

2x1 + 4x2 + 3x3 ≥ 16, x1 – x2 + 2x3 ≥ 1,

3x1 + 4x2 + 2x3 ≥ 12, x1 – x2 – 4x3 ≤ -3,

xj ≥ 0, j = 1,2,3. x1 – x2 + 8x3 ≥ 4,

xj ≥ 0, j = 1,2,3.

15. 2x1 + 4x2 + 12x4 → min, 16. 2x1 – 2x2 + 3x3 → max,

x1 + 2x2 + x3 + 4x4 ≥ 10, 2x1 + x2 + x3 + x4 ≤ 2,

2x1 + x2 – 2x3 + 3x4 ≥ 4, 2x1 – x2 + 2x3 – 3x4 ≥ 3,

xj ≥ 0, j = 1,…,4. 3x1 + 4x2 – 5x3 + 2x4 ≤ 4,

xj ≥ 0, j = 1,…,4.

17. 5x1 – x2 – 4x3 → max, 18. 4x1 + 6x2 + 3x3 → min,

-x2 + 2x3 ≥ 9, 3x1 + x2 + 2x3 ≥9,

-x1 + x2 ≥ 1, x1 + 2x2 + 2x3 ≥ 8,

x1 + x2 – 3x3 ≥ 8, x1 + 6x2 ≥ 12,

x1 – x3 ≤ 4, xj ≥ 0, j = 1,2,3.

xj ≥ 0, j = 1,2,3.

19. x1 – x2 – x3 → min, 20. –x1 – 2x2 + x3 → min,

2x1 – x2 + x3 ≤ 1, –x1 + 4x2 – 2x3 ≤ 6,

4x1 – 2x2 + x3 ≥ -2, x1 + x2 + 2x3 ≥ 6,

3x1 + x3 ≤ 5, 2x1 – x2 + 2x3 = 4,

xj ≥ 0, j = 1,2,3. xj ≥ 0, j = 1,2,3.

Задача № 4. Розв’язання транспортної задачі методом потенціалів

1. a1 = 200, b1 = 90, a2 = 150, b2 = 100, a3 = 150, b3 = 70, b4 = 130, b5 = 110;
2. a1 = 300, b1 = 180, a2 = 280, b2 = 140, a3 = 220, b3 = 190, b4 = 120, b5 = 170;
3. a1 = 250, b1 = 180, a2 = 200, b2 = 120, a3 = 150, b3 = 90, b4 = 105, b5 = 105;
4. a1 = 400, b1 = 200, a2 = 250, b2 = 170, a3 = 350, b3 = 230, b4 = 225, b5 = 175;
5. a1 = 150, b1 = 160, a2 = 200, b2 = 70, a3 = 150, b3 = 90, b4 = 80, b5 = 100;
6. а1 = 280, b1 = 170, a2 = 300, b2 = 120, a3 = 220, b3 = 190, b4 = 140, b5 = 180;
7. a1 = 150, b1 = 180, a2 = 250, b2 = 120, a3 = 200, b3 = 90, b4 = 105, b5 = 105;
8. a1 = 250, b1 = 300, a2 = 400, b2 = 160, a3 = 350, b3 = 220, b4 = 180, b5 = 140;
9. a1 = 150, b1 = 100, a2 = 150, b2 = 70, a3 = 200, b3 = 130, b4 = 110, b5 = 90;
10. a1 = 280, b1 = 190, a2 = 220, b2 = 140, a3 = 300, b3 = 180, b4 = 120, b5 = 170;
11. a1 = 200, b1 = 120, a2 = 250, b2 = 180, a3 = 150, b3 = 105, b4 = 90, b5 = 105;
12. a1 = 350, b1 = 120, a2 = 400, b2 = 110, a3 = 250, b3 = 230, b4 = 170, b5 = 200;
13.a1 = 250, b1 = 120, a2 = 250, b2 = 110, a3 = 200, b3 = 85, b4 = 195, b5 = 190;
14. a1 = 250, b1 = 160, a2 = 180, b2 = 120, a3 = 270, b3 = 100, b4 = 150, b5 = 170;
15. a1 = 350, b1 = 160, a2 = 300, b2 = 160, a3 = 350, b3 = 180, b4 = 220, b5 = 280;
16. a1 = 250, b1 = 150, a2 = 350, b2 = 170, a3 = 300, b3 = 190, b4 = 210, b5 = 180;
17. a1 = 220, b1 = 160, a2 = 400, b2 = 180, a3 = 280, b3 = 170, b4 = 200, b5 = 190;
18. a1 = 160, b1 = 170, a2 = 400, b2 = 190, a3 = 240, b3 = 140, b4 = 180, b5 = 120;
19. a1 = 300, b1 = 190, a2 = 330, b2 = 150, a3 = 370, b3 = 240, b4 = 200, b5 = 220;
20. a1 = 280, b1 = 170, a2 = 340, b2 = 160, a3 = 280, b3 = 190, b4 = 200, b5 = 180;

Задача № 5. Розв’язання матричних ігор:

а) показати існування або відсутність чистих оптимальних стратегій;

б) виконати домінування;

в) звести матричну гру до пари двоїстих задач ЛП і розв’язати її.

Варіанти умов матричних ігор наведено нижче.

1. 2. 3.

4. 5. 6.

7. 8. 9.

10. 11. 12.

13. 14.

15. 16.

17. 18.

19. 20.





Дата публикования: 2015-09-18; Прочитано: 365 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.031 с)...