Контрольная по методам оптимальных решений. Вариант 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. Необходимо САМОСТОЯТЕЛЬНО придумать транспортную схему, и найти маршрут движения автоколонны минимальной длины используя метод Белмана.
Купить "Придумать транспортную схему, и найти маршрут движения автоколонны" автора Математичка просто. Приобретение файла "Придумать транспортную схему, и найти маршрут движения автоколонны" осуществляется в автоматическом режиме. Вы можете купить "Придумать транспортную схему, и найти маршрут движения автоколонны" срочно, за пару минут. Для этого вам нужно пройти простой этап оформления и оплаты заказа, после чего вы сможете скачать файл "Придумать транспортную схему, и найти маршрут движения автоколонны" из своего личного кабинета. Также на ваш email придет сообщение со ссылкой на скачивание файла.
400 р.
Автор - Математичка
Как купить работу "Придумать транспортную схему, и найти маршрут движения автоколонны"?
Работу можно приобрести за 1-2 минуты круглосуточно. Этапы приобретения файла:
- Переходим по ссылке "Купить"
(заказ помещается в корзину); - Оформляем заказ в корзине
, 
; - Регистрируемся, если покупаете работу на нашем сайте впервые (авторизуемся, если покупали работу ранее). Это необходимо для получения файла;
- Выбираем удобный метод оплаты (Банковские карты, Яндекс Деньги, Сбербанк Онлайн, Webmoney и др.);
- Осуществляем платеж выбранным методом, перейдя на сайт платежной системы (следуем инструкциям);
- Заходим в личный кабинет, используя регистрационные данные и скачиваем файл из раздела "Купленные файлы". Скачать файл также можно по ссылке, которая придет на ваш email.
Также готовые дипломные, курсовые, рефераты и другие работы вы можете найти ЗДЕСЬ или ЗДЕСЬ.
