Поиск по сайту

   

Методы оптимизации

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

Постановка задачи Линейного программирования. Нормальная форма записи задачи ЛП. Решение задач, методы линейного пргограммирования.
Линейное программирование– раздел математики, в котором исследуются задачи оптимизации линейных функций на множествах, определяемых линейными равенствами или неравенствами. Постановка задачи A: имеется предприятие, которое производит несколько видов продукции, использую при этом несколько видов сырья. Известны прибыль от реализации продукции (единицы) по каждому виду; расход каждого вида сырья на изготовление единицы продукции каждого вида; запасы сырь по каждому виду. Требуется найти план производства, при котором прибыль максимальна, а расход сырья не превышает базовые запасы. Количество единиц по каждому виду продукции, которая будет выпускаться. n – количество видов продукции. m – количество видов сырья. cj – j=1..n – прибыль от реализации одной единицы j-ого вида продукции. bi – запасы сырья i-того вида. aij – количество сырья i-того вида, расходуемого на единицу продукции j-ого вида. xj – количество единиц продукцииj-ого вида, планируемого в производстве. cjxj – прибыль от реализации всего вида j-ой продукции.  - вся прибыль. aijxj – общий расход сырья i-того вида на всю выпускаемую продукцию j-ого вида.  ,  , i=1..m,   - математическая модель задачи.
Постановка задачи Б: Требуется создать кормовую смесь с использованием несколько видов продуктов, при этом осуществляется контроль по содержанию в кормовой смеси определенных питательных веществ.
Известно: 1) Стоимость единицы каждого вида продукта.
2) содержание питательных веществ в единице каждого вида продукта.
3) Норма содержания в корме каждого питательного вещества.
Требуется составить корм стоимость которого min, а содержание питательных веществ не ниже нормы.
n – кол-во видов продуктов, m – кол-во контролируемых вещ-в.
 - стоимость ед. продукта j-ого вида,  - норма содержания i-ого питательного вещ-ва,  - кол-во i-ого вещ-ва в ед. j-ого продукта,  -кол-во продукта j-ого вида,  - стоимость продукта j-ого вида.  - общая стоимость.  -кол-во j-ого питательного вещества в продукте j-ого вида.  - суммарное содержание i-ого вещ-ва во всей смеси.
 - целевая ф-ция,  - основное ограничение,   - прямые ограничения,   С – вектор стоимости, b-вектор ограничений, А – матрица условий. Её столбцы наз-ся векторами условий.
Перейдя по ссылкам ниже, Вы сможете найти информацию по Симплекс методу, оптимальным решениям, начальному и базисному плану, целевой функции,транспортной задаче, динамическому и нелинейному программированию.

Скачать программу Симплекс метод, шпоры, методичку по МО

Похожие материалы:
Шпаргалки ВГУ
Здесь Вы найдете шпаргалки, тесты и другие материалы по архитектуре9. Область компакт-дисковДиск разделяется на 6 областей1) Облас...
Системы управления базами данных
Здесь Вы можете бесплатно скачать готовые лабораторные работы по СУБД Microsoft Access, musql, oracle и др. Понятие, назначение,...
Шпаргалки ВГУ
Здесь вы можете бесплатно скачать шпаргалки по МРМЗ. Анализ (нисходящий, восходящий) при решении геометрических и алгебраических ...

Комментарии

   
© Все права защищены
Яндекс.Метрика