Придумать транспортную схему, и найти маршрут движения автоколонны

Контрольная по методам оптимальных решений. Вариант 4


Содержание

2. Для производства 4-х видов продукции используется 3 вида сырья. Нормы расхода сырья (кг) запасы (кг) его ценность от реализации единицы продукции заданы таблицей.
Составить план выпуска продукции, обеспечивающий получение максимальной прибыли, используя симплексный метод.

 

Нормы расхода ресурсов на единичное изделие

Запас ресурсов

изделие 1

изделие 2

изделие 3

изделие 4

Ресурс 1

5

10

15

20

150

Ресурс 2

20

15

10

5

170

Ресурс 3

15

9

4

17

190

Ценность

6,5

8

14

10

 

3. Рекомендации. По аналогии с лабораторной работой №1,2 необходимо решить задачу линейного программирования, построив двойственную задачу геометрическим и исследовать ее симплексным методом. Задания для самостоятельного решения берем соответственно из лабораторных работ 1 и 2. Решение выполняется в MS EXSEL, подробное описание смотри в лабораторных работах №1 и №2.

придумать транспортную схему, и найти маршрут движения автоколонны минимальной длины используя метод Белмана

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

Bj

Ai

B1

B2

B3

B4

B5

запасы

A1

4

3

4

11

9

40

A2

3

4

7

15

8

30

A3

7

4

2

8

15

10

потребители

20

21

7

24

8

 

5. Решить задачи целочисленного программирования геометрическим методом. Для реализации метода необходимо воспользоваться описанием лабораторной работы №1.

Решить задачи целочисленного программирования геометрическим методом

6. Для реализации симплекс-метода необходимо воспользоваться описанием лабораторной работы №3.

 

Нормы расхода ресурсов на единичное изделие

Запас ресурсов

изделие 1

изделие 2

изделие 3

изделие 4

Ресурс 1

5

10

15

20

150

Ресурс 2

20

15

10

5

170

Ресурс 3

15

9

4

17

190

Ценность

6,5

8

14

10

 

7. Необходимо САМОСТОЯТЕЛЬНО придумать транспортную схему, и найти маршрут движения автоколонны минимальной длины используя метод Белмана.

 

Написать отзыв
Чтобы написать отзыв, нужно Войти или Зарегистрироваться

400 р.

Продаж
0
Отзывов
0
Математичка
Математичка
Информация
Создан
30.11.-0001
Обновлен
23.02.2018
Вид работы
Контрольная,
Предмет
Методы оптимальных решений,
Количество страниц
21-25, excel,
Год издания
2018,
Портфолио
Новинки
Эссе. Общество и личность

Продаж: 0 Просмотров: 7

Подробнее
100 р.