Главная » Бесплатные рефераты » Бесплатные рефераты по методам оптимальных решений »
Тема: Домашняя работа по Методам оптимальных решений
Раздел: Бесплатные рефераты по методам оптимальных решений
Тип: Контрольная работа | Размер: 282.68K | Скачано: 301 | Добавлен 14.12.16 в 18:27 | Рейтинг: 0 | Еще Контрольные работы
Постановка задачи
На изготовление двух видов продукции Р1 и Р2 требуется три вида сырья S1, S2, S3. Запасы каждого вида сырья ограничены и составляют соответственно b1, b2 и b3 условных массовых единиц. При принятой технологии количество сырья Рj необходимое для производства единицы продукции Si известно:
Сырье |
Продукция |
Запасы сырья |
|
Р1 |
Р2 |
||
S1 |
а11 |
а12 |
b1 |
S2 |
а21 |
а22 |
b2 |
S3 |
а31 |
а32 |
b3 |
Прибыль |
с1 |
с2 |
|
В последней строке таблицы сj - значения прибыли (в условных денежных единицах), получаемой предприятием от реализации единицы каждого вида продукции. Требуется составить такой план выпуска продукции видов Р1 и Р2, при котором суммарная прибыль от реализации всей продукции была бы максимальной.
Значения параметров задачи:
Сырье |
Продукция |
Запасы сырья |
|
Р1 |
Р2 |
||
S1 |
1 |
7 |
63 |
S2 |
2 |
1 |
22 |
S3 |
1 |
0 |
9 |
Прибыль |
2 |
3 |
|
Содержание работы
1. Составить математическую модель планирования производства, записав соответствующую задачу линейного программирования в стандартном виде. Указать смысл всех используемых обозначений и математических выражений.
2. Записать задачу линейного программирования в каноническом виде.
3. Изобразить графически множество допустимых планов для задачи, записанной в стандартном виде.
4. Составить таблицу соответствия вершин многоугольника допустимых планов для задачи в стандартном виде и точек допустимого множества задачи, записанной в каноническом виде.
5. Найти графическим методом оптимальный план выпуска продукции.
6. Провести анализ чувствительности в отдельности для каждого из параметров b1, b2 и b3: построить графики зависимостей , для всего диапазона возможных значений bi - интервала ; найти их угловые коэффициенты, дать им экономическую интерпретацию в терминах решаемой задачи.
7. Провести анализ чувствительности в отдельности для каждого из параметров с1, с2: построить графики зависимостей , для всего диапазона возможных значений сj - интервала .
8. Записать двойственную задачу и решить ее аналитически. Пояснить полученные результаты с использованием графиков .
9. Найти графическим методом оптимальный план при условии целочисленности количеств выпускаемой продукции (привести отдельно рисунок).
10. Решить задачу линейного программирования (в непрерывной и целочисленной подстановках) на компьютере с использованием программы Microsoft Excel. Привести распечатку полученных решений, сравнить их с полученными вручную и сделать вывод. Распечатать отчеты по результатам, устойчивости и пределам (для непрерывной постановки) и объяснить смысл всех содержащихся в них данных.
Внимание!
Если вам нужна помощь в написании работы, то рекомендуем обратиться к профессионалам. Более 70 000 авторов готовы помочь вам прямо сейчас. Бесплатные корректировки и доработки. Узнайте стоимость своей работы
Понравилось? Нажмите на кнопочку ниже. Вам не сложно, а нам приятно).
Чтобы скачать бесплатно Контрольные работы на максимальной скорости, зарегистрируйтесь или авторизуйтесь на сайте.
Важно! Все представленные Контрольные работы для бесплатного скачивания предназначены для составления плана или основы собственных научных трудов.
Друзья! У вас есть уникальная возможность помочь таким же студентам как и вы! Если наш сайт помог вам найти нужную работу, то вы, безусловно, понимаете как добавленная вами работа может облегчить труд другим.
Если Контрольная работа, по Вашему мнению, плохого качества, или эту работу Вы уже встречали, сообщите об этом нам.
Добавить отзыв могут только зарегистрированные пользователи.