2 задачи по методам оптимизации.
Задача о назначениях
Фирма, выпускающая сложную электронную аппаратуру, получила заказ на большое
количество изделий, собираемых из отдельных блоков. Руководство фирмы приняло
решение разместить заказы на изготовление 8 блоков и выбрало 8 фирм-поставщиков.
Каждый заказ настолько велик, что фирма-поставщик не может выполнить более
одного заказа. Каждому поставщику предложено определить отпускную цену блока.
Предложения поставщиков (в у.е.) приведены в таблице:
Блоки 1 2 3 4 5 6 7 8
1 10 100 12 15 200 100 90 7
2 6 150 15 8 30 90 12 14
3 7 50 6 7 29 8 7 12
4 8 51 7 8 30 9 8 13
5 9 100 12 12 20 19 8 7
6 6 15 15 9 15 45 12 14
7 7 35 6 17 29 18 6 12
8 17 51 21 20 9 9 8 13
Располагая этой информацией, фирма электронной аппаратуры должна заключить
8 контрактов на поставку ей 8 блоков, минимизировав при этом затраты на приобретение
блоков.
Построить модель двоичного целочисленного линейного программирования (ДЦЛП)
и получить решения для двух матриц отпускных цен. Первая - заданная, вторая получена
из заданноой заменой первого столбца случайными числами.
Например: Сервис - Анализ данных - Генерация случайных чисел
Число переменных: 1
Число сл. чисел: 8
Распределение: равномерное
Параметры:
Между 6 и 60
Параметры вывода:
* Выходной интервал: ссылка на вернюю ячейку выходного диапазона.
Задача о распределении транспортных средств
Авиакомпания обслуживает 4 авиалинии (л1-л4), для которых использует 3 типа самолётов -
А, В, С. У компании есть 40 самолётов типа А, 20 - типа В и 30 -типа С .
Известны ежемесячные объемы перевозок для самолета каждого типа по соответствующей
авиалинии:
л1 л2 л3л л4
А 15 40 20 30
В 20 15 50 10
С 40 20 30 50
Авиакомпания обязуется обеспечить месячные перевозки по линии л1 в объёме не менее
1000 ед., по л2 - 300, по л3 - 700 и по л4 - 500.
Известны эксплутационные затраты самолётов на линиях, меняющиеся ежемесячно - целые
случайные числа, равномерно распределённые на отрезке [20,80].
Найти месячное закрепление самолетов за авиалиниями, обеспечивающее заданные
объёмы перевозок при минимальных затратах, причем необходимо использовать
все имеющиеся самолёты.
Построить математическую модель ЦЛП и получить решение.