Задача 3

Многопродуктовая модель ТЗ с независимыми продуктами

Некоторая фирма производит автомобили четырех различных марок М₁, М₂, М₃, М₄. Завод в городе A производит только автомобили марок М₃, М₄, в городе B – только автомобили марок М₁, М₂, М₄, а в городе C – только автомобили марок М₁, М₂. Ежеквартальные объемы выпуска каждого завода и величины спроса в каждом пункте распределения приведены в таблице 5. Постройте соответствующую модель экономичных перевозок. Тарифы перевозок в таблице 6.

Таблица 5

Объемы производства и спроса, шт./квартал

	Марка автомобиля
Заводы
А	–	–
B			–
C			–	–
Пункты распределения
D
E

Таблица 6

Стоимость перевозки автомобилей, руб./шт.

	D	E
А
В
С

Методические указания

Рекомендация. Пункты отправления в транспортной матрице необходимо вводить в соответствии с марками автомобилей, выпускаемыми каждым заводом, а пункты назначения – в соответствии с марками автомобилей, требуемыми в каждом пункте распределения.

1. Обозначим количество автомобилей, перевозимых из i-го завода в j-й пункт распределения через x_ij.

2. Построим транспортную матрицу, используя запрещающие тарифы при отсутствии производства i -го завода для j -го пункта распределения

3. Проверим задачу на сбалансированность.

4. Построим математическую модель ТЗ: зададим целевую функцию (минимум общих затрат на перевозку) и систему ограничений.

Транспортная модель

5. Создадим и заполним экранную форму решения задачи:

Рис. 1. Экранная форма решения транспортной задачи методом линейного программирования

6. Далее при помощи функции 'Поиск решения' (Вкладка 'Данные'→'Поиск решения') находим решение ТЗ.

Задача 4* (2 доп. балла)

Определение потребности в бензине для парка грузовых автомобилей в условиях лимитирования горюче-смазочных материалов

Автототранспортное предприятие «Транзит» испытывает дефицит горюче-смазочных материалов, в связи с этим необходимо организовать работу предприятия таким образом, чтобы расчетная потребность в бензине была ниже уровня установленного лимита.

Предприятие «Транзит» согласно договору осуществляет перевозки с четырех баз снабжения 10 предприятиям.

Дата добавления: 2015-10-13