Варіанти практичних завдань 1 страница

Контрольні питання

Завдання до теми

1. Постановка задачі видобутку корисних копалин.

2. Вибір функціональних рівнянь, за допомогою яких використовується принцип поетапного визначення оптимальної послідовності використовання здобуваючої машини на родовищах.

3. Поетапне розв'язання задачі.

4. Висновок про оптимальну послідовність використовання здобуваючої машини на родовищах за N років експлуатації..

Література: [1, с.159 – 166; 3, с.70 – 79; 6, с.158 – 165].

1. Ознаки випадковості задачі динамічного програмування.

2.Вигляд функціональних рівнянь стохастичної задачі динамічного програмування.

3. Розв’язок задачі видобутку корисної копалини за допомогою функціональних рівнянь.

Література: [8, с.206 – 258; 13, с. 44 – 58]

Практичні заняття № 1-2 (Розв΄язання задач лінійного програмування симплекс-методом та методом штучного базису)

У матричному вигляді задана задача лінійного програмування, З Л П, таблиця 1.

1. Методом Жордана-Гауса:

а) знайти початковий опорний план і обчислити Z();

б) перейти до іншого опорного плану й обчислити Z().

2. Для одного з опорних планів виразити базисні змінні через вільні, перейти від рівностей в обмеженнях задачі до нерівностей і розв´язати задачу геометрично.

3. Виходячи з опорного плану з «гіршою» функцією мети, замінити задачу лінійного програмування в канонічній формі та розв´язати її симплекс-методом.

4. Розв´язати вихідну задачу методом штучного базису.

Таблиця 1– Дані за варіантами

№ вар.	Z	Матриця А		№ вар.	Z	Матриця А
	max								max
						-1
-2	-1
			-1			-					-1		-
	min				-1				max
-2	-3					-1			-1
	-3	-4		-5		-		-1	-3				-
	min	-1	-1			-1			max
	-5	-1		-2	-7		-3
	-3					-					-1		-
	max		-1						min	-2	-1	-2	-1	-1	-18
	-1

Продовження таблиці 1

		-2		-5	-11		-23
			-1			-			-2		-1		-
	min			-1	-9				min		-2			-2	-1
	-2			-2	-2		-3			-3	-5
		-3			-2						-3			-2
			-1			-					-1		-
	max		-2			-2	-2		min	-3			-2
	-3			-3	-6			-1	-9
	-3			-2			-2			-2	-1
				-1		-			-1			-1	-
	min	-2	-1	-2	-1	-1	-16		min		-1
							-1
						-2		-5	-11		-26
		-2				-				-1		-2	-
	max	-1							min		-1
								-1	-4	-1	-5
	-1							-2	-9	-3	-11
				-1		-			-2	-1			-
	max			-1	-4	-1	-4		min	-2	-3				-2
		-2	-9	-3	-9				-1
	-1
		-1			-1	-			-2		-1		-
	max	-1							min
						-2	-1
		-1		-1		-		-1				-2	-
	max								max		-1
			-1			-2		-5	-11		-24
		-1					-1
				-2	-1	-			-4			-2
	min		-1			-1			max
-5			-1
	-1					-2	-1
	-3	-2		-1	-2	-				-1		-1	-
	max								min	-1		-2
-1								-1
									-1

Продовження таблиці 1

			-4				-								-
	min			-2		-1			max	-3
	-2								-2	-2	-2
	-5									-1
		-1		-1		-				-3		-1	-
	min			-2					max		-3			-3	-8
			-1				-2			-2	-3
			-1		-1		-3			-2
			-1		-1	-			-4			-2	-

Література: [1, с. 37 – 68; 4, с. 49 – 75; 7, с. 5 – 31].

Практичне заняття №3 (Розв´язання задачі про розподіл ресурсів з економічним аналізом отриманих результатів)

Підприємство може виготовляти чотири види продукції П-1, П-2, П-3, П-4. Збут будь-якого її обсягу забезпечений. Норми витрати ресурсів і прибуток від одиниці кожного виду продукції наведені в таблиці 2. Виконати економічний аналіз лінійної моделі:

1. Побудувати модель вихідної та двоїстої задач, знайти оптимальні плани x⁰ і y⁰.

2. Дати економічне тлумачення основних і додаткових змінних вихідної та двоїстої задач.

3. Проаналізувати доцільне розширення асортименту продукції за рахунок включення нової продукції П₅.

4. Установити діапазони зміни вихідних даних за ресурсами і ціною од. продукції, за яких структура оптимального плану не змінюється.

Таблиця 2– Дані за варіантами

№ вар.	Обсяг ресурсів: трудові, матеріальні, верстатні	Норми витрат ресурсів на одиницю продукції	Нова продукція П5
П1	П2	П3	П4
2.1
Ціна од. продукції

Продовження таблиці 2

.2
Ціна од. продукції
2.3
	Ціна од. продукції
2.4
Ціна од. продукції
2.5
Ціна од. продукції
2.6
Ціна од. продукції
2.7
Ціна од. продукції
2.8
Ціна од. продукції
2.9
Ціна од. продукції
2.10
Ціна од. продукції
2.11
	Ціна од. продукції
2.12
Ціна од. продукції
2.13
Ціна од. продукції

Продовження таблиці 2

2.14
Ціна од. продукції
2.15
	Ціна од. продукції
2.16
Ціна од. продукції
2.17
Ціна од. продукції
2.18
Ціна од. продукції
2.19
Ціна од. продукції
2.20
Ціна од. продукції
2.21
Ціна од. продукції
2.22
Ціна од. продукції
2.23
Ціна од. продукції
2.24
Ціна од. продукції
2.25
Ціна од. продукції

Продовження таблиці 2

2.26
	Ціна од. продукції
2.27
Ціна од. продукції
2.28
Ціна од. продукції
2.29
Ціна од. продукції
2.30
Ціна од. продукції

Дата добавления: 2015-05-23