Маvzu: Simpleks usulda yechilgan masalani iqtisodiy tahlili Масалада бошланғич таянч режани топиш

4. Ҳал қилувчи қаторни қолган эле-ментларини ўзгаришсиз кўчириб ёзамиз
( 800000 ва 1 ) → ( 800000 ва 1 )
5. Ҳал қилувчи устунни қолган эле-ментларини қарама-қарши ишора билан кўчириб ёзамиз
( 15, 5, - 4 )→ ( -15, -5, 4 )
6. Жадвалдаги қолган элемент-ларни тўрт бурчак усулида қуйидаги формула орқали ҳисобланади.
bij = (aij ars - aisarj )
7. Ҳосил бўлган жадвалдаги барча элементларни ҳал қилувчи элементга, яъни, (5) га бўламиз.
Шунинг билан симплекс усули алгоритмини битта қадамини тугата-миз.
Бу жараён Z қатордаги барча коэффициентлар мусбат бўлмагунча давом эттирилади. Агар барчаси мусбат бўлса оптимал ечим қуйидагича ёзилади: жадвални юқори қисмидаги ўзгарувчилар нолга, чап тарафидаги ўзгарувчилар эса озод ҳадларга тенгланади.
Z функциянинг максимум қиймати озод ҳади бўлади.

Асосий номаълумлар	Озод хадлар	Асосий бўлмаган номаълумлар
		Y1	Х2
X1	160000	1/5	1/5
У2	2600000	3	[ 20 ]
У3	17000000	-1	10
Z	6400000	4/5	-11/5

2-симплекс жадвал


Бу жадвал кўрсаткичлари оптимал ечимга эга бўлмади. Чунки Z қатордаги номаълум Х2 олдидаги коэффициент ман-фий ишорага эга. Шунинг учун юқоридаги жараённи давом эттириб, 3-симплекс жадвални тузамиз.