- •Введение
- •Тема 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. Построение и расчет моделей динамического программирования
- •Значения коэффициентов условия задачи
- •Значения коэффициентов условия задачи
- •Список литературы
5. Управление запасами
№1. Фирма может производить изделие или покупать его. Если фирма сама выпускает изделие, то каждый запуск его в производство обходится в 20 руб. Интенсивность производства составляет 120 шт. в день. Если изделие закупается, то затраты на осуществление заказа равны 15 руб. Затраты на содержание изделия в запасе независимо от того, закупается оно или производится, равны 2 коп. в день. Потребление изделия фирмой оценивается в 26 000 шт. в год. Предполагая, что фирма работает без дефицита, определите, что выгоднее: закупать или производить изделие (в месяце 22 рабочих дня).
№2. Подтвердите свое решение задачи №1 графически, для этого на одном рисунке постройте графики общих затрат фирмы на УЗ ( ) для случаев покупки и производства изделий.
№3*. При строительстве участка автодороги длиной 500 м используют гравий, расход которого составляет 120 кг/м. Сроки строительства составляют 17 дней. Работа идет в одну смену. Расход гравия равномерный. Гравий доставляется грузовыми машинами, емкостью 7 т, в течение 4 часов. Затраты на один рейс грузовика равны 15 руб. Затраты на хранение гравия на месте строительства составляют 1 руб. 10 коп. в сутки за тонну. Определить параметры УЗ: оптимальный объем заказа, количество грузовых машин, используемых для доставки, период поставок, точку заказа, затраты на УЗ за всю стройку. Постройте график двух последних циклов изменения запаса гравия на месте строительства.
№4. Подтвердите свое решение задачи №3 графически. Для этого отобразите на одном рисунке графики затрат на УЗ для различных вариантов доставки гравия, которые были проанализированы при решении задачи. Покажите на этих графиках оптимальные объемы заказа для каждого из вариантов и окончательно выбранный размер заказа.
№5. В течение смены длительностью 24 дня в санатории отдыхают 83 человека. Ежедневно каждый из отдыхающих должен получить 200 г кефира. Кефир на молокозаводе пакуется в пакеты по 0,5 л (6 руб./шт) и 1 л (10 руб./шт) и доставляется транспортом санатория в течение 2 часов. Срок годности кефира ограничен 5 днями. Его хранение в холодильниках санатория обходится в среднем в 12 коп. за 1 л в сутки. Стоимость оформления и доставки заказа составляет 54 руб. Организуйте поставку кефира в санаторий в течение одной санаторной смены, учитывая в затратах на УЗ цену покупки кефира. Постройте график циклов изменения запаса кефира.
№6*. Придумайте условие задачи УЗ, максимально приближенное к реальности, для которого могут быть использованы описанные модели УЗ (одна из моделей). Решите эту задачу.
Пример ситуации для задачи: семья из трех человек решает, что выгодней – делать запас картофеля на всю зиму или покупать картофель в течение зимы мелкими партиями. При этом надо учесть такие факторы, как потери картофеля при хранении в домашних условиях, возможное повышение цен на картофель в течение рассматриваемого периода и т.д.
№7. Какое количество товара заказывать и по какой цене, каковы затраты при оптимальной организации УЗ? Известно, что 320 шт./дн.; K=20 руб.; s=2 руб./шт.*дн.; C=5 руб./шт.; 4 руб./шт.; 3 руб./шт.; ; шт.
№8. Какое количество товара заказывать и по какой цене, каковы затраты при оптимальной организации УЗ? Известно, что 240 шт./дн.; K=30 руб.; s=3 руб./шт.*дн.; C=6 руб./шт.; 5 руб./шт.; 3 руб./шт.; 50 шт.; 500 шт.
№9. Какое количество товара заказывать и по какой цене, каковы затраты при оптимальной организации УЗ? Известно, что 0,460 т/дн.; K=20 руб.; s=4,2 руб./т*дн.; C=10 руб./т; 7 руб./т.; 3 руб./т; 3 т; 4 т.
№10. Какое количество товара заказывать и по какой цене, каковы затраты при оптимальной организации УЗ? Известно, что 0,850 т/дн.; K=25 руб.; s=2,6 руб./т*дн.; C=12 руб./т; 9 руб./т.; 5 руб./т; 2 т; 3 т.
№11. Какое количество товара заказывать и по какой цене, каковы затраты при оптимальной организации УЗ? Известно, что 0,290 т/дн.; K=30 руб.; s=5,6 руб./т*дн.; C=8 руб./т; 6 руб./т.; 4 руб./т; 2,5 т; 4 т.
№12. Придумайте и графически отобразите без привязки к конкретным числовым значениям все возможные варианты решений задач с двумя скидками.