Нахождение оптимального решения задач линейного программирования симплексным методом
Общая задача линейного программирования, применение её для решения различных типов вычислительных задач. Применение процессора Microsoft Excel для расчета задач линейного программирования. Нахождение начального опорного решения. Алгоритмы и их описание.
| Рубрика | Программирование, компьютеры и кибернетика |
| Вид | курсовая работа |
| Язык | русский |
| Дата добавления | 23.01.2014 |
| Размер файла | 1,9 M |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Text_Q(2).Text = "0"
Text_Q(3).Text = "0"
r = 0
s = 0
Label1.Caption = "Таблица: " & it
Text0(0).Text = "X" & it
tables = 0
Call Clear
End Sub
Private Sub FirstData() 'занесение исходных данных в рабочий массив
For i = 0 To 10
DATA(1, i, 0) = Text1(i).Text
DATA(2, i, 0) = Text2(i).Text
DATA(3, i, 0) = Text3(i).Text
Next i
End Sub
Private Sub Clear() 'очиска главных строк и столбцов
For i = 1 To 10
Text1(i).BackColor = &H80000005
Text2(i).BackColor = &H80000005
Text3(i).BackColor = &H80000005
Next i
End Sub
Private Sub ShowData() 'вывод текущей таблицы
For i = 0 To 10
Text1(i).Text = Round(DATA(1, i, it), 2)
Text2(i).Text = Round(DATA(2, i, it), 2)
Text3(i).Text = Round(DATA(3, i, it), 2)
Text4(i).Text = ""
Text5(i).Text = ""
Next i
For i = 1 To 3
Text_Baz(i).Text = Round(Cb(i, it), 2)
Text_Q(i).Text = Round(Q(i, it), 2)
Text_X(i).Text = X(i, it)
Next i
Label1.Caption = "Таблица: " & it
Text0(0).Text = "X" & it
End Sub
Public Sub zapret_vvoda() `запрет ввода в текстовые поля
Text_UP(1).Locked = True
Text_UP(2).Locked = True
Text_UP(3).Locked = True
Приложение№2. Продолжение
Text_UP(4).Locked = True
Text_UP(5).Locked = True
Text_UP(6).Locked = True
Text_UP(7).Locked = True
Text_UP(8).Locked = True
Text_UP(9).Locked = True
Text_UP(10).Locked = True
Text1(0).Locked = True
Text1(1).Locked = True
Text1(2).Locked = True
Text1(3).Locked = True
Text1(4).Locked = True
Text1(5).Locked = True
Text1(6).Locked = True
Text1(7).Locked = True
Text1(8).Locked = True
Text1(9).Locked = True
Text1(10).Locked = True
Text2(0).Locked = True
Text2(1).Locked = True
Text2(2).Locked = True
Text2(3).Locked = True
Text2(4).Locked = True
Text2(5).Locked = True
Text2(6).Locked = True
Text2(7).Locked = True
Text2(8).Locked = True
Text2(9).Locked = True
Text2(10).Locked = True
Text3(0).Locked = True
Text3(1).Locked = True
Text3(2).Locked = True
Text3(3).Locked = True
Text3(4).Locked = True
Text3(5).Locked = True
Text3(6).Locked = True
Text3(7).Locked = True
Text3(8).Locked = True
Text3(9).Locked = True
Text3(10).Locked = True
End Sub
Public Sub vvod() `разрешить ввод в текстовые поля
Text_UP(1).Locked = False
Text_UP(2).Locked = False
Text_UP(3).Locked = False
Приложение№2. Окончание
Text_UP(4).Locked = False
Text_UP(5).Locked = False
Text_UP(6).Locked = False
Text_UP(7).Locked = False
Text_UP(8).Locked = False
Text_UP(9).Locked = False
Text_UP(10).Locked = False
Text1(0).Locked = False
Text1(1).Locked = False
Text1(2).Locked = False
Text1(3).Locked = False
Text1(4).Locked = False
Text1(5).Locked = False
Text1(6).Locked = False
Text1(7).Locked = False
Text1(8).Locked = False
Text1(9).Locked = False
Text1(10).Locked = False
Text2(0).Locked = False
Text2(1).Locked = False
Text2(2).Locked = False
Text2(3).Locked = False
Text2(4).Locked = False
Text2(5).Locked = False
Text2(6).Locked = False
Text2(7).Locked = False
Text2(8).Locked = False
Text2(9).Locked = False
Text2(10).Locked = False
Text3(0).Locked = False
Text3(1).Locked = False
Text3(2).Locked = False
Text3(3).Locked = False
Text3(4).Locked = False
Text3(5).Locked = False
Text3(6).Locked = False
Text3(7).Locked = False
Text3(8).Locked = False
Text3(9).Locked = False
Text3(10).Locked = False
End Sub
Приложение№ 3
Таблицы Excel
Таб. 1
|
Итерация 1 |
|||||||||||||
|
Cбаз |
Базис план |
План X0 |
2,00 |
2,00 |
4,00 |
3,00 |
5,00 |
8,00 |
6,00 |
0,00 |
0,00 |
0,00 |
|
|
A1 |
A2 |
A3 |
A4 |
A5 |
A6 |
A7 |
A8 |
A9 |
A10 |
||||
|
0,00 |
A8 |
12,00 |
3,00 |
4,00 |
-3,00 |
1,00 |
-1,00 |
2,00 |
-1,00 |
1,00 |
0,00 |
0,00 |
|
|
0,00 |
A9 |
6,00 |
1,00 |
2,00 |
5,00 |
2,00 |
10,00 |
-1,00 |
4,00 |
0,00 |
1,00 |
0,00 |
|
|
0,00 |
A10 |
5,00 |
2,00 |
-1,00 |
1,00 |
-1,00 |
2,00 |
7,00 |
-1,00 |
0,00 |
0,00 |
1,00 |
|
|
Zk |
0,00 |
0,00 |
0,00 |
0,00 |
0,00 |
0,00 |
0,00 |
0,00 |
0,00 |
0,00 |
0,00 |
||
|
dk |
-2,00 |
-2,00 |
-4,00 |
-3,00 |
-5,00 |
-8,00 |
-6,00 |
0,00 |
0,00 |
0,00 |
Таб. 2
|
Итерация 2 |
|||||||||||||
|
Cбаз |
Базис план |
План X1 |
2,00 |
2,00 |
4,00 |
3,00 |
5,00 |
8,00 |
6,00 |
0,00 |
0,00 |
0,00 |
|
|
A1 |
A2 |
A3 |
A4 |
A5 |
A6 |
A7 |
A8 |
A9 |
A10 |
||||
|
0,00 |
A8 |
10,57 |
2,43 |
4,29 |
-3,29 |
1,29 |
-1,57 |
0,00 |
-0,71 |
1,00 |
0,00 |
-0,29 |
|
|
0,00 |
A9 |
6,71 |
1,29 |
1,86 |
5,14 |
1,86 |
10,29 |
0,00 |
3,86 |
0,00 |
1,00 |
0,14 |
|
|
8,00 |
A6 |
0,71 |
0,29 |
-0,14 |
0,14 |
-0,14 |
0,29 |
1,00 |
-0,14 |
0,00 |
0,00 |
0,14 |
|
|
Zk |
5,71 |
2,29 |
-1,14 |
1,14 |
-1,14 |
2,29 |
8,00 |
-1,14 |
0,00 |
0,00 |
1,14 |
||
|
dk |
0,29 |
-3,14 |
-2,86 |
-4,14 |
-2,71 |
0,00 |
-7,14 |
0,00 |
0,00 |
1,14 |
Таб 3
|
Итерация 3 |
|||||||||||||
|
Cбаз |
Базис план |
План X2 |
2,00 |
2,00 |
4,00 |
3,00 |
5,00 |
8,00 |
6,00 |
0,00 |
0,00 |
0,00 |
|
|
A1 |
A2 |
A3 |
A4 |
A5 |
A6 |
A7 |
A8 |
A9 |
A10 |
||||
|
0,00 |
A8 |
11,81 |
2,67 |
4,63 |
-2,33 |
1,63 |
0,33 |
0,00 |
0,00 |
1,00 |
0,19 |
-0,26 |
|
|
6,00 |
A7 |
1,74 |
0,33 |
0,48 |
1,33 |
0,48 |
2,67 |
0,00 |
1,00 |
0,00 |
0,26 |
0,04 |
|
|
8,00 |
A6 |
0,96 |
0,33 |
-0,07 |
0,33 |
-0,07 |
0,67 |
1,00 |
0,00 |
0,00 |
0,04 |
0,15 |
|
|
Zk |
18,15 |
4,67 |
2,30 |
10,67 |
2,30 |
21,33 |
8,00 |
6,00 |
0,00 |
1,85 |
1,41 |
||
|
dk |
2,67 |
0,30 |
6,67 |
-0,70 |
16,33 |
0,00 |
0,00 |
0,00 |
1,85 |
1,41 |
Таб.4
|
Итерация 4 |
|||||||||||||
|
Cбаз |
Базис план |
План X3 |
2,00 |
2,00 |
4,00 |
3,00 |
5,00 |
8,00 |
6,00 |
0,00 |
0,00 |
0,00 |
|
|
A1 |
A2 |
A3 |
A4 |
A5 |
A6 |
A7 |
A8 |
A9 |
A10 |
||||
|
0,00 |
A8 |
5,92 |
1,54 |
3,00 |
-6,85 |
0,00 |
-8,69 |
0,00 |
-3,38 |
1,00 |
-0,69 |
-0,38 |
|
|
3,00 |
A4 |
3,62 |
0,69 |
1,00 |
2,77 |
1,00 |
5,54 |
0,00 |
2,08 |
0,00 |
0,54 |
0,08 |
|
|
8,00 |
A6 |
1,23 |
0,38 |
0,00 |
0,54 |
0,00 |
1,08 |
1,00 |
0,15 |
0,00 |
0,08 |
0,15 |
|
|
Zk |
20,69 |
5,15 |
3,00 |
12,62 |
3,00 |
25,23 |
8,00 |
7,46 |
0,00 |
2,23 |
1,46 |
||
|
dk |
3,15 |
1,00 |
8,62 |
0,00 |
20,23 |
0,00 |
1,46 |
0,00 |
2,23 |
1,46 |
Таб/ 5
|
Ответ: |
|||||||||
|
f |
x1 |
x2 |
x3 |
x4 |
x5 |
x6 |
x7 |
||
|
20,69 |
0,00 |
0,00 |
0,00 |
3,62 |
0,00 |
1,23 |
0,00 |
Приложение № 4
Таблицы Excel с формулами
Таб. 1 В режиме формул
|
Cбаз |
Базис план |
План X0 |
2 |
2 |
|
|
A1 |
A2 |
||||
|
0 |
A8 |
12 |
3 |
4 |
|
|
0 |
A9 |
6 |
1 |
2 |
|
|
0 |
A10 |
5 |
2 |
-1 |
|
|
Zk |
=$A$5*C5+$A$6*C6+$A$7*C7 |
=$A$5*D5+$A$6*D6+$A$7*D7 |
=$A$5*E5+$A$6*E6+$A$7*E7 |
||
|
dk |
=$D$8-D3 |
=$D$8-E3 |
|||
|
4 |
3 |
5 |
|||
|
A3 |
A4 |
A5 |
|||
|
-3 |
1 |
-1 |
|||
|
5 |
2 |
10 |
|||
|
1 |
-1 |
2 |
|||
|
=$A$5*F5+$A$6*F6+$A$7*F7 |
=$A$5*G5+$A$6*G6+$A$7*G7 |
=$A$5*H5+$A$6*H6+$A$7*H7 |
|||
|
=$D$8-F3 |
=$D$8-G3 |
=$D$8-H3 |
|||
|
8 |
6 |
0 |
|||
|
A6 |
A7 |
A8 |
|||
|
2 |
-1 |
1 |
|||
|
-1 |
4 |
0 |
|||
|
7 |
-1 |
0 |
|||
|
=$A$5*I5+$A$6*I6+$A$7*I7 |
=$A$5*J5+$A$6*J6+$A$7*J7 |
=$A$5*K5+$A$6*K6+$A$7*K7 |
|||
|
=$D$8-I3 |
=$D$8-J3 |
=$D$8-K3 |
|||
|
0 |
0 |
||||
|
A9 |
A10 |
||||
|
0 |
0 |
||||
|
1 |
0 |
||||
|
0 |
1 |
||||
|
=$A$5*L5+$A$6*L6+$A$7*L7 |
=$A$5*M5+$A$6*M6+$A$7*M7 |
||||
|
=$D$8-L3 |
=$D$8-M3 |
Таб. 2 В режиме формул
|
Итерация 2 |
||||
|
Cбаз |
Базис план |
План X1 |
2 |
|
|
A1 |
||||
|
0 |
A8 |
=C5-C16*$I$5 |
=D5-D16*$I$5 |
|
|
0 |
A9 |
=C6-C16*$I$6 |
=D6-D16*$I$6 |
|
|
8 |
A6 |
=C7/$I$7 |
=D7/$I$7 |
|
|
Zk |
=$A$14*C14+$A$15*C15+$A$16*C16 |
=$A$14*D14+$A$15*D15+$A$16*D16 |
||
|
dk |
=D17-D12 |
|||
|
2 |
4 |
3 |
||
|
A2 |
A3 |
A4 |
||
|
=E5-E16*$I$5 |
=F5-F16*$I$5 |
=G5-G16*$I$5 |
||
|
=E6-E16*$I$6 |
=F6-F16*$I$6 |
=G6-G16*$I$6 |
||
|
=E7/$I$7 |
=F7/$I$7 |
=G7/$I$7 |
||
|
=$A$14*E14+$A$15*E15+$A$16*E16 |
=$A$14*F14+$A$15*F15+$A$16*F16 |
=$A$14*G14+$A$15*G15+$A$16*G16 |
||
|
=E17-E12 |
=F17-F12 |
=G17-G12 |
||
|
5 |
8 |
6 |
||
|
A5 |
A6 |
A7 |
||
|
=H5-H16*$I$5 |
=I5-I16*$I$5 |
=J5-J16*$I$5 |
||
|
=H6-H16*$I$6 |
=I6-I16*$I$6 |
=J6-J16*$I$6 |
||
|
=H7/$I$7 |
=I7/$I$7 |
=J7/$I$7 |
||
|
=$A$14*H14+$A$15*H15+$A$16*H16 |
=$A$14*I14+$A$15*I15+$A$16*I16 |
=$A$14*J14+$A$15*J15+$A$16*J16 |
||
|
=H17-H12 |
=I17-I12 |
=J17-J12 |
||
|
0 |
0 |
0 |
||
|
A8 |
A9 |
A10 |
||
|
=K5-K16*$I$5 |
=L5-L16*$I$5 |
=M5-M16*$I$5 |
||
|
=K6-K16*$I$6 |
=L6-L16*$I$6 |
=M6-M16*$I$6 |
||
|
=K7/$I$7 |
=L7/$I$7 |
=M7/$I$7 |
||
|
=$A$14*K14+$A$15*K15+$A$16*K16 |
=$A$14*L14+$A$15*L15+$A$16*L16 |
=$A$14*M14+$A$15*M15+$A$16*M16 |
||
|
=K17-K12 |
=L17-L12 |
=M17-M12 |
Таб. 3 В режиме формул
|
Итерация 3 |
|||
|
Базис план |
План X2 |
2 |
|
|
A1 |
|||
|
A8 |
=C14-C24*$J$14 |
=D14-D24*$J$14 |
|
|
A7 |
=C15/$J$15 |
=D15/$J$15 |
|
|
A6 |
=C16-C24*$J$16 |
=D16-D24*$J$16 |
|
|
Zk |
=$A$23*C23+$A$24*C24+$A$25*C25 |
=$A$23*D23+$A$24*D24+$A$25*D25 |
|
|
dk |
=D26-D21 |
||
|
2 |
4 |
3 |
|
|
A2 |
A3 |
A4 |
|
|
=E14-E24*$J$14 |
=F14-F24*$J$14 |
=G14-G24*$J$14 |
|
|
=E15/$J$15 |
=F15/$J$15 |
=G15/$J$15 |
|
|
=E16-E24*$J$16 |
=F16-F24*$J$16 |
=G16-G24*$J$16 |
|
|
=$A$23*E23+$A$24*E24+$A$25*E25 |
=$A$23*F23+$A$24*F24+$A$25*F25 |
=$A$23*G23+$A$24*G24+$A$25*G25 |
|
|
=E26-E21 |
=F26-F21 |
=G26-G21 |
|
|
5 |
8 |
6 |
|
|
A5 |
A6 |
A7 |
|
|
=H14-H24*$J$14 |
=I14-I24*$J$14 |
=J14-J24*$J$14 |
|
|
=H15/$J$15 |
=I15/$J$15 |
=J15/$J$15 |
|
|
=H16-H24*$J$16 |
=I16-I24*$J$16 |
=J16-J24*$J$16 |
|
|
=$A$23*H23+$A$24*H24+$A$25*H25 |
=$A$23*I23+$A$24*I24+$A$25*I25 |
=$A$23*J23+$A$24*J24+$A$25*J25 |
|
|
=H26-H21 |
=I26-I21 |
=J26-J21 |
|
|
0 |
0 |
0 |
|
|
A8 |
A9 |
A10 |
|
|
=K14-K24*$J$14 |
=L14-L24*$J$14 |
=M14-M24*$J$14 |
|
|
=K15/$J$15 |
=L15/$J$15 |
=M15/$J$15 |
|
|
=K16-K24*$J$16 |
=L16-L24*$J$16 |
=M16-M24*$J$16 |
|
|
=$A$23*K23+$A$24*K24+$A$25*K25 |
=$A$23*L23+$A$24*L24+$A$25*L25 |
=$A$23*M23+$A$24*M24+$A$25*M25 |
|
|
=K26-K21 |
=L26-L21 |
=M26-M21 |
Таб .4. В режиме формул
|
Итерация 4 |
|||
|
Базис план |
План X3 |
2 |
|
|
A1 |
|||
|
A8 |
=C23-C33*$G$23 |
=D23-D33*$G$23 |
|
|
A4 |
=C24/$G$24 |
=D24/$G$24 |
|
|
A6 |
=C25-C33*$G$25 |
=D25-D33*$G$25 |
|
|
Zk |
=$A$32*C32+$A$33*C33+$A$34*C34 |
=$A$32*D32+$A$33*D33+$A$34*D34 |
|
|
dk |
=D35-D30 |
||
|
2 |
4 |
3 |
|
|
A2 |
A3 |
A4 |
|
|
=E23-E33*$G$23 |
=F23-F33*$G$23 |
=G23-G33*$G$23 |
|
|
=E24/$G$24 |
=F24/$G$24 |
=G24/$G$24 |
|
|
=E25-E33*$G$25 |
=F25-F33*$G$25 |
=G25-G33*$G$25 |
|
|
=$A$32*E32+$A$33*E33+$A$34*E34 |
=$A$32*F32+$A$33*F33+$A$34*F34 |
=$A$32*G32+$A$33*G33+$A$34*G34 |
|
|
=E35-E30 |
=F35-F30 |
=G35-G30 |
|
|
5 |
8 |
6 |
|
|
A5 |
A6 |
A7 |
|
|
=H23-H33*$G$23 |
=I23-I33*$G$23 |
=J23-J33*$G$23 |
|
|
=H24/$G$24 |
=I24/$G$24 |
=J24/$G$24 |
|
|
=H25-H33*$G$25 |
=I25-I33*$G$25 |
=J25-J33*$G$25 |
|
|
=$A$32*H32+$A$33*H33+$A$34*H34 |
=$A$32*I32+$A$33*I33+$A$34*I34 |
=$A$32*J32+$A$33*J33+$A$34*J34 |
|
|
=H35-H30 |
=I35-I30 |
=J35-J30 |
|
|
0 |
0 |
0 |
|
|
A8 |
A9 |
A10 |
|
|
=K23-K33*$G$23 |
=L23-L33*$G$23 |
=M23-M33*$G$23 |
|
|
=K24/$G$24 |
=L24/$G$24 |
=M24/$G$24 |
|
|
=K25-K33*$G$25 |
=L25-L33*$G$25 |
=M25-M33*$G$25 |
|
|
=$A$32*K32+$A$33*K33+$A$34*K34 |
=$A$32*L32+$A$33*L33+$A$34*L34 |
=$A$32*M32+$A$33*M33+$A$34*M34 |
|
|
=K35-K30 |
=L35-L30 |
=M35-M30 |
Список используемой литературы
1. Аксенова Р.Н. Методические указания по высшей математике (раздел математического программирования) - Владивосток: ДВКИ, 2002.
2. Акулич И.А. Математическое программирование в примерах и задачах: Уч. пособие. М.: Высшая школа, 1999.
3. Ашманов С.А. Введение в математическую экономику. - М.: Радио и связь, 1989.
4. Таха Х. Введение в исследование операций. Т. 1. - М.: Мир, 1995.
5. Шмидт Ю.Д., Хан И.С. Моделирование социально-экономических процессов: Метод. указания - Владивосток: ДВКИ, 2005.
6. Эддоус М., Стэнсфилд Р. Методы принятия решения. - М.: ЮНИТИ, 2004.
7. Ричард Томас Количественные методы анализа хозяйственной деятельности. М.: «Дело и сервис», 2002.
8. Экономико-математические методы и прикладные модели. Под ред. Федосеева В.В. М.: ЮНИТИ, 2001.
9. Высшая математика для экономистов: Учебник для ВУЗов / Н.Ш. Кремер. М.: ЮНИТИ, 2003.
- Размещено на Allbest.ur
Подобные документы
Анализ метода линейного программирования для решения оптимизационных управленческих задач. Графический метод решения задачи линейного программирования. Проверка оптимального решения в среде MS Excel с использованием программной надстройки "Поиск решения".
курсовая работа [2,2 M], добавлен 29.05.2015Алгоритм решения задач линейного программирования симплекс-методом. Построение математической модели задачи линейного программирования. Решение задачи линейного программирования в Excel. Нахождение прибыли и оптимального плана выпуска продукции.
курсовая работа [1,1 M], добавлен 21.03.2012Применение методов линейного программирования для решения оптимизационных задач. Основные понятия линейного программирования, свойства транспортной задачи и теоремы, применяемые для ее решения. Построение первичного опорного плана и системы потенциалов.
курсовая работа [280,8 K], добавлен 17.11.2011Критерий эффективности и функции в системе ограничений. Общая постановка задачи линейного программирования. Составление математической модели задачи. Алгоритмы решения задачи симплексным методом. Построение начального опорного решения методом Гаусса.
курсовая работа [232,4 K], добавлен 01.06.2009Постановка задачи линейного программирования и формы ее записи. Понятие и методика нахождения оптимального решения. Порядок приведения задач к каноническому виду. Механизмы решения задач линейного программирования аналитическим и графическим способами.
методичка [366,8 K], добавлен 16.01.2010Теоретическая основа линейного программирования. Задачи линейного программирования, методы решения. Анализ оптимального решения. Решение одноиндексной задачи линейного программирования. Постановка задачи и ввод данных. Построение модели и этапы решения.
курсовая работа [132,0 K], добавлен 09.12.2008Характеристика параметрических методов решения задач линейного программирования: методы внутренней и внешней точки, комбинированные методы. Алгоритм метода барьерных поверхностей и штрафных функций, применяемых для решения задач большой размерности.
контрольная работа [59,8 K], добавлен 30.10.2014Изучение и укрепление на практике всех моментов графического метода решения задач линейного программирования о производстве журналов "Автомеханик" и "Инструмент". Построение математической модели. Решение задачи с помощью электронной таблицы Excel.
курсовая работа [663,9 K], добавлен 10.06.2014Методы определения оптимального плана производства (приобретения) продукции с учетом ограниченного обеспечения ресурсами различного вида. Технология поиска оптимального решения задач линейного программирования (ЗЛП) с помощью итоговой симплекс-таблицы.
лабораторная работа [42,8 K], добавлен 11.03.2011Решение задачи линейного программирования симплекс-методом: постановка задачи, построение экономико-математической модели. Решение транспортной задачи методом потенциалов: построение исходного опорного плана, определение его оптимального значения.
контрольная работа [118,5 K], добавлен 11.04.2012
