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

Асосий бўлмаган номаълумлар
		Х1	Х2
У1	800000	[ 5 ]	1
У2	5000000	15	23
У3	2500000	5	11
Z	0	-4	-3

1-симплекс жадвал


Бу тузилган жадвалдан 2-симплекс жадвалга ўтиш, яъни ҳал қилувчи устун ҳамда ҳал қилувчи қатор ва ҳал қилувчи элементларни аниқлаш учун симплекс усули алгоритмидан фойдаланамиз.
Симплекс усули алгоритми:
1. Жадвалдаги Z функционал қаторга қараймиз. Агар манфий коэффициентлар бўлса ( масалани максимумга ечишда) ёки мусбат коэффициентлар бўлса ( масалани минимумга ечишда), у ҳолда бу коэффи-циентлар орасидан абсалют қиймат бўйича энг каттасини аниқлаймиз. Биз-нинг масалада [-4] = 4; [-3] = 3. Демак, Х1 устуни ҳал қилувчи устун бўлади.
2. Ҳал қилувчи элементни топамиз. Бунинг учун озод ҳадлар устунидаги сонларни ҳал қилувчи устун элементларига бўламиз ва улар орасидан знг кичкина мусбат нисбатни берган коэффициентни ҳал қилувчи элемент ва шу қатор ҳал қилувчи қатор бўлади.
Бизда
min(800000/5;5000000/15;2500000/5)=
= min (160000; 333333; 500000) = 160000
бундан У1 қатнашган қатор (160000) ҳал қилувчи қатор экан. Ҳал қилувчи устун ва ҳал қилувчи қаторнинг кесишган жойидаги рақам {5} эса ҳал қилувчи элемент бўлади.
3. Янги симплекс жадвалга ўтамиз. Бунда Х1 билан У1 ўрин-ларини алмашади. Шунингдек, бу жадвалда ҳал қилувчи элемент ўрнига (1) ёзамиз.