Білім беру бағдарламасының атауы мен шифры mo 2645 Оптимизация әдістері Оқу жылы / семестр 2020- 2021/ 5

Сағат саны 1.

Сызықтық программалау есебінің қойылуы, оның геометриялық және экономикалық түсіндірмесі. Түйіндестік қағидасы. Түйіндестік теоремасы. Негізгі есеп. Түйіндес есеп. Негізгі есеп пен түйіндес есеп шешімдерінің арасындағы байланыс. Тиімділік шарты. Транспорт есебі. Симплекс әдісі.

Сызықтық программалаудың есептері

m теңдеулерден тұратын, n белгісізді

a₁₁x₁ + a₁₂x₂ + … + a_1nx_n = b₁,

a₂₁x₁ + a₂₂x₂ + … + a_2nx_n = b₂, (1)

…………………………………….

a_m1x₁ + a_m2x₂ + … + a_mnx_n = b_m,

сызықтық жүйенің

x₁  0, x₂  0, …, x_n  0, (2)

шарттарды қанағаттандыратын S шешімдер жиынында

f(x) = c₁x₁ + c₂x₂ + … + c_nx_n  extr (3)

сызықтық функцияның экстремумын анықтауды – сызықтық программалаудың (СП) негізгі есебі деп атайды.

жоғарыдағы есепті ќысќаша жазуға болады