Постановка задачи. Изготовление продукции и производится тремя станками

КОНТРОЛЬНАЯ РАБОТА №2

Буров П.А, Муравьев А.Н.

Постановка задачи.

Изготовление продукции и производится тремя станками. Для изготовления единицы продукции первый станок используется час., второй станок - час., для изготовления единицы продукции первый станок используется час., второй станок - час., а третий станок - час. Время работы станков ограничено и составляет соответственно , и час. От реализации единицы готовой продукции вида прибыль составляет руб., а вида - руб. Найти оптимальный план выпуска продукции и и максимальную прибыль от реализации всей продукции. Решить задачу симплекс-методом и графически. Показать соответствие опорных решений и вершин допустимой области.

Варианты

1.

2.

3.

4.

5.

6.

7.

8.

9.

10.

11.

12.

13.

14.

15.

Федеральное государственное бюджетное образовательное

учреждение высшего профессионального образования

«Брянская государственная инженерно-технологическая академия»

(2 курс, 4 семестр, специальность ФК, д/о)

Транспортная задача

линейного программирования

представлено 2 варианта заданий

- основные задания и

- альтернативные («упрощенные»)

Брянск 2012

Основные варианты контрольных заданий

Товары с баз поставляются в магазинов. Потребности магазинов в товарах равны тыс. ед., . Запасы товаров на базах составляют тыс. ед., . Затраты на перевозку 1 тыс. ед. товара в ден. ед. представлены матрицей затрат . Запланировать перевозку с минимальными затратами при заданном дополнительном условии.

Требуется:

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

2) составить экономико-математическую модель;

3) привести ее к стандартной транспортной задаче (с балансом);

4) построить начальный опорный план методом «северо-западного» угла или методом минимального элемента;

5) решить задачу методом потенциалов;

6) проанализировать результаты решения;

Вариант 1 Вариант 2 Вариант 3

Необходимо полностью Необходимо полностью Необходимо полностью

освободить 4-ю базу освободить 1-ю базу освободить 1-ю базу

Вариант 4 Вариант 5 Вариант 6

Необходимо полностью Необходимо полностью Необходимо полностью

удовлетворить потребности освободить 3-ю базу удовлетворить потребности

5-го магазина 4-го магазина

Вариант 7 Вариант 8 Вариант 9

Необходимо полностью Необходимо полностью Необходимо полностью

освободить 2-ю базу освободить 3-ю базу удовлетворить потребности

3-го магазина

Вариант 10 Вариант 11 Вариант 12

Необходимо полностью Необходимо полностью Необходимо полностью

удовлетворить потребности освободить 2-ю базу освободить 1-ю базу

4-го магазина

Вариант 13 Вариант 14 Вариант 15

Необходимо полностью Необходимо полностью Необходимо полностью

удовлетворить потребности удовлетворить потребности удовлетворить потребности

3-го магазина 1-го магазина 3-го магазина

Альтернативные варианты контрольных заданий.

Дата добавления: 2017-01-13