Главная » Банк рефератов » Методы оптимальных решений » Контрольные работы »

Домашняя работа по Методам оптимальных решений

Домашняя работа по Методам оптимальных решений

Дисциплина: Методы оптимальных решений

Вид работы: Контрольная работа

Тема: Домашняя работа по Методам оптимальных решений

Заказать оригинальную работу

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

На изготовление двух видов продукции Р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. Привести распечатку полученных решений, сравнить их с полученными вручную и сделать вывод. Распечатать отчеты по результатам, устойчивости и пределам (для непрерывной постановки) и объяснить смысл всех содержащихся в них данных.

Скачать работу можно на сайте для ознакомления по теме: Домашняя работа по Методам оптимальных решений!

ДРУЗЬЯ! Вы можете ЗАКАЗАТЬ уникальную работу у наших партнеров a24help.ru.

0

Размер: 282.68K
Скачано: 4
Скачать

Автор:

Для скачивания данной работы требуется 1 балл (получить баллы). Этот балл будет зачислен автору в качестве вознаграждения.


Расскажите другим о работе:

Если работа, по Вашему мнению, плохого качества, или она Вам уже встречалась, сообщите об этом нам.


Добавление отзыва к работе

Добавить отзыв Вы сможете после скачивания работы.