Розв’язок задач лінійного програмування

Розробка програмного комплексу для розв’язання задачі цілочисельного програмування типу "Задача комівояжера". Класифікація задач дослідження операцій. Вибір методу розв’язання транспортної задачі; алгоритмічне і програмне забезпечення, тести і документи.

Подобные документы

  • Побудова математичної моделі плану перевезення зерна на елеватори, який мінімізує транспортні витрати. Розв’язок задачі симплексним методом. Знаходження графічним методом екстремумів функцій, визначеній нерівностями. Порядок рішення транспортної задачі.

    контрольная работа, добавлен 28.03.2011

  • Моделювання як засіб розв'язання багатьох економічних завдань і проведення аналітичного дослідження. Теоретичні дослідження та програмне забезпечення моделювання процесу виробництва. Використання в економіці комп'ютерних технологій розв'язання моделей.

    отчет по практике, добавлен 02.03.2010

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

    контрольная работа, добавлен 28.03.2011

  • Побудова математичної моделі плану виробництва, який забезпечує найбільший прибуток. Розв’язок задачі симплекс-методом, графічна перевірка оптимальних результатів. Складання опорного плану транспортної задачі. Пошук екстремумів функцій графічним методом.

    контрольная работа, добавлен 28.03.2011

  • Розв'язання економічних задач з інформаційного менеджменту за допомогою програми Excel. Створення таблиці "Фірма" з інформацією про працівників фірми. Визначення кількість чоловіків та жінок на фірмі. Обчислення терміну погашення кредитів підприємства.

    контрольная работа, добавлен 30.07.2008

  • Математична модель задачі лінійного програмування, її вирішення за допомогою симплекс-методу. Побудова екстремумів функцій в області, визначеній нерівностями, за допомогою графічного методу. Математична модель транспортної задачі та її опорний план.

    контрольная работа, добавлен 28.03.2011

  • Вирішення задачі визначення коефіцієнтів завантаження технічних засобів спеціалізованої інформаційно-обчислювальної системи. Підрахунок кількості циклів виконання задач різного пріоритету. Розв'язання задачі тактичного планування машинних експериментів.

    контрольная работа, добавлен 12.02.2013

  • Проблема розробки математичного апарату і нових методів оптимізації інвестиційного портфеля. Застосування для розв'язування задачі оптимізації інвестиційного портфеля теорії нечітких множин. Аналіз моделі управління інвестиційним портфелем компанії.

    лекция, добавлен 13.12.2016

  • Методика та головні етапи складання математичної моделі рішення заданої задачі, її елементи: цільові функції, обчислення. Розв’язок задачі за допомогою методу Гоморі: алгоритм програми, ітерації. Розрахунок задачі методом "Розгалуджень та обмежень".

    курсовая работа, добавлен 31.08.2014

  • Розробка математичної моделі задачі заміни устаткування та її розв'язання за допомогою електронних таблиць Microsoft Excel. Визначення оптимальної стратегії експлуатації устаткування, щоб сумарні витрати були мінімальними. Економіко-математична модель.

    задача, добавлен 24.09.2014

  • Задачі лінійного програмування. Побудова першого опорного плану системи нерівностей. Введення додаткових змінних. Індексний рядок та негативні коефіцієнти. Побудова математичної моделі. Визначення потенціалів опорного плану. Область допустимих значень.

    контрольная работа, добавлен 28.03.2011

  • Дослідження операцій - наука про моделі і методи оптимального управління. Використання методу лінійного програмування - двоїстий симплекс. Алгоритм рішення задачі. Висновок і дослідження моделі на чутливість. Дослідження програми для великих розмірностей.

    курсовая работа, добавлен 25.05.2015

  • Поняття інвестування, цінних паперів і фондового ринку. Математичне та алгоритмічне вирішення задачі формування портфеля (розрахунок Марковіца та нечітка модель). Визначення архітектури програмного забезпечення та його інформаційно-логічної схеми.

    дипломная работа, добавлен 11.03.2011

  • Загальна характеристика методів оптимізації для рішення економічних задач. Аналіз виконання плану перевезень в Донецькому АТП. Використання мереженого планування для рішення транспортної задачі. Організація управління охорони праці на робочому місці.

    дипломная работа, добавлен 09.11.2013

  • Теоретичні дослідження моделювання виробничого процесу виробництва. Програмне забезпечення моделювання процесу виробництва. Комп’ютерні технології розв’язання моделей. Практичне використання теми в економіці.

    реферат, добавлен 18.04.2007

  • Аналіз коефіцієнтів лінійних моделей: розрахунок коефіцієнтів цільової функції. Аналіз діапазону зміни компонент вектора обмежень. Приклад практичного використання двоїстих оцінок у аналізі економічної задачі. Складання по ній симплексної таблиці.

    лекция, добавлен 10.10.2013

  • Характеристика Mathcad як системи комп'ютерної алгебри з класу систем автоматизованого проектування. Опис математичної моделі задачі. Обґрунтування вибору методу її розв’язання симплекс-методом, алгоритм Гоморі. Аналіз результатів роботи в MathCAD.

    контрольная работа, добавлен 02.10.2014

  • Економічна інтерпретація прямої та двоїстої задач лінійного програмування. Правила побудови двоїстих задач. Теореми двоїстості та їх економічний зміст. Приклади застосування теорії двоїстості для знаходження оптимальних планів прямої та двоїстої задач.

    презентация, добавлен 10.10.2013

  • Визначення оптимального бюджету для реклами на радіо і телебаченні. План перевезень залізної руди на збагачувальні фабрики, що забезпечує мінімальні сукупні транспортні витрати. Модель лінійного програмування для визначення максимального розміру доходу.

    контрольная работа, добавлен 24.09.2014

  • Розробка структури інформаційної системи. Характеристика економічних задач і функцій. Розробка математичного і машинного алгоритмів рішення задач. Інформаційне і організаційне забезпечення. Технічне і програмне забезпечення. Контрольний приклад.

    курсовая работа, добавлен 08.11.2008

  • Поняття та сутність запасів на виробництві та управління ними. Обчислення загальних витрат на купівлю товару. Розв’язок задачі за допомогою електронних таблиць Microsoft Excel. Аналіз можливості зменшення витрат при збільшенні бюджету на закупівлю.

    контрольная работа, добавлен 24.09.2014

  • Задача на максимізацію прибутку компанії, визначення оптимального обсягу виробництва, що приносить компанії оптимальний прибуток. Економіко-математична модель оптимізаційної транспортної задачі. Задача мінімізації витрат на доставку і збереження товару.

    контрольная работа, добавлен 02.02.2011

  • Складання математичної моделі задачі забезпечення приросту капіталу. Її рішення за допомогою електронних таблиць Microsoft Excel. Облік максимальної величини сподіваної норми прибутку. Оцінка структури оптимального портфеля. Аналіз отриманого розв’язку.

    контрольная работа, добавлен 24.09.2014

  • Визначення оптимального плану графічним та симплексним методом. Побудова економетричної моделі залежності між витратами обігу та вантажообігом. Розрахунок детермінаціі, кореляції, еластичності. Виявлення мультиколінеарності між заданими факторами.

    контрольная работа, добавлен 03.12.2013

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

    дипломная работа, добавлен 20.11.2013

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.