
Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Asks.docx
X
- •Постановка общей задачи математического программирования.
- •Задача линейного программирования и различные формы ее математической записи (общая, каноническая, симметричная). Преобразование одной формы записи в другую.
- •Геометрическая интерпретация целевой функции и ограничений задачи линейного программирования. Геометрическая формулировка задачи линейного программирования.
- •Графический метод решения задачи линейного программирования с двумя переменными.
- •Опорные планы задачи линейного программирования. Соответствие между опорными планами и вершинами многогранника планов.
- •Основная теорема линейного программирования. Принципиальная схема решения задачи линейного программирования, вытекающая из этой теоремы.
- •Общая идея симплексного метода решения задачи линейного программирования. Геометрическая иллюстрация.
- •Алгоритм симплексного метода.
- •Признак оптимальности опорного плана задачи линейного программирования.
- •Переход от одного опорного плана к другому, более близкому к оптимальному.
- •Признак неограниченности целевой функции на множестве планов.
- •Признак бесконечности множества оптимальных планов.
- •Нахождение начального опорного плана задачи линейного программирования.
- •Признак неразрешимости задачи линейного программирования.
- •Экономический пример двойственной задачи: задача об оптимальном планировании производства и задача об оценках на используемые в производстве ресурсы. Двойственные оценки.
- •Построение двойственной задачи к общей задаче линейного программирования. Связь между элементами моделей этих задач.
- •Первая теорема двойственности и ее экономическое содержание. Прикладные аспекты теоремы.
- •Третья теорема двойственности и ее экономическое содержание. Прикладные аспекты теоремы.
- •Постановка транспортной задачи по критерию стоимости и ее экономико-математическая модель.
- •Транспортная задача с открытой и закрытой моделью. Преобразование открытой транспортной задачи в закрытую. Условие разрешимости транспортной задачи.
- •Алгоритм метода потенциалов.
- •Оценка (характеристика) свободной клетки транспортной таблицы Признак оптимальности опорного плана транспортной задачи. Не единственность оптимального опорного плана.
- •Потенциалы поставщиков и потребителей. Система уравнений для определения потенциалов.
- •Связь между оценками свободных клеток и потенциалами.
- •Усложненные постановки транспортной задачи (учет себестоимости продукции в месте изготовления, обязательные поставки).
- •Задача транспортного типа с максимизируемой целевой функцией и изменения в методике решения по сравнению с классической задачей о перевозках.
- •Постановка и математическая модель полностью целочисленной задачи линейного программирования. Идея решения задачи методом отсечения и его геометрическая иллюстрация.
- •Алгоритм метода Гомори решения полностью целочисленной задачи линейного программирования.
- •Построение правильного отсечения и его свойства.
- •Графическая интерпретация решения целочисленной задачи.
- •Задача о выборе наиболее экономного маршрута доставки груза и решение ее методом динамического программирования.
- •Задача об оптимальном распределении средств между предприятиями на расширение производства продукции и решение ее методом динамического программирования.
- •Задача о выборе оптимальной стратегии замены оборудования и решение ее методом динамического программирования.
Задача о выборе оптимальной стратегии замены оборудования и решение ее методом динамического программирования.
Разработать оптимальную стратегию замены оборудования возраста k в плановом периоде продолжительности N лет. Если известны U(t)—ежегодные расходы, связанные с эксплуатацией оборудования возраста t t=1,N. r(t)—стоимость продукции, произведенной в течении года на оборудовании возраста t. S(t)—остаточная стоимость оборудования возраста t. P—стоимость нового оборудования и расходы, связанные с установлением, наладкой и запуском. Вначале планового периода есть 2 возможности: Заменить оборудование и получить прибыль (S(t)-p+r(0)-u(0)) или работать на старом, сохранить его и получить прибыль r(t)-u(t). Функциональные соотношения fN(t)—max fn(t)—прибыль от использования оборудования в период из года n по N включительно.
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]