ИсслОперВЭк-заоч-повар
.pdfЗадание контрольной работы по предмету
Исследование операций в экономике
Вариант 10 1.Решить задачу линейного программирования
f = x1 + 3x3 ! max
при условии:
x1 + x2 + x3 = 10; x1 + x2 x4 = 2; x1 3x2 + x5 = 12;
xi 0; i = 1; 2; 3; 4; 5:
2.Сформулировать двойственную задачу к задаче 1 и решить ее.
3.Решить задачу линейного программирования двумя методами: графически и симплекс-методом.
f = 6x + 3y + 2z ! max
при условии:
3x + 5y + 6z 30; 5x + 3y + 4z 40; |
x; y; z 0: |
4. Решить транспортную задачу с матрицей стоимостей перевозок, запасами и потребностями
0 |
5 |
3 |
3 |
4 |
3 |
200 |
1 |
|
B |
2 |
5 |
3 |
2 |
4 |
100 |
C |
|
1 |
8 |
6 |
5 |
2 |
150 |
; |
||
B |
4 |
7 |
2 |
3 |
7 |
150 |
C |
|
B |
|
|
|
|
|
|
C |
|
B |
|
|
|
|
|
|
C |
|
B |
|
|
|
|
|
|
C |
|
@ |
|
|
|
|
|
|
A |
|
B |
50 |
80 |
80 |
130 |
180 |
|
C |
|
|
|
5. Оптимальное поэтапное распределение средств между предприятиями в тече- нии планового периода.
Руководство фирмы, имеющей договор о сотрудничестве с тремя малыми предприятия, на плановый годовой период выделила для них оборотные средства в объеме s0 = 100000 усл. ед. Для каждого предприятия известны функции поквартально-
го дохода fi(x) и поквартального остатка оборотных средств gi(x) в зависимости от выделенной на квартал суммы x. В начале квартала средства распределяются пол- ностью si 1 = x1 +x2 +x3, а по окончанию квартала остатки средств аккамулируются у руководства фирмы si = g1(x1) + g2(x2) + g2(x2) и снова распределяются полностью между предприятиями. Составить план поквартального распределения средств на год (4 квартала), позволяющего достичь максимальный общий доход.
f1(x) = x, f2(x) = 1; 5x, f3(x) = 1; 8x, g1(x) = 0; 8x, g2(x) = 0; 6x, g3(x) = 0; 1x.
11