Metody obliczeniowe

Korekta zadania (20.01.2022 09:18) : zmiana relac

Zadanie nr 3 - Metoda SIMPLEX (Kto rozwiązał I wersję - tak zostaje, Kto

Polecenie: Wyznaczyć rozwiązanie optymalne zadania programowania liniowego dla podanych da

Zadanie PL rozwiazać metodą iteracyjna w tablicy Simpleksowej.

Postać kanoniczna ZPL:

FC: 𝑍=𝑐_1 𝑥_1+𝑐_2 𝑥_2+𝑐_3 𝑥_3←𝑚𝑎𝑥 𝐶=[■8(𝑐_1&𝑐_2&𝑐_

WO: 〖𝑎 _1,1 𝑥_1+𝑎_1,2 𝑥_2+𝑎 〗 _1,3 𝐴=[■8(

𝑥_3≤𝑏_1𝑎_1,1&𝑎_1,2&𝑎_1,3@𝑎_2,1&𝑎_2,2
〖𝑎 _2,1 𝑥_1+𝑎_2,2 𝑥_2+𝑎 〗 _2,3 𝑥_3≤𝑏_2
〖𝑎 _3,1 𝑥_1+𝑎_3,2 𝑥_2+𝑎 〗 _3,3 𝑥_3≤𝑏_3

WB: 𝑥_1,𝑥_2,𝑥_3 ≥0

Dane do zadania nr 3:

Wpisz swój nr albumu, aby wyswietlić dane

Nr albumu 78531 nr_zest

C= 4 1 4

3 4 2
A= 0 5 1
2 4 2

812
B= 854
169

cj 4 1 4 0 0 0
cb zmienne bazowe x1 x2 x3 x4 x5 x6
0 x4 3 4 2 1 0 0
0 x5 0 5 1 0 1 0
0 x6 2 4 2 0 0 1
zj 0 0 0 0 0 0
cj-zj 4 1 4 0 0 0
cb-transp. 0 0 0

bazowe bazowe odwr.

x4 x5 x3 1 0 -1
1 0 2 0 1 -0.5
0 1 1 0 0 0.5
0 0 2

cj 4 1 4 0 0 0
cb zmienne bazowe x1 x2 x3 x4 x5 x6
0 x4 1 0 0 1 0 -1
0 x5 -1 3 0 0 1 -0.5
4 x3 1 2 1 0 0 0.5
zj 4 8 4 0 0 2
cj-zj 0 -7 0 0 0 -2
cb-transp. 0 0 4
01.2022 09:18) : zmiana relacji w WO z "=" na "<="
iązał I wersję - tak zostaje, Kto nie rozwiązał - rozwiazuje z korektą)

nia liniowego dla podanych danych.

Zapis macierzowy ZPL:

𝐶=[■8(𝑐_1&𝑐_2&𝑐_3 )] 𝑋=[■8(𝑥_1&𝑥_2&𝑥_3 )]

𝐵=[■8(𝑏_1@𝑏_2@𝑏_3 )]
&𝑎_1,2&𝑎_1,3@𝑎_2,1&𝑎_2,2&𝑎_2,3@𝑎_3,1&𝑎_3,2&𝑎_3,3 )]

38

Rozw. (bi) bi/p dla x1bi/p dla x3 min(bi/p>=0)

812 270.6667 406
854 #DIV/0! 854
169 84.5 84.5 2
0
Rozw. (bi) Rozwiązanie optymalne to :
643 x1= 0
769.5 x2= 0
84.5 x3= 84.5
338 x4= 643
x5= 769.5
x6= 0
Wartość funkcji celu wynosi 338
ID_zest Nr_Albumu c1 c2 c3 a11 a12 a13 a21 a22 a23 a31 a32 a33
1 74518 1 3 4 4 3 2 1 3 -1 2 4 2
2 69937 0 0 1 1 5 -1 3 4 0 0 2 4
3 78106 5 1 5 1 5 3 0 5 0 2 1 2
4 78102 5 -2 2 0 0 3 1 4 -2 4 2 5
5 76386 5 0 5 3 0 0 5 1 2 4 3 4
6 74196 1 2 3 5 2 4 1 2 2 5 0 1
7 78088 5 3 4 0 0 2 5 2 0 2 3 2
8 52474 3 1 2 1 0 2 2 5 -2 3 4 2
9 78110 0 2 0 5 5 4 2 4 2 0 2 1
10 78092 4 2 0 1 0 3 1 2 0 1 2 2
11 78097 1 -1 0 1 0 1 1 4 -2 2 0 0
12 78087 2 -3 1 1 0 -1 5 0 3 5 2 0
13 78108 3 0 2 1 2 -1 4 2 -1 2 0 5
14 78099 4 1 0 5 3 3 5 5 -2 0 0 3
15 78083 1 0 1 1 2 2 5 5 3 5 3 5
16 78085 0 1 0 2 4 0 0 5 2 2 0 4
17 78831 3 -1 3 0 0 0 2 3 2 4 0 2
18 78497 3 -2 3 1 0 2 5 5 0 4 5 1
19 51909 5 1 2 4 0 0 5 1 -1 1 3 5
20 62578 5 -2 0 0 5 3 1 4 -1 3 3 1
21 78091 3 -2 0 3 2 3 4 0 2 3 5 4
22 78105 0 1 5 1 5 3 2 1 3 0 4 5
23 78107 0 2 5 1 5 4 2 4 -1 1 4 2
24 78084 3 1 3 2 4 1 2 1 -1 4 5 0
25 43716 5 -1 4 2 2 2 5 3 -2 0 2 1
26 78516 5 1 4 0 5 3 2 5 3 3 5 1
27 78517 0 -3 4 0 4 0 1 2 -1 2 1 5
28 78518 0 0 1 1 3 3 3 3 -1 1 4 0
29 78520 4 0 0 3 1 4 3 5 -1 1 2 3
30 78521 2 3 2 4 4 4 5 5 -2 3 2 4
31 78522 2 -1 1 5 3 4 1 1 3 5 2 1
32 78524 1 0 0 1 2 4 5 2 -2 5 2 2
33 78525 0 -3 2 4 2 -1 3 4 0 0 0 2
34 71605 0 -1 0 4 1 2 3 1 -1 1 4 5
35 74388 5 -2 1 3 4 1 5 4 -1 1 1 3
36 78529 5 2 3 0 5 2 3 3 2 4 5 4
37 78530 0 2 5 0 4 2 4 5 0 5 5 3
38 78531 4 1 4 3 4 2 0 5 1 2 4 2
39 78532 4 3 2 5 5 2 4 3 -2 2 1 2
40 78538 3 -2 0 4 2 -1 4 4 0 1 1 5
41 71872 3 -3 4 1 5 1 1 2 1 1 3 5
42 78544 4 1 5 4 1 4 5 2 3 2 3 2
43 78545 2 -2 3 2 1 0 5 5 2 0 0 4
44 78546 1 -3 3 5 1 4 3 5 1 1 5 4
45 78548 1 -3 2 2 4 0 2 4 -1 1 1 1
46 78876 2 -3 2 5 4 -1 4 0 -1 3 3 1
47 78550 3 -1 4 1 0 4 5 2 3 0 1 0
48 78551 5 3 2 4 4 2 5 3 0 5 3 5
49 78552 5 1 3 1 4 3 1 3 2 3 4 1
50 72935 2 3 0 3 3 3 2 5 2 4 1 5
51 78554 0 0 3 1 1 1 3 5 3 2 4 0
52 78556 0 2 3 0 3 2 5 1 0 1 5 0
53 78868 0 1 0 2 4 1 2 5 1 2 2 2
54 78557 0 1 4 4 1 2 1 4 3 4 0 4
55 78559 0 1 4 0 3 -1 4 4 1 3 3 2
56 78509 3 -2 1 3 5 1 0 5 -2 5 4 0
57 78490 1 -2 5 1 4 3 4 0 -2 2 0 0
58 77381 3 0 1 0 0 -1 0 5 1 3 5 3
59 78811 5 0 3 5 3 1 1 2 -1 5 5 2
60 78574 3 3 5 5 1 2 0 0 2 3 2 0
61 77829 4 1 5 1 0 4 5 2 1 0 1 1
62 78575 1 -1 0 1 3 1 0 0 0 4 0 2
63 78579 3 2 5 0 4 3 5 1 1 4 5 5
64 78583 1 3 3 0 4 4 1 4 3 2 2 3
65 78586 1 -1 5 4 1 2 0 0 2 2 3 2
66 75889 5 -2 2 3 2 0 2 5 0 5 1 2
67 78588 2 0 4 5 2 2 1 5 -2 3 0 2
68 75829 5 1 1 1 2 2 4 1 -1 3 4 3
69 73569 4 2 4 0 4 3 2 1 1 4 1 5
70 78623 0 -2 2 4 3 2 1 5 -1 3 4 3
71 78625 0 -1 3 2 4 4 4 5 -1 1 1 2
72 78626 2 1 1 1 3 0 2 0 2 2 2 0
73 78640 1 -1 3 1 3 2 2 5 0 0 3 1
74 73137 4 3 1 4 4 2 0 1 -2 3 5 5
75 78642 2 3 2 0 4 0 3 0 -1 1 3 3
76 78646 2 2 2 5 1 1 3 2 -2 1 5 1
77 75896 0 2 1 0 4 4 1 4 2 1 0 3
78 78650 5 0 3 5 3 -1 4 5 -1 4 0 0
79 78655 0 -3 0 0 5 0 1 4 2 1 1 5
80 78757 0 3 0 5 1 1 5 4 0 3 4 2
81 76423 4 3 4 4 4 0 2 3 -2 1 1 4
82 78656 2 0 3 4 3 4 4 2 0 2 5 1
83 78657 2 -2 1 3 3 4 3 3 -2 0 5 3
84 78659 1 -2 3 0 1 -1 4 0 3 1 0 5
85 78660 2 0 0 3 3 -1 2 2 -2 0 2 1
86 78661 3 0 0 1 1 0 2 1 -2 4 3 3
87 78662 0 3 4 2 0 -1 1 2 -2 2 3 3
88 78835 5 1 4 2 4 4 4 4 0 3 5 0
89 74160 3 0 5 4 2 1 1 5 0 5 3 1
90 75906 0 -3 1 2 2 0 3 4 0 3 0 2
91 70924 2 -1 5 2 1 4 4 1 -2 2 2 5
92 75907 5 2 2 3 4 4 3 4 1 1 0 3
 93 75908 0 1 0 2 0 3 1 0 -1 2 0 0
94 78664 0 3 2 0 5 3 5 0 -2 3 2 4
95 78665 2 2 2 4 2 -1 2 2 -1 5 1 2
96 78666 0 -2 2 3 3 2 3 2 1 0 4 5
97 75910 2 -3 4 0 1 0 5 3 2 3 2 4
98 78667 2 -1 2 3 1 0 5 5 0 5 4 1
99 70562 3 0 5 1 0 4 2 4 1 4 5 5
100 74289 0 -3 0 1 4 2 0 1 0 4 2 2
101 78670 3 3 1 3 4 2 2 3 1 5 3 4
102 78671 2 -2 0 3 2 -1 3 5 0 5 5 0
103 78672 5 -2 1 5 2 3 5 5 3 3 4 0
104 76470 1 0 4 3 5 4 0 2 -1 2 1 0
105 78673 2 -1 3 3 2 4 4 4 -1 3 3 1
106 78674 4 -3 3 4 2 1 3 3 3 2 4 3
107 75860 1 -1 0 5 1 4 1 3 1 5 1 4
108 75863 4 0 5 3 5 3 2 3 -2 5 3 5
109 75983 3 0 1 5 4 2 1 5 3 2 0 4
110 78676 2 -3 5 3 0 0 4 4 -2 1 5 2
111 78679 5 1 3 5 5 2 2 0 0 0 2 3
112 78681 3 -1 1 1 5 0 3 2 -1 1 1 5
113 75927 4 -1 1 0 4 0 1 1 0 1 3 2
114 rez_1 0 -3 3 3 3 2 4 3 0 0 3 0
115 rez_2 5 0 4 2 0 -1 4 1 -2 2 0 1
116 rez_3 2 -2 1 5 1 3 0 2 3 4 0 3
117 rez_4 2 -1 4 0 5 -1 3 3 -1 2 1 1
118 rez_5 4 -3 1 1 3 2 3 5 2 4 4 3
119 rez_6 0 0 0 4 2 1 2 1 -1 2 4 5
120 rez_7 2 -1 2 4 2 2 0 0 3 5 0 5
b1 b2 b3 Uwagi ID_zest2
576 817 852 1
570 212 561 2
291 284 704 3
784 60 733 4
425 665 159 5
597 531 998 6
609 849 912 7
858 18 105 8
785 633 121 9
793 927 909 10
888 147 161 11
246 130 28 12
290 509 892 13
184 85 365 14
873 403 881 15
504 803 306 16
981 480 606 17
179 937 522 18
354 858 364 19
662 880 357 20
20 611 679 21
280 769 797 22
320 966 699 23
483 685 886 24
638 468 85 25
194 193 480 26
334 253 98 27
937 21 368 28
357 231 847 29
183 729 105 30
780 648 252 31
812 878 294 32
507 765 369 33
598 759 533 34
376 438 80 35
247 911 544 36
191 650 376 37
812 854 169 38
442 709 564 39
830 837 544 40
729 65 950 41
74 252 141 42
496 342 700 43
974 344 361 44
215 891 979 45
623 799 258 46
457 628 257 47
654 579 327 48
432 128 969 49
666 987 706 50
265 484 565 51
352 621 418 52
239 520 614 53
568 898 505 54
861 947 343 55
913 716 273 56
123 216 811 57
59 950 390 58
557 836 91 59
26 324 421 60
239 836 508 61
601 14 105 62
281 629 28 63
918 373 678 64
908 397 850 65
528 165 277 66
516 365 935 67
31 677 510 68
718 431 930 69
329 552 201 70
474 720 691 71
820 10 326 72
45 706 858 73
426 688 217 74
229 946 804 75
840 854 50 76
405 433 210 77
66 738 818 78
266 898 726 79
941 169 467 80
42 67 545 81
280 394 66 82
875 54 813 83
99 211 976 84
487 659 469 85
456 314 535 86
971 744 557 87
861 655 812 88
339 821 820 89
83 946 333 90
772 737 994 91
124 75 531 92
444 228 395 93
970 916 656 94
273 835 876 95
567 368 396 96
794 794 990 97
822 193 242 98
38 105 297 99
850 993 272 100
871 56 647 101
10 1 717 102
200 208 121 103
402 230 187 104
537 58 233 105
214 128 263 106
406 939 916 107
680 616 12 108
141 663 637 109
43 78 567 110
989 116 196 111
981 715 146 112
878 190 884 113
956 619 157 114
672 418 751 115
965 344 535 116
48 582 589 117
491 757 314 118
679 560 392 119
845 475 331 120