- •Д.П. Лабенко теория систем и системный анализ
- •Методические указания по выполнению лабораторных работ
- •Распределение тем лр по времени
- •Лр1. Обработка результатов экспериментов
- •1. Теоретические сведения
- •Метод наименьших квадратов
- •2. Практические задания
- •Варианты заданий
- •Контрольные вопросы
- •Лб2. Использование линейного программирования для решения транспортных задач
- •Теоретические сведения
- •Рассмотрим пример выполнения практических заданий.
- •Задания для выполнения
- •Порядок выполнения
- •Порядок выполнения
- •Контрольные вопросы
- •Лр3,4. Решение задач оптимизации с использованием ms excel
- •Краткие теоретические сведения
- •2.1. Линейная оптимизационная задача Контрольный пример
- •Решение
- •Решение задачи с помощью ms Excel
- •Индивидуальное задание
- •2.2. Транспортная задача Контрольный пример
- •Решение задачи с помощью ms Excel
- •Индивидуальное задание
- •Контрольные вопросы
- •Лр5. Вычисление статистических показателей эмпирического массива данных и их графическая интерпретация
- •1. Теоретические сведения
- •2. Практические задания Порядок выполнения работы:
- •Контрольные вопросы
- •Лр6. Метод анализа иерархий
- •Контрольный пример
- •Решение
- •Индивидуальное задание
- •Контрольные вопросы
- •Лр 7 модели систем массового обслуживания
- •Модели систем массового обслуживания
- •Модель а:
- •Формулы для описания модели а: простая система m/m/1
- •Контрольный пример 1
- •Формулы для описания модели в с постоянным временем обслуживания m/d/1
- •Контрольный пример 2
- •Индивидуальное задание
- •Контрольные вопросы
- •Лр8. Принятие решений в условиях неопределенности. Игры с природой.
- •Контрольный пример
- •Решение
- •Индивидуальное задание
- •Контрольные вопросы
- •Лр9 модели управления запасами
- •Краткие теоретические сведения
- •8.1. Общие определения
- •8.2. Краткая характеристика моделей управления запасами
- •1. Модель оптимального размера заказа
- •Контрольный пример 1
- •Контрольный пример 2
- •Индивидуальное задание
- •Контрольные вопросы
- •Список литературы
- •Оглавление
- •1 Большая Советская Энциклопедия. (в 30 томах) Гл.Ред. А.М. Прохоров. Изд.3-е. М., «Советская Энциклопедия». 1973. Т.14 с.459.
2.2. Транспортная задача Контрольный пример
Фирма имеет 4 фабрики и 5 центров распределения ее товаров. Фабрики фирмы располагаются в Днепропетровске, Борисполе, Каховке и Запорожье с производственными возможностями 200, 150, 225 и 175 единиц продукции ежедневно соответственно. Центры распределения товаров фирмы располагаются в Львов, Запорожье, Луганск, Донецк и Ровно с потребностями в 100, 200, 50, 250 и 150 единиц продукции ежедневно соответственно. Хранение на фабрике единицы продукции, не поставленной в центр распределения, обходится в $0,75 в день, а штраф за просроченную поставку единицы продукции, заказанной потребителем в центре распределения, но там не находящейся, равен $2,5 в день. Стоимость перевозки единицы продукции с фабрик в пункты распределения приведена в табл. 2.14.
Необходимо так спланировать перевозки, чтобы минимизировать суммарные транспортные расходы.
Поскольку данная модель сбалансирована (суммарный объем произведенной продукции равен суммарному объему потребностей в ней), то в этой модели не надо учитывать издержки, связанные как со складированием, так и с недопоставками продукции. В противном случае в модель нужно было бы ввести:
Таблица 2.14
|
1 |
2 |
3 |
4 |
5 |
|
|
|
Львов |
Запорожье |
Луганск |
Донецк |
Ровно |
1 |
Днепропетровск |
1,50 |
2,00 |
1,75 |
2,25 |
2,25 |
2 |
Борисполь |
2,50 |
2,00 |
1,75 |
1,00 |
1,50 |
3 |
Каховка |
2,00 |
1,50 |
1,50 |
1,75 |
1,75 |
4 |
Запорожье |
2,00 |
0,50 |
1,75 |
1,75 |
1,75 |
в случае перепроизводства - фиктивный пункт распределения, стоимость перевозок единицы продукции в который полагается равной стоимости складирования, а объемы перевозок объемам складирования излишков продукции на фабриках;
в случае дефицита - фиктивную фабрику, стоимость перевозок единицы продукции с которой полагается равной стоимости штрафов за недопоставку продукции, а объемы перевозок - объемам недопоставок продукции в пункты распределения.
Для решения данной задачи построим ее математическую модель
Неизвестными в данной задаче являются объемы перевозок. Пусть хij- объем перевозок с i-й фабрики в j-й центр распределения. Функция цели - это суммарные транспортные расходы, т. е. где сij- стоимость перевозки единицы продукции с i-й фабрики j -й центр распределения.
Неизвестные в данной задаче должны удовлетворять следующим ограничениям:
Объемы перевозок не могут быть отрицательными.
Так как модель сбалансирована, то вся продукция должна быть вывезена с фабрик, а потребности всех центров распределения должны быть полностью удовлетворены.
В результате имеем следующую модель:
- минимизировать при ограничениях:
где aij – объем производства на i-й фабрике, bj – спрос в j-м центре распределения.
