![]() Главная страница Случайная страница Разделы сайта АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Лабораторна робота № 1. Графоаналітичний метод рішення задач лінійного програмування.Стр 1 из 8Следующая ⇒
МІНІСТЕРСТВО АГРАРНОЇ ПОЛІТИКИ УКРАЇНИ ОДЕСЬКИЙ ДЕРЖАВНИЙ АГРАРНИЙ УНІВЕРСИТЕТ
Кафедра землевпорядного проектування
Методичні вказівки для розробки лабораторно – практичних робіт по курсу “Математичні методи і моделі”
для студентів спеціальності 7.070900 “Землевпорядкування та кадастр”
Одеса 2004 Методичні вказівки для розробки лабораторно – практичних робіт по курсу “Математичні методи та моделі” склали професор Вікуліна Лідія Федорівна і викладач Друбецька Ірина Ігорівна - кафедра землевпорядного проектування Одеського державного аграрного університету.
Рецензія на методичні вказівки завідувача кафедри економічної кібернетики ОДАУ професора Сухорукова В. Ф. позитивна.
Розглянуто і затверджено на методичній раді факультету землевпорядкування 30 березня 2004 року, протокол № 7
Зміст
Вступ 4 Лабораторна робота № 1. Графоаналітичний метод рішення задач лінійного програмування 7 1.1. Загальна постановка задачі лінійного програмування 7 1.2. Графоаналітичний метод знаходження екстремуму лінійної функції двох змінних при заданій системі лінійних обмежень 10 Лабораторна робота № 2. Обчислювальні методи лінійного програмування 13 2.1. Загальна ідея симплекс – методу. 13 2.2. Алгоритм симплекс – методу. 15 Лабораторна робота № 3. Рішення задач лінійного програмування на ПЕОМ симплекс – методом за допомогою стандартної програми “Поиск решения” 24 3.1. Процедура пошуку рішення. 26 Варіанти завдань. 28 Список використаної літератури. 30
Вступ Лінійне програмування застосовується для рішення задач, у яких необхідно оптимальним чином розподілити будь-які засоби з урахуванням накладених обмежень. Метод лінійного програмування дозволяє вирішувати ряд тактичних, оперативних і інших задач при наявності багатьох взаємозалежних факторів. Забиваем Сайты В ТОП КУВАЛДОЙ - Уникальные возможности от SeoHammer
Каждая ссылка анализируется по трем пакетам оценки: SEO, Трафик и SMM.
SeoHammer делает продвижение сайта прозрачным и простым занятием.
Ссылки, вечные ссылки, статьи, упоминания, пресс-релизы - используйте по максимуму потенциал SeoHammer для продвижения вашего сайта.
Что умеет делать SeoHammer
— Продвижение в один клик, интеллектуальный подбор запросов, покупка самых лучших ссылок с высокой степенью качества у лучших бирж ссылок. — Регулярная проверка качества ссылок по более чем 100 показателям и ежедневный пересчет показателей качества проекта. — Все известные форматы ссылок: арендные ссылки, вечные ссылки, публикации (упоминания, мнения, отзывы, статьи, пресс-релизы). — SeoHammer покажет, где рост или падение, а также запросы, на которые нужно обратить внимание. SeoHammer еще предоставляет технологию Буст, она ускоряет продвижение в десятки раз, а первые результаты появляются уже в течение первых 7 дней. Зарегистрироваться и Начать продвижение Для цього одну з, що аналізуються (наприклад, врожайність озимої пшениці), а також умови задачі виражають у вигляді функцій, що залежать від ряду змінних. Потім знаходять оптимальне (максимальне чи мінімальне) значення цього критерію і відповідні йому значення змінних. Змінними величинами можуть бути, наприклад, площа полів сівозміни, число зайнятих працівників, валовий збір врожаю та інші важливі показники. В результаті рішення ми одержимо також значення змінних величин, дотримуючи яких забезпечимо оптимальний розподіл засобів. Означення. Лінійне програмування - математичний метод знаходження максимуму чи мінімуму лінійної функції при наявності обмежень у вигляді лінійних рівнянь чи нерівностей. Означення. Функція, яка максимізується (мінімізується) являє собою прийнятий критерій ефективності рішення задачі, що відповідає поставленій меті. Вона зветься цільовою функцією. Обмеження характеризують наявні можливості рішення задачі. Сутність рішення задач лінійного програмування полягає в тому, щоб знайти умови, що звертають цільову функцію в максимум чи мінімум. Означення. Рішення, що найкраще відповідає цільовій настанові і задовольняє всім умовам задачі, називається оптимальним планом. У загальному вигляді постановка задачі лінійного програмування виглядає таким чином. Умови задачі задаються у вигляді системи лінійних рівнянь чи нерівностей, що представляють обмеження, які накладаються на використання наявних ресурсів:
Цільова функція задається у вигляді лінійної форми:
де х1, х2,..., хn - величини, які необхідно знайти, вони не можуть бути від’ємними; aij и bi – відомі постійні величини, що характеризують умови задачі. сj - постійні коефіцієнти. У короткій формі задача лінійного програмування має вигляд:
Зауваження. Якщо обмеження задаються у вигляді нерівностей, то вводячи в кожне лінійне обмеження додаткові невід'ємні невідомі можна привести систему лінійних обмежень до стандартного (канонічного) вигляду (1*). Зручно позначати ці додаткові змінні символами S1, S2, …, Sm (індекс m вказує на номер обмеження). Існує кілька методів рішення задач лінійного програмування, у тому числі і симплекс-метод, який ми будемо використовувати. При великому числі змінних для рішення таких задач необхідно застосовувати ЕОМ. Найбільш загальні алгоритми рішення задач лінійного програмування наведені до стандартних програм і включені в математичне забезпечення ЕОМ (пошук рішення). Сервис онлайн-записи на собственном Telegram-боте
Попробуйте сервис онлайн-записи VisitTime на основе вашего собственного Telegram-бота:— Разгрузит мастера, специалиста или компанию; — Позволит гибко управлять расписанием и загрузкой; — Разошлет оповещения о новых услугах или акциях; — Позволит принять оплату на карту/кошелек/счет; — Позволит записываться на групповые и персональные посещения; — Поможет получить от клиента отзывы о визите к вам; — Включает в себя сервис чаевых. Для новых пользователей первый месяц бесплатно. Зарегистрироваться в сервисе Якщо число змінних системи обмежень і цільової функції в математичній моделі задачі лінійного програмування дорівнює 2 чи 3, таку задачу можна вирішити графоаналітичним методом рішення задач лінійного програмування.
Лабораторна робота № 1. Графоаналітичний метод рішення задач лінійного програмування.
|