Государственное агентство рыбного хозяйства Украины 7 страница

2. классификацию математических моделей и возможные сферы их применения; 3. методы решения оптимизационных задач.

УМЕТЬ:

1. строить модели производственных систем;

2. использовать математический аппарат для решения производственных задач, в том числе применять компьютерные прикладные программы;

3. анализировать и прогнозировать производственные процессы, опираясь на резуль-таты, полученные путем математического моделирования.

ВЛАДЕТЬ:

1. терминологией оптимального проектирования;

2. навыками построения оптимизационных моделей; 3. навыками работы с прикладными программами.

Лабораторная работа № 1

Тема: ГрафическоерешениелинейнойоптимизационнойзадачиЦельработы:

ƒ освоить приемы и правила графического решения оптимизационной задачи; ƒ уяснить градиентный метод решения задачи;

ƒ определить основные проблемы разрешимости задач линейного программирования. Времяработы: 4 часа

Задание

1. Дать графическое решение задач линейного программирования; 2. Найти точный результат, решив системы уравнений в Excel.

Графическоерешениезадач

Графическое решение основывается на анализе области допустимых решений (ОДР). При этом результат решения определяется вектором градиента целевой функции. Одна и та же ОДР может дать различное решение в зависимости от функции цели (рис.1.1).

Теорема. Решение задачи линейного программирования, если оно существует, дос-тигается в одной из вершин многогранника ОДР.

Х 2 Х 2 Х 2 Х 2

Дата добавления: 2014-11-25