Профиль
Рейтинги
Новые
Категории
  • Новости
  • Статьи
  • Работы
  • Исследования
  • Заметки
  • Комменты

Линейное программирование в экономико-математическом моделировании

Разместил: Lincoln, 8 April 2011

Существует множество форм деятельности фирм, которые связаны с распределением ресурсов. Эти ресурсы включают труд, сырье, оборудование и денежные средства. Иногда процесс распределения ресурсов при формировании, планов производства называют программированием. Размеры ресурсов, как правило, ограничены, поэтому возникают определенные проблемы. Если фирма выпускает продукцию нескольких видов с использованием одного и того же оборудования и трудовых ресурсов, то ее администрация должна решить, какое количество продукции каждого вида производить. Администрация может задаться, целью наладить производство таким образом, чтобы максимизировать общий выпуск продукции за определенный период времени, максимизировать время использования оборудования или минимизировать затраты труда. Переменные величины, получающие численные значения в результате решения таких задач,- это количество продукции каждого вида, которое необходимо произвести за данный период времени.

Аналогично, если фирма обладает определенным капиталом для инвестирования ряда проектов, распределение денежных сумм по каждому проекту нужно проводить таким образом, чтобы минимизировать риск или максимизировать темпы роста капитала. Переменные решения в данном случае - это денежные суммы, помещаемые в каждый проект.

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

Всякая задача математического программирования включает две группы условий:

а) критерий оптимальности в виде аналитической функции;

б) ограничения, определяющие множество допустимых решений.

При этом задача нахождения экстремума имеет смысл, если множество допустимых решений не пусто, а целевая функция на этом множестве ограничена.

Множество допустимых решений и критерий оптимальности формируются независимо друг от друга.

Ограничимся в дальнейшем рассмотрением моделей линейного программирования. Задача оптимального планирования сводится к задаче линейного программирования при выполнении следующих условий:

1) в задаче должен быть единый критерий оптимальности;

2) имеется множество допустимых решений, определяемых системой ограничений;

3) переменные в моделях линейного программирования взаимозаменяемы. Условия задачи должны обеспечить многовариантность и свободу выбора вариантов;

4) модель задачи должна содержать только линейные уравнения и неравенства.

Двойственность в линейном программировании

Рассмотрим стандартную и двойственную к ней задачи линейного программирования.

удовлетворяющих

Стандартная задача:

Найти значения переменных, удовлетворяющих X1, X2, ..., условиям

Двойственная задача: Найти значения переменных X1, X2, Xn, удовлетворяющих условиям

Рейтинг: 3.0/5 (1337 голосов)

Похожие статьи
1: 
Решение задач по механике
Интересная, но сложная дисциплина Учебная дисциплина Теория механики , не спорим, интереснейшая в своём роде, но не лёгкая. Преподаватели, объясняя материал этой дисциплины, хотят видеть понимание темы студентами, и с целью обратной связи дают решать...
2: 
Высокоуровневые методы информатики и программирования
Для успешного освоения материала данной дисциплины студенты должны обладать знаниями, умениями и навыками, связанными с базовыми разделами математики и информатики: основные понятия дифференциального и интегрального исчисления, линейная алгебра, теор...
3: 
Методы качественного оценивания систем
Методы оценивания систем разделяются на качественные и количественные.Качественные методы используются на начальных этапах моделирования, если реальная система не может быть выражена в количественных характеристиках, отсутствуют описания закономернос...
4: 
Фреска
Фреска - техника стенной росписи, в основе которой лежит создание рисунка на поверхности, которая покрыта сырой штукатурной. Итальянское слово Fresco в прямом переводе означает "свежий", что и передает основную суть данной техники, заключенной в нане...
5: 
Смеситель
Смеситель - санитарно-техническое устройство, предназначенное для подачи воды определенных физико-химических свойств методом смешивания воды из двух и более источников. Смеситель так же предназначается для регулирования направления потока смешанной в...
Пользователей онлайн: 16
Все права защищены. При копировании материалов ссылка на Book-Science обязательна. (c) Book-Science, 2010-2016