How To Solve Linear Programming Problem Using Simplex Method (Easy way) Happy Learning English Thai

How To Solve Linear Programming Problem Using Simplex Method (Easy way)YouTube↗ IA↗(long shot)
Howto & Style 628K views 2.9K likes 758 dislikes 23 Feb 2014

Happy Learning 15.3K subscribers India YouTube↗

Click to Play Video

hello friends in this video we'll learn about how to solve a linear programming problem using

สวัสดีเพื่อน ๆ ในวิดีโอนี้เราจะได้เรียนรู้เกี่ยวกับวิธีแก้ปัญหาโปรแกรมเชิงเส้นโดยใช้

simplex method let's say we have a linear programming problem as Z is equal to 5 x1

วิธีซิมเพล็กซ์สมมติว่าเรามีปัญหาการเขียนโปรแกรมเชิงเส้นเนื่องจาก Z เท่ากับ 5 x1

plus 3x2 and these three inequalities are the subject to constraints and the non-negative

บวก 3x2 และอสมการทั้งสามนี้ขึ้นอยู่กับข้อ จำกัด และความไม่เท่าเทียมกัน ข้อ จำกัด

restrictions are x1 and x2 are greater than 0 so first of all we need to make sure that all the

เชิงลบ คือ x1 และ x2 มีค่ามากกว่า 0 ดังนั้นก่อนอื่นเราต้องตรวจสอบให้แน่ใจว่า B ทั้งหมดนั้น

B is that are the values on the right hand side of the constraints are positive if they are not

คือค่าทางด้านขวามือของข้อ จำกัด นั้นเป็นค่าบวกหากไม่

positive then make them positive by multiplying these inequalities with - 1 then we need to

เป็นบวกให้ทำให้เป็นบวกโดยการคูณสิ่งเหล่านี้ อสมการด้วย - 1 จากนั้นเราต้อง

convert this linear programming problem into its standard form by adding a slack

แปลงปัญหาการเขียนโปรแกรมเชิงเส้นนี้ให้เป็นรูปแบบมาตรฐานโดยการเพิ่ม

and surplus variables in the constraints this is the standard form of a linear programming

ตัวแปร หย่อน และส่วนเกินในข้อ จำกัด ซึ่งเป็นรูปแบบมาตรฐานของ ปัญหา การเขียนโปรแกรมเชิงเส้น

problem you can see that we have introduced three slack variables in these constraints that are

คุณจะเห็นว่าเราได้แนะนำตัวแปรหย่อนสามตัวแปรในข้อ จำกัด เหล่านี้ นั่นคือ

s1 s2 and s3 and due to which we have a change the objective function as 5 x1 plus 3x2 plus 0

s1 s2 และ s3 และเนื่องจากเรามีการเปลี่ยนแปลงฟังก์ชันวัตถุประสงค์เป็น 5 x1 บวก 3x2 บวก 0

s 1 plus 0 s 2 plus 0 s3 and you can see that the cost associated with these like variables

s 1 บวก 0 s 2 บวก 0 s3 และคุณจะเห็นว่าต้นทุนที่เกี่ยวข้องกับตัวแปรเหล่านี้ ความ

are 0 now we need to find the initial basic feasible solution to find the initial basic

สามารถเป็น 0 ตอนนี้เราต้องหาวิธีแก้ปัญหาพื้นฐานที่เป็นไปได้เบื้องต้นเพื่อค้นหาวิธีแก้ปัญหาพื้นฐานที่ เป็นไปได้

feasible solution we need to put the value of decision variables as 0 and you may note that

เบื้องต้นที่ เราต้องใส่ค่าของตัวแปรการตัดสินใจเป็น 0 และคุณอาจสังเกตว่า

x1 and x2 are decision variable and s1 s2 and s3 are slack variables so we will put when we

x1 และ x2 เป็นตัวแปรการตัดสินใจและ s1 s2 และ s3 เป็นตัวแปรที่หย่อน ดังนั้นเราจะใส่เมื่อเรา

will put the value of x1 and x2 as 0 we will get the initial basic feasible solution as s

ใส่ค่าของ x1 และ x2 เป็น 0 เราจะได้คำตอบที่เป็นไปได้พื้นฐานเริ่มต้นเมื่อ s

1 is equal to 2 s 2 is equal to 10 and s 3 is equal to 12 now we will make our simplex table

1 เท่ากับ 2 s 2 เท่ากับ 10 และ s 3 เท่ากับ 12 ตอนนี้เราจะทำให้ซิมเปิลของเรา ตาราง

so this is our simplex table in which you can see that the variables y1 y2 y3 y4 and

ดังนั้นนี่คือตาราง simplex ของเราซึ่งคุณจะเห็นว่าตัวแปร y1 y2 y3 y4 และ

y5 corresponds to x1 x2 s1 s2 and s3 and CB is the cost associated with the basic variables

y5 สอดคล้องกับ x1 x2 s1 s2 และ s3 และ CB คือต้นทุนที่เกี่ยวข้องกับตัวแปรพื้นฐาน

that the cost associated with s1 s2 and s3 YB is called basis in which we have put the

ที่ต้นทุนที่เกี่ยวข้องกับ s1 s2 และ s3 YB คือ เรียกว่า Basis ซึ่งเราได้ใส่

basic variables that are y3 y4 and y5 and this is the initial basic feasible solution

ตัวแปรพื้นฐานคือ y3 y4 และ y5 และนี่คือคำตอบที่เป็นไปได้พื้นฐานเบื้องต้น

and you can see that this table has been filled using the coefficient of the constraints like 1

และคุณจะเห็นว่าตารางนี้ถูกเติมเต็มโดยใช้ค่าสัมประสิทธิ์ของข้อ จำกัด เช่น 1

5 3 1 2 8 1 0 0 0 1 0 0 0 1 now we need to calculate the value for ZJ the formula for

5 3 1 2 8 1 0 0 0 1 0 0 0 1 ตอนนี้เราต้องคำนวณค่าสำหรับ ZJ สูตรสำหรับ

ZJ is CB x YJ but for the sake of ease I'll tell you that how to find the value of ZJ

ZJ คือ C B x YJ แต่เพื่อความสะดวกฉันจะบอกคุณว่าวิธีหาค่าของ ZJ

like 0 multiplied by 1 plus 0 multiplied by 5 0 multiplied by 3 that is 0 0 multiplied by 1

เช่น 0 คูณด้วย 1 บวก 0 คูณด้วย 5 0 คูณด้วย 3 นั่นคือ 0 0 คูณด้วย 1

plus 0 multiplied by 2 plus 0 multiplied by 8 that is 0 and in the same way all the values

บวก 0 คูณด้วย 2 บวก 0 คูณด้วย 8 ที่เป็น 0 และในทำนองเดียวกันค่าทั้งหมด

of ZJ here will be equal to 0 now for the net evaluation that is ZJ minus CJ we will do ZJ

ของ ZJ ที่นี่จะเท่ากับ 0 ในตอนนี้สำหรับการประเมินสุทธิที่เป็น ZJ ลบ CJ เราจะทำ ZJ

minus CJ as 0 minus 5 minus 5 0 minus 3 minus 3 0 0 and 0 now as this is a maximization problem so

ลบ CJ เป็น 0 ลบ 5 ลบ 5 0 ลบ 3 ลบ 3 0 0 และ 0 ในขณะนี้เนื่องจากนี่เป็นปัญหาการขยายให้ใหญ่ที่สุดดังนั้น

all the values of ZJ minus CJ should be greater than or equal to 0 but in our case it is not so

ค่าทั้งหมดของ ZJ ลบ CJ ควรมากกว่าหรือเท่ากับ 0 แต่ในกรณีของเรามันไม่เป็นเช่น

so we can say that an optimal solution has not been obtained for that now we need to find the

นั้นเราจึงสามารถพูดได้ว่าตอนนี้เรายังไม่ได้รับโซลูชันที่ดีที่สุด ต้องหา

entering variable and the leaving variable now for entering variable we need to see the most negative

ตัวแปรป้อนและตัวแปรออกตอนนี้เพื่อป้อนตัวแปรเราต้องดูการ ประเมินผลสุทธิที่เป็น ลบมากที่สุด

net evaluation in our case that is minus 5 and it corresponds to the variable rival so we say

ในกรณีของเรานั่นคือลบ 5 และสอดคล้องกับคู่แข่งของตัวแปรดังนั้นเราจึงบอก

that y1 is entering variable and it means that it is it will enter the basis now we need to

ว่า y1 กำลังเข้าสู่ตัวแปรและหมายความว่ามัน มันจะเข้าสู่พื้นฐานหรือไม่ตอนนี้เราจำเป็นต้อง

determine the leaving variable and to determine the leaving variable we need to find the minimum

กำหนดตัวแปรออกและกำหนดตัวแปรออก w e ต้องหาค่า

of xdi upon yi1 that would be equal to x bi means two upon 110 upon five and twelve upon three

xdi ขั้นต่ำ เมื่อ yi1 ซึ่งจะเท่ากับ x bi หมายถึงสองเมื่อ 110 เมื่อห้าและสิบสองเมื่อสาม

and we have minimum of two to four as two of our values are same and the rule says that

และเรามีค่าต่ำสุดสองถึงสี่เนื่องจากค่าของเราสองค่าเท่ากันและกฎบอกว่าความ

such ties are to be broken arbitrarily so we will choose this two which corresponds

สัมพันธ์ดังกล่าวคือ หักโดยพลการดังนั้นเราจะเลือกสองตัวนี้ซึ่งสอดคล้อง

to the variable y 3 and we will consider Y 3 as leaving variable the intersection of these

กับตัวแปร y 3 และเราจะถือว่า Y 3 เป็นจุดตัดของ ตัวแปรทั้งสอง นี้

two variable the element present at that place is called the pivotal element or the leading

องค์ประกอบที่อยู่ ณ ตำแหน่งนั้นเรียกว่าองค์ประกอบสำคัญหรือ

element so we will mark it with a star here by using the information of entering variable and

องค์ประกอบ นำ ดังนั้นเราจะ ทำเครื่องหมายด้วยดาวที่นี่โดยใช้ข้อมูลการป้อนตัวแปรและ

leaving variable we have constructed our second simplex table now here you can see

ออกจากตัวแปรเราได้สร้างตารางซิม เพล็กซ์ ที่สองของเราตอนนี้ที่นี่คุณจะเห็น

that vibin has entered the basis and y 3 has left the basis and you remember that if one is

ว่าไวบินเข้าสู่พื้นฐานแล้วและ y 3 ได้ออกจากพื้นฐานและคุณจำได้ว่าถ้ามีอยู่

here the pivotal element the rule says that we need to convert the pivotal element to

ที่นี่ องค์ประกอบสำคัญกฎบอกว่าเราจำเป็นต้องแปลงองค์ประกอบสำคัญให้

unity but in our case it is already 1 so we will remember will keep this true as it is

เป็นเอกภาพ แต่ในกรณีของเรามันเป็น 1 อยู่แล้วดังนั้นเราจะจำไว้ว่าจะให้สิ่งนี้เป็นจริงอย่างที่มันเป็น

otherwise we need to divide that pivotal element with the same number so that we can

อย่างอื่นเราต้องหารองค์ประกอบสำคัญนั้นด้วยจำนวนเดียวกันเพื่อให้เรา จะ

get a unity at that place and we also need to make the other elements of the same column as

ได้รับเอกภาพ ณ ที่แห่งนั้นและเราต้องทำให้องค์ประกอบอื่น ๆ ของคอลัมน์เดียวกันเป็น

zero like we need to make zeros over here and here to make these elements a zero we need to

ศูนย์เช่นเราต้องสร้างเลขศูนย์ตรงนี้และที่นี่เพื่อทำให้องค์ประกอบเหล่านี้เป็นศูนย์เราจำเป็นต้อง

perform some transfer transformations like like we can apply here 10 minus 2 into 5 and

ทำการแปลงการถ่ายโอนบางอย่างเช่นเราสามารถนำไปใช้ ที่นี่ 10 ลบ 2 เป็น 5 และ

whoopsie huh this is our second simplex table will look like and for transportation transformation

โอ้โหนี่คือตารางซิมเพล็กซ์ที่สองของเราจะมีลักษณะเป็นอย่างไรและสำหรับ ส่วนการ เปลี่ยนแปลงการขนส่ง

part we we will transform this element by using a transformation say 5 minus 1 into 5 you can see it

เราจะแปลงองค์ประกอบนี้โดยใช้การเปลี่ยนแปลงบอกว่า 5 ลบ 1 เป็น 5 คุณจะเห็นได้

in the above table that we can use 5 minus 1 into 5 so so as to get here 0 and similarly we we can

ในตารางด้านบนที่เราทำได้ ใช้ 5 ลบ 1 ใน 5 เพื่อให้ได้ 0 ที่นี่และในทำนองเดียวกันเราสามารถ

apply a transformation in this third row and this element we like 3 minus 1 into 3 and it will be 0

ใช้การแปลงในแถวที่สามนี้และองค์ประกอบนี้เราชอบ 3 ลบ 1 เป็น 3 และมันจะเป็น 0

we need to apply this similar transformation and through the whole row so this is the completed

เราต้องใช้การเปลี่ยนแปลงที่คล้ายกันนี้และผ่าน ทั้งแถวดังนั้นนี่คือ

table completely filled table and now we will come calculate the value of ZJ here and we will

ตารางที่สมบูรณ์เต็มตารางและตอนนี้เราจะมาคำนวณค่าของ ZJ ที่นี่และเราจะ

calculate it as 5 multiplied by 1 plus 0 x 0 plus 0 multiplied by 0 and we will get here 5 similarly

คำนวณเป็น 5 คูณด้วย 1 บวก 0 x 0 บวก 0 คูณด้วย 0 และเราจะได้ 5 ที่นี่ในทำนองเดียวกัน

5 into 1 0 into minus 3 plus 0 into 5 so you will get here 5 and again 5 into 1 plus 0 into minus 5

5 เข้า 1 0 ในลบ 3 บวก 0 int o 5 ดังนั้นคุณจะได้ที่นี่ 5 และอีกครั้ง 5 เป็น 1 บวก 0 เข้าไปในลบ 5

plus 0 into minus 3 you will get 5 and here we'll get help zero and zero now for the net evaluations

บวก 0 เป็นลบ 3 คุณจะได้ 5 และที่นี่เราจะได้รับความช่วยเหลือเป็นศูนย์และศูนย์ตอนนี้สำหรับการประเมินสุทธิ

we'll multiply these we'll subtract the value of CJ from ZJ and the value for CJ are five

เราจะคูณสิ่งเหล่านี้เราจะ ลบค่าของ CJ ออกจาก ZJ และค่าของ CJ คือห้า

three zero zero zero and we will get 5 minus 5 0 5 minus 3 2 5 minus 0 5 0 minus 0 0 and 0 minus 0

สามศูนย์ศูนย์และเราจะได้ 5 ลบ 5 0 5 ลบ 3 2 5 ลบ 0 5 0 ลบ 0 0 และ 0 ลบ 0

0 so now we see that the values of ZJ minus CJ are greater than equal to 0 that is where all

0 ดังนั้นตอนนี้เราจะเห็นว่าค่า ของ ZJ ลบ CJ มีค่ามากกว่าเท่ากับ 0 นั่นคือโดยที่ การประเมินสุทธิ ทั้งหมด

net evaluations are greater than equal to 0 so we can say that we have obtained an optimal solution

มีค่ามากกว่าเท่ากับ 0 ดังนั้นเราจึงสามารถพูดได้ว่าเราได้รับโซลูชันที่เหมาะสมที่สุด

since 5 and corresponding variable to x1 is in basis and its value is 2 so we can say that the

ตั้งแต่ 5 และตัวแปรที่สอดคล้องกับ x1 อยู่ในเกณฑ์และค่าของมันคือ 2 ดังนั้นเรา กล่าวได้ว่า

value of x1 is z2 and since X 2 is not in the basis so we can say that its value is 0 now we

ค่าของ x1 คือ z2 และเนื่องจาก X 2 ไม่อยู่ในเกณฑ์ดังนั้นเราจึงสามารถพูดได้ว่าค่าของมันคือ 0 ตอนนี้เรา

will put these values and the Z and we will have 5 x 2 + 3 x 0 is 10 and this is the maximum value

จะใส่ค่าเหล่านี้และ Z และเราจะมี 5 x 2 + 3 x 0 คือ 10 และ นี่คือค่าสูงสุด

of Z and our solutions are X 1 and is equal to 2 and X 2 is equal to 0 I hope this tutorial was

ของ Z และโซลูชันของเราคือ X 1 และเท่ากับ 2 และ X 2 เท่ากับ 0 ฉันหวังว่าบท ช่วย สอนนี้จะ

helpful for you if you find this helpful just click on the like button thank you for watching

เป็นประโยชน์สำหรับคุณหากคุณพบว่าสิ่งนี้มีประโยชน์เพียงคลิกที่ก้นดังกล่าว ขอบคุณสำหรับการรับชม

Similar videos:

How to Solve a Linear Programming Problem using the Simplex Method
Shokoufeh Mirzaei
66.3K views 395 likes 16 dislikes 10 Apr 201478% match

How to Solve a Linear Programming Problem Using the Dual Simplex Method
Shokoufeh Mirzaei
127.9K views 649 likes 41 dislikes 07 May 201470% match

MKS Gen L - Extruder Extruder and Fan (EEF)
Ed's 3d Tech
4.3K views 59 likes 0 dislikes 08 Dec 201868% match

Algebra I: Variables (Level 1 of 2) | Variables, Numerical Expressions, Simplifying, Evaluating
Math Fortress
7.6K views 65 likes 0 dislikes 26 Feb 201366% match

Calculus II: Integration By Parts (Level 6 of 6) | Definite Integrals II
Math Fortress
3.9K views 20 likes 0 dislikes 18 Feb 201266% match

MKS Gen 1.4 - Custom Boot Screen
Ed's 3d Tech
1.4K views 40 likes 0 dislikes 25 May 201966% match

MKS Gen 1.4 - Extruder, Fan, and Bed
Ed's 3d Tech
4.5K views 63 likes 1 dislikes 14 Sep 201966% match

Geometry: Division of Segments and Angles (Level 5 of 8) | Examples IV
Math Fortress
821 views 4 likes 0 dislikes 28 Apr 201865% match

Tutoriales Haskell - 05 Estructura IF @JoseCodFacilito
Programming Tutorials
16.5K views 191 likes 3 dislikes 26 May 201465% match

ปลาดุกผัดฉ่า พร้อมวิธีล้างปลาดุกให้หมดคาว Thai spicy catfish recipe l กินได้อร่อยด้วย
กินได้อร่อยด้วย
2.1M views 27.1K likes -1 dislikes 30 Jul 201965% match

Algebra I: Variables (Level 2 of 2) | True False Statements, Simplify, Evaluate
Math Fortress
3.9K views 33 likes 1 dislikes 26 Feb 201365% match

PERFUMES CON VAINILLA usa VAINILLINA y van a comer vivos
Javier Orgaz Perfume
1.8K views 162 likes -1 dislikes 29 Jan 202165% match

Programming with Go 03 | Looping, Arrays and Slices
Programming Tutorials
1.6K views 17 likes 1 dislikes 06 Sep 201665% match

Smart RAMPS - DRV8825 Install
Ed's 3d Tech
3.2K views 36 likes 1 dislikes 25 Sep 201865% match

RAMPS 1.4 - Optical Filament Sensor configuration
Ed's 3d Tech
13.5K views 162 likes 2 dislikes 14 Nov 201765% match

MKS Gen 1.4 - A4988
Ed's 3d Tech
2.4K views 47 likes 0 dislikes 30 May 201965% match

ZUCCOTTO AL TIRAMISU’ CON PANDORO: Ricetta senza cottura velocissima e gustosissima
Cucina Geek
90.6K views 0 likes 0 dislikes 19 Dec 202065% match

How to make double layered crystal beaded ball? Part 5/10
Nazo Design
1.5K views 49 likes 1 dislikes 23 Apr 201864% match

Calculus III: Three Dimensional Coordinate Systems (Level 7 of 10) | Sphere Examples I
Math Fortress
16.4K views 84 likes 3 dislikes 04 Aug 201264% match

TES ONGLES VONT POUSSER D’UNE FAÇON INCROYABLE:SEULEMENT SI TU FAIS CECI
L'ART DU TEINT PARFAIT,ELIXIR DEMARIE LEONIE COACH
43.4K views 0 likes 0 dislikes 21 Nov 201964% match

ล้างหน้าลดสิว | UsaLoveVer | Kwan Usamanee
KwanUsamanee
81.3K views 1.6K likes 41 dislikes 03 Aug 201964% match

Variables
CS50
47.3K views 0 likes 0 dislikes 16 Sep 201264% match

GRE Arithmetic: Fractions (Part 5 of 5) | Comparing, Irrational Numbers, Multiple Operations
Math Fortress
6.6K views 35 likes 0 dislikes 10 Mar 201364% match

CSS Effect | 02 Pseudo
Programming Tutorials
14.2K views 135 likes 5 dislikes 14 Oct 201464% match

Biscotti da inzuppo della nonna – Ricetta perfetta per biscotti deliziosi, fragranti e croccanti
Cucina Geek
1.4M views 0 likes -1 dislikes 04 Jan 202064% match

和平精英：手搓加陀螺仪压枪，准星跳动严重？其实很好解决！【浪客九歌】

106.4K views 1.5K likes 75 dislikes 03 May 202064% match

Moneda 10 Centavos 1974 1980 Mazorca
Monedas y Sus Precios
32.8K views 423 likes 19 dislikes 27 Nov 201864% match

MKS GEN L - Extruder Extruder Fan and Bed (EEFB)
Ed's 3d Tech
7.5K views 109 likes 1 dislikes 16 Dec 201864% match

COMO TENER PAPAYA ENANA - PASO A PASO
Creando Tu Huertito
2.8M views 70.1K likes -1 dislikes 02 Feb 202164% match

¡Si tienes un poco de yogur haz este pastel súper cremoso! 😋😋😋
PostresMil
10.3K views 505 likes 10 dislikes 21 Nov 202064% match

Settings Privacy About Contact Donate