Презентация Решение простейших задач линейного программирования графическим методом онлайн
На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Решение простейших задач линейного программирования графическим методом абсолютно бесплатно. Урок-презентация на эту тему содержит всего 6 слайдов. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Оцените презентацию от 1 до 5 баллов!
- Тип файла:ppt / pptx (powerpoint)
- Всего слайдов:6 слайдов
- Для класса:1,2,3,4,5,6,7,8,9,10,11
- Размер файла:241.00 kB
- Просмотров:167
- Скачиваний:0
- Автор:неизвестен
Слайды и текст к этой презентации:
№1 слайд
Содержание слайда: Решение простейших задач линейного программирования графическим методом
17.04.2012г.
№2 слайд
Содержание слайда: Если система ограничений задачи линейного программирования представлена в виде системы линейных неравенств с двумя переменными, то такая задача может быть решена геометрически.
№3 слайд
Содержание слайда: Задача.
Имеется 14 каналов радиорелейной связи (РРС) и 9 каналов тропосферной. По ним необходимо передать информацию 3 видов: А, В, С. Причем информация А равна 600 у.е., В – 3000 у.е., С – 5500 у.е. (под информацией можно понимать число телефонных разговоров, передачу данных и пр.). Возможности каналов и затраты на обслуживание каждого канала заданы в таблице.
Требуется отыскать задействованное количество каналов обоих видов, необходимое для передачи требуемой информации, чтобы стоимость эксплуатации была минимальной.
№4 слайд
Содержание слайда:
№5 слайд
Содержание слайда: Этапы решения ЗЛП:
Построить ОДР.
Построить вектор-градиент целевой функции в какой-нибудь точке Х0 принадлежащей ОДР – (c1;c2).
Построить прямую c1x1 + c2x2 = h, где h - любое положительное число, желательно такое, чтобы проведенная прямая проходила через многоугольник решений.
№6 слайд
Содержание слайда: Перемещать найденную прямую параллельно самой себе в направлении вектора-градиента до тех пор, пока прямая не покинет ОДР (при поиске максимума) или в противоположном ему (при поиске минимума) . В предельной точке целевая функция достигает максимума(минимума), либо устанавливается неограниченность функции на множестве решений.
Перемещать найденную прямую параллельно самой себе в направлении вектора-градиента до тех пор, пока прямая не покинет ОДР (при поиске максимума) или в противоположном ему (при поиске минимума) . В предельной точке целевая функция достигает максимума(минимума), либо устанавливается неограниченность функции на множестве решений.
Определить координаты точки максимума (минимума) функции и вычислить значение функции в этой точке.
Скачать все slide презентации Решение простейших задач линейного программирования графическим методом одним архивом:
