1. Опис навчальної дисципліни

Найменування показників	Галузь знань, напрям підготовки, освітньо-кваліфікаційний рівень	Характеристика навчальної дисципліни
		денна форма навчання	заочна форма навчання*
Кількість кредитів – 4,5	Галузь знань 0306 Менеджмент і адміністрування	нормативна
Модулів – 2	Напрям підготовки 6.030601 Менеджмент	Рік підготовки:
Змістових модулів – 4		1-й	-
Індивідуальні науково-дослідні завдання: наукові роботи, реферати, творчі роботи		Семестр
Загальна кількість годин - 162		1,2	-
		Лекції
Тижневих годин для денної форми навчання: аудиторних – 3 самостійної роботи студента – 1,7	Освітньо-кваліфікаційний рівень: Бакалавр	34 год.	-
		Практичні, семінарські
		-	-
		Лабораторні
		70 год.	-
		Самостійна робота
		58 год.	-
		Індивідуальні завдання: 10 год.**
		Вид контролю: екзамен

Примітки.

Співвідношення кількості годин аудиторних занять до самостійної і індивідуальної роботи становить:

для денної форми навчання - 64% : 36%.

для заочної форми навчання - *.

* - заочна форма навчання відсутня.

** - у межах обсягу годин для самостійної роботи.

2. Структура навчальної дисципліни

Назви змістових модулів і тем	Кількість годин
	Денна форма
	усього				у тому числі
					л	п		лаб		інд		с.р.
1	2				3	4		5		6		7
Модуль 1
Змістовий модуль 1. Основи інформатики. Засоби оброблення інформації
Тема 1. Основні поняття інформатики та комп’ютерної техніки. Структура та основні пристрої сучасних ПК		4			2	-		-		-		2
Тема 2. Принципи та структура програмного забезпечення ПК. Операційна система MS Windows		6			2	-		2		-		2
Тема 3. Системи обробки текстової інформації. Текстовий редактор MS Word		20			2	-		12		-		6
Усього за змістовим модулем 1		30			6	-		14		-		10
Змістовий модуль 2. Системи управління базами даних. Технологія створення презентацій Power Point
Тема 4. Системи табличної обробки даних. Табличний процесор MS Excel.		20			4	-		10		-		6
Тема 5. Системи управління базами даних (СУБД). СУБД MS Access		24			6	-		10		-		8
Тема 6. Технологія створення презентацій засобами програми Power Point		10			2	-		2		-		6
Усього за змістовим модулем 2		54			12	-		22		-		20
Усього годин		84			18			36				30
Змістовий модуль 3. Підприємство та інформаційні системи управління його діяльністю
Тема 7. Підприємство та інформаційні системи управління його діяльністю			26	4			-		12		-		10
Тема 8. Сучасні підходи до розроблення і впровадження інформаційних систем			28	6			-		12		-		10
Усього за змістовим модулем 3			54	10			-		24		-		20
Змістовий модуль 4. Інтегровані інформаційні системи
Тема 9. Інтегровані інформаційні системи. Перспективні напрямки розвитку інформаційних систем			24	6			-		10		-		8
Усього за змістовим модулем 4			44	6			-		10		-		8
Усього			162	16			-		34		-		28
Модуль 2
ІНДЗ			10*	-			-		-		10*		-
Усього годин			162	34			-		70		10*		58

* - у межах обсягу годин для самостійної роботи.

3. Зміст лабораторних робіт

Змістовий модуль 3. Підприємство та інформаційні системи управління його діяльністю

Лабораторна робота № 19

Тема: MS Excel. Транспортна задача. Відкрита і закрита модель

Мета: Отримання навичок вирішення транспортної задачі та задач по оптимізації з використанням MS Excel

1. Лінійне програмування в Excel. Транспортна задача (закрита модель).

2. Лінійне програмування в Excel. Транспортна задача (відкрита модель).

Методичні вказівки

Типовий клас задач лінійного програмування. У загальному вигляді формулюється так: потрібно скласти план перевезень однорідного вантажу таким чином, аби загальна вартість перевезень була мінімальна.

Нехай:

– кількість одиниць вантажу на -му складі ( );

– потреба в одиницях вантажу в -му пункті споживання ( );

–вартість перевезення одиниці вантажу між -м складом та -м пунктом споживання;

– шукана кількість вантажу, перевезеного з -го складу до -го споживача;

Очевидно, що .

Загальна вартість перевезень, очевидно, буде:

.

Величина є кількість вантажу, який вивезено з -го складу.

Величина є кількість вантажу, завезеного до -го споживача.

В найпростішому випадку повинні виконуватися такі очевидні умови:

, („вивезено стільки, скільки було”);

, („привезено стільки, скільки просили”);

(„привезено все, що вивезено”).

Таким чином, математичне формулювання транспортної задачі полягає в наступному:

віднайти

при умовах

;

;

, , .

Задача в такому формулюванні називається замкненою транспортною моделлю.

Більш загальною транспортною задачею є так звана відкрита транспортна модель:

віднайти

при умовах

;

;

, , .

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

В схему транспортної задачі вкладаються і інші відомі економіко-математичні задачі, наприклад „задача про вибір”: задача про найбільш економний ( в сенсі сумарного витраченого часу) розподіл робіт між виконавцями, якщо відомий час, що витрачається кожним виконавцем на кожну роботу. Така модель є частковим випадком замкнутої транспортної задачі при та всіх .

Приклад

Фірма має 4 фабрики та 5 центрів розподілення її товарів. Фабрики фірми розташовані в Денвері, Бостоні, Новому Орлеані та Далласі з виробничими можливостями 200, 150, 225 та 175 одиниць продукції щоденно, відповідно. Центри розподілення товарів фірми розташовані в Лос-Анжелесі, Далласі, Сент-Луісі, Вашингтоні та Атланті з потребами в 100, 200, 50, 250 і 150 одиниць продукції щоденно, відповідно. Зберігання на фабриці одиниці продукції, не поставленої в центр розподілення, обходиться в $0,75 в день, а штраф за прострочену поставку одиниці продукції, замовленої споживачем в центрі розподілення, але яка там не знаходиться, складає $ 2,5 в день. Вартість перевезення одиниці продукції з фабрик в пункти розподілення приведена в таблиці «Транспортні витрати».

		1	2	3	4	5
		Лос-Анжелес	Даллас	Сен-Луіс	Вашингтон	Атланта
1	Денвер	1,50	2,00	1,75	2,25	2,25
2	Бостон	2,50	2,00	1,75	1,00	1,50
3	Новий Орлеан	2,00	1,50	1,50	1,75	1,75
4	Даллас	2,00	0,50	1,75	1,75	1,75

Необхідно так спланувати перевезення, щоб мінімізувати сумарні транспортні витрати.

• Оскільки дана модель збалансована (сукупний об’єм виробленої продукції дорівнює сукупному об’єму потреби в ній), то в цій моделі не потрібно враховувати витрати, пов’язані як з складуванням, так і з недопоставками продукції.

Для вирішення даної задачі побудуємо її математичну модель:

Невідомими в даній задачі залишаються об’єми перевезення. Нехай х_ij – обєм перевезень з і-ї фабрики в j-й центр розподілення. Цільова функція – це сумарні транспортні витрати, тобто де с_ij – вартість перевезення одиниці продукції з і-ї фабрики j-й центр розподілу.

Невідомі в даній задачі повинні задовольняти наступним обмеженням:

• Об’єми перевезень не можуть бути від’ємними.

• Оскільки модель збалансована, то вся продукція повинна бути вивезена з фабрик, а потреба всіх центрів розподілу повинна бути повністю задоволена.

В результаті маємо наступну модель:

Мінімізувати:

при обмеженнях:

де а_ij – об’єм виробництва на і-й фабриці, b_j – попит в j-му центрі розподілення.

Вирішення задачі за допомогою MS Excel 2007.

1. Ввести дані, як показано на рис.

В комірки А1:Е4 введена вартість перевезень. Комірки А6:Е9 відведені під значення невідомих (об’єми перевезень). В комірки G6:G9 введені об’єми виробництва на фабриках, а в комірки А11:Е11 введена потреба в продукції в пунктах розподілення. В комірку F10 введена цільова функція = СУММПРОИЗВ(А1:Е4;А6:Е9).

В комірки А10:Е10 введені формули

=СУММ(А6:А9)

=СУММ(В6:В9)

=СУММ(С6:С9)

=СУММ(D6:D9)

=СУММ(E6:E9), які визначають об’єм продукції, яка ввозиться в центри розподілу.

В комірки F6:F9 введені формули

= СУММ(А6:E6)

= СУММ(А7:E7)

= СУММ(А8:E8)

= СУММ(А9:E9), які визначають об’єм продукції, яка вивозиться з фабрик.

2. Вибрати Данные/Поиск ршения, а при відсутності в Параметрах Excel / Надстройки / Поиск решения. В діалоговому вікні Параметри пошуку рішення необхідно встановити прапорець на Лінійна модель.

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