Исследование операций. Дослідження операцій. Курсова робота

• Название: Курсова робота
• Анкор: Исследование операций
• Дата: 26.10.2021
• Размер: 46.26 Kb.
• Имя файла: Дослідження операцій.docx
• Тип: Документы; #256665

Відкритий міжнародний університет розвитку людини «Україна»
Інститут комп’ютерних технологій

Кафедра комп’ютерної інженерії
КУРСОВА РОБОТА

з «Дослідження операцій»

(назва навчальної дисципліни)
на тему: «___________________________________________________________

___________________________________________________________»


Виконав: студентка ІІІ курсу, групи ЗПІ-18-1

спецiальностi

123 Комп’ютерна iнженерiя

(шифр і спеціальнiсть)

Барабаш Олени (прізвище ім’я та по батькові)

Керівник

Тимошенко Оксана Михайлівна

(прізвище ім’я та по батькові)

Національна шкала: ___________

Оцінка ECTS: ________________

1.3Знайти максимум і мінімум ф-її і F при умові:

F=3х₁ +5х₂ мах(min)

x₂ ≤10 n=(3;5)

2х₁+3х₂ ≤ 10 max F=l₄∩l₅=A( - )

-х₁+4х₂ ≤ 9

2х₁-х₂ ≥ 12 2x₂- x₂=12

х₁+х₂ ≤ 4 x1+x2=4

l₁ : х₂ =10

l₂ : 2х₁+3х₂ ≤=10 х₂=4 – х₁

х₁=0 х₂= 3х₁=16

х₁=5 х₂=0 х_{2= -}

х_{1 =}

l₃ : -х₁+4х₂=9

х₁=0 х_{2 =}

х₁=-9 х₂=0 min F=R

l₄: 2х₁-х₂=12

х₁=0 х₂=-12

х₁=6 х₂=0

l₅: х₁+х₂=4

х₁=0 х₂=4

х₁=4 х₁=0



2.3

Вид сировини	Норми витрат сировини (кг) на один вибір			Загальна кількість сировини(кг)
	А	В	С
Ⅰ	10	15	8	420
Ⅱ	7	5	10	380
Ⅲ	6	3	7	340
Ціна одного виробу (грн)	9	12	10

Нехай х₁, х₂, х_3, к-ть прод. А,В, та С відповідно. Складемо математичну модель задачі ;

10х₁+15х₂ +8х₃ ≤ 420

7х₁+5х₂ +10х₃ ≤380

6х₁+3х₂ +7х₃ ≤ 340

Х₁, х_2, х₃ ≥0

10х₁ +15х₂ +8х₃ +х₄ =420

7х₁+5х₂ +10х₃ +х₅ =380

6х₁+ 3х₂ + 7х₃+ х₆=340

	В	Х1	Х2	Х3	Х4	Х5	Х6
Х4	20	10	15	8	1	0	0
Х5	380	7	5	10	0	1	0
Х6	340	6	3	7	0	0	1
Z (х0)	0	-9	-12	-10	0	0	0

	В	Х1	Х2	Х3	Х4	Х5	Х6	min
Х4	420	10	15	8	1	0	0	28
Х5	380	7	5	10	0	1	0	76
Х6	340	6	3	7	0	0	1
Z (х0)	0	-9	-12	-10	0	0	0

Поточний опорний план не оптимальний оскільки в останньому рядку маємо від’ємний коефіцієнт .

Визначимо базового змінну х₂, оскільки вона має найбільший за моделью коефіцієнт.

Min (420; 15; 380; 5; 340; 3)= 28

Отже перший рядок є головним рядком .

	В	Х1	Х2	Х3	Х4	Х5	Х6	min
Х4	28		1			0	0
Х5	240		0			1	0
Х6	256	4	0			0	1
Z (х1)	336	-1	0			0	0

Поточний опорний план неоптимальний, ось в останньому рядку маємо від’ємний коефіцієнт.

Складаємо нову таблицю:

	В	Х1	Х2	Х3	Х4	Х5	Х6	min
Х4			1	0			0
Х5			0	1			0
Х6			0	0			1
Z (х1)			0	0			0

Серед значень рядка умової ф-її немає від’ємних, тому таблиця визначає оптимальний план задачі.

Оптимальний план задачі можна записати так:

Х₁=0; х₂ = ; х₃=

Z(х)= 90+12* +10* =

F(x)

х; х2 - 3х - 4 = 0; x1 = -1; x2 = 4.

y1 = 3; у2 = 8.

f(x) = х3 – 5x2 – 32х + 9; б) f(x)=x3 – х2 –3х+5.

х1 = 0; х2= 1; х3 = -1.

D(f) = [0;+∞).

f(х) = (х - 3)

-2 < а ≤ 0,

f(х) = 2х

F1(х) = х2 + 1(х2 + 1)’ = 2х

F(x)

х; х2 - 3х - 4 = 0; x1 = -1; x2 = 4.

y1 = 3; у2 = 8.

f(x) = х3 – 5x2 – 32х + 9; б) f(x)=x3 – х2 –3х+5.

-[