- •Введение
- •Тема 1: задача линейного программирования (злп). Системы линейных неравенств. Графический метод решения злп для двумерного случая. Постановка задачи линейного программирования (злп).
- •Решение
- •Исходные данные задачи
- •Характеристики вариантов раскроя отрезов ткани по 10
- •Решение
- •Содержательную
- •Системы линейных неравенств.
- •Графический метод.
- •Алгоритм решения злп графическим методом:
- •Тема 2: симплексный метод.
- •Алгоритм симплексного метода:
- •Заполняем симплекс-таблицу второго шага:
- •Тема 3. Транспортная задача.
- •Нахождение исходного опорного решения (правило «северо-западного угла»)
- •Нахождение исходного опорного решения (метод минимального тарифа)
- •Проверка найденного опорного решения на оптимальность
- •Тема 4. Дискретное программирование.
- •Метод Гомори.
- •Задача о назначениях (зн).
- •Алгоритм решения задачи о назначениях.
- •Тема 5. Нелинейное программирование
- •Дробно-линейное программирование.
- •Метод множителей Лагранжа
- •Тема 6. Динамическое программирование.
- •Нахождение рациональных затрат при строительстве трубопроводов и транспортных артерий.
- •Применение метода функциональных уравнений в определении оптимальных сроков замены оборудования
- •Оптимальное распределение ресурсов.
- •Тема 7. Управление запасами. Модель Уилсона
- •Формулы модели Уилсона
- •Модель планирования экономичного размера партии
- •Формулы модели экономичного размера партии
- •Модель управления запасами, учитывающая скидки
- •Тема 8. Сетевые модели
- •Общие рекомендации
- •Задания для самостоятельной работы
- •1. Одноиндексные задачи линейного программирования
- •2. Графический метод решения одноиндексных задач
- •Стоимость транспортировки бобов, руб./т
- •4. Построение сетевых моделей
- •5. Управление запасами
- •Лабораторная работа №1 “решение задач линейного программирования с использованием Microsoft Excel”
- •Запуск задачи на решение
- •Лабораторная работа №2 (часть I) “одноиндексные задачи линейного программирования”
- •Лабораторная работа №2 (часть II) “анализ чувствительности одноиндексных задач линейного программирования”
- •Лабораторная работа №3 “двухиндексные задачи линейного программирования. Стандартная транспортная задача”
- •Постановка задачи
- •Лабораторная работа №4 “двухиндексные задачи линейного программирования. Задача о назначениях”
- •Лабораторная работа №5 “двухиндексные задачи линейного программирования. Организация оптимальной системы снабжения”
- •Лабораторная работа №6 “двухиндексные задачи лп. Оптимальное распределение производственных мощностей”
- •Лабораторная работа №7. Построение и расчет моделей сетевого планирования и управления
- •Лабораторная работа №8. Построение и расчет моделей управления запасами
- •Вариант 1
- •Вариант 2
- •Вариант 3
- •Вариант 4
- •Вариант 5
- •Вариант 6
- •Вариант 7
- •Лабораторная работа №9. Построение и расчет моделей динамического программирования
- •Значения коэффициентов условия задачи
- •Значения коэффициентов условия задачи
- •Список литературы
Вариант 6
При строительстве участка железной дороги длиной D=1170 м используют стальной рельс в виде брусков, длиной d=6,5 м каждый. Вес одного метра рельса равен p=113 кг. Затраты на хранение рельсов на складе дороги составляют в сутки s=1,12 рубля за тонну. Затраты на оформление одного заказа равны =1,7 руб. Доставка грузов на склад дороги может осуществляться железнодорожным вагоном, вмещающим в себя до =32 т груза, либо грузовыми машинами, каждая из которых рассчитана max на =10 т груза. Затраты на использование одного рейса вагона составляют =58 руб., а стоимость одного рейса грузовой машины - =26 руб. Доставка вагоном занимает =2 дня, а доставка грузовыми машинами - =1,5 дня. Стройка должна быть закончена не позднее, чем за = 21 день.
Определить: 1) размер заказа рельса; 2) каким видом транспорта выгоднее доставлять заказы; 3) с какой периодичностью подавать заказ; 4) при каком уровне запаса подавать заказ; 5) затраты на УЗ в течение всего периода строительства.
Построить график общих затрат на УЗ за весь период стройки и составляющих их компонент (на хранение, на доставку) (как в лекции).
Вариант 7
При строительстве участка железной дороги длиной D=1170 м используют стальной рельс в виде брусков, длиной d=6,5 м каждый. Вес одного метра рельса равен p=113 кг. Затраты на хранение рельсов на складе дороги составляют в сутки s=1,12 рубля за тонну. Затраты на оформление одного заказа равны =1,7 руб. Доставка грузов на склад дороги может осуществляться железнодорожным вагоном, вмещающим в себя до =32 т груза, либо грузовыми машинами, каждая из которых рассчитана max на =10 т груза. Затраты на использование одного рейса вагона составляют =58 руб., а стоимость одного рейса грузовой машины - =26 руб. Доставка вагоном занимает =2 дня, а доставка грузовыми машинами - =1,5 дня. Стройка должна быть закончена не позднее, чем за = 21 день.
Определить: 1) размер заказа рельса; 2) каким видом транспорта выгоднее доставлять заказы; 3) с какой периодичностью подавать заказ; 4) при каком уровне запаса подавать заказ; 5) затраты на УЗ в течение всего периода строительства.
Построить график общих затрат на УЗ за весь период стройки и составляющих их компонент (на хранение, на доставку) (как в лекции).
Лабораторная работа №9. Построение и расчет моделей динамического программирования
10.1. ЦЕЛЬ РАБОТЫ
Приобретение навыков построения и расчета параметров моделей динамического программирования.
10.2. ПОРЯДОК ВЫПОЛНЕНИЯ РАБОТЫ
1. Получить задания согласно своего варианта:
2. Определить оптимальный цикл замены оборудования при следующих исходных данных: S(t) = 0, f(t) = r(t] — u(t).
Значения коэффициентов условия задачи
3. Совет директоров фирмы рассматривает предложения по наращиванию производственных мощностей для увеличения выпуска однородной продукции на четырех предприятиях, принадлежащих фирме.
Для модернизации предприятий совет директоров инвестирует средства в объеме 250 млн. р. с дискретностью 50 млн. р. Прирост выпуска продукции зависит от выделенной суммы, его значения представлены предприятиями и содержатся в таблице.
Найти распределение инвестиций между предприятиями, обеспечивающее фирме максимальный прирост выпуска продукции, причем на одно предприятие можно осуществить только одну инвестицию.