Методы оптимальных решений, вариант 12

Содержание

Вариант 12

1) Составить экономико-математическую модель задачи и решить её графически и симплекс-методом.

Завод изготавливает 2 вида изделий на экспорт с помощью машин и . Максимальное время работы машин — 8 ч., а машин — 12 ч. В сутки. Расход времени машин в сутки представлен в таблице. Валютная прибыль 1 изделия составляет 3 долл., а 2 – 4 долл. Рассчитать производственный план на сутки при максимальной валютной прибыли.

Изделие Машины

1 1 2,5

2 4 2

8 12

2) В трёх пунктах отправления А1, А2, А3 сосредоточен груз в количествах а1, а2, а3. Этот груз следует доставить в каждый из четырёх пунктов назначения В1, В2, В3 в количестве b1, b2, b3. Стоимость перевозок единицы груза из i-го пункта отправления в j-й пункт назначения равна сij. Определить такой план перевозок методом минимального элемента, чтобы стоимость перевозок была наименьшей. Улучшить оптимальный план методом потенциалов.

Поставщик Потребитель Запасы груза

В1 В2 В3

А1 2 5 3 60

А2 9 4 7 40

А3 6 5 8 75

Потребность 80 40 5

Выдержка из текста

Вариант 12

1) Составить экономико-математическую модель задачи и решить её графически и симплекс-методом.

Завод изготавливает 2 вида изделий на экспорт с помощью машин и . Максимальное время работы машин — 8 ч., а машин — 12 ч. В сутки. Расход времени машин в сутки представлен в таблице. Валютная прибыль 1 изделия составляет 3 долл., а 2 – 4 долл. Рассчитать производственный план на сутки при максимальной валютной прибыли.

Изделие Машины

1 1 2,5

2 4 2

8 12

2) В трёх пунктах отправления А1, А2, А3 сосредоточен груз в количествах а1, а2, а3. Этот груз следует доставить в каждый из четырёх пунктов назначения В1, В2, В3 в количестве b1, b2, b3. Стоимость перевозок единицы груза из i-го пункта отправления в j-й пункт назначения равна сij. Определить такой план перевозок методом минимального элемента, чтобы стоимость перевозок была наименьшей. Улучшить оптимальный план методом потенциалов.

Поставщик Потребитель Запасы груза

В1 В2 В3

А1 2 5 3 60

А2 9 4 7 40

А3 6 5 8 75

Потребность 80 40 5

Список использованной литературы

Похожие записи