Спецкурс-3 (Исследование операций)

2 текстовые контрольные работы по заданию в файле "KR.DOC".

Контрольная работа № 1.

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

Контрольная работа № 2.

Планируется деятельность двух отраслей производства I и II сроком на 3 года (N=3). Заданы функции дохода
; ;
и траты
; .
Требуется распределить имеющиеся средства в размере между отраслями I и II исходя из условия максимума дохода. Значения постоянных a, b, c, d, K0 приведены в таблице.


Вариант 1 2 3 4 5 6 7 8 9 10
a 1 1 1 1 1 2 2 2 2 2
b 3 3 3 3 3 2 2 2 2 2
c 0,75 0,5 0,75 0,5 0,75 0,5 0,75 0,5 0,75 0,5
d 0,3 0,1 0,3 0,1 0,3 0,1 0,3 0,1 0,3 0,1
K0 2 2 2 2 2 3 3 3 3 3

При выполнении контрольной работы использовать рассмотренный в учебнике "Пример решения задачи распределения ресурсов".


Задание на курсовую работу.

Предприятие электронной промышленности выпускает две модели радиоприемников, причем каждая модель производится на отдельной технологической линии. Суточный объем первой линии A изделий, второй линии B изделий. На радиоприемник первой модели расходуется C однотипных элементов электронных схем, на радиоприемник второй модели D таких же элементов. Максимальный суточный запас используемых элементов равен E единиц. Прибыли от реализации одного радиоприемника первой и второй моделей равны Q и P ед. соответственно. Определите оптимальные суточные объемы производства первой и второй моделей на основе графического решения задачи.

№ варианта A B E C D Q P
1. 50 60 800 12 8 30 15
2. 65 45 700 10 7 20 12
3. 60 80 950 15 10 40 20
4. 45 40 750 15 10 45 20
5. 40 60 650 12 10 15 10
6. 50 35 825 16 12 20 15
7. 80 45 900 18 14 30 20
8. 55 55 875 14 12 20 10
9. 75 65 680 10 6 15 10
10. 45 75 800 14 7 40 12


Рассмотрите три задачи анализа полученного решения на чувствительность к принятой модели и на основании полученных результатов:

1. Определите предел увеличения производительности первой линии, превышение которого уже не будет улучшать значения целевой функции;
2. Определите предел уменьшения производительности второй линии, при котором полученное оптимальное решение останется неизменным;
3. Определите предел увеличения суточного запаса элементов электронных схем, при превышении которого улучшить значение целевой функции оказывается невозможным;
4. Определить дефицитный ресурс, который имеет наибольший приоритет при возможности увеличения запасов ресурсов;
5. Определите интервал изменения прибыли от продажи радиоприемника первой модели, в котором оптимальное решение остается неизменным;
6. Определите аналогичный интервал для приемника второй модели;