Главная » Бесплатные рефераты » Бесплатные рефераты по методам оптимальных решений »
Тема: Online-задачи по Методам оптимальных решений
Раздел: Бесплатные рефераты по методам оптимальных решений
Тип: Задача | Размер: 124.82K | Скачано: 341 | Добавлен 14.02.17 в 21:03 | Рейтинг: 0 | Еще Задачи
Симплексный метод решения задач линейного программирования
Для изготовления различных видов продукции 1, 2, 3 и 4 предприятие использует три вида сырья А, В и С. Нормы расхода сырья на производство единицы продукции каждого вида, цена одного изделия, а также запас каждого вида ресурса известны и приведены в таблице 1.1.
Составить такой план производства продукции, при котором предприятие получит максимальную прибыль.
Исходные данные задачи выбрать в таблицах 1.1, 1.2 в соответствии с вариантом.
Таблица 1.1 – Нормативы затрат ресурсов на единицу продукции каждого вида
(общие для всех вариантов)
РЕСУРС |
ВИДЫ ПРОДУКЦИИ |
ЗАПАС РЕСУРСА |
|||
1 |
2 |
3 |
4 |
||
А |
6 |
8 |
4 |
7 |
a5 |
В |
0,75 |
0,64 |
0,5 |
0,8 |
a6 |
С |
8 |
12 |
10 |
14 |
a7 |
ЭКОНОМИЧЕСКИЙ ЭФФЕКТ |
a1 |
a2 |
a3 |
a4 |
МАХ |
План решения задачи:
Решение открытой транспортной задачи методом потенциалов
На оптовых складах А1, А2, А3, А4 имеются запасы некоторого продукта в известных количествах, который необходимо доставить в магазины В1, В2, В3, В4, В5. Известны также тарифы на перевозку единицы продукта из каждого склада в каждый магазин.
Найти такой вариант прикрепления магазинов к складам, при котором сумма затрат на перевозку была бы минимальной.
Исходные данные задачи выбрать в таблицах 2.1, 2.2 в соответствии с вариантом.
Таблица 2.1 – Матрица тарифов (общая для всех вариантов)
Оптовые склады |
Магазины |
Запасы |
||||
В1 |
В2 |
В3 |
В4 |
В5 |
||
А1 |
5 |
4 |
10 |
7 |
8 |
a6 |
А2 |
7 |
6 |
7 |
10 |
6 |
a7 |
А3 |
2 |
9 |
5 |
3 |
4 |
a8 |
А4 |
6 |
11 |
4 |
12 |
5 |
a9 |
Потребности |
a1 |
a2 |
a3 |
a4 |
a5 |
|
Таблица 2.2 – Значения параметров задачи
№ варианта |
Значения параметров |
||||||||
a1 |
a2 |
a3 |
a4 |
a5 |
a6 |
a7 |
a8 |
a9 |
|
20 |
640 |
180 |
720 |
950 |
510 |
740 |
600 |
560 |
600 |
План решения задачи:
Оптимальное распределение ресурсов
Совет директоров фирмы рассматривает предложение по наращиванию производственных мощностей для увеличения выпуска однородной продукции на четырех предприятиях, принадлежащих фирме.
Для модернизации предприятий совет директоров инвестирует средства в объеме 250 млн. р. с дискретностью 50 млн. р. Прирост выпуска продукции зависит от выделенной суммы, его значения предоставлены предприятиями и содержатся в таблице.
Найти предложение инвестиций между предприятиями, обеспечивающее фирме максимальный прирост выпуска продукции, причем на одно предприятие можно осуществить только одну инвестицию.
Исходные данные задачи выбрать в таблицах 3.1, 3.2 в соответствии с вариантом.
Таблица 3.1 – Значения параметров задачи
Инвестиции, млн. руб. |
Прирост выпуска продукции, млн.руб. |
|||
Предприятие № 1 |
Предприятие № 2 |
Предприятие № 3 |
Предприятие № 4 |
|
50 |
а11 |
а12 |
а13 |
а14 |
100 |
а21 |
а22 |
а23 |
а24 |
150 |
а31 |
а32 |
а33 |
а34 |
200 |
а41 |
а42 |
а43 |
а44 |
250 |
а51 |
а52 |
а53 |
а54 |
Таблица 3.2 – Значения параметров задачи
№ варианта |
Значения параметров |
|||||||||||||||||||
a11 |
а12 |
а13 |
а14 |
а21 |
а22 |
а23 |
а24 |
а31 |
а32 |
а33 |
а34 |
а41 |
а42 |
а43 |
а44 |
а51 |
а52 |
а53 |
а54 |
|
20 |
12 |
11 |
13 |
15 |
23 |
26 |
28 |
24 |
32 |
30 |
31 |
33 |
46 |
41 |
39 |
42 |
46 |
46 |
44 |
45 |
План решения задачи:
1. Выбрать из таблиц исходные данные своего варианта.
2. Разбить решение задачи на этапы по количеству предприятий, на которые предполагается осуществить инвестиции.
3. Составить рекуррентные соотношения
4. Провести первый этап расчета, когда инвестиции выделяются только первому предприятию
5. Провести второй этап расчета, когда инвестиции выделяют первому и второму предприятиям
6. Провести третий этап расчета, когда инвестиции выделяют 1-3-му предприятиям
7. Провести четвертый этап расчета, когда инвестиции распределяются между четырьмя предприятиями
8. Выписать оптимальное решение и провести его экономический анализ.
Внимание!
Если вам нужна помощь в написании работы, то рекомендуем обратиться к профессионалам. Более 70 000 авторов готовы помочь вам прямо сейчас. Бесплатные корректировки и доработки. Узнайте стоимость своей работы
Понравилось? Нажмите на кнопочку ниже. Вам не сложно, а нам приятно).
Чтобы скачать бесплатно Задачи на максимальной скорости, зарегистрируйтесь или авторизуйтесь на сайте.
Важно! Все представленные Задачи для бесплатного скачивания предназначены для составления плана или основы собственных научных трудов.
Друзья! У вас есть уникальная возможность помочь таким же студентам как и вы! Если наш сайт помог вам найти нужную работу, то вы, безусловно, понимаете как добавленная вами работа может облегчить труд другим.
Если Задача, по Вашему мнению, плохого качества, или эту работу Вы уже встречали, сообщите об этом нам.
Добавить отзыв могут только зарегистрированные пользователи.