Завдання І. Вирішить графічно наступні задачі лінійного програмування icon

Завдання І. Вирішить графічно наступні задачі лінійного програмування




Скачати 78.13 Kb.
НазваЗавдання І. Вирішить графічно наступні задачі лінійного програмування
Дата06.09.2012
Розмір78.13 Kb.
ТипДокументи

ЗАВДАННЯ


І. Вирішить графічно наступні задачі лінійного програмування:


1.1. max L=3x1+3x2;

5x1+3x215;

2x1+6x212;

2x16;

x10, x20;


1.2. max L=3x1+4x2;

6x1+6x236;

4x1+8x232;

2x12;

x20;


1.3. max L=8x1+6x2;

4x1+3x212;

7x1+5x235;

0x13;

0x2;


1.4. max L=10x1+14x2;

5x1+7x235;

2x14;

x21;


1.5. max L=1.2x1+x2;

5x1+3x2480;

3x1+2x2300;

x10, x20;


1.6. max L=2x1+2x2;

x1+x21;

-x1+x21;

x10, x20;


1.7. max L=4x1+6x2;

x1+x218;

x212;

5x124;

2x1+2x218;

x10, x20;


1.8. max L=x1+2x2;

2x1+4x28;

2x1-3x26;

-3x1+2x29;

x1+x28;

x10, x20;


1.9. max L=4x1+4x2;

2x1+7x221;

7x1+2x249;

x10, x20;


1.10. max L=5x1+6x2;

x1-2x22;

-2x1+3x22;

x1 и x2 не ограничены в знаке.


1.11. max L=5x1+3x2;

x1+x24;

5x1+2x210;

x10, x20;


1.12. max L=7x1+6x2;

2x1+5x210;

5x1+2x210;

x16;

x25;

x10, x20;


1.13. min L=5x1-3x2;

3x1+2x26;

2x1-3x2-6;

x1+x24;

4x1+7x228;

x10, x20;


1.14. max L=x1+2x2;

2x1+x214;

3x1+2x29;

3x1+4x227;

6x1-x218;

x10, x20;



1.15. max L=7x1-2x2;

5x1-2x23;

x1+x21;

-3x1+x23;

2x1+x24;

x10, x20;


1.16. min L=5x1+x2;

x1+7x27;

2x1+x26;

2x1+5x210;

5x1+2x210;

7x1+x27;

x16, x27;

x10, x20;


1.17. max L=x1+x2;

x1+x24;

3x1+x24;

x1+5x24;

0x13;

0x23;


1.18. min L=7x1-x2;

x1+x23;

5x1+x25;

x1+5x25;

7x1+x27;

0x14;

0x24;


1.19. max L=2x1+3x2;

3x1+x215;

x1+2x210;

x14;

5x222;

x10, x20;


1.20. max L=2x1-3x2;

3x1-2x2-15;

4x1-x220;

x1-2x220;

3x1+x230;

x10;

x20;


1.21. max L=x1+3x2;

-x1-x2-3;

6x1+x242;

2x1-3x26;

x1+x24;

x10, x20;


1.22. max L=2x1-3x2;

4x1+5x220;

2x1+x26;

5x1-x245;

x1-x26;

x10, x20;


1.23. min L=3x1+x2;

x1+x22;

x1+x22;

4x1-4x2-8;

x11;

0x23;


1.24. max L=5x1+x2;

x1+x22;

x1-x22;

4x1-8x216;

x11; 0x23;


ЗАВДАННЯ


ІІ. Вирішите сімплексним методом наступні задачі лінійного програмування:


2.1. max L=5x1+2x2-6x3;

x1+2x2+x3=8;

3x1+5x215;

6x1+x212;

xi0, i=1, 3


2.2. max L=-10x1+x2+8x3+8x4;

2x1-x2-3x3-x4=-2;

x1-2x2 -3x4=-5;

7x1-4x2+x3+4x41;

-3x1-2x2-5x3-6x4-10;

x10, x20, x30, x40.


2.3. max L=2x1+x2-3x3+5x4;

x1+7x2+3x3+7x446;

3x1-x2+x3+2x48;

2x1+3x2-x3+x410;

xi0, i=1, 4


2.4. min L=x1-3x2-2x3;

3x1-x2+2x37;

-2x1+4x212;

-4x1+3x2+8x310;

xi0, i=1, 3


2.5. max L=3x1+x2+2x3;

12x1+3x2+6x3+3x4=9;

8x1+x2-4x3+2x5=10;

3x1-x6=0;

xi0, i=1, 6


2.6. max L=2x1+3x2-5x3;

x1+x2+x3=7;

2x1-5x2+x310;

xi0, i=1, 3


2.7. max L=6x1+5x2+x3;

x1+4x2+2x3=8;

2x1+x2+x310;

x1+3x2+x3=12;

xi0, i=1, 3


2.8. min L=2x1-3x2+x3;

x1+3x2+8x3=24;

2x1+x2+x318;

x1+3x2+2x3=18;

xi0, i=1, 3


2.9. min L=2x1+3x2-5x3;

x1+x2+x3=7;

2x1-5x2+x310;

xi0, i=1, 3


2.10. max L=2x1+4x2+4x3-3x4;

x1+x2+x3=4;

x1+4x2+ x4=8;

xi0, i=1, 4


2.11. max L=2x1+2x2;

4x1+3x212;

4x1+x28;

4x1-x28;

x10, x20


2.12. max L=2x1+4x2;

x1+2x25;

x1+x24;

x10, x20


2.13. max L=2x1-7x2+8x3;

6x1+4x2+x324;

x1+x2+8x3=24;

3x1+x2+5x3=30;

xi0, i=1, 3


2.14. min L=5x1+8x2+2x3;

3x1+2x2+3x312;

x1+4x2+2x3=16;

2x1+5x2+2x3=20;

xi0, i=1, 3


2.15. max L=3x1+2x2+5x3;

x1+2x2+x3430;

3x1+2x3460;

x1+44x2420;

xi0, i=1, 3


2.16. min L=8x1+x2-7x3;

2x1+x2+5x3=10;

x1+3x2+x36;

x1+4x2+8x364;

xi0, i=1, 3


2.17. max L=10x1+12x2-24x3;

x1+x2+x312;

2x1+x2+x3=18;

x1+4x2+6x3=24;

xi0, i=1, 3


2.18. max L=3x1-8x2-5x3;

4x1+3x2+6x3=16;

x1+2x2+x3=8;

3x1+x2+x3=12;

xi0, i=1, 3


2.19. max L=-x1+4x2+6x3;

8x1+7x2+x316;

x1+2x2+x312;

2x1+x2+4x312;

xi0, i=1, 3


2.20. max L=4x1+3x2-3x3;

x1+3x2+x315;

2x1-x2+4x316;

x1+x24;

xi0, i=1, 3


2.21. max L=-x1+x2+x3;

4x1+5x2+x324;

-6x1-8x2-24;

x1+5x2+x315;

xi0, i=1, 3


2.22. max L=-2x1+4x2+x3;

2x1+x2+5x318;

-x1-2x3-8;

3x1+3x2+x39;

xi0, i=1, 3


2.23. max L=5x1+x2+2x3;

x1+4x2+x34;

2x1+x2+6x312;

x1+x2+3x312;

xi0, i=1, 3


2.24. max L=6x1+6x2+5x3;

x1+8x2+3x324;

x1+3x2+3x39;

3x1+x2+x36;

xi0, i=1, 3


2.25. max L=5x1+25x2+10x3;

7x1+4x2+x3=58;

8x1+6x2+3x3=96;

x1+x2+5x350;

xi0, i=1, 3


2.26. min L=-10x1-10x2-9x3;

5x1+6x2+x360;

x1+2x2+x3=16;

3x1+x2+2x3120;

xi0, i=1, 3




Схожі:

Завдання І. Вирішить графічно наступні задачі лінійного програмування iconЗведення матричної гри до задачі лінійного програмування
Актуальність теми дослідження. У статті обґрунтовується можливість застосування математичного апарату теорії ігор для задач лінійного...
Завдання І. Вирішить графічно наступні задачі лінійного програмування icon“Економіко-математичне моделювання”, ек-09, 2010/2011 н р
...
Завдання І. Вирішить графічно наступні задачі лінійного програмування iconПитання на екзамен з дисципліни «Економіко математичне моделювання». Модуль «Математичне програмування»
Перша стандартна форма задачі лп. (Основна задача лінійного програмування з обмеженнями-рівностями)
Завдання І. Вирішить графічно наступні задачі лінійного програмування icon3. Транспортна задача лінійного програмування Формулювання задачі
Транспортна задача представляє собою задачу лп, котру можно вирішувати симплекс-методом. Але специфічна структура умов задачі дозволяє...
Завдання І. Вирішить графічно наступні задачі лінійного програмування icon3. Транспортна задача лінійного програмування Формолювання задачі
Транспортна задача представляє собою задачу лп, котру можно вирішувати симплекс-методом. Але специфічна структура умов задачі дозволяє...
Завдання І. Вирішить графічно наступні задачі лінійного програмування icon2. Двоїста задача лінійного програмування Тема Транспортна задача
Операція, основні поняття І якості. Прямі та зворотні задачі. Управління операцією, оцінка якості. Математичні моделі операцій. Допустимі...
Завдання І. Вирішить графічно наступні задачі лінійного програмування iconЗадача динамічного програмування. Загальний випадок
Але у відмінності від лінійного програмування динамічне програмування не зводиться до якийсь стандартної обчислювальної процедури;...
Завдання І. Вирішить графічно наступні задачі лінійного програмування iconПитання на іспит з дисципліни «Математичне програмування та дослідження операцій»
Загальна математична модель лінійного програмування. Форми запису задач лп. Геометрична інтерпретація злп
Завдання І. Вирішить графічно наступні задачі лінійного програмування iconПитання на іспит з дисципліни «Математичне програмування та дослідження операцій»
Загальна математична модель лінійного програмування. Форми запису задач лп. Геометрична інтерпретація злп
Завдання І. Вирішить графічно наступні задачі лінійного програмування iconЗадача динамічного програмування. Загальний випадок Загальна ідея динамічного програмування: пошагова оптимізація, що проходить в одному напрямі,"умовно", в іншому- "безумовно".
Але на відміну від лінійного програмування, динамічне програмування не зводиться до будь-якої стандартної обчислювальної процедури;...
Додайте кнопку на своєму сайті:
Документи


База даних захищена авторським правом ©zavantag.com 2000-2013
При копіюванні матеріалу обов'язкове зазначення активного посилання відкритою для індексації.
звернутися до адміністрації
Документи