Применение линейного программирования для решения задач оптимизации

Название:
Применение линейного программирования для решения задач оптимизации
Тип работы:
Контрольная
Скачать на Литрес
Купить в Лабиринте

1. В обработку поступили две партии досок для изготовления комплектов из трех деталей (треугольные каркасы настилов на стройплощадку), причем первая партия содержит 52 доски длиной по 6,5 м каждая, вторая содержит 200 досок длиной по 4 м каждая. Каждый комплект состоит из двух деталей по 2 м каждая и одной детали в 1,25 м.

Компания, занимающаяся ремонтом автомобильных дорог, в следующем месяце будет проводить ремонтные работы на пяти участках автодорог. Песок на участки ремонтных работ может доставляться из трех карьеров, месячные объемы предложений по карьерам известны. Из планов производства ремонтных работ известны месячные объемы потребностей по участкам работ. Имеются экономические оценки транспортных затрат (в у.е.) на перевозку 1 тонны песка с карьеров на ремонтные участки.

Определить, что произойдет с оптимальным планом, если изменятся условия перевозок: а) появится запрет на перевозки от первого карьера до второго участка работ; б) по этой коммуникации будет ограничен объем перевозок 3 тоннами.

Создадим форму для решения задачи, т.е. создадим матрицу перевозок. Для этого необходимо выполнить резервирование изменяемых ячеек: в блок ячеек В3:F5 вводится «1». Таким образом, резервируется место, где после решения задачи будет находиться распределение перевозок песка на участки ремонта автодорог, обеспечивающее минимальные совокупные транспортные издержки.

В ячейки А11:А13 введем предложение по карьерам, в B10:F10 потребности по участкам работ, а также удельные затраты по перевозке песка из карьера на участок работ (ячейки B11:F13) (см. рис.1).