Задание 4.1

Требуется перевезти 20 стульев и 20 столов. Имеются три варианта погрузки в грузовой автомобиль. Первый вариант – 5 столов и 10 стульев одновременно. Второй вариант – 8 столов и 0 стульев. Третий вариант – 2 стола и 20 стульев. Определить минимальное количество рейсов автомобиля для перевозки мебели.

Сведем все данные в таблицу:

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

Обозначим через х1- количество рейсов первого типа, х2-второго, х3-третьего.

Составим математическую модель задачи:

Функция цели тогда принимает вид:

  С=x1+x2+x3→min

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

Ответ: x1=3, x2=1. То есть минимальное количество рейсов – 4, из них 3 рейса с первым вариантом загрузки, а один рейс – второго типа. 

Задание 4.2

Для того что бы правильно решить задачу с помощью автоматизированного подхода на ЭВМ, необходимо пройти определённые этапы её решения. Запишите правильную цепочку этапов, которая будет соответствовать корректному решению задачи. 

Ответ:

1. Постановка задачи
   
2. Разработка математической модели
   
3. Составление алгоритма
   
4. Написание программы
   
5. Компьютерный эксперимент
   
6. Анализ результатов
   

 Задание 4.3

Разработана бухгалтерская программа модульного типа, где отдельная подпрограмма решает свои задачи и использует определенное число переменных:  - суммарный доход за год (10 переменных);  - отчисление налогов (15 переменных);  - отчисление в профсоюзы (5 переменных);  - отчисление в пенсионный фонд (10 переменных);  - добровольное страховые отчисления (20 переменных);  - обязательная страховка (10 переменных). Поступил запрос сформировать справку о суммарном доходе за прошедший год работника, не состоящего в профсоюзе, но отчисляющем добровольные страховые взносы. Определите время создания такого запроса, если на одну переменную в среднем тратится 0,05 секунды.

Ответ: 3,25 с

Задание 4.4

Запишите выражения y = Ax2 + Bx + C на алгоритмическом языке.

Ответ: y:=A*x*x+B*x+C