Методические указания. Для решения задачи необходимо выполнить следующие пункты:

Для решения задачи необходимо выполнить следующие пункты:

1. Составить экономико-математическую модель задачи. Решить полученную задачу линейного программирования графически и симплексным методом. Показать соответствие опорных решений и вершин допустимой области.

2. Составить математическую модель при условии, что критерием оптимальности является, во-первых, минимум времени работы шлифовальных станков и, во-вторых, максимум общей прибыли за вычетом штрафа за простой шлифовальных станков, если за один час простоя фабрика платит штраф в размере 10 д. ед.

3. Решить составленные задачи на ЭВМ.

Пара- метры	В а р и а н т ы

Задание 2. Транспортная задача

Пиловочное сырье, сосредоточенное в трех леспромхозах, необходимо доставить на 5 лесозаводов. Запасы груза в пунктах отправления равны соответственно единиц. Потребности пунктов назначения составляют соответственно единиц. При этом суммарный запас груза у поставщиков равен суммарным потребностям: . Затраты на перевозку единицы груза от -го поставщика -му потребителю известны и равны руб.

Требуется определить оптимальный план перевозок груза, т.е. найти количество груза, которое необходимо перевезти от каждого поставщика каждому потребителю, чтобы все запасы были вывезены из пунктов отправления, были бы удовлетворены потребности пунктов назначения и этот план имел бы минимальные затраты на все перевозки.

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

1. Исходные данные представить в виде таблицы перевозок.

2. Составить экономико-математическую модель задачи.

3. Начальный опорный план перевозок составить методом «северо-западного угла»

4. Все последующие планы перевозок определить методом потенциалов.

5. Вычислить затраты для каждого плана перевозок.

6. Определить, по возможности, оптимальный план перевозок на ЭВМ.

Пара- метры	В а р и а н т ы