- •Введение
- •Тема 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. Построение и расчет моделей динамического программирования
- •Значения коэффициентов условия задачи
- •Значения коэффициентов условия задачи
- •Список литературы
Лабораторная работа №8. Построение и расчет моделей управления запасами
9.1. ЦЕЛЬ РАБОТЫ
Приобретение навыков построения и расчета параметров моделей управления запасами.
9.2. ПОРЯДОК ВЫПОЛНЕНИЯ РАБОТЫ
1. Согласно номеру своего варианта получите исходные данные.
2. Рассчитайте: 1) размер заказа рельса; 2) каким видом транспорта выгоднее доставлять заказы; 3) с какой периодичностью подавать заказ; 4) при каком уровне запаса подавать заказ; 5) затраты на УЗ в течение всего периода строительства.
3. Построите график общих затрат на УЗ за весь период стройки и составляющих их компонент (на хранение, на доставку) (как в лекции).. Сравните результаты ручного и компьютерного расчета, а при необходимости, выявите и устраните причины ошибок в Ваших расчетах.
9.3. ВАРИАНТЫ
Вариант 1
При строительстве участка железной дороги длиной D=1440 м используют стальной рельс в виде брусков, длиной d=6 м каждый. Вес одного метра рельса равен p=93 кг. Затраты на хранение рельсов на складе дороги составляют в сутки s=1 рубль за тонну. Затраты на оформление одного заказа равны =1,20 руб. Доставка грузов на склад дороги может осуществляться железнодорожным вагоном, вмещающим в себя до =40 т груза, либо грузовыми машинами, каждая из которых рассчитана max на =8,5 т груза. Затраты на использование одного рейса вагона составляют =35 руб., а стоимость одного рейса грузовой машины - =9 руб. Доставка вагоном занимает =1,5 дня, а доставка грузовыми машинами - =0,5 дня. Стройка должна быть закончена не позднее, чем за =19 дней.
Определить: 1) размер заказа рельса; 2) каким видом транспорта выгоднее доставлять заказы; 3) с какой периодичностью подавать заказ; 4) при каком уровне запаса подавать заказ; 5) затраты на УЗ в течение всего периода строительства.
Построить график общих затрат на УЗ за весь период стройки и составляющих их компонент (на хранение, на доставку) (как в лекции).
Вариант 2
При строительстве участка железной дороги длиной D=2511 м используют стальной рельс в виде брусков, длиной d=8,1 м каждый. Вес одного метра рельса равен p=126 кг. Затраты на хранение рельсов на складе дороги составляют в сутки s=0,92 рубля за тонну. Затраты на оформление одного заказа равны =0,95 руб. Доставка грузов на склад дороги может осуществляться железнодорожным вагоном, вмещающим в себя до =52 т груза, либо грузовыми машинами, каждая из которых рассчитана max на =10 т груза. Затраты на использование одного рейса вагона составляют =45 руб., а стоимость одного рейса грузовой машины - =15 руб. Доставка вагоном занимает =1 день, а доставка грузовыми машинами - =1,5 дня. Стройка должна быть закончена не позднее, чем за =22 дня.
Определить: 1) размер заказа рельса; 2) каким видом транспорта выгоднее доставлять заказы; 3) с какой периодичностью подавать заказ; 4) при каком уровне запаса подавать заказ; 5) затраты на УЗ в течение всего периода строительства.
Построить график общих затрат на УЗ за весь период стройки и составляющих их компонент (на хранение, на доставку) (как в лекции).
------------------------------------------------------------------------------------------------------------------