Технология разработки программного обеспечения. Зубкова Т.М. - 47 стр.

UptoLike

Составители: 

3) методом Данилевского;
4) методом итераций.
Вариант 11
Разработать ППП «Решение дифференциальных уравнений с частными
производными» различными методами:
1) методом сеток;
2) методом прямых;
3) методом прогонки;
4) методом Монте-Карло.
ППП должен быть пригодным для уравнений гиперболического типа
(колебания струны), параболического типа (теплопроводности), эллиптиче-
ского типа (Лапласа, Пуассона).
Вариант 12
Разработать ППП «Транспортная задача»
Определить оптимальный план перевозок однородного груза из
N пунктов
отправления
А1, А2, … Аn в М пунктов потребления В1, В2, … Вm.
Дано:
аjзапасы j пункта j=1-N
bi - запасы i пункта i=1-M
сi,j - стоимость перевозок с j пункта в i пункт потребления.
Определить:
1) Открытая или закрытая транспортная задача (ТЗ). Преобразовать ее
в закрытую.
а)
11
NM
ji
aj bi
==
>
б)
11
NM
ji
aj bi
==
<
2) Найти опорный план методами: северо-западного угла, минималь-
ного элемента, аппроксимации Фогеля.
3) Найти оптимальный план методами: потенциалов, квадратов, раз-
решающих элементов, дифференциальных рент.
4) Графически представить оптимальный план перевозок
5) Сделать возможным использование других методов для нахожде-
ния опорного и оптимального планов перевозки.
47
      3)   методом Данилевского;
      4)   методом итераций.

Вариант № 11
Разработать ППП «Решение дифференциальных уравнений с частными
производными» различными методами:
       1) методом сеток;
       2) методом прямых;
       3) методом прогонки;
       4) методом Монте-Карло.
       ППП должен быть пригодным для уравнений гиперболического типа
(колебания струны), параболического типа (теплопроводности), эллиптиче-
ского типа (Лапласа, Пуассона).

Вариант № 12
Разработать ППП «Транспортная задача»
Определить оптимальный план перевозок однородного груза из N пунктов
отправления А1, А2, … Аn в М пунктов потребления В1, В2, … Вm.
       Дано: аj – запасы j пункта j=1-N
      bi - запасы i пункта i=1-M
     сi,j - стоимость перевозок с j пункта в i пункт потребления.
       Определить:
       1) Открытая или закрытая транспортная задача (ТЗ). Преобразовать ее
в закрытую.
                 N      M           N      M
            а)   ∑ aj > ∑ bi   б)   ∑ aj < ∑ bi
                 j =1   i =1        j =1   i =1
       2) Найти опорный план методами: северо-западного угла, минималь-
ного элемента, аппроксимации Фогеля.
       3) Найти оптимальный план методами: потенциалов, квадратов, раз-
решающих элементов, дифференциальных рент.
       4) Графически представить оптимальный план перевозок
       5) Сделать возможным использование других методов для нахожде-
ния опорного и оптимального планов перевозки.




                                                                        47