- •Введение
- •Тема 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. Построение и расчет моделей динамического программирования
- •Значения коэффициентов условия задачи
- •Значения коэффициентов условия задачи
- •Список литературы
Вариант 3
При строительстве участка железной дороги длиной D=700 м используют стальной рельс в виде брусков, длиной d=5 м каждый. Вес одного метра рельса равен p=110 кг. Затраты на хранение рельсов на складе дороги составляют в сутки s=1,34 рубля за тонну. Затраты на оформление одного заказа равны =1,15 руб. Доставка грузов на склад дороги может осуществляться железнодорожным вагоном, вмещающим в себя до =60 т груза, либо грузовыми машинами, каждая из которых рассчитана max на =7 т груза. Затраты на использование одного рейса вагона составляют =40 руб., а стоимость одного рейса грузовой машины - =6 руб. Доставка вагоном занимает =2 дня, а доставка грузовыми машинами - =1,2 дня. Стройка должна быть закончена не позднее, чем за =17 дней.
Определить: 1) размер заказа рельса; 2) каким видом транспорта выгоднее доставлять заказы; 3) с какой периодичностью подавать заказ; 4) при каком уровне запаса подавать заказ; 5) затраты на УЗ в течение всего периода строительства.
Построить график общих затрат на УЗ за весь период стройки и составляющих их компонент (на хранение, на доставку) (как в лекции).
------------------------------------------------------------------------------------------------------------------
Вариант 4
При строительстве участка железной дороги длиной D=1080 м используют стальной рельс в виде брусков, длиной d=7,2 м каждый. Вес одного метра рельса равен p=102 кг. Затраты на хранение рельсов на складе дороги составляют в сутки s=0,79 рубля за тонну. Затраты на оформление одного заказа равны =0,60 руб. Доставка грузов на склад дороги может осуществляться железнодорожным вагоном, вмещающим в себя до =35 т груза, либо грузовыми машинами, каждая из которых рассчитана max на =8 т груза. Затраты на использование одного рейса вагона составляют =32 руб., а стоимость одного рейса грузовой машины - =11 руб. Доставка вагоном занимает =0,5 дня, а доставка грузовыми машинами - =0,2 дня. Стройка должна быть закончена не позднее, чем за =13 дней.
Определить: 1) размер заказа рельса; 2) каким видом транспорта выгоднее доставлять заказы; 3) с какой периодичностью подавать заказ; 4) при каком уровне запаса подавать заказ; 5) затраты на УЗ в течение всего периода строительства.
Построить график общих затрат на УЗ за весь период стройки и составляющих их компонент (на хранение, на доставку) (как в лекции).
Вариант 5
При строительстве участка железной дороги длиной D=672 м используют стальной рельс в виде брусков, длиной d=4 м каждый. Вес одного метра рельса равен p=92 кг. Затраты на хранение рельсов на складе дороги составляют в сутки s=0,93 рубля за тонну. Затраты на оформление одного заказа равны =2 руб. Доставка грузов на склад дороги может осуществляться железнодорожным вагоном, вмещающим в себя до =55 т груза, либо грузовыми машинами, каждая из которых рассчитана max на =12 т груза. Затраты на использование одного рейса вагона составляют =43 руб., а стоимость одного рейса грузовой машины - =15 руб. Доставка вагоном занимает =0,5 дня, а доставка грузовыми машинами - =1 день. Стройка должна быть закончена не позднее, чем за =15 дней.
Определить: 1) размер заказа рельса; 2) каким видом транспорта выгоднее доставлять заказы; 3) с какой периодичностью подавать заказ; 4) при каком уровне запаса подавать заказ; 5) затраты на УЗ в течение всего периода строительства.
Построить график общих затрат на УЗ за весь период стройки и составляющих их компонент (на хранение, на доставку) (как в лекции).