
- •«Графічний метод розв᾽язування задач лінійного програмування»
- •Теоретичні відомості
- •1. Постановка загальної задачі лінійного програмування
- •2. Геометрична інтерпретація задачі лінійного програмування
- •Геометрична інтерпретація злп
- •3. Властивості розв'язків задачі лінійного програмування
- •4. Графічний метод розв'язування задачі лінійного програмування
- •Завдання для практичної роботи
- •Приклад виконання практичної роботи.
- •Хід роботи
- •1. Розв'язати графічно злп.
- •Література:
- •Інструкція до проведення практичної роботи.
- •«Математичні методи дослідження операцій»
- •Анотація
- •«Симплексний метод розв᾽язування задач лінійного програмування»
- •Теоретичні відомості Симплекс-метод розв'язування злп.
- •Звести систему обмежень до канонічної форми:
- •2. Визначити початковий опорний план злп.
- •3. Побудувати симплексну таблицю.
- •Правило уникнення зациклювання призастосуванні симплекс-методу.
- •Завдання для практичної роботи
- •Хід роботи
- •Література:
- •Інструкція до проведення практичної роботи.
- •«Метод штучного базису розв᾽язування задач лінійного програмування»
- •Тема: Метод штучного базису розв᾽язування задач лінійного програмування
- •Теоретичні відомості Метод штучного базису розв'язування злп.
- •Завдання для практичної роботи
- •Хід роботи
- •Література:
- •Інструкція до проведення практичної роботи.
- •«Правила побудови двоїстих задач до задач лінійного програмування»
- •Тема: Правила побудови двоїстих задач до задач лінійного програмування.
- •Теоретичні відомості Правила побудови двоїстих задач до задач лінійного програмування.
- •Завдання для практичної роботи
- •Хід роботи
- •Література:
- •Інструкція до проведення практичної роботи.
- •«Математичні методи розв´язування транспортної задачі»
- •Тема: Математичні методи розв´язування транспортної задачі.
- •Теоретичні відомості Математичні методи розв´язування транспортної задачі.
- •Завдання для практичної роботи
- •Хід роботи
- •Література:
- •Інструкція до проведення практичної роботи.
Література:
Барвінський А.Ф. Математичне програмування: Навчальний посібник. Львів: Національний університет «Львівська політехніка», 2004.- 448с.
Боровик О.Л., Боровик Л.В. Дослідження операцій в економіці: Навчальний посібник. Київ: Центр учбової літератури, 2007. - 422 с.
Бугір М.К., Якімов Ф.П. Посібник по розв᾽язуванню задач з математичного програмування: Навчальний посібник. – Тернопіль, 1997. – 430 с.
Вітлінський В.В., Наконечний С.І., Терещенко Т.О. Математичне програмування. – Київ: КНЕУ, 2001. - 248 с.
Ульянченко О.В. Дослідження операцій: підручник для студентів вузів. Харк. нац. аграр. Ун-т ім.В.В. Докучаєва. – харків: Гриф, 2002. – 580 с.
Цегелик Г.Г. Лінійне програмування. – Львів: Світ, 1995. – 216 с.
Зміст звіту.
Титульний аркуш.
Тема, мета виконання практичної роботи, обладнання.
Хід роботи: короткі теоретичні відомості, основні формули; виконання практичного завдання з посиланням на твердження та формули.
Висновок.
Література.
Інструкція до проведення практичної роботи.
Практичну роботу складено у відповідності із діючою навчальною та робочою навчальною програмами. Перед виконанням практичної роботи студенти повинні:
Попередньо підготуватися до практичної роботи, а саме це полягає у вивченні студентами теоретичного матеріалу у відведений для самостійної роботи час, ознайомлення з методичними матеріалами з метою усвідомлення завдань практичної роботи, опрацювати питання для самоконтролю.
Проконсультуватися з викладачем з метою надання вичерпної інформації, необхідної для самостійного виконання запропонованих завдань, ознайомлення з правилами техніки безпеки.
Попередній контроль рівня підготовки студентів до виконання конкретної роботи (отримання так званого "допуску" до виконання роботи).
Самостійне виконання студентами завдань відповідно до окресленої навчальною програмою тематики.
Опрацювання, узагальнення отриманих результатів практичної роботи і оформлення індивідуального звіту.
Контроль і оцінювання викладачем результатів роботи студентів.
Міністерство освіти і науки, молоді та спорту України
Полтавський політехнічний коледж НТУ «ХПІ»
Затверджено
Заступник директора
З навчальної роботи
____________Івасів І.М.
____ _______ 2013р.
Методичні вказівки до виконання
практичних робіт з предмета:
«Математичні методи дослідження операцій»
спеціальності 5.05010301 «Розробка програмного забезпечення»
Підготувала викладач
Ковріга Л.І.
Розглянуто і схвалено на засіданні
предметно-циклової комісії
Протокол № ___ від _________2013 р.
Голова предметно-циклової комісії
__________ Пітель І.М.
2013
Анотація
Практичні заняття (грец. prakticos - діяльний) - форма навчального заняття, на якому педагог організовує детальний розгляд студентами окремих теоретичних положень навчальної дисципліни і формує уміння і навички їх практичного застосування шляхом виконання відповідно поставлених завдань. У структурі практичного заняття домінує самостійна робота студентів. Практичні заняття отримали поширення в університетській освіті у другій половині XIX ст. Зусиллями М.В. Ломоносова лекція знайшла поєднання з практичними заняттями і науково-дослідною роботою.
Перелік тем практичних занять визначається робочою навчальною програмою дисципліни. Правильно організовані практичні заняття мають важливе виховне та практичне значення (реалізують дидактичний принцип зв'язку теорії з практикою) і орієнтовані на вирішення наступних завдань:
- поглиблення, закріплення і конкретизацію знань, отриманих на лекціях і в процесі самостійної роботи;
- формування практичних умінь і навичок, необхідних в майбутній професійній діяльності;
- розвитку умінь спостерігати та пояснювати явища, що вивчаються;
- розвитку самостійності тощо.
Зміст.
Методичні вказівки до виконання практичної роботи з теми: «Графічний метод розв᾽язування задач лінійного програмування».
Методичні вказівки до виконання практичної роботи з теми: «Симплексний метод розв᾽язування задач лінійного програмування».
Методичні вказівки до виконання практичної роботи з теми: «Метод штучного базису розв᾽язування задач лінійного програмування».
Методичні вказівки до виконання практичної роботи з теми: «Правила побудови двоїстих задач лінійного програмування».
Методичні вказівки до виконання практичної роботи з теми: «Математичні методи розв᾽язування транспортної задачі».
Методичні вказівки до виконання практичної роботи з теми: «Розв᾽язування задач цілочислового програмування методом Гоморі».
Методичні вказівки до виконання практичної роботи з теми: «Розв᾽язування задач дробово-лінійного програмування графічним та симплексним методом».
Методичні вказівки до виконання практичної роботи з теми: «Розв᾽язування задач нелінійного програмування графічним методом та методом Лагранжа».
Методичні вказівки до виконання практичної роботи з теми: «Розв᾽язування задач динамічного та стохастичного програмування».
Методичні вказівки до виконання практичної роботи з теми: «Математичні методи розв᾽язування задач теорії ігор».
Міністерство освіти і науки, молоді та спорту України
Полтавський політехнічний коледж НТУ «ХПІ»
Методичні вказівки до виконання
практичної роботи з теми: