Міністерство освіти і науки, молоді та спорту України
Кафедра економіки та бізнес-адміністрування
Обов'язкове домашнє завдання
за курсом: Інформаційні системи і технології на виробництві
Суми, 2012
Задача 1
Знайти рішення загальної задачі лінійного програмування, заданої математичною моделлю у вигляді цільової функції
В
Рішення
Для вирішення поставленого завдання, після запуску табличного редактора Microsoft Excel, необхідно ввести в таблицю необхідні дані (рис. 1.1).
В
Рис. 1.1 - Екранна форма задачі лінійного програмування
У осередок G4 вводимо: = СУММПРОИЗВ ($ B $ 2: $ F $ 2; B4: F4). А в осередку G7: G10 вводимо функцію як показано на рис. 1.2. br/>В
Рис. 1.2 - Введення формул для розрахунку лівій частині
Далі введемо обмеження і зробимо пошук рішення (рис. 1.3). Результати обчислень показані на рис. 1.4. br/>В
Рис. 1.3 - Встановлення обмежень в надбудові В«пошук рішеньВ»
В
Рис. 1.4 - Екранна форма завдання після введення всіх необхідних формул
Задача 2
У деяких складах є штучний товар, необхідний різних магазинах для реалізації. Відомо, скільки товару знаходиться на кожному складі і скільки його потрібно в кожному магазині. Також відомо, у що обходиться перевезення кожної одиниці товару з будь-якого складу в кожен магазин. Потрібен за цих умов спланувати перевезення товару таким чином, щоб витрати були мінімальними. p align="justify"> Для вирішення поставленого завдання необхідно для закритої і відкритої транспортної задачі скласти модель поставок товарів і побудувати математичну модель.
Рішення
Рішення ТЗ закритого типу
Таблиця 2.1 - Умова до рішення закритою ТЗ
Закрита транспортна задачаТаріфи, грн./шт.1-й магазін2-й магазін3-й магазінЗапаси, шт.1-й склад13 ,61,10,415,12-й склад6 ,944,946,2983-й склад29 ,332,4061,74-й склад31 ,721,747,2100,65-й склад46 ,30046,36-й склад17, 822,8040,6 Потреби, шт.145, 6122,993,8
Введемо обмеження як показано на рис. 2.1. br/>В
Рис. 2.1 - Введення обмежень
У параметрах рішення (кнопка "Параметри") також необхідно включити установку В«невід'ємні значенняВ» для дотримання умови невід'ємності змінних.
Знайдене рішення виглядає наступним чином (рис. 2.2)
В
Рис. 2.2 - Екранна форма рішення після введення всіх необхідних формул
