Главная страница
Случайная страница
КАТЕГОРИИ:
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
|
Завдання на практичну роботу №3
Таблиця 1 – Варіанти завдань
Варіант
| Цільова функція
| Система обмежень
|
|
|
|
|
z = 4x1+6x2+20
| 8x1+7x2 56;
3x1+5x2 15;
5x1+3x2 15.
|
|
z = 7x1+3x2+30
| 10x1+9x2 90;
- x1+2x2 6;
6x1+5x2 30.
|
|
z = - 4x1–3x2+20
| 4x1+5x2 20;
7x1+3x2 21;
2x1+x2 2.
|
|
z = - 3x1-2x2 +15
| x1- 4x2 0;
-3x1+x2 3;
6x1+5x2 30.
|
|
z = - 7x1-4x2+15
| 3x1-2x2 12;
3x1+2x2 6;
- x1+2x2 4.
|
|
z = 2x1+5x2+12
| 6x1+5x2 30;
3x1 – 2x2 12;
- 3x1+6x2 12.
|
|
z = 6x1+4x2+20
| 2x1+x2 4;
x1+2x2 4;
- x1+x2 5.
|
|
z = 5x1+2x2+10
| 5x1+2x2 10;
2x1-3x2 6;
x1+2x2 15;
7x1+6x2 42.
|
|
z = - 5x1-2x2+20
| 4x1+3x2 24;
x1+x2 2;
x1-2x2 2;
- 2x1+3x2 6.
|
|
z = 4x1+2x2+15
| x1-2x2 4;
3x1+2x2 6;
9x1+8x2 72;
- x1+x2 5.
|
|
z = - 3x1-4x2-12
| - 4x1+3x2 12;
x1-2x2 4;
6x1+7x2 42.
|
|
z = -2x1+3x2+16
| 5x1-2x2 10;
x1+x2 3;
4x1+3x2 12.
| Таблиця 1 – Продовження 1
|
|
|
|
z = - 5x1+3x2+10
| 3x1+2x2 18;
5x1+2x2 10;
- x1+x2 3;
x1+2x2 4.
|
|
z = 4x1+6x2+20
| - 3x1+2x2 6;
x1+x2 8;
3x1- 2x2 6;
x2 1.
|
|
z = 3x1+4x2+10
| 3x1+x2 6;
2x1+5x2 10;
2x1+3x2 6;
x1 4.
|
|
z = - 3x1 – 2x2+20
| x1-2x2 4;
- 3x1+ 2x2 6;
5x1+2x2 10;
x1< 4.
|
|
z = 4x1+2x2+20
| - x1+2x2 6;
x1+2x2 4;
7x1+8x2 56;
x1-x2 5.
|
|
z = 2x1-2x2+15
| 3x1+4x2 12;
4x1+3x2 12;
x1+2x2 8;
x1 6.
|
|
z = 4x1+2x2-20
| x1+2x2 5;
2x1-x2 0;
x2 5.
|
|
z = 2x1+3x2+16
| 2x1-5x2 10;
- 2x1+5x2 10;
2x1+3x2 12.
|
|
z = 4x1+3x2+5
| x1-x2 0;
x1+3x2 6;
2x1-3x2 21.
|
|
z = 4x1+6x2+6
| 2x1-3x2 12;
- x1+2x2 8;
3x1+2x2 24.
|
|
z = - 3x1-5x2+8
| 3x1-5x2 15;
-2x1+3x2 18;
4x1+4x2 24.
|
|
z = 2x1+5x2+12
| -x1+x2 3;
x1-3x2 3;
3x1+2x2 24.
|
|
z = 4x1+3x2+10
| x1+3x2 6;
- 3x1+x2 9;
x1-x2 3.
| Таблиця 1 – Продовження 2
|
|
|
|
z = 3x1+4x2+8
| x1-3x2 0;
2x1+x2 6;
x1+x2 10;
- x1+x2 3.
|
|
z = 2x1+3x2+10
| 3x1+2x2 18;
x1+x2 6;
x1+x2 4.
|
|
z = 12x1+3x2+20
| 5x1+2x2 20;
x1+2x2 14;
2x1-2x2 6.
|
|
z = - 2x1-4x2+25
| 2x1+x2 10;
- 3x1+2x2 12;
4x1+7x2 28.
|
Контрольні питання
1. Постановка задачі лінійного програмування.
2. Що називається цільовою функцією?
3. Що називається планом?
4. Що називається опорним планом?
5. В чому різниця між виродженим та не виродженим опорним планом.
6. Що називається оптимальним планом?
7. В чому полягає графічний метод розв’язання задачі лінійного програмування?
8. Що називається лінією рівня, опорними лініями рівня?
9. Що називається областю допустимих рішень?
10. Як побудувати нормальний вектор?
11. У якому напрямку потрібно переміщувати лінію рівня?
12. У яких точках буде досягатися найбільше та найменше значення цільової функції на області допустимих рішень?
РЕКОМЕНДОВАНА ЛІТЕРАТУРА
1. Бугір М. К. Математика для економістів: Посібник, - К.: Видавничий центр «Академія», 2003. - 520 с.
| 2. Справочник по математике для экономистов / В. Е. Барбаумов, В. И. Ермаков, Н. Н. Кривенцова и др.; Под ред. В. И. Ермакова. – М.: Высш. шк., 1987. – 336 с.
| 3. Шапкин А. С., Мазева Н. П., Математические методы и модели исследования операций: Учебник. – М.: Издательско-торговая корпорация «Дашков и Ко», 2003. – 400 с.
| 4. Дьяконов В. MathCad 2000: Учебный курс – СПб: Питер, 2000. – 592 с.
5. Карманов В. Г. Математическое программирование: Учеб. Пособие. – 3-е изд., перераб. И доп. – М. Наука. Гл. ред. физ.-мат. лит., 1986. – 288 с.
6. Вентцель Е. С. Исследование операций. Задачи, принципы, методология: Учеб. Пособие для вузов. – 3-е изд., стереотип. – М.: Дрофа, 2004. – 208 с.
7. Томашевський В. М. Моделювання систем. – К.: Видавнича группа BHV, 2005. – 352 с.
8. Електронний підручник «Иллюстрированный самоучитель по MathCad»
|
|