У роботі розглядаються
- Лінійне програмування
- Цілочислові задачі
- Симплекс-метод
- Оптимізація
- Математичне моделювання
Цілочислова задача лінійного програмування
Інформація про навчальний заклад
ВУЗ:
Київський політехнічний інститут ім. Ігоря Сікорського
Інститут:
ООП
Факультет:
Факультет інформатики та обчислювальної техніки
Кафедра:
Кафедра математичного моделювання
Інформація про роботу
Рік:
2013
Тип роботи:
Практична робота
Предмет:
Програмування
Група:
УП-11
Коротко про документ
Про що ця робота
Документ містить математичний опис та симплекс-таблицю для цілочислової задачі лінійного програмування. Наведено базисні плани, коефіцієнти та оцінки.
Зміст і розділи
- Умова задачі
- Симплекс-таблиця
- Розрахункові показники
Для кого:Студенти технічних та економічних спеціальностей
Викладачі:Доцент
Ключові поняття
цілочислова задачалінійне програмуваннясимплекс-таблицябазиспланкоефіцієнтоцінказмінна
Частина тексту файла (без зображень, графіків і формул):
Цілочислова задача лінійного програмування
, ( 1 )
, ( 2 )
, ( 3 )
— цілі числа . ( 4 )
( …………………………………………………………………………………
Рис.1 Рис.2
( …………………………………………………………………………………
Рис.3 Рис.4
( …………………………………………………………………………………
Базис
ci
План
c1
c2
...
cm
cm + 1
...
cm+n
х1
х2
...
хm
хm + 1
...
хm+n
х1
c1
b1
1
0
...
0
a1m + 1
...
a1m+n
х2
c2
b2
0
1
...
0
a2m + 1
...
a2m+n
...
...
...
...
...
...
...
...
...
...
...
хm
cm
bm
0
0
...
1
amm + 1
...
amm+n
m+1
Δj
F
Δ1
Δ2
...
Δm
Δm+1
...
Δm+n
( …………………………………………………………………………………
Допоможи студентському архіву
Ми допомогли тобі — допоможи наступному студенту
Оголошення від адміністратора
Подякувати Студентському архіву довільною сумою
Admin
26.02.2023 12:38
Дякуємо, що користуєтесь нашим архівом!