Задачи І. Решите графически следующие задачи линейного программирования icon

Задачи І. Решите графически следующие задачи линейного программирования




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

ЗАДАЧИ


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


1.1. max L=3x1+3x2;

5x1+3x215;

2x1+6x212;

2x16;

x10, x20;


1.2. max L=3x1+4x2;

6x1+6x236;

4x1+8x232;

2x12;

x20;


1.3. max L=8x1+6x2;

4x1+3x212;

7x1+5x235;

0x13;

0x2;


1.4. max L=10x1+14x2;

5x1+7x235;

2x14;

x21;
1.5. max L=1.2x1+x2;

5x1+3x2480;

3x1+2x2300;

x10, x20;


1.6. max L=2x1+2x2;

x1+x21;

-x1+x21;

x10, x20;
1.7. max L=4x1+6x2;

x1+x218;

x212;

5x124;

2x1+2x218;

x10, x20;


1.8. max L=x1+2x2;

2x1+4x28;

2x1-3x26;

-3x1+2x29;

x1+x28;

x10, x20;
1.9. max L=4x1+4x2;

2x1+7x221;

7x1+2x249;

x10, x20;


1.10. max L=5x1+6x2;

x1-2x22;

-2x1+3x22;

x1 и x2 не ограничены в знаке.
1.11. max L=5x1+3x2;

x1+x24;

5x1+2x210;

x10, x20;


1.12. max L=7x1+6x2;

2x1+5x210;

5x1+2x210;

x16;

x25;

x10, x20;
1.13. min L=5x1-3x2;

3x1+2x26;

2x1-3x2-6;

x1+x24;

4x1+7x228;

x10, x20;


1.14. max L=x1+2x2;

2x1+x214;

3x1+2x29;

3x1+4x227;

6x1-x218;

x10, x20;

1.15. max L=7x1-2x2;

5x1-2x23;

x1+x21;

-3x1+x23;

2x1+x24;

x10, x20;


1.16. min L=5x1+x2;

x1+7x27;

2x1+x26;

2x1+5x210;

5x1+2x210;

7x1+x27;

x16, x27;

x10, x20;
1.17. max L=x1+x2;

x1+x24;

3x1+x24;

x1+5x24;

0x13;

0x23;


1.18. min L=7x1-x2;

x1+x23;

5x1+x25;

x1+5x25;

7x1+x27;

0x14;

0x24;
1.19. max L=2x1+3x2;

3x1+x215;

x1+2x210;

x14;

5x222;

x10, x20;


1.20. max L=2x1-3x2;

3x1-2x2-15;

4x1-x220;

x1-2x220;

3x1+x230;

x10;

x20;
1.21. max L=x1+3x2;

-x1-x2-3;

6x1+x242;

2x1-3x26;

x1+x24;

x10, x20;


1.22. max L=2x1-3x2;

4x1+5x220;

2x1+x26;

5x1-x245;

x1-x26;

x10, x20;
1.23. min L=3x1+x2;

x1+x22;

x1+x22;

4x1-4x2-8;

x11;

0x23;


1.24. max L=5x1+x2;

x1+x22;

x1-x22;

4x1-8x216;

x11; 0x23;


ЗАДАЧИ


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


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

x1+2x2+x3=8;

3x1+5x215;

6x1+x212;

xi0, i=1, 3


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

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

x1-2x2 -3x4=-5;

7x1-4x2+x3+4x41;

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

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

x1+7x2+3x3+7x446;

3x1-x2+x3+2x48;

2x1+3x2-x3+x410;

xi0, i=1, 4


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

3x1-x2+2x37;

-2x1+4x2 12;

-4x1+3x2+8x310;

xi0, i=1, 3
2.5. max L=3x1+x2+2x3;

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

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

3x1-x6=0;

xi0, i=1, 6


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

x1+x2+x3=7;

2x1-5x2+x310;

xi0, i=1, 3
2.7. max L=6x1+5x2+x3;

x1+4x2+2x3=8;

2x1+x2+x310;

x1+3x2+x3=12;

xi0, i=1, 3


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

x1+3x2+8x3=24;

2x1+x2+x318;

x1+3x2+2x3=18;

xi0, i=1, 3
2.9. min L=2x1+3x2-5x3;

x1+x2+x3=7;

2x1-5x2+x310;

xi0, i=1, 3


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

x1+x2+x3=4;

x1+4x2+ x4=8;

xi0, i=1, 4
2.11. max L=2x1+2x2;

4x1+3x212;

4x1+x28;

4x1-x28;

x10, x20


2.12. max L=2x1+4x2;

x1+2x25;

x1+x24;

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

6x1+4x2+x324;

x1+x2+8x3=24;

3x1+x2+5x3=30;

xi0, i=1, 3


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

3x1+2x2+3x312;

x1+4x2+2x3=16;

2x1+5x2+2x3=20;

xi0, i=1, 3
2.15. max L=3x1+2x2+5x3;

x1+2x2+x3430;

3x1+2x3460;

x1+44x2420;

xi0, i=1, 3


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

2x1+x2+5x3=10;

x1+3x2+x36;

x1+4x2+8x364;

xi0, i=1, 3
2.17. max L=10x1+12x2-24x3;

x1+x2+x312;

2x1+x2+x3=18;

x1+4x2+6x3=24;

xi0, i=1, 3


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

4x1+3x2+6x3=16;

x1+2x2+x3=8;

3x1+x2+x3=12;

xi0, i=1, 3
2.19. max L=-x1+4x2+6x3;

8x1+7x2+x316;

x1+2x2+x312;

2x1+x2+4x312;

xi0, i=1, 3


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

x1+3x2+x315;

2x1-x2+4x316;

x1+x24;

xi0, i=1, 3
2.21. max L=-x1+x2+x3;

4x1+5x2+x324;

-6x1-8x2-24;

x1+5x2+x315;

xi0, i=1, 3


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

2x1+x2+5x318;

-x1-2x3-8;

3x1+3x2+x39;

xi0, i=1, 3
2.23. max L=5x1+x2+2x3;

x1+4x2+x34;

2x1+x2+6x312;

x1+x2+3x312;

xi0, i=1, 3


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

x1+8x2+3x324;

x1+3x2+3x39;

3x1+x2+x36;

xi0, i=1, 3
2.25. max L=5x1+25x2+10x3;

7x1+4x2+x3=58;

8x1+6x2+3x3=96;

x1+x2+5x350;

xi0, i=1, 3


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

5x1+6x2+x360;

x1+2x2+x3=16;

3x1+x2+2x3120;

xi0, i=1, 3


Схожі:

Задачи І. Решите графически следующие задачи линейного программирования iconЗадачи І. Решите графически следующие задачи линейного программирования

Задачи І. Решите графически следующие задачи линейного программирования iconЗадачи І. Решите графически следующие задачи линейного программирования

Задачи І. Решите графически следующие задачи линейного программирования iconКонтрольные вопросы по курсу "Исследование операций и теория игр" Утвержден на заседании кафедры высшей математики и информатики
Формулировка и математические модель задачи линейного программирования (ЛП) как задачи распределения ресурсов
Задачи І. Решите графически следующие задачи линейного программирования iconКонтрольные вопросы по дисциплине «Исследование операций» Математическая модель задачи линейного программирования. Пример
Определение дефицитных и недефицитных ресурсов в задаче лп на основе ее графического решения. Пример
Задачи І. Решите графически следующие задачи линейного программирования iconКонтрольные вопросы по дисциплине «Исследование операций» Математическая модель задачи линейного программирования. Пример
Определение дефицитных и недефицитных ресурсов в задаче лп на основе ее графического решения. Пример
Задачи І. Решите графически следующие задачи линейного программирования icon6 задачи и решения
Исходя из условия задачи, можем в качестве (x0,y0,z0) использовать (6; 9; – 2). Далее заметим, что у двух параллельных плоскостей...
Задачи І. Решите графически следующие задачи линейного программирования iconРешение прямой задачи представлено следующими симплекс-таблицами: бп
Получение оптимального решения двойственной задачи с помощью симплекс-таблиц прямой задачи
Задачи І. Решите графически следующие задачи линейного программирования iconРешение прямой задачи представлено следующими симплекс-таблицами: бп
Получение оптимального решения двойственной задачи с помощью симплекс-таблиц прямой задачи
Задачи І. Решите графически следующие задачи линейного программирования icon1. Модели и критерии эффективности
Тема Задачи динамического программирования и методы сетевого планирования и управления
Задачи І. Решите графически следующие задачи линейного программирования iconАлгоритмизация и начала программирования
Для постановки задачи и построения ее математической модели необходимо выполнить следующее
Додайте кнопку на своєму сайті:
Документи

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