Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Общая задача линейного программирования

Классификация систем | Описание системы в виде множества элементов | Структура как статистическая модель системы. Граф как математическая модель структуры. | Входные и выходные процессы | Управление системой. Задачи управления. Системы управления. | Информационные аспекты моделирования. | Модель динамических рядов | Транспортная задача. | Геометрическая интерпретация задач линейного программирования. | Особые случаи при решении задачи ЛП. |


Читайте также:
  1. CASE-средства. Общая характеристика и классификация
  2. G. Fougères. Glans. D.S., II, 2, стр. 1608 и сл. 2 Veget. De re mil., II, 25. 3 H. С. Голицын. Всеобщая военная история древних времен, ч. V, СПб., 1876, стр. 473.
  3. I. Общая характеристика работы
  4. I. ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ
  5. II. Общая трудоемкость дисциплины
  6. Quot;Формирование Образа будущей России» - наша актуальная задача.
  7. Алгоритм нахождения общего решения линейного однородного дифференциального уравнения второго порядка с постоянными коэффициентами .

Линейное программирование – направление математики, изучающее методы решения экстремальных задач, которые характеризуются линейной зависимостью между переменными и линейным критерием оптимальности..

Экономико-математическая модель любой задачи линейного программирования включает: целевую функцию, оптимальное значение которой (максимум или минимум) требуется отыскать; ограничения в виде системы линейных уравнений или неравенств; требование неотрицательности переменных.

Задача состоит в нахождении оптимального значения функции при соблюдении ограничений.

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

Задача о планировании выпуска продукции

Имеется некоторое производство способное выпускать n-различных видов продукции при этом с1, с2,…., -это прибыль получаемая от единицы продукции каждого вида, n-производство продукции, m-типы ресурсов, запасы которых составляют b1,b2,…

Задан также расход i ресурса на производство единицы продукции j типа. Требуется составить план выпуска продукции, при котором достигается максимальная общая прибыль.

Построим математическую модель:

Обозначим -планируемый объем выпуска j вида продукции.

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

Z= max

при условиях:

где -ресурс затраченный на производство изделий i типа.

Общий объем затраченного i ресурса:

≥0

 


Дата добавления: 2015-08-20; просмотров: 74 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Показатели временного ряда и методы их исчисления.| Задача о рационе.

mybiblioteka.su - 2015-2024 год. (0.006 сек.)