در این مطلب، ویدئو آموزش -2 | Cplex و Python | حمل و نقل با زیرنویس فارسی را برای دانلود قرار داده ام. شما میتوانید با پرداخت 15 هزار تومان ، این ویدیو به علاوه تمامی فیلم های سایت را دانلود کنید.اکثر فیلم های سایت به زبان انگلیسی می باشند. این ویدئو دارای زیرنویس فارسی ترجمه شده توسط هوش مصنوعی می باشد که میتوانید نمونه ای از آن را در قسمت پایانی این مطلب مشاهده کنید.
مدت زمان فیلم: 00:39:18
تصاویر این ویدئو:
قسمتی از زیرنویس این فیلم:
00:00:00,000 –> 00:00:05,709
[موسیقی]
2
00:00:05,899 –> 00:00:08,820
سلام سرجیو کوریا و خوش آمدید
3
00:00:08,820 –> 00:00:12,150
آموزش سیمپلکس و پیتون این است
4
00:00:12,150 –> 00:00:14,490
آموزش دوم در این آموزش ما
5
00:00:14,490 –> 00:00:16,170
بیایید روی یک مشکل دیگر تمرکز کنیم
6
00:00:16,170 –> 00:00:20,640
پیچیده در عین حال نسبتا ساده
7
00:00:20,640 –> 00:00:22,990
مشکل حمل و نقل
8
00:00:22,990 –> 00:00:24,880
می توان گفت که یک سطح متوسط
9
00:00:24,880 –> 00:00:27,430
نه به دلیل پیچیدگی مشکل بلکه
10
00:00:27,430 –> 00:00:29,080
چون قراره از مقداری استفاده کنیم
11
00:00:29,080 –> 00:00:30,880
ساختار داده پیشرفته تر
12
00:00:30,880 –> 00:00:32,619
payton که به ما این امکان را می دهد
13
00:00:32,619 –> 00:00:35,110
مشکل را به روش دیگری حل کنید
14
00:00:35,110 –> 00:00:38,260
ساده و کارآمد، به خصوص اگر
15
00:00:38,260 –> 00:00:40,030
دیگری که اضافه خواهیم کرد این است که نیز
16
00:00:40,030 –> 00:00:42,100
بیایید با داده های صادر شده کار کنیم
17
00:00:42,100 –> 00:00:44,920
از اکسل که یک مهارت که
18
00:00:44,920 –> 00:00:46,559
همه ما باید در رانندگی مهندسی کنیم
19
00:00:46,559 –> 00:00:49,180
و این نیز به ما کمک خواهد کرد
20
00:00:49,180 –> 00:00:51,820
کدها کاربردی تر و بیشتر هستند
21
00:00:51,820 –> 00:00:54,760
در آینده قابل اجرا است
22
00:00:54,760 –> 00:00:58,120
بیایید شروع کنیم با ایجاد یک جدید شروع خواهیم کرد
23
00:00:58,120 –> 00:01:00,170
ویندوز از
24
00:01:00,170 –> 00:01:02,949
سیاره مشتری
25
00:01:05,110 –> 00:01:09,180
و ما فوراً آنها را نام خواهیم برد
26
00:01:12,750 –> 00:01:14,400
ما با دیدن مشکل شروع می کنیم
27
00:01:14,400 –> 00:01:17,570
امروز چه چیزی را خواهیم دید
28
00:01:20,990 –> 00:01:24,040
سپس ما شروع به تماشا می کنیم
29
00:01:24,040 –> 00:01:26,800
در مدل حمل و نقل یک نوع است
30
00:01:26,800 –> 00:01:28,570
ویژه برنامه نویسی خطی
31
00:01:28,570 –> 00:01:29,950
مربوط به حمل و نقل اقلام است
32
00:01:29,950 –> 00:01:34,420
از گره های مبدأ تا مقصد که است
33
00:01:34,420 –> 00:01:36,840
از مبدا تا مقصد
34
00:01:36,840 –> 00:01:38,850
متغیر تصمیم معمولا
35
00:01:38,850 –> 00:01:42,390
تعداد محصولات یا
36
00:01:42,390 –> 00:01:45,750
منابعی که باید از آنها منتقل شود
37
00:01:45,750 –> 00:01:47,939
مبدأ به مقصد و وجود دارد
38
00:01:47,939 –> 00:01:52,460
هزینه متناسب با مقدار
39
00:01:53,930 –> 00:01:57,110
مدل برنامه ریزی خطی
40
00:01:57,110 –> 00:02:01,430
به دنبال به حداقل رساندن هزینه های متحمل شده است
41
00:02:01,430 –> 00:02:05,030
همه هزینه ها دو بازتاب دارد
42
00:02:05,030 –> 00:02:08,240
اولین مورد مربوط به گره های منبع است
43
00:02:08,240 –> 00:02:10,818
نمی تواند از ظرفیت تجاوز کند
44
00:02:10,818 –> 00:02:13,819
گره منبع و دومی که داریم
45
00:02:13,819 –> 00:02:15,950
که تقاضای گره را برآورده می کند
46
00:02:15,950 –> 00:02:18,280
سرنوشت
47
00:02:18,280 –> 00:02:21,010
مهم است که برجسته شود
48
00:02:21,010 –> 00:02:22,480
محدودیت می گوید بزرگتر یا مساوی است
49
00:02:22,480 –> 00:02:24,310
تقاضا کنید زیرا در صورت آن
50
00:02:24,310 –> 00:02:26,730
ما کمتر یا برابر تقاضا انجام دادیم
51
00:02:26,730 –> 00:02:30,930
این اتفاق می افتد که حداقل صفر دیگری باشد
52
00:02:30,930 –> 00:02:33,150
نکته مهمی که در مورد مدل باید به خاطر بسپارید
53
00:02:33,150 –> 00:02:36,450
حمل و نقل است که ظرفیت
54
00:02:36,450 –> 00:02:38,010
تولید یا ظرفیت جدید
55
00:02:38,010 –> 00:02:40,650
مبدا باید برابر باشد
56
00:02:40,650 –> 00:02:42,810
در صورتی که این اتفاق نیفتد شکایت کنید
57
00:02:42,810 –> 00:02:46,879
ما باید یک گره ساختگی ایجاد کنیم
58
00:02:46,920 –> 00:02:49,290
مشکلی که قرار است آن روز ببینیم این است
59
00:02:49,290 –> 00:02:51,540
کارخانه ماست که سه
60
00:02:51,540 –> 00:02:53,700
تاسیسات تولید در اوسورنو
61
00:02:53,700 –> 00:02:56,310
Valdivia و Puerto من هر کدام با یکی رفتم
62
00:02:56,310 –> 00:03:00,440
ظرفیت 10 هزار واحد در هفته
63
00:03:00,620 –> 00:03:03,379
باید سه مقصد را عرضه کند که
64
00:03:03,379 –> 00:03:06,200
آنها سوپرمارکت هایی در پورتو مونت خواهند بود
65
00:03:06,200 –> 00:03:09,069
temuco و villarrica
66
00:03:09,480 –> 00:03:12,120
داده هایی که ما داریم بدیهی است که
67
00:03:12,120 –> 00:03:14,129
ظرفیت تولید 10000 برای
68
00:03:14,129 –> 00:03:16,050
هر گیاه
69
00:03:16,050 –> 00:03:19,050
سوپرمارکت ها تقاضای موجود در
70
00:03:19,050 –> 00:03:20,820
آنها که برای آنها 11000 خواهد بود
71
00:03:20,820 –> 00:03:23,100
Puerto Montt 6300 برای Temuco
72
00:03:23,100 –> 00:03:26,490
و 4 هزار و 7 هزار و 400 برای
73
00:03:26,490 –> 00:03:27,830
ویاریکا
74
00:03:27,830 –> 00:03:29,780
و در نهایت ما تعداد آنها را داریم
75
00:03:29,780 –> 00:03:32,030
هزینه های حمل و نقل از هر دو
76
00:03:32,030 –> 00:03:34,610
از نقاط
77
00:03:34,610 –> 00:03:38,160
منشاء کارخانه ها خواهد بود
78
00:03:38,160 –> 00:03:40,710
مشتریان ما
79
00:03:40,710 –> 00:03:42,870
برای مثال می توانید هزینه ها را در آنجا ببینید
80
00:03:42,870 –> 00:03:44,790
برو از دو فر یا Puerto Montt یک
81
00:03:44,790 –> 00:03:48,270
هزینه 1.4 در هر واحد برای رفتن از اوسورنو به
82
00:03:48,270 –> 00:03:54,020
temuco هزینه 1.27 و غیره دارد
83
00:03:54,020 –> 00:03:55,910
تا بیشتر آشنا شوند
84
00:03:55,910 –> 00:03:57,980
مشکلات می توانند ویدیو را متوقف کنند و
85
00:03:57,980 –> 00:04:01,810
مشکل موجود را بخوانید
86
00:04:06,190 –> 00:04:08,080
یکی از تفاوت هایی که قرار است ایجاد کنیم
87
00:04:08,080 –> 00:04:11,950
در این مشکل این است که آموزش
88
00:04:11,950 –> 00:04:14,650
قبلی در اساسی ترین ما که
89
00:04:14,650 –> 00:04:16,510
ما به طور گسترده در آن زندگی می کنیم
90
00:04:16,510 –> 00:04:18,459
محدودیت ها، یعنی 1m x را اضافه می کنیم
91
00:04:18,459 –> 00:04:21,370
2003 ما می دانیم که زمانی که یک مدل از وجود دارد
92
00:04:21,370 –> 00:04:23,460
به طور کلی مدل های حمل و نقل یا شبکه
93
00:04:23,460 –> 00:04:26,630
این مبلغ را با دست درست کنید
94
00:04:26,630 –> 00:04:29,500
زمان بر و غیر عملی
95
00:04:29,500 –> 00:04:31,910
بنابراین آنچه که امروز قرار است روی آن کار کنیم
96
00:04:31,910 –> 00:04:33,920
روز این است که ببینیم چگونه در پایتون می توانیم
97
00:04:33,920 –> 00:04:36,350
محدودیت ها را دقیقا بنویسید
98
00:04:36,350 –> 00:04:38,630
به همان روشی که من استفاده می کنم
99
00:04:38,630 –> 00:04:41,680
وقتی مدلم را درست می کنم
100
00:04:42,660 –> 00:04:44,850
ما قصد داریم این آموزش را به سه قسمت تقسیم کنیم
101
00:04:44,850 –> 00:04:47,180
مراحل
102
00:05:03,990 –> 00:05:05,910
در مرحله 1 می توانیم با what کار کنیم
103
00:05:05,910 –> 00:05:07,380
داده است و ساختار چیست
104
00:05:07,380 –> 00:05:10,090
چه چیزی برای آنها نیاز داریم
105
00:05:10,090 –> 00:05:13,009
اولین چیزی که ما نیاز داریم یک لیست است
106
00:05:13,009 –> 00:05:17,229
گیاهان ما کجا هستند
107
00:05:21,070 –> 00:05:22,930
لیست در پایتون با نوشته شده است
108
00:05:22,930 –> 00:05:25,980
براکت
109
00:05:26,660 –> 00:05:30,190
و بیایید به این سه اشاره کنیم نه 2012
110
00:05:30,190 –> 00:05:32,660
ما از ابتدا شروع می کنیم زیرا به طور کلی
111
00:05:32,660 –> 00:05:34,400
بخشی از زبان برنامه نویسی در همه
112
00:05:34,400 –> 00:05:37,760
لیست ها از ابتدا بنابراین اگر نه
113
00:05:37,760 –> 00:05:39,770
ما این کار را انجام دادیم یک را اضافه می کنیم
114
00:05:39,770 –> 00:05:42,020
پیچیدگی کمی برای انجام مشکل
115
00:05:42,020 –> 00:05:45,760
هر زمان که گره ها از 1 شروع شوند
116
00:05:47,840 –> 00:05:50,230
و در آنجا ما سه گیاه خود را داریم
117
00:05:50,230 –> 00:05:52,850
البته نوشتن سه گیاه آسان بود
118
00:05:52,850 –> 00:05:55,580
اما اگر مجبور بودند 10 گیاه بنویسند
119
00:05:55,580 –> 00:05:58,760
20 گیاه بدیهی است که خیلی زیاد نیستند
120
00:05:58,760 –> 00:06:01,729
برای فهرست کردن هر یک از آنها مفید است
121
00:06:01,729 –> 00:06:03,729
پس بیایید راه دیگری را ببینیم
122
00:06:03,729 –> 00:06:08,320
این لیست را بنویس
123
00:06:10,950 –> 00:06:13,800
این فرم به عنوان درک شناخته می شود
124
00:06:13,800 –> 00:06:16,740
لیست و کاملا مفید و رایج در
125
00:06:16,740 –> 00:06:19,040
پایتون
126
00:06:23,500 –> 00:06:25,000
پس من چیکار میکنم؟
127
00:06:25,000 –> 00:06:28,720
فیلد و ایجاد یک ارزش در اینجا و من به
128
00:06:28,720 –> 00:06:31,540
آن مقدار را در اینجا در محدوده 3 ادغام کنید
129
00:06:31,540 –> 00:06:35,560
یعنی 0 1 2 در حالی که قرار است متوقف شود
130
00:06:35,560 –> 00:06:37,750
و در یک خط کد ایجاد کرد
131
00:06:37,750 –> 00:06:39,870
آماده
132
00:06:39,889 –> 00:06:42,289
بیایید ببینیم چگونه کامل به نظر می رسد
133
00:06:42,289 –> 00:06:45,490
دقیقاً همان چیزی است که ما داشتیم
134
00:06:45,560 –> 00:06:47,630
سپس ما قبلاً خود را ایجاد کرده ایم
135
00:06:47,630 –> 00:06:50,510
گره های منبع و گره ما از
136
00:06:50,510 –> 00:06:52,289
شاهدان
137
00:06:52,289 –> 00:06:55,229
الان مشکل حمل و نقل
138
00:06:55,229 –> 00:06:57,210
متغیر تصمیم مقدار است
139
00:06:57,210 –> 00:07:00,029
محصولات را از گیاه بگیرید و بگویید
140
00:07:00,029 –> 00:07:03,719
از گیاه صفر تا برخی گیاهان
141
00:07:03,719 –> 00:07:06,229
از سرنوشت
142
00:07:07,249 –> 00:07:10,429
به عنوان مثال در طبقه 0 تا طبقه
143
00:07:10,429 –> 00:07:13,609
به مقصد 0 اما به طبقه 0 مقصد
144
00:07:13,609 –> 00:07:17,880
1 از طبقه 0 تا مقصد 2
145
00:07:17,880 –> 00:07:20,640
و به همین دلیل است که از متغیرهای double استفاده می کنیم
146
00:07:20,640 –> 00:07:22,440
subscript در این مورد ما تماس خواهیم گرفت
147
00:07:22,440 –> 00:07:25,500
تعظیم می کند و ما می خواهیم لیستی از این ایجاد کنیم
148
00:07:25,500 –> 00:07:27,860
تعظیم می کند
149
00:07:29,990 –> 00:07:32,180
این ساختار داده ای که ما هستیم
150
00:07:32,180 –> 00:07:34,070
استفاده از اینجا به عنوان طرح شما شناخته می شود
151
00:07:34,070 –> 00:07:36,860
جفت ها به دلیل استفاده از آنها شناخته می شوند
152
00:07:36,860 –> 00:07:38,860
براکت های گرد
153
00:07:38,860 –> 00:07:41,180
و این ویژگی را دارند که هستند
154
00:07:41,180 –> 00:07:42,950
تغییرناپذیر در زمان اجرا است
155
00:07:42,950 –> 00:07:44,870
یک بار بگو که من آنها را باور دارم
156
00:07:44,870 –> 00:07:46,690
من نمی توانم مقادیر آنها را تغییر دهم
157
00:07:46,690 –> 00:07:49,370
این دو مزیت دارد اول اینکه من ندارم
158
00:07:49,370 –> 00:07:51,020
من می خواهم گره ها و این را تغییر دهم
159
00:07:51,020 –> 00:07:52,610
ساختار داده به من اجازه می دهد که برنگردم
160
00:07:52,610 –> 00:07:54,350
روشی که من موفق به تغییر آن گره ها می شوم
161
00:07:54,350 –> 00:07:58,250
سپس آنها را خلق می کند و بعد از وجود
162
00:07:58,250 –> 00:08:00,680
غیر قابل تغییر آنها را سریعتر از
163
00:08:00,680 –> 00:08:02,249
اجرا کن
164
00:08:02,249 –> 00:08:04,499
اکنون آنچه در اینجا به آن نیاز داریم ایجاد است
165
00:08:04,499 –> 00:08:07,079
یک لیست با کمان از همه
166
00:08:07,079 –> 00:08:09,599
گیاهان به تمام مقاصد به
167
00:08:09,599 –> 00:08:12,979
که ما قصد داریم یک انجمن دوگانه انجام دهیم
168
00:08:41,799 –> 00:08:44,860
ما تمام قوس ها را ایجاد کرده ایم
169
00:08:44,860 –> 00:08:48,420
از سوم از 0 تا 10 2 به 10
170
00:08:48,420 –> 00:08:50,310
و غیره
171
00:08:50,310 –> 00:08:52,380
سپس ما قبلاً خود را ایجاد کرده ایم
172
00:08:52,380 –> 00:08:55,920
سه لیست که در آن آنها به یاد داشته باشید
173
00:08:55,920 –> 00:08:58,470
مبدا تا مقصد و اینجا هستند
174
00:08:58,470 –> 00:09:00,870
کمان هایی که همه ترکیبی هستند
175
00:09:00,870 –> 00:09:04,000
که در این شبکه قابل تولید است
176
00:09:04,000 –> 00:09:05,890
در حال حاضر آنچه ما می خواهیم ایجاد کنیم
177
00:09:05,890 –> 00:09:07,690
ساختارهای داده مورد نیاز برای
178
00:09:07,690 –> 00:09:11,190
بتوانید از سوپلکس استفاده کنید
179
00:09:16,300 –> 00:09:17,920
شبیه این ساختار داده است
180
00:09:17,920 –> 00:09:21,520
ما از یک ساختار استفاده خواهیم کرد
181
00:09:21,520 –> 00:09:23,950
لغت نامه ها را به عنوان فرهنگ لغت می شناسد
182
00:09:23,950 –> 00:09:25,870
فهرست ایندکس شده و خواهیم دید که چگونه کار می کند
183
00:09:25,870 –> 00:09:29,610
ابتدا آن را ایجاد خواهیم کرد
184
00:09:30,560 –> 00:09:33,830
از براکت های فرفری استفاده می کنیم و به
185
00:09:33,830 –> 00:09:36,460
0 2 امتیاز قرار دهید
186
00:09:36,460 –> 00:09:38,950
10000
187
00:09:38,950 –> 00:09:42,200
ظرفیت گره صفر چیست
188
00:09:42,200 –> 00:09:44,120
فرهنگ لغت چگونه کار می کند
189
00:09:44,120 –> 00:09:47,240
مقدار صفر و دیکشنری را وارد کنید
190
00:09:47,240 –> 00:09:49,970
قرار است با 10000 پاسخ دهد که همان چیزی است
191
00:09:49,970 –> 00:09:52,990
ما می خواهیم سپس ایجاد خواهیم کرد
192
00:09:52,990 –> 00:09:56,680
جدیدهای دیگر نیز
193
00:10:07,520 –> 00:10:09,590
و کامل در آنجا ما اولین
194
00:10:09,590 –> 00:10:11,960
فرهنگ لغت اکنون بیایید a ایجاد کنیم
195
00:10:11,960 –> 00:10:14,600
دیکشنری تقاضا کجا خواهید داشت
196
00:10:14,600 –> 00:10:16,880
تقاضای هر درد هر یک از
197
00:10:16,880 –> 00:10:19,750
گره های مشتری
198
00:10:21,490 –> 00:10:24,970
در 120 تقاضای 11000 داشت
199
00:10:24,970 –> 00:10:28,889
گره 1 تقاضای d داشت
200
00:10:28,980 –> 00:10:31,040
6300
201
00:10:31,040 –> 00:10:35,019
گره 2 a تقاضا د
202
00:10:35,530 –> 00:10:38,530
7400
203
00:10:41,240 –> 00:10:44,430
و در آنجا فرهنگ لغت دیگر را داریم
204
00:10:44,430 –> 00:10:46,380
و در نهایت باید a ایجاد کنیم
205
00:10:46,380 –> 00:10:49,910
فرهنگ لغت با هزینه ها
206
00:10:49,910 –> 00:10:52,810
ما قصد داریم این را کپی کنیم زیرا طولانی تر است
207
00:10:52,810 –> 00:10:55,150
اما نکته جالب این است که ما قرار است قرار دهیم
208
00:10:55,150 –> 00:10:59,080
قوس پس از آن که من می گویم برای رفتن
209
00:10:59,080 –> 00:11:03,040
از قوس 0 از گره مبدا 0 تا جدید
210
00:11:03,040 –> 00:11:07,660
مقصد 0 برای صرف مقدار 1.04 به عنوان
211
00:11:07,660 –> 00:11:11,160
ما اینجا را در جدول خود داشتیم
212
00:11:11,680 –> 00:11:14,430
و می دویم
213
00:11:14,600 –> 00:11:17,620
هزینه ها را هم آماده داریم
214
00:11:17,620 –> 00:11:22,170
حالا بیایید به مرحله شماره 2 برویم
215
00:11:36,100 –> 00:11:39,459
بیایید مدل سیمپلکس را ایجاد کنیم
216
00:11:39,459 –> 00:11:41,769
همانطور که در بالا نشان داده شده است
217
00:11:41,769 –> 00:11:45,100
api ساده python را وارد کنید
218
00:11:45,100 –> 00:11:48,059
این دو ساده
219
00:11:58,899 –> 00:12:02,420
کتابخانه قبلاً وارد شده است
220
00:12:02,420 –> 00:12:06,220
و اکنون مدل خود را ایجاد می کنیم
221
00:12:14,730 –> 00:12:16,690
کامل
222
00:12:16,690 –> 00:12:19,750
در این صورت من باید اشغال کنم
223
00:12:19,750 –> 00:12:21,280
متغیری غیر از متغیر
224
00:12:21,280 –> 00:12:23,160
مانند نیمه قبل ادامه دهید
225
00:12:23,160 –> 00:12:26,080
و چگونه می خواهم از دیکشنری ها استفاده کنم
226
00:12:26,080 –> 00:12:28,750
من باید یک متغیر عدد صحیح ایجاد کنم
227
00:12:28,750 –> 00:12:32,110
و بگذارید یک فرهنگ لغت برای نوشتن یکی باشد
228
00:12:32,110 –> 00:12:34,100
ایکس
229
00:12:34,100 –> 00:12:41,370
md نقطه داخلی ون دایک
230
00:12:41,370 –> 00:12:44,640
و ابتدا دو پارامتر به آن می دهیم
231
00:12:44,640 –> 00:12:48,720
به کجا تعلق دارد که کمان و دوم است
232
00:12:48,720 –> 00:12:51,290
یک نام
233
00:12:57,240 –> 00:12:59,100
بنابراین در اینجا ما قبلاً یک متغیر داریم
234
00:12:59,100 –> 00:13:01,860
ما داریم تعریف می کنیم که عدد صحیح است و آن
235
00:13:01,860 –> 00:13:06,120
او قرار است خود را از روی طاق ها پرتاب کند
236
00:13:06,120 –> 00:13:08,370
همه این ارزش ها را دارد که می توان گفت قبلاً
237
00:13:08,370 –> 00:13:11,070
ایجاد تمام این متغیرها و اکنون
238
00:13:11,070 –> 00:13:12,360
بیایید تصمیم بگیریم کدام یک از این متغیرها
239
00:13:12,360 –> 00:13:15,850
صفر است یا که دارای کمیت است
240
00:13:15,850 –> 00:13:20,490
حالا بیایید تابع هدف را ایجاد کنیم
241
00:13:21,990 –> 00:13:24,660
بنابراین اکنون ما می خواهیم خود را بنویسیم
242
00:13:24,660 –> 00:13:26,490
تابع هدف با جمع مضاعف
243
00:13:26,490 –> 00:13:29,059
چگونه این کار را در پایتون انجام دهیم
244
00:13:29,059 –> 00:13:30,919
اجازه دهید ابتدا یک تابع را وارد کنیم
245
00:13:30,919 –> 00:13:34,750
هدف از کلاس مدل
246
00:13:34,750 –> 00:13:37,560
mdl dot بیایید دنبال تابع بگردیم
247
00:13:37,560 –> 00:13:41,160
هدف به حداقل رساندن
248
00:13:46,140 –> 00:13:50,750
در آنجا حداقل است، عالی است
249
00:13:50,760 –> 00:13:54,800
و بیایید تابع جمع را ایجاد کنیم
250
00:13:55,900 –> 00:13:58,390
چه جمع بندی قرار است انجام دهیم
251
00:13:58,390 –> 00:14:01,800
از همه x
252
00:14:02,030 –> 00:14:03,820
قبلا، پیش از این
253
00:14:03,820 –> 00:14:05,500
قالب
254
00:14:05,500 –> 00:14:08,070
ایکس
255
00:14:08,270 –> 00:14:09,800
بیایید ببینیم نامی که به آن داده ایم
256
00:14:09,800 –> 00:14:13,300
هزینه های تابع هزینه
257
00:14:15,990 –> 00:14:20,060
هزینه در و همچنین
258
00:14:21,100 –> 00:14:23,510
یو
259
00:14:23,510 –> 00:14:25,070
که در
260
00:14:25,070 –> 00:14:26,760
تعظیم می کند
261
00:14:26,760 –> 00:14:30,300
یعنی این x متغیرها خواهند بود
262
00:14:30,300 –> 00:14:34,130
که اینجا در طاق هستند
263
00:14:34,220 –> 00:14:36,769
و این هزینه ها و
264
00:14:36,769 –> 00:14:39,319
اینها می شوند و من کمان را می گذارم
265
00:14:39,319 –> 00:14:42,470
به عنوان مثال 0 0 و a را برمی گرداند
266
00:14:42,470 –> 00:14:46,029
هزینه 1.04
267
00:14:47,810 –> 00:14:49,990
ما از قبل تابع هدف خود را داریم
268
00:14:49,990 –> 00:14:51,980
حالا ما این دو را اضافه می کنیم
269
00:14:51,980 –> 00:14:56,020
محدودیت های مشکل حمل و نقل
270
00:15:02,279 –> 00:15:04,170
کامل ما دو محدودیت داریم
271
00:15:04,170 –> 00:15:06,269
مشکل حمل و نقل اولین مشکل است
272
00:15:06,269 –> 00:15:08,399
ناتوانی نسبت به توانایی
273
00:15:08,399 –> 00:15:11,220
گره ها نمی توانند بزرگتر باشند مجموع
274
00:15:11,220 –> 00:15:12,689
تمام مقادیری که از a خارج می شود
275
00:15:12,689 –> 00:15:15,509
گره نمی تواند بیشتر از ظرفیت و
276
00:15:15,509 –> 00:15:17,639
بار دیگر که مجموع همه چیز
277
00:15:17,639 –> 00:15:20,100
برای رسیدن به مقصد جدید باید
278
00:15:20,100 –> 00:15:22,249
بیشتر یا برابر با تقاضای شما باشد
279
00:15:22,249 –> 00:15:25,709
ما با ظرفیت این کار شروع خواهیم کرد
280
00:15:25,709 –> 00:15:27,820
ما یک انجمن خواهیم ساخت
281
00:15:27,820 –> 00:15:32,010
از متغیر او است
282
00:15:32,350 –> 00:15:35,130
طبقه
283
00:15:36,140 –> 00:15:37,830
خیر
284
00:15:37,830 –> 00:15:40,500
اصلا این قراره چیکار کنه
285
00:15:40,500 –> 00:15:42,510
گره هایی را بکارید که قبلاً آنها را می شناسیم
286
00:15:42,510 –> 00:15:45,000
آنها 0، 1 و 2 هستند این را تولید می کنند
287
00:15:45,000 –> 00:15:47,110
همان بازتاب
288
00:15:47,110 –> 00:15:52,089
md نکته بیایید با قطار نگاه کنیم
289
00:15:52,089 –> 00:15:57,360
کامل و این محدودیت چیست
290
00:16:00,499 –> 00:16:03,909
مجموع
291
00:16:10,270 –> 00:16:15,250
x در اینجا به عنوان j برای همه j
292
00:16:15,250 –> 00:16:18,150
مورد تقاضا
293
00:16:19,230 –> 00:16:23,390
و باید کمتر یا مساوی باشد
294
00:16:26,660 –> 00:16:29,300
به ظرفیتی که کمی تحلیل می کنیم
295
00:16:29,300 –> 00:16:32,180
این انعکاس من قصد دارم تمام موارد را اضافه کنم
296
00:16:32,180 –> 00:16:35,029
متغیرهای با k 11 من قصد دارم آن را انجام دهم
297
00:16:35,029 –> 00:16:38,029
انجمن 0 بنابراین اینجا این مقدار می رود
298
00:16:38,029 –> 00:16:41,050
صفر باشد و تقاضای جک خواهیم داشت
299
00:16:41,050 –> 00:16:45,889
بیایید به سراغ گیاهان و مقاصد برویم
300
00:16:45,889 –> 00:16:47,600
برای تغییر مقدار زیرا مقصد است
301
00:16:47,600 –> 00:16:49,699
تقاضا نمی کند
302
00:16:49,699 –> 00:16:53,029
اولین مقدار گیاهان 0 است و می رویم
303
00:16:53,029 –> 00:16:55,489
پرتاب آن در همه مقاصد است
304
00:16:55,489 –> 00:16:58,819
می گویند 0 1 و 2 و محدودیت هایی که
305
00:16:58,819 –> 00:17:01,359
ظرفیت باید کمتر یا مساوی باشد
306
00:17:01,359 –> 00:17:04,819
این مقدار به ظرفیت گره 0 است
307
00:17:04,819 –> 00:17:07,419
بگو 10000
308
00:17:14,589 –> 00:17:16,029
و در آنجا