Информатика 2 курс Павел Филатов 2009. Задачи линейного программирования Линейное программирование - это область экономической математики. Свое название. - презентация

1 Информатика 2 курс Павел Филатов 2009

2 Задачи линейного программирования Линейное программирование - это область экономической математики. Свое название получила потому, что занимается программированием, составлением программ и решением задач (экономические задачи решаются на компьютере). Программирование называется линейным так как связано с решением системы линейных неравенств. В простейшем случае решение использует надстройку solver MS Office

3 Общая постановка задач линейного программирования Математически задача подразделяется на три части: 1. Систему ограничений (систему линейных равенств или неравенств) 2. Условия физической реализуемости решения (разыскиваемые переменные - неотрицательные). Относительно целевой функции отыскивается экстремум (максимум или минимум).

4 Задача рационального использования ресурсов Составить план выпуска план выпуска продукции так чтобы в условиях ограниченных ресурсов (лимитов по ресурсам) прибыль получаемая от продажи была максимальной

5 Использование Solver

6 Транспортные задачи Одно-продуктовая транспортная задача заключается в составление планов перевозок из пунктов отправления в пункты назначения, исходя из наличия грузов в пунктах отправления и потребности в грузе в пунктах назначения. По заданному тарифу перевозок надо составить план так, чтобы стоимость перевозок была минимальна.

7 Задача составления расписания В простейшем виде задача составления расписания формулируется как задача составления графика производства, хранения и отгрузки продукции, так чтобы общие затраты на производство и хранение были минимальны.