Математические методы и языки программирования симплекс методРефераты >> Программирование и компьютеры >> Математические методы и языки программирования симплекс метод
Основной поставщик процессоров для IBM-совместимых компьютеров является фирма INTEL. В последнее время многие другие фирмы, такие как AMD, CYREX стали выпускать собственные процессоры, которые полностью совместимы с процессорами фирмы INTEL.
Фирма AMD выпускает более дешевые, но не уступающие по качеству, а иногда и превосходящие процессоры (например процессоры серии K6). И многие фирмы, которые выпускают персональные компьютеры, стали переходить с процессоров фирмы INTEL на процессоры фирмы AMD.
Операционная система MS DOS и другие
Операционная система - это программа, которая загружается при включении компьютера. Она производит диалог с пользователем, посредством команд (каждая команда означает действие, которое MSDOS должна выполнить), осуществляет управление компьютером, его ресурсами (оперативной памятью, местом на дисках и т. д.), выводит информацию на видеомонитор, запускает другие (прикладные) программы на выполнение. Операционная система обеспечивает пользователю и прикладным программам удобный способ общения (интерфейс) с устройствами компьютера. Она выполняет также различные вспомогательные действия, например копирование или печать файлов (файл - это поименованный набор информации на диске или другом машинном носителе). Все функции по обслуживанию таблиц размещения файлов, поиску информации в них, выделению места для файлов на дискетах выполняются операционной системой.
Главным достоинством MS DOS является ее способность управлять устройствами памяти на магнитных дисках (именно поэтому она названа - дисковая операционная система).
Операционная система осуществляет загрузку в оперативную память всех программ, передает им управление в начале их работы, выполняет различные действия по запросу выполняемых программ и освобождает занимаемую программами оперативную память при их завершении.
В настоящее время существуют более современные операционные системы, с гораздо большим набором возможностей. Это WINDOWS’ 95, OS/2. Но так как эти операционные системы диктуют пользователю «свои условия», такие как работать в окне, программы должны иметь стандартные меню и общий вид, многие программисты делают свои программы по DOS, так как она позволяет более гибко использовать возможности компьютера.
Рекомендуемая конфигурация для программы SIMPLEX METHOD:
Данной программе требуется минимальная конфигурация:
Процессор 386 (рекомендуется 486 or high)
1М оперативной памяти.
2М жесткого диска.
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
Приводим целевую функцию к каноническому виду:
Fmax = X1+X2+X3+X4 + 0X5+0X6+0X7-My1-My2
Так как введены искусственные переменные – исследуем на минимум.
Fmin = -X1-X2-X3-X4 - 0X5-0X6-0X7+My1+My2
Таблица 7.1
Симплекс таблица
| -1 | -1 | -1 | -1 | 0 | 0 | 0 | M | M | ||
C |
Б | H | X1 | X2 | X3 | X4 | X5 | X6 | X7 | Y1 | Y2 |
0 0 0 M M | X5 X6 X7 Y1 Y2 | 768 600 480 0 0 | 1.2 2.4 0 1 0 | 1.8 0 1.2 -2 0 | 2.4 1.2 1.2 0 1 | 0 2.4 1.2 0 -4 | 1 0 0 0 0 | 0 1 0 0 0 | 0 0 1 0 0 | 0 0 0 1 0 | 0 0 0 0 1 |
| 0 | 1 | -2 | 1 | -4 | 0 | 0 | 0 | 0 | 0 | |
0 0 0 M -1 | X5 X6 X7 Y1 X3 | 768 600 480 0 0 | 1.2 2.4 0 1 0 | 1.8 0 1.2 -2 0 | 0 0 0 0 1 | 9.6 7.2 6.0 0 -4 | 1 0 0 0 0 | 0 1 0 0 0 | 0 0 1 0 0 | 0 0 0 1 0 | |
| 0 | 1 | -2 | 0 | 0 | 0 | 0 | 0 | 0 | ||
0 0 0 -1 -1 | X5 X6 X7 X1 X3 | 768 600 480 0 0 | 0 0 0 1 0 | 4.2 4.8 1.2 -2 0 | 0 0 0 0 1 | 9.6 7.2 6.0 0 -4 | 1 0 0 0 0 | 0 1 0 0 0 | 0 0 1 0 0 | ||
| 0 | 0 | 3 | 0 | 5 | 0 | 0 | 0 | |||
0 0 -1 -1 -1 | X5 X6 X4 X1 X3 | 0 24 80 0 320 | 0 0 0 1 0 | 2.28 3.36 0.2 -2 0.8 | 0 0 0 0 1 | 0 0 1 0 0 | 1 0 0 0 0 | 0 1 0 0 0 | -1.6 -1.2 0.16 0 0.66 | ||
| -400 | 0 | 2 | 0 | 0 | 0 | 0 | -0.83 | |||
-1 0 -1 -1 -1 | X2 X6 X4 X1 X3 | 0 24 80 0 320 | 0 0 0 1 0 | 1 0 0 0 0 | 0 0 0 0 1 | 0 0 1 0 0 | 0.43 -1.47 -0.08 0.87 -0.35 | 0 1 0 0 0 | -0.7 1.15 0.3 -1.4 1.22 | ||
| -400 | 0 | 0 | 0 | 0 | -0.87 | 0 | 0.57 | |||
-1 0 -1 -1 -1 | X2 X7 X4 X1 X3 | 14.54 20.72 73.63 29.08 294.5 | 0 0 0 1 0 | 1 0 0 0 0 | 0 0 0 0 1 | 0 0 1 0 0 | -0.45 -1.27 0.3 -0.9 1.21 | 0.6 0.86 -0.26 1.21 -1.06 | 0 1 0 0 0 | ||
-410 | 0 | 0 | 0 | 0 | -0.15 | -0.49 | 0 |