Чорноморський держаний університет імені п. Могили Кафедра інформаційних технологій і програмних систем

Комплексна контрольна робота з курсу «Математичні методи дослідження операцій».

Варіант №4

1. Головні етапи ДО.

2. Графо – аналітичний метод розв’язання задач лінійного програмування за методом максимального збагачення у часі (час випуску та продажу товарів: t₁ =0,6 доби для 1 шт. товару x₁; t₂ =2,0 доби для 1 шт. товару x₂). Номограми. Виконати два кроки розрахунків.

F₁=x₁+5Nx₂  max; (прибуток)

F₂=2Nx₁+x₂  min; (собівартість)

x₁+(10+N)x₂ -200 ≤ 0;

7Nx₁+x₂ -150 ≤ 0;

x₁≥0; x₂≥0,

N – порядковий номер студента у групі.

3. Загальна, стандартна та канонічна форми задач ЛП.

Зав. каф. доктор технічних наук професор ......................... Мусієнко М.П.

Доктор технічних наук професор ............................ Кутковецький В.Я.

Чорноморський держаний університет імені п. Могили Кафедра інформаційних технологій і програмних систем

Комплексна контрольна робота з курсу «Математичні методи дослідження операцій».

Варіант №5

1. Ринкова взаємна системна залежність виробників продукції.

2. Графо-аналітичний метод розв’язання задачі лінійного програмування (N – порядковий номер студента у групі):

F(X) = X₁ + 5X₂ --> Max;

8·N·X₁ + 3·N·X₂ ≤ 250;

X₁ + 2·N·X₂ ≤ 150;

X₁≥0; X₂≥0.

3. Розв’язок задачі ЛП за методом Жордана-Гаусса.

Зав. каф. доктор технічних наук професор ......................... Мусієнко М.П.

Доктор технічних наук професор ............................ Кутковецький В.Я.

Чорноморський держаний університет імені п. Могили Кафедра інформаційних технологій і програмних систем

Комплексна контрольна робота з курсу «Математичні методи дослідження операцій».

Варіант №6

1. Недоліки математичних моделей задач ДО.

2. Графо-аналітичний метод розв’язання задачі лінійного програмування (N – порядковий номер студента у групі).

Таблиця 1.Вирбництво двох виробів.

Ресурс	Норми витрат, кг/1вироб.
	Вироб 1	Вироб 2
Лист металу, 20·N кг	0,05·N	0,01·N
Пластмаса, 30·N кг	0,3	0,4·N
Деревина, 80·N кг	0,02·N	0,08·N
Кількість виробів, шт.	х1	х2
Прибуток, грн/шт	2N	3N

3. Перевірка, корегування та розв’язок системи рівнянь за методом Жордана – Гаусса. Виконати два кроки розрахунків (N – порядковий номер студента у групі).

x₁+(6+N)x₂ +3х₃ = 200;

10Nx₁+x₂ = 150.

Зав. каф. доктор технічних наук професор ......................... Мусієнко М.П.

Доктор технічних наук професор ............................ Кутковецький В.Я.