История создания средств цифровой вычислительной техники. Методы и модели линейного программирования. Экономическая постановка задачи. Выбор метода реализации задачи. Особенности выбора языка программирования. Решение задачи сетевым методом планирования.
Аннотация к работе
Исходным материалом для сетевого планирования является программа выполнения работ. Программа содержит перечень работ, которые подлежат выполнению с указанием длительности выполнения каждой работы и ее стоимости. На основе этих данных строится сетевая модель (график). В данной курсовой работе рассматривается сетевые методы планирования. Целью курсовой работы является решение задачи сетевым методом планирования, а также ее программная реализация на одном из языков программирования. Событие - фиксируемый момент времени завершения i-й работы и начало выполнения (i 1)-й работы. Действительная работа и ожидание изображаются на сетевом графике сплошной линией со стрелкой, а фиктивная работа - пунктирной линией со стрелкой в соответствии с рисунком 2.1. Длина пути рассчитывается как сумма времени выполнения работ, входящих в путь. 4. Исходное событие. Различают две группы задач, решаемых этим алгоритмов: задачи на минимум (определяют нижнюю оценку или границу) и задачи на максимум (определяют верхнюю границу или оценку). Технические и инструментальные средства обеспечения задачи 4.1 Краткая характеристика ЭВМ Компью?тер (англ. computer - «вычислитель»), ЭВМ (электронная вычислительная машина) - машина для проведения вычислений, а также приёма, переработки, хранения и выдачи информации по заранее определённому алгоритму (компьютерной программе). 1623 г. Через сто с лишним лет после смерти Леонардо да Винчи нашелся другой европеец - немецкий ученый Вильгельм Шиккард (1592-1636), не читавший, естественно, дневников великого итальянца, - который предложил свое решение этой задачи. В 1641-1642 гг. девятнадцатилетний Блез Паскаль (1623-1662), тогда еще мало кому известный французский ученый, создает действующую суммирующую машину (паскалину). В 1673 г. другой великий европеец, немецкий ученый Вильгельм Готфрид Лейбниц (1646-1716), создает счетную машину (арифметический прибор, по словам Лейбница) для сложения и умножения двенадцатиразрядных десятичных чисел. 1836-1848 г.г. Завершающий шаг в эволюции цифровых вычислительных устройств механического типа сделал английский ученый Чарльз Беббидж (1791-1871). Для написания и работы программы необходима ЭВМ со следующими минимальными параметрами (для Delphi 7): ? процессор Intel Pentium 90; ? операционная система Microsoft Windows 95, 98; ? оперативнаяпамять32MB; ? жесткийдиск 80Мб.