Реферат: Математические методы и языки программирования: симплекс метод

VGA monitor

6. ОБОСНОВАНИЕ ВЫБОРА ЯЗЫКА ПРОГРАММИРОВАНИЯ

Язык Borland Pascal 7.0 обладает свойствами использования графики, строковых типов и констант, любых видов переменных, имеет возможность использования модулей (как уже существующих, так и созданных пользователями). Язык Borland Pascal 7.0 - язык высокого уровня, на нем писать программы намного удобнее так, как языки высокого уровня имеют резервированные слова, которые замещают ряд кодовых символов на языках низкого уровня. Язык Borland Pascal 7.0 имеет практичный интерфейс, который позволяет быстро и удобно совершить те или иные действия. Мой выбор остановился на этом языке.

7. РЕШЕНИЕ ЗАДАЧИ ТЕСТА ДЛЯ

НАПИСАНИЯ И ОТЛАДКИ ПРОГРАММЫ

Для нашей конкретной задачи ресурсные ограничения имеют вид:

1.2X1 + 1.8X2 + 2.4X3  768

2.4X1 + 1.2X3 + 2.4X4  600

1.2X2 + 1.2X3 + 1.2X4  480

Ограничения по комплектности:

A1 2 A2 1 A1 = 2A2

A3 4 A4 1 A3 = 4A4

Отсюда составляем систему уравнений:

X1 - 2X2 = 0

X3 - 4X4 = 0

Итак, система ограничений задачи состоит из 5 уравнений и целевой функции:

Fmax = X1+X2+X3+X4

Приводим систему к каноническому виду:

1.2X1 + 1.8X2 + 2.4X3 +X5  768

2.4X1 + 1.2X3 + 2.4X4 +X6  600

1.2X2 + 1.2X3 + 1.2X4 +X7  480

X1 - 2X2 +Y1 = 0

X3 - 4X4 +Y2 = 0

Приводим целевую функцию к каноническому виду: