Запись математической модели в форме стандартной задачи линейного программирования

Курсовая работа Запись математической модели в форме стандартной задачи линейного программирования

СОДЕРЖАНИЕ

1. Реальная постановка задачи

2. Математическая модель задачи

3. Определение опорного плана

4. Определение оптимального плана

5. Охрана труда Список литературы Приложение математическая модель оптимизация прибыль производство

Проникновение математики в экономическую науку связано с преодолением значительных трудностей. В этом отчасти была «повинна» математика, развивающаяся на протяжении нескольких веков в основном в связи с потребностями физики и техники. Но главные причины лежат все же в природе экономических процессов, в специфике экономической науки.

Большинство объектов, изучаемых экономической наукой, может быть охарактеризовано кибернетическим понятием сложная система.

Наиболее распространено понимание системы как совокупности элементов, находящихся во взаимодействии и образующих некоторую целостность, единство. Важным качеством любой системы является эмерджентность — наличие таких свойств, которые не присущи ни одному из элементов, входящих в систему. Поэтому при изучении систем недостаточно пользоваться методом их расчленения на элементы с последующим изучением этих элементов в отдельности. Одна из трудностей экономических исследований — в том, что почти не существует экономических объектов, которые можно было бы рассматривать как отдельные (внесистемные) элементы.

Сложность системы определяется количеством входящих в нее элементов, связями между этими элементами, а также взаимоотношениями между системой и средой. Экономика страны обладает всеми признаками очень сложной системы. Она объединяет огромное число элементов, отличается многообразием внутренних связей и связей с другими системами (природная среда, экономика других стран и т. д.). В народном хозяйстве взаимодействуют природные, технологические, социальные процессы, объективные и субъективные факторы.

Сложность экономики иногда рассматривалась как обоснование невозможности ее моделирования, изучения средствами математики. Но такая точка зрения в принципе неверна. Моделировать можно объект любой природы и любой сложности. И как раз сложные объекты представляют наибольший интерес для моделирования; именно здесь моделирование может дать результаты, которые нельзя получить другими способами исследования.

Потенциальная возможность математического моделирования любых экономических объектов и процессов не означает, разумеется, ее успешной осуществимости при данном уровне экономических и математических знаний, имеющейся конкретной информации и вычислительной технике. И хотя нельзя указать абсолютные границы математической формализуемости экономических проблем, всегда будут существовать еще неформализованные проблемы, а также ситуации, где математическое моделирование недостаточно эффективно.

1. Реальная постановка задачи

Фирма занимается производством 5 различных вариантов ковриков для манипуляторов (мыши). Для их производства используются 5 видов ресурсов: текстиль синтетический, резина, каучук, пробка, тифлон.

Норма затрат ресурсов на одно изделие данного вида, прибыль от реализации одного изделия и общее количество имеющихся ресурсов каждого вида представляется в таблице.

Таблица 1

Теперь нужно определить, сколько ковриков для манипуляторов (мышь) и в каких артикулах необходимо изготавливать, чтобы прибыль от их реализации была максимальной.

2. Математическая модель задачи

При решении задачи симплексным методом данный раздел должен включать в себя:

1. запись математической модели в форме стандартной задачи линейного программирования

2. переход к форме основной задачи линейного программирования

3. переход к расширенной задаче (метод искусственного базиса), если есть в этом необходимость

4. запись задачи в векторной форме Для изготовления различных изделий предприятие использует пять различных видов сырья. Нормы расхода сырья на производство одного изделия каждого вида, цена одного изделия, а также общее количество сырья каждого вида, которое может быть использовано предприятием приведены в таблице.

Таблица 2

Изделия могут производиться в любых соотношениях (сбыт обеспечен), но производство ограничено выделенным предприятию сырьем каждого вида. Нужно составить план производства изделий, при котором общая стоимость всей произведенной предприятием продукции будет максимальной.

Составим математическую модель задачи. Обозначим через х1- Арт1, х2- Арт2, х3- Арт3, х4-Арт4, х5-Арт5.Поскольку имеются ограничения на выделенный предприятию фонд сырья каждого вида, переменные x₁, x₂, x₃, x₄ и x₅ должны удовлетворять следующей системе неравенств.

Общая прибыль произведенной предприятием продукции при условии выпуска x_1- Арт1, x₂— Арт2, x₃— Арт3, x₄— Арт4, x₅ — Арт5 составляет:

F=12+14+17+28+7=78 рублей (2)

По своему экономическому содержанию переменные x1, x2, x3, x4 и x5 могут принимать только неотрицательные значения:

x₁, x₂, x₃, x₄, x₅0 (3)

Таким образом, приходим к следующей математической задаче: среди всех неотрицательных решений системы неравенств требуется найти такое, при котором функция F принимает максимальное значение.

Запишем эту задачу в форме основной задачи линейного программирования. Для этого перейдем от ограниченийнеравенств к ограничениямравенствам. Введем пять дополнительных переменных, в результате чего ограничения запишутся в виде системы уравнений:

Эти дополнительные переменные по экономическому смыслу означают не используемое при данном плане производства количество сырья того или иного вида, например, x₆— неиспользуемое количество сырья 1-ого вида.

Преобразованную систему уравнений запишем в векторной форме:

3. Определение опорного плана

При решении задачи симплексным методом опорный план можно непосредственно записать, пользуясь векторной формой записи задачи. Система единичных векторов образует базис. В опорном плане базисные переменные равны нулю, а остальные равны соответствующим свободным членам b _j системы уравнений. В примере первоначальный опорный план равен x₀ = (0,0,0,0,0,990,620,510,390,900). Составим первую симплексную таблицу. В примере эта таблица имеет вид:

Таблица 3

Исходя из таблицы делаем вывод, является ли найденный опорный план оптимальным. В примере план x₀ оптимальным не является. Это видно из 6-й строки таблицы, так как в ней имеется пять отрицательных числа: z₁— c₁ = -12, z₂— c₂ = -14, z₃— c₃ = -17, z₄— c₄ = -28, z₅— c₅ = -7. Отрицательные числа не только свидетельствуют о возможности увеличения общей стоимости производимой продукции, но и показывают, насколько увеличится эта сумма при введении в план единицы того или иного вида продукции.

Если в основной форме задачи линейного программирования нет m единичных векторов среди P_j, то составляется расширенная задача. С помощью обычных вычислений симплекс — метода исключают искусственные векторы из базиса. Полученный после исключения искусственных векторов план и является опорным планом исходной задачи.

4. Определение оптимального плана

При решении задачи симплексным методом оптимальный план задачи определяется в следующей последовательности:

1. Если первоначальный план не является оптимальным, то изучить возможность улучшения оптимального плана. Если такая возможность имеется, т. е. есть хотя бы одно отрицательное число Д_j, то составить 2-ю симплекс — таблицу или установить неразрешимость задачи.

2. Найти направляющие столбец и строку. Направляющий столбец определяется наибольшим по абсолютной величине отрицательным числом Д_j, а направляющая строка — минимальным из отношений компонент столбца вектора P₀ к положительным компонентам направляющего столбца.

3. По формулам (7) — (10) определить положительные компоненты нового опорного плана, коэффициенты разложения векторов P_j по векторам нового базиса и числа F₀', Д_j. Все эти числа записать в новой симплекс — таблице.

b₀'= (7)

a'_ij = (8)

F₀' = F₀ — (b_r / a_rk)*Д_k (9)

Д'_j = Д_j — (a_rj / a_rk)*Д_k (10)

4. Проверить найденный опорный план на оптимальность. Если план не оптимален, то необходимо составить новую симплекс — таблицу и перейти к новому опорному плану, а в случае получения оптимального плана или установления неразрешимости задачи закончить процесс решения.

5. Привести найденный оптимальный план, если он существует, и величину функции стоимости.

Для примера найдем оптимальный план. Как видно из таблицы план не оптимальный.

Таблица 4

Это видно из 6-й строки таблицы, так как в ней имеется пять отрицательных числа: z₁— c₁ = -12, z₂— c₂ = -14, z₃— c₃ = -17, z₄— c₄ = -28, z₅— c₅ = -7. Отрицательные числа не только свидетельствуют о возможности увеличения общей стоимости производимой продукции, но и показывают, насколько увеличится эта сумма при введении в план единицы того или иного вида продукции. Так, число -2 означает, что при включении в план производства одного Арт1″, то обеспечивается увеличение выпуска продукции на 2 руб. Если включить в план производства по одному изделию Арт2, Арт3, Арт4 и Арт5, то общая стоимость изготовляемой продукции возрастет соответственно на 5, 6, 3 и 5 руб.

Поэтому с экономической точки зрения наиболее целесообразным является включение в план производства Арт3. Это же необходимо сделать и на основании формального признака симплексного метода, поскольку максимальное по абсолютной величине отрицательное число Д_j стоит в 6-й строке столбца вектора P₃. Определяем вектор, подлежащий исключению из базиса. Для этого находим и₀ = min (b_j / a_i5) для a_i5 > 0, т. е.

и₀ = min (990/5; 620/3; 510/3; 390/4; 900/1) =390/4

Найдя число 390/4 = 97,5, мы тем самым с экономической точки зрения определили, какое количество Арт3 предприятие может изготавливать с учетом норм расхода и имеющихся объемов сырья каждого вида. Так как сырья данного вида соответственно имеется 990, 620, 510, 390 и 900, а на одно изделие Арт3 требуется затратить сырья каждого вида соответственно 3, 4, 2, 4 и 0, то максимальное число Арт3, которое может быть изготовлено предприятием, равно min (990/5; 620/3; 510/3; 390/4; 900/1) =390/4 = 97.5, т. е. ограничивающим фактором для производства изделий Арт3 является имеющейся Пробкой. С учетом его наличия предприятие может изготовить 97.5 изделия Арт3. При этом Пробка будет полностью использована.

Следовательно, вектор P₉ подлежит исключению из базиса. Столбец вектора P₄ и 4-я строка являются направляющими. Составляем таблицу для 2-ой итерации.

Таблица 5

Сначала заполняем строку вектора, вновь введенного в базис, т. е. строку, номер которой совпадает с номером направляющей строки. Здесь направляющей является 4-я строка. Элементы этой строки таблицы 5 получаются из соответствующих элементов таблицы 4 делением их на разрешающий элемент. При этом в столбце С_б записываем коэффициент С₄ = 28, стоящий в столбце вводимого в базис вектора P₄. Затем заполняем элементы столбцов для векторов, входящих в новый базис. В этих столбцах на пересечении строк и столбцов одноименных векторов проставляем единицы, а все остальные полагаем равными нулю.

P₀ = 390/4 = 97,5; P₁ = ¼; P₂ = ½; P₃ = 5/4; P₄ = 1; P₅ = ¾;

P₆ =0; P₇ =0; P₈ =0; P₉ = ¼; P₁₀ = 0.

Для определения остальных элементов таблицы 5 применяем правило треугольника. Эти элементы могут быть вычислены и непосредственно по рекуррентным формулам.

Вычислим элементы таблицы 5, стоящие в столбце вектора P₀. Первый из них (P₆) находится в 1-й строке этого столбца. Для его вычисления находим три числа:

1. число, стоящее в таблице 4 на пересечении столбца вектора P₀ и 1-й строки (990);

2. число, стоящее в таблице 4 на пересечении столбца вектора P₄ и 1-й строки (5);

3. число, стоящее в таблице 5 на пересечении столбца вектора P₀ и 4-й строки (97,5).

Вычитая из первого числа произведение двух других, находим искомый элемент:

990 — 5 * 97,5 = 502,5; записываем его в 1-й строке столбца вектора P₀ таблицы 5.

Четвёртый элемент столбца вектора P₀ таблицы 5 был уже вычислен ранее (97,5). Для вычисления остальных элементов (P₇, P₈, P₁₀) столбца вектора P₀ также находим три числа и вычисляем их.

P₇ = 620 — 3 * 97,5 = 327,5;

P₈ = 510 — 3 * 97,5 = 217,5;

P₁₀ = 900 — 1 * 97,5 = 802,5.

Значение F₀ в 6-й строке столбца вектора P₀ можно найти двумя способами:

1. по формуле F₀ = (C, P₀), т. е.

F₀ = 0 * 502,5 + 0 * 327,5 + 0 * 217,5 + 28 * 97,5 + 0 * 802,5 = 2730

2. по правилу треугольника; в данном случае треугольник образован числами 0, -6, 97,5. Этот способ приводит к тому же результату:

0 — (-28) * 97,5 = 2730.

При определении по правилу треугольника элементов столбца вектора P₀ третье число, стоящее в нижней вершине треугольника, все время оставалось неизменным, и менялись лишь первые два числа. Учтем это при нахождении элементов столбца вектора P₁ таблицы 5. Для вычисления указанных элементов первые два числа берем из столбцов векторов P₁ и P₄ таблицы 4, а третье число — из таблицы 5. Это число стоит на пересечении 5-й строки и столбца вектора P₁ последней таблицы. В результате получаем значения искомых элементов:

10 — 5 * ¼ = 8,75;

6 — 3 * ¼ = 5,25;

4 — 3 * ¼ = 3,25;

12 — 1 * ¼ = 11,75.

по правилу треугольника получим -12 — ¼* (-28) = -5,

Аналогично находим элементы столбцов векторов P₂, P₄, P₅ и P₉.

Элементы столбца вектора P₂:

12 — 5 * ½= 9,5;

8 — 3 * ½= 6,5;

5 — 3 * ½= 3,5;

6 — 1 * ½= 5,5;

F₂ = -14 — ½* (-28) = 0

Элементы столбца вектора P₃:

11 — 5/4 * 5 = 4,75;

2 — 5/4* 3 = -1,75;

6 — 5/4 * 3 = -2,25;

5 — 5/4 * 1 =3,75;

F₃= -17 — 5/4 * (-28) = 18.

Элементы столбца вектора P₅:

7 — 5*¾ = 3,25;

4 — 3*¾ = 1,75;

9 — 3*¾ = 6,75;

2 — 1*¾ = 1,25;

F₅= -7−¾*(-28) = 14.

Элементы столбца вектора P₉:

0 — 5*¼ = 1,25;

0 — 3*¼ = -0,75;

0 — 3*¼ = -0,75;

0 — 1*¼ = -0,25;

F₉= 0 — ¼*(-28) = 7.

Таблица 6

По окончании расчета всех элементов таблицы 6 в ней получены новый опорный план и коэффициенты разложения векторов Р_j(j=1,10) через базисные векторы P₆, Р₇, Р₈, Р₄и Р₁₀ и значения? _j' и Fo'. Как видно из этой таблицы, новым опорным планом задачи является план: F= (0; 0; 97,5; 0; 0; 502,5; 327,5; 217,5; 0;802,5). При данном плане производства изготовляется 97,5 изделия Арт3 и остается неиспользованным 502,5 м текстиля, 327,5 кг резины, 217,5 кг каучука и 802,5 тифлона. Стоимость всей производимой при этом плане продукции равна 2730 у.е. Указанные числа записаны в столбце вектора Ро таблицы 6. Как видно, данные этого столбца по-прежнему представляют собой параметры рассматриваемой задачи, хотя они претерпели значительные изменения. Изменились данные и других столбцов, а их экономическое содержание стало более сложным. Так, например, возьмем данные столбца вектора Р₅. Число ¾ в 4-й строке этого столбца показывает, на сколько следует уменьшить изготовлениеАрт3, если запланировать выпуск одного изделияАрт5. Числа 3,25; 1,75; 2,25 и 3,75 в 1,2,3,5-й строках вектора Р₅ показывают соответственно, сколько потребуется текстиля, резины, каучука, пробки при включении в план производства одного изделия Арт5, а число 14 в 6-й строке показывает, что если будет запланирован выпуск одного изделия водоэмульсионной краски, то это обеспечит увеличение выпуска продукции в стоимостном выражении на 14 у.е. Иными словами, если включить в план производства продукции одно изделиеАрт5 , то это потребует уменьшения выпуска изделия Арт3 на ¾ ед. и потребует дополнительных затрат 3,25 м текстиля; 1,75 кг резины; 2,25 кг каучука и 3,75 м тифлона, а общая стоимость изготовляемой продукции в соответствии с новым оптимальным планом возрастет на 14 у.е. Таким образом, числа ¾; 1,75; 2,25 и 3,75 выступают как бы новыми «нормами» затрат цемента, извести, растворителя, колера на изготовление одного изделия краски водоэмульсионной (как видно из таблицы 4, ранее они были равны 4; 4; 8 и 3), что объясняется уменьшением выпуска алебастра. Такой же экономический смысл имеют и данные столбца вектора P₁ таблицы 6. Несколько иное экономическое содержание имеют числа, записанные в столбце вектора P₉. Число ¼ в 4-й строке этого столбца, показывает, что увеличение объемов пробки на 1 кг позволило бы увеличить объем выпуска Арт3 на ¼ ед. Одновременно потребовалось бы дополнительно 1,25; 0,75; ½ и 0,25 м текстиля, кг резины, кг каучука, м тифлона соответственно. Увеличение выпуска алебастра на ¼ ед. приведет к росту выпуска продукции на 7 у.е. Из изложенного выше экономического содержания данных таблицы 6 следует, что найденный на 2-ой итерации план задачи не является оптимальным. Для этого рассмотрим 6-ю строку табл.6. В этой строке среди чисел ?_j есть отрицательные числа. Это означает, что найденный опорный план не является оптимальным. Отрицательное число находится в 6-ой строке вектора P₁. Определяем вектор, подлежащий исключению из базиса.

Для этого находим и₀ = min (b_j / a_i1) для a_i1 > 0, т. е.

и₀ = min 502,5/8,75; 327/5,25; 217,5/3,25; 97,5/¼; 802,5/11,75

Таблица 7

Сначала заполняем строку вектора, вновь введенного в базис, т. е. строку, номер которой совпадает с номером направляющей строки. Здесь направляющей является 1-я строка. Элементы этой строки таблицы 7 получаются из соответствующих элементов таблицы 6 делением их на разрешающий элемент. При этом в столбце С_б записываем коэффициент С₁ = 12, стоящий в столбце вводимого в базис вектора P₁. Затем заполняем элементы столбцов для векторов, входящих в новый базис. В этих столбцах на пересечении строк и столбцов одноименных векторов проставляем единицы, а все остальные полагаем равными нулю.

P₀ = 57,5; P₁ =1; P₂ =1,08;

P₃ = 0,54; P₄ = 0; P₅ = 0,37; P₆=0,114

P7 = 0; P₈ = 0; P₉ = -0,14; P₁₀ = 0.

Значение F₀ в 6-й строке столбца вектора P₀ определим по формуле F₀ = (C, P₀), т. е.

F₀ = 12*57,4 + 28*83,15=688,8+2328,2=3017

Элементы столбца вектора P₂:

6,5 — 1,08 * 5,25 = 0,83

3,5 — 1,08 * 3,25 = -0,01

0,5 — 1,08 * 0,25 = 0,23

5,5 — 1,08 * 11,75 = -7,19

F₂= 0 — 1,08 * (-5,5) = 5,94.

Элементы столбца вектора P₃:

1,75 — 0,54 * 5,25 = -1,085

2,25 — 0,54 * 3,25 = 0,495

1,25 — 0,54 * 0,25 = 1,115

3,75 — 0,54 * 11,75 = -2,595

F₃=18 — 0,54 * (-5,5) = 15,03

Элементы столбца вектора P₅:

1,75 — 0,37 * 5,25 = -0,1925

6,75 — 0,37 * 3,25 = 5,5475

0,75 — 0,37 * 0,25 = -3,5975

1,25 — 0,37 * 11,75 = -3,0975

F₅=14 — 0,37 * (-5,5) = 16,035.

Элементы столбца вектора P₆:

0 — 0,114 * 5,25 = -0,5985

0 — 0,114 * 3,25 = -0,3705

0 — 0,114 * 0,25 = -0,0285

0 — 0,114 * 11,75 = -1,3395

F₉= 0 — 0,114 * (-5,5) = 0,627.

Элементы столбца вектора P₉:

— 0,75 + 0,114 * 5,25 = -0,015

— 0,75 + 0,114 * 3,25 = -0,295

0,25 + 0,114 * 0,25 = 0,285

— 0,28 + 0,114 * 11,75 = 1,365

F₉= 7 — (-0,14) * (-5,5) = 6,23.

Проверяем, является ли данный опорный план оптимальным или нет. Для этого рассмотрим 6-ю строку таблицы 8. В этой строке среди чисел ?_j нет отрицательных чисел. Это означает, что найденный опорный план является оптимальным.

X*=(57,4; 0; 0; 83,15; 0; 0; 26,15; 30,95; 0; 128,05) F_max= 3017.

Следовательно, план выпуска продукции, включающий изготовление 83,15 Арт4 и 57,4 Арт1, является оптимальным. При данном плане выпуска изделий полностью используются запасы каучука и пробки, и остается неиспользованным 26,15; 30,95; 128,05 м текстиля, кг резины, м тифлона, а стоимость производимой продукции равна 3017 руб. Оптимальным планом производства продукции не предусматривается изготовление Арт2″, Арт3 и Арт5.

Введение

в план выпуска продукции грунтовка «M-2», привело бы к уменьшению указанной общей стоимости. Это видно из 6-й строки столбца вектора P₁, где число 5,94 показывает, что при данном плане включение в него выпуска единицы изделия стали, приводит лишь к уменьшению общей величины стоимости на 5,94 руб.

5. Охрана труда

ПК предназначен для эксплуатации в закрытом отапливаемом помещении при следующих условиях:

* относительная влажность окружающего воздуха 50±5%;

* для питания ПК необходимо использовать отдельную электролинию, к которой не должно подсоединяться сильноточное и коммутационное оборудование;

* необходимо соблюдение санитарных норм СН-245−71 (расстояние между компьютерами не менее 2 метров, безопасное с точки зрения радиации, продолжительность непрерывной работы 2 часа и т. д.);

* не допускается перекрытие вентиляционных отверстий, находящихся на задней стороне системного блока, а также вентиляционных отверстий на мониторе.

Системный блок и монитор должны подключаться к сети электропитания через специальные электрические розетки, имеющие заземляющие контакты. Заземляющие контакты розеток должны быть объединены и надежно заземлены.

Установленный в компьютере блок питания предназначен для снабжения энергией встроенных компонентов, дополнительных плат и дисководов.

В случае колебаний напряжения в электросети, а также в случае частых отключений электропитания необходимо использовать блок бесперебойного питания.

При работающем ПК к розеткам электропитания нельзя подключать устройства, создающие при работе большие импульсные нагрузки в электрической сети (кондиционеры, трансформаторы и т. д.) Это может вызвать сбои в работе ПК, привести к порче программных продуктов и потере информации.

Конструкция ПК обеспечивает надежную электробезопасность для работающего с ним человека. Защита от поражения электрическим током обеспечивается различными способами, в том числе:

размещением разъёмов электропитания на тыльной стороне системного блока и монитора;

1. применением надежных изоляционных материалов;

2. использованием кабелей электропитания с заземляющими проводниками;

3. использованием для электропитания клавиатуры, ручных манипуляторов, в интерфейсных кабелях, а также в элементах регулировки и индикации на лицевой панели системного блока и монитора низковольтных напряжений (не более 12В). Тем не менее, ПК является электрическим устройством, работающим от сети переменного тока напряжением 220 В, а в мониторе напряжение электропитания достигает нескольких десятков киловольт. Поэтому при работе с ПК необходимо соблюдать определенные меры безопасности, чтобы предотвратить возможность поражения электрическим током, возникновения пожара и выхода из строя самого ПК. При работе и техническом обслуживании ПК необходимо соблюдать следующие меры предосторожности:

1. Запрещается во время работы ПК размыкать и замыкать разъемные соединения.

2. Снимать крышку системного блока и производить любые операции внутри корпуса допускается только после полного отключения системного блока от электропитания.

3. Не размещайте ПК вблизи нагревательных приборов и под прямыми солнечными лучами;

4. Источники света должны быть расположены так, чтобы не засвечивать экран монитора, не создавать резких бликов на экране и не светить из-за монитора в глаза человека, работающего с ПК;

5. Не размещайте ПК там, где есть возможность попадания влаги на компьютер

6. при размещении ПК интерфейсные кабели и кабели электропитания не должны быть под ногами и мешать передвижению людей.

Системный блок и монитор должны иметь не менее 20 см свободного пространства с тех сторон, где находятся вентиляционные щели. Системный блок должен стоять на твердой поверхности, чтобы дно блока было приподнято над поверхностью. Не кладите на монитор бумагу, ткани и прочее, что может нарушить вентиляцию.

Правильность подключения кабелей электропитания, монитора, принтера и «мыши» к системному блоку обеспечивается применением различных типов разъёмов, для каждого устройства — свой тип разъёма или вариант соединения.

Подключите сетевые кабели питания ПК к сетевым розеткам, убедившись перед этим, что выключатели подачи питания на ПК находятся в положении «Выключено» («OFF»).

Сначала рекомендуется включить питание периферийных устройств (принтера, монитора и т. п.). Затем включается питание системного блока, и начинается самотестирование (POST). При начальной загрузке системы POST проверяет установки памяти CMOS RAM и сравнивает их с действительной конфигурацией системы.

Включение ПК должно производиться в следующей последовательности:

1. Включить принтер (если он нужен);

2. Включить монитор;

3. Включить системный блок.

Перед выключением компьютера завершите все работающие программы и подождите 1−2 сек. (это необходимо, если на вашем ПК предусмотрено кэширование дисков). Затем, если это принято на вашей вычислительной установке, выполните программу парковки жесткого диска (на новых моделях винчестер паркуется автоматически).

Далее необходимо:

1. Выключить системный блок;

2.Выключить принтер (если он был включен) и монитор;

1. Акулич И. Л. Математическое программирование в примерах и задачах М.: «Высшая школа», 1986.

2. Венцель Е. С. Исследование операций. — М.: «Высшая школа», 1980.

3. Дегтярев Ю. И. Исследование операций. — М.: «Высшая школа», 1986.

4. Кузнецов Ю. Н. Математическое программирование. — М.: «Высшая школа», 1980.

Приложение

Dim mas_Bazis (1 To 5) As Byte

Dim mas_P0(1 To 5) As Single

Dim mas_Sb (1 To 5) As Byte

Dim mas_P1₁₀(1 To 5, 1 To 10) As Single

Dim mas_Delti (1 To 10) As Single

Dim mas_Prib (1 To 10) As Single

Public optima As String

Public raz_elem, nap_stl_el As Single

Public nap_str, nap_stl As Byte

Public kol_iter, kol_iter_nado As Byte

Public str_F As String

Public nomer As Boolean

Public F As Integer

Public vid_resch As Byte

Dim mas_mesto_x (1 To 5) As Byte

Public str_opt_x As String

Public Sub Reschenie (vid_resch As Byte, kol_iter As Byte)

If ((vid_resch = 1) Or (vid_resch = 2 And kol_iter = 1)) Then

Заполняем данные

kol_iter_nado = 1

For i = 1 To 5

mas_mesto_x (i) = 0

Next i

'——;

mas_P0(1) = CDbl (GL.T_kol_res₁.Text): mas_P0(2) = CDbl (GL.T_kol_res₂.Text)

mas_P0(3) = CDbl (GL.T_kol_res₃.Text): mas_P0(4) = CDbl (GL.T_kol_res₄.Text)

mas_P0(5) = CDbl (GL.T_kol_res₅.Text)

'——;

mas_P1₁₀(1, 1) = CDbl (GL.T_a₁₁.Text): mas_P1₁₀(1, 2) = CDbl (GL.T_a₁₂.Text)

mas_P1₁₀(1, 3) = CDbl (GL.T_a₁₃.Text): mas_P1₁₀(1, 4) = CDbl (GL.T_a₁₄.Text)

mas_P1₁₀(1, 5) = CDbl (GL.T_a₁₅.Text): mas_P1₁₀(1, 6) = 1

mas_P1₁₀(1, 7) = 0: mas_P1₁₀(1, 8) = 0

mas_P1₁₀(1, 9) = 0: mas_P1₁₀(1, 10) = 0

mas_P1₁₀(2, 1) = CDbl (GL.T_a₂₁.Text): mas_P1₁₀(2, 2) = CDbl (GL.T_a₂₂.Text)

mas_P1₁₀(2, 3) = CDbl (GL.T_a₂₃.Text): mas_P1₁₀(2, 4) = CDbl (GL.T_a₂₄.Text)

mas_P1₁₀(2, 5) = CDbl (GL.T_a₂₅.Text): mas_P1₁₀(2, 6) = 0

mas_P1₁₀(2, 7) = 1: mas_P1₁₀(2, 8) = 0

mas_P1₁₀(2, 9) = 0: mas_P1₁₀(2, 10) = 0

mas_P1₁₀(3, 1) = CDbl (GL.T_a₃₁.Text): mas_P1₁₀(3, 2) = CDbl (GL.T_a₃₂.Text)

mas_P1₁₀(3, 3) = CDbl (GL.T_a₃₃.Text): mas_P1₁₀(3, 4) = CDbl (GL.T_a₃₄.Text)

mas_P1₁₀(3, 5) = CDbl (GL.T_a₃₅.Text): mas_P1₁₀(3, 6) = 0

mas_P1₁₀(3, 7) = 0: mas_P1₁₀(3, 8) = 1

mas_P1₁₀(3, 9) = 0: mas_P1₁₀(3, 10) = 0

mas_P1₁₀(4, 1) = CDbl (GL.T_a₄₁.Text): mas_P1₁₀(4, 2) = CDbl (GL.T_a₄₂.Text)

mas_P1₁₀(4, 3) = CDbl (GL.T_a₄₃.Text): mas_P1₁₀(4, 4) = CDbl (GL.T_a₄₄.Text)

mas_P1₁₀(4, 5) = CDbl (GL.T_a₄₅.Text): mas_P1₁₀(4, 6) = 0

mas_P1₁₀(4, 7) = 0: mas_P1₁₀(4, 8) = 0

mas_P1₁₀(4, 9) = 1: mas_P1₁₀(4, 10) = 0

mas_P1₁₀(5, 1) = CDbl (GL.T_a₅₁.Text): mas_P1₁₀(5, 2) = CDbl (GL.T_a₅₂.Text)

mas_P1₁₀(5, 3) = CDbl (GL.T_a₅₃.Text): mas_P1₁₀(5, 4) = CDbl (GL.T_a₅₄.Text)

mas_P1₁₀(5, 5) = CDbl (GL.T_a₅₅.Text): mas_P1₁₀(5, 6) = 0

mas_P1₁₀(5, 7) = 0: mas_P1₁₀(5, 8) = 0

mas_P1₁₀(5, 9) = 0: mas_P1₁₀(5, 10) = 1

'——-;

mas_Bazis (1) = 6: mas_Bazis (2) = 7

mas_Bazis (3) = 8: mas_Bazis (4) = 9: mas_Bazis (5) = 10

'——-;

For i = 1 To 5

mas_Sb (i) = 0

Next i

'——-;

mas_Delti (1) = -CDbl (GL.T_prib₁.Text)

mas_Delti (2) = -CDbl (GL.T_prib₂.Text)

mas_Delti (3) = -CDbl (GL.T_prib₃.Text)

mas_Delti (4) = -CDbl (GL.T_prib₄.Text)

mas_Delti (5) = -CDbl (GL.T_prib₅.Text)

mas_Delti (6) = 0

mas_Delti (7) = 0: mas_Delti (8) = 0

mas_Delti (9) = 0: mas_Delti (10) = 0

'——-;

mas_Prib (1) = CDbl (GL.T_prib₁.Text)

mas_Prib (2) = CDbl (GL.T_prib₂.Text)

mas_Prib (3) = CDbl (GL.T_prib₃.Text)

mas_Prib (4) = CDbl (GL.T_prib₄.Text)

mas_Prib (5) = CDbl (GL.T_prib₅.Text)

mas_Prib (6) = 0

mas_Prib (7) = 0: mas_Prib (8) = 0

mas_Prib (9) = 0: mas_Prib (10) = 0

' Заполнение данных закончено.

End If

' Вычисление оптимальности

Do

optima = «y»

' Проверяем на оптимальность план:

For i = 1 To 10

If (mas_Delti (i) < 0) Then

optima = «n»

End If

Next i

' Проверка на оптимальность окончена

' Если план не оптимален выщитываем симплексные таблицы:

If optima = «n» Then

kol_iter = kol_iter + 1

' направляющие элементы

nap_stl_el = 0

For i = 1 To 10

If nap_stl_el > mas_Delti (i) Then

nap_stl_el = mas_Delti (i)

nap_stl = i

End If

Next i

'——;

i = 0

Do

i = i + 1

If (mas_P0(i) > 0 And mas_P1₁₀(i, nap_stl) > 0) Then

nap_str_el = mas_P0(i) / mas_P1₁₀(i, nap_stl)

End If

Loop While (mas_P1₁₀(i, nap_stl) <= 0 Or mas_P0(i) <= 0)

'——;

For i = 1 To 5

If (mas_P0(i) > 0 And mas_P1₁₀(i, nap_stl) > 0) Then

If (nap_str_el >= (mas_P0(i) / mas_P1₁₀(i, nap_stl))) Then

nap_str_el = mas_P0(i) / mas_P1₁₀(i, nap_stl)

nap_str = i

End If

End If

Next i

'——;

raz_elem = mas_P1₁₀(nap_str, nap_stl)

'——;

mas_P0(nap_str) = mas_P0(nap_str) / raz_elem

For i = 1 To 5

If (mas_P1₁₀(i, nap_stl) <> 0 And i <> nap_str) Then

mas_P0(i) = mas_P0(i) — (mas_P1₁₀(i, nap_stl) * mas_P0(nap_str))

End If

Next i

mas_Bazis (nap_str) = nap_stl

mas_Sb (nap_str) = mas_Prib (nap_stl) 'Delti (nap_stl) '-CDbl (mas_Delti (nap_stl)) 'Ошибка ===== raz_elem

For i = 1 To 10

mas_P1₁₀(nap_str, i) = mas_P1₁₀(nap_str, i) / raz_elem

Next i

For i = 1 To 5

If (nap_str <> i) Then

Y = mas_P1₁₀(i, nap_stl)

For x = 1 To 10

mas_P1₁₀(i, x) = mas_P1₁₀(i, x) — (Y * mas_P1₁₀(nap_str, x))

Next x

End If

Next i

For i = 1 To 10

mas_Delti (i) = 0

For x = 1 To 5

If (mas_Sb (x) <> 0) Then

mas_Delti (i) = mas_Delti (i) + (mas_Sb (x) * mas_P1₁₀(x, i))

End If

Next x

mas_Delti (i) = mas_Delti (i) — mas_Prib (i)

Next i

End If

Loop While ((vid_resch = 1 And optima = «n») Or (vid_resch = 2 And optima = «n» And kol_iter <> kol_iter_nado + 1))

' Вычисление оптимальности окончено.

optima = «y»

' Проверяем на оптимальность план:

For i = 1 To 10

If (mas_Delti (i) < 0) Then

optima = «n»

End If

Next i

' Проверка на оптимальность окончена.

If (optima = «y» Or kol_iter = kol_iter_nado) Then

main.Command1.Enabled = False

'Command2.Enabled = True

End If

' Вывод результатов

main.T_bas₁.Text = «P» + Str (mas_Bazis (1))

main.T_bas₂.Text = «P» + Str (mas_Bazis (2))

main.T_bas₃.Text = «P» + Str (mas_Bazis (3))

main.T_bas₄.Text = «P» + Str (mas_Bazis (4))

main.T_bas₅.Text = «P» + Str (mas_Bazis (5))

' ————————;

main.T_sb₁.Text = Str (mas_Sb (1))

main.T_sb₂.Text = Str (mas_Sb (2))

main.T_sb₃.Text = Str (mas_Sb (3))

main.T_sb₄.Text = Str (mas_Sb (4))

main.T_sb₅.Text = Str (mas_Sb (5))

' ————————;

main.T_P0₁.Text = Str (Format (mas_P0(1), «#.00»))

main.T_P0₂.Text = Str (Format (mas_P0(2), «#.00»))

main.T_P0₃.Text = Str (Format (mas_P0(3), «#.00»))

main.T_P0₄.Text = Str (Format (mas_P0(4), «#.00»))

main.T_P0₅.Text = Str (Format (mas_P0(5), «#.00»))

' ————————;

main.T_P₁₁.Text = Format (mas_P1₁₀(1, 1), «0.##»)

main.T_P₁₂.Text = Format (mas_P1₁₀(1, 2), «0.##»)

main.T_P₁₃.Text = Format (mas_P1₁₀(1, 3), «0.##»)

main.T_P₁₄.Text = Format (mas_P1₁₀(1, 4), «0.##»)

main.T_P₁₅.Text = Format (mas_P1₁₀(1, 5), «0.##»)

main.T_P₁₆.Text = Format (mas_P1₁₀(1, 6), «0.##»)

main.T_P₁₇.Text = Format (mas_P1₁₀(1, 7), «0.##»)

main.T_P₁₈.Text = Format (mas_P1₁₀(1, 8), «0.##»)

main.T_P₁₉.Text = Format (mas_P1₁₀(1, 9), «0.##»)

main.T_P₁₁₀.Text = Format (mas_P1₁₀(1, 10), «0.##»)

main.T_P₂₁.Text = Format (mas_P1₁₀(2, 1), «0.##»)

main.T_P₂₂.Text = Format (mas_P1₁₀(2, 2), «0.##»)

main.T_P₂₃.Text = Format (mas_P1₁₀(2, 3), «0.##»)

main.T_P₂₄.Text = Format (mas_P1₁₀(2, 4), «0.##»)

main.T_P₂₅.Text = Format (mas_P1₁₀(2, 5), «0.##»)

main.T_P₂₆.Text = Format (mas_P1₁₀(2, 6), «0.##»)

main.T_P₂₇.Text = Format (mas_P1₁₀(2, 7), «0.##»)

main.T_P₂₈.Text = Format (mas_P1₁₀(2, 8), «0.##»)

main.T_P₂₉.Text = Format (mas_P1₁₀(2, 9), «0.##»)

main.T_P₂₁₀.Text = Format (mas_P1₁₀(2, 10), «0.##»)

main.T_P₃₁.Text = Format (mas_P1₁₀(3, 1), «0.##»)

main.T_P₃₂.Text = Format (mas_P1₁₀(3, 2), «0.##»)

main.T_P₃₃.Text = Format (mas_P1₁₀(3, 3), «0.##»)

main.T_P₃₄.Text = Format (mas_P1₁₀(3, 4), «0.##»)

main.T_P₃₅.Text = Format (mas_P1₁₀(3, 5), «0.##»)

main.T_P₃₆.Text = Format (mas_P1₁₀(3, 6), «0.##»)

main.T_P₃₇.Text = Format (mas_P1₁₀(3, 7), «0.##»)

main.T_P₃₈.Text = Format (mas_P1₁₀(3, 8), «0.##»)

main.T_P₃₉.Text = Format (mas_P1₁₀(3, 9), «0.##»)

main.T_P₃₁₀.Text = Format (mas_P1₁₀(3, 10), «0.##»)

main.T_P₄₁.Text = Format (mas_P1₁₀(4, 1), «0.##»)

main.T_P₄₂.Text = Format (mas_P1₁₀(4, 2), «0.##»)

main.T_P₄₃.Text = Format (mas_P1₁₀(4, 3), «0.##»)

main.T_P₄₄.Text = Format (mas_P1₁₀(4, 4), «0.##»)

main.T_P₄₅.Text = Format (mas_P1₁₀(4, 5), «0.##»)

main.T_P₄₆.Text = Format (mas_P1₁₀(4, 6), «0.##»)

main.T_P₄₇.Text = Format (mas_P1₁₀(4, 7), «0.##»)

main.T_P₄₈.Text = Format (mas_P1₁₀(4, 8), «0.##»)

main.T_P₄₉.Text = Format (mas_P1₁₀(4, 9), «0.##»)

main.T_P₄₁₀.Text = Format (mas_P1₁₀(4, 10), «0.##»)

main.T_P₅₁.Text = Format (mas_P1₁₀(5, 1), «0.##»)

main.T_P₅₂.Text = Format (mas_P1₁₀(5, 2), «0.##»)

main.T_P₅₃.Text = Format (mas_P1₁₀(5, 3), «0.##»)

main.T_P₅₄.Text = Format (mas_P1₁₀(5, 4), «0.##»)

main.T_P₅₅.Text = Format (mas_P1₁₀(5, 5), «0.##»)

main.T_P₅₆.Text = Format (mas_P1₁₀(5, 6), «0.##»)

main.T_P₅₇.Text = Format (mas_P1₁₀(5, 7), «0.##»)

main.T_P₅₈.Text = Format (mas_P1₁₀(5, 8), «0.##»)

main.T_P₅₉.Text = Format (mas_P1₁₀(5, 9), «0.##»)

main.T_P₅₁₀.Text = Format (mas_P1₁₀(5, 10), «0.##»)

' ————————;

main.L_F_max.Caption = «F =»

str_F = «»

nomer = False

F = 0

For i = 1 To 5

If mas_Sb (i) <> 0 Then

If nomer = False Then

str_F = str_F + Str (mas_Sb (i)) + «*» + Str (Format (mas_P0(i), «#.00»))

nomer = True

F = F + mas_Sb (i) * mas_P0(i)

Else

str_F = str_F + «+» + Str (mas_Sb (i)) + «*» + Str (Format (mas_P0(i), «#.00»))

F = F + mas_Sb (i) * mas_P0(i)

End If

End If

Next i

main.T_F = «F=» & Str (F)

main.L_F_max.Caption = main. L_F_max.Caption & str_F & «=» & Str (F)

' ————————;

main.T_delt₁.Text = Format (mas_Delti (1), «0.##»)

main.T_delt₂.Text = Format (mas_Delti (2), «0.##»)

main.T_delt₃.Text = Format (mas_Delti (3), «0.##»)

main.T_delt₄.Text = Format (mas_Delti (4), «0.##»)

main.T_delt₅.Text = Format (mas_Delti (5), «0.##»)

main.T_delt₆.Text = Format (mas_Delti (6), «0.##»)

main.T_delt₇.Text = Format (mas_Delti (7), «0.##»)

main.T_delt₈.Text = Format (mas_Delti (8), «0.##»)

main.T_delt₉.Text = Format (mas_Delti (9), «0.##»)

main.T_delt₁₀.Text = Format (mas_Delti (10), «0.##»)

' ————————;

main.L_kol_iter.Caption = Str (kol_iter)

If optima = «y» Then

main.L_opt_d.Caption = «да»

str_opt_x = «{»

For i = 1 To 5

If mas_Sb (i) > 0 Then

mas_mesto_x (mas_Bazis (i)) = mas_P0(i)

End If

Next i

For i = 1 To 5

If mas_mesto_x (i) > 0 Then

str_opt_x = str_opt_x + Str (mas_mesto_x (i)) + «; «

Else

str_opt_x = str_opt_x + Str (0) + «; «

End If

Next i

main.L_opt.Caption = str_opt_x + «}»

Else: main. L_opt_d.Caption = «нет»

End If

' Вывод результатов окончен.

End Sub

Private Sub Command1_Click ()

main.Show

main.L_opt.Caption = «»

Call Reschenie (2, 1)

'Command2.Enabled = False

main.Command1.Enabled = True

End Sub

Private Sub Command2_Click ()

Unload GL

End Sub