Големина на текста:
Икономически университет – Варна
Факултет „Информатика”
КУРСОВА РАБОТА
по
МОДЕЛИРАНЕ И ОПТИМИРАНЕ
Задача вариант 22
Изготвили: Проверили:
Мирослав Кузманов проф.дин Бойко Атанасов
фак. № 3194, 47 група гл.ас. Йордан Петков
спец. Информатика, 3 курс
Вариант № 22
Видове ресурси
Разходни норми за единица продукция
Наличн
и
ресурси
IIIIIIIVV
А
633331080
В
42642840
С
663691440
Доход от единица
продукция
16612412C j
24152421 18
C j
A) Ако в производството се включат I, II, III, IV и V продукти, при доход от единица
продукция, зададен в реда Cj , да се определи максималният доход и да се намери
такъв план на производство, който включва всички видове продукти. Какъв ще бъде
планът на производство, ако общият обем на I, II, IV и V видове продукти не
надвишава обема от III вид продукт?
Построяваме математически модел на задачата:
max Z =24 x1  + 15 x2  + 24 x3  + 21 x4  + 18 x5
при улсовия:
6 x1  + 3 x2  + 3 x3  + 3 x4  + 3 x5  <=  1080
4 x1  + 2 x2  + 6 x3  + 4 x4  + 2 x5  <=  840
6 x1  + 6 x2  + 3 x3  + 6 x4  + 9 x5  <=  1440
Преобразуваме неравенствата в уравнения и тъй като имаме „<=”, добавяме по един
свободен челн с нулев коефициент в целевата функция:
max Z =24 x1  + 15 x2  + 24 x3  + 21 x4  + 18 x5  + 0 x6  + 0 x7  + 0 x8
6 x1  + 3 x2  + 3 x3  + 3 x4  + 3 x5  +  x6  <=  1080
4 x1  + 2 x2  + 6 x3  + 4 x4  + 2 x5  +           x7  <=    840
6 x1  + 6 x2  + 3 x3  + 6 x4  + 9 x5  +                 x8  <=  1440
Матрицата има вид:
x1     x2     x3     x4     x5     x6     x7     x8
6 3 3 3 3 1 0 0
4 2 6 4 2 0 1 0
6 6 3 6 9 0 0 1
Симплекс таблица:
СБ
БAo
2415 2421 18000
x1 x2 x3 x4 x5 x6 x7 x8
0
x6
10806 3 3 33100
0
x7
8404 2 6 42010
/6
0
x8
14406 6 3 69001
?j Z=0-24-15-24-21 -18 000
>=0?
24
x1
1801 1/21/21/21/21/6 00
0
x7
1200 0 4 20-2/310
/4
0
x8
3600 3 0 36 -101
?j Z=43200-3-12-9 -6 400
>=0?
24
x1
1651 1/20 1/41/21/4-1/80
24
x3
30 0 0 1 1/2 0-1/61/4 0
0
x8
3600 3 0 36 -101
/6
?j Z=46800-3 0-3 -6 230
>=0?
24
x1
1351 1/40 00 1/3-1/8-1/12
24
x3
30 0 0 1 1/2 0-1/61/4 0
18
x5
60 0 1/20 1/2 1-1/60 1/6
?j Z=50400 0 0 00131
>=0?(да)
max Z = 5040 , X?opt = (135, 0, 30, 0, 60)
Тъй като при решението се получиха небазисни нули (x= 0, x4 = 0), е необходимо да се 
съставят още две симплекс таблици, до получаване на оптимален производствен планкоито 
да включва всички видове продукти:
СБ
БAo
24152421 18 00 0
x1 x2x3 x4x5x6x7 x8
24
x1
135 1 1/4 00 0 1/3-1/8-1/12
24
x3
30001 1/20-1/6 1/4 0
18
x5
600 1/2 0 1/21-1/6 01/6
?jZ=5040 0000 0 131
24
x1
105
24
x3
30
15
x2
120
?jZ=5040
max Z = 5040, X?opt = (105, 120, 30, 0, 0)

Това е само предварителен преглед

За да разгледате всички страници от този документ натиснете тук.

Курсова работа по моделиране и оптимиране

Ако в производството се включат I, II, III, IV и V продукти, при доход от единица продукция, зададен в реда C j, да се определи максималният доход и да се намери такъв план на производство, който включва всички видове продукти...
Изпратен от:
denibarabeni
на 2013-10-09
Добавен в:
Курсови работи
по Моделиране на решения и анализ
Статистика:
13 сваляния
виж още
 
 
Онлайн тестове по Моделиране на решения и анализ
Тест по Моделиране на решенията и анализ за студенти от 3-ти курс
изпитен тест по Моделиране на решения и анализ за Студенти от 3 курс
Тестът се състои от 10 въпроса, всеки от които има само един верен отговор. Предназначен е за студенти от 3-ти курс.
(Труден)
10
10
1
3 мин
18.11.2016
Тест по симулационно моделиране за 4-ти курс. Модел, обект, система.
тематичен тест по Моделиране на решения и анализ за Студенти от 4 курс
Тестът съдържа 10 въпроса, свързани с моделите, обектите и системите в симулационното моделиране. Предназначен е за студенти от 4-ти курс. Всеки въпрос има само един верен отговор.
(Труден)
10
3
1
3 мин
19.08.2014
» виж всички онлайн тестове по моделиране на решения и анализ

Курсова работа по моделиране и оптимиране

Материал № 1026250, от 09 окт 2013
Свален: 13 пъти
Прегледан: 36 пъти
Предмет: Моделиране на решения и анализ
Тип: Курсова работа
Брой страници: 13
Брой думи: 2,177
Брой символи: 11,618

Потърси помощ за своята домашна:

Имаш домашна за "Курсова работа по моделиране и оптимиране"?
Намери бързо решение, с помощтта на потребители на Pomagalo.com:

Последно видяха материала