Оглавление
ВВЕДЕНИЕ 2
1 ПОСТАНОВКА ЗАДАЧИ 3
2 МАТЕМАТИЧЕСКАЯ МОДЕЛЬ 4
3 МЕТОД РЕАЛИЗАЦИИ МОДЕЛИ 6
4 АЛГОРИТМ РЕШЕНИЯ ЗАДАЧИ 10
5 ВЫЧИСЛИТЕЛЬНАЯ СХЕМА 11
Итерация №2 12
Таблица 5 12
6 БЛОК-СХЕМА 14
7 ПРОГРАММА 15
Bl: = 0; 17
FOR I := 1 TO M DO BEGIN 17
READLN (B[I]); 17
Bl: =B1 +B[I] 17
END; 17
WRITELN; WRITELN; WRITELN; WRITELN; WRITELN; WRITELN; 17
WRITELN ('...Нажмите ввод...'); 17
READ (KBD,G1); 17
8 ИНСТРУКЦИЯ ПОЛЬЗОВАТЕЛЮ 23
9 РЕЗУЛЬТАТЫ СЧЕТА ПО ПРОГРАММЕ 24
10 ЭКОНОМИЧЕСКОЕ ОБЪЯСНЕНИЕ 27
РЕЗУЛЬТАТОВ 27
11 ЗАКЛЮЧЕНИЕ 28
12 СПИСОК ИСПОЛЬЗОВАНЫХ ИСТОЧНИКОВ 29
Введение
Оптимальной производственной программой предприятия считается такая программа выпуска продукции, при которой достигается максимальный экономический эффект. Такая производственная программа может быть определена только путем решения задачи по размещению и концентрации производства по отрасли или народному хозяйству в целом.
Одним из необходимых условий дальнейшего развития экономической науки является применение четных методов количественного анализа и широкое применение математики. В настоящее время новейшие достижения в математике и в современной вычислительной технике находят все более широкое применение в экономических исследованиях и планировании.
Уже накоплен достаточный опыт расстановки и решения экономических задач с помощью математических методов. Особенно успешно развиваются методы оптимального планирования, которые и составляют сущность математического программирования.
Применение методов математического программирования и ЭВМ дает возможность решать сложные экономические задачи, которые ранее не могли быть поставлены и решены, а многие задачи решать быстрее и точнее, чем прежде. Это открывает также новые возможности для качественного анализа, повышает его уровень и действенность.
Все это приводит к значительному улучшению планирования производства и повышению его экономической активности.
Решение экстремальных экономических задач можно разбить на 3 этапа:
- построение экономико – математической модели;
- нахождение оптимального решения одним из математических методов;
- практическое внедрение в народное хозяйство;
1 Постановка задачи
Продукцию, сосредоточенную у трех поставщиков - заводов А, В, С
у
необходимо доставить пяти потребителям - складам № 1, 2, 3, 4, 5. Известна стоимость Су единицы продукции от i - го поставщика к j - му потребителю.
Необходимо составить план перевозок, позволяющих вывести всю продукцию, полностью удовлетворить потребности складов и получить минимальные транспортные издержки.
Мощность заводов, потребности складов (в тоннах) и стоимость перевозок( в рублях), смотри табл.1.
Таблица 1
Виды заводов |
Виды складов |
Мощности заводов, т. |
||||
I |
2 |
3 |
4 |
5 |
||
Стоимости перевозок, руб. |
||||||
А |
30 |
32 |
25 |
50 |
23 |
500 |
В |
40 |
10 |
12 |
21 |
25 |
300 |
С |
21 |
20 |
50 |
18 |
15 |
600 |
Потребности складов, т. |
100 |
400 |
600 |
200 |
100 |
1400 |
Определить оптимальное закрепление заводов к складам, при котором достигается минимизация транспортных издержек.
Задачу решить методом потенциалов, программу написать на языке программирования Turbo Pascal 7.0 и реализовать на ПЭВМ IBM-совместимой машине.