Быстрый поиск

Курсовая работа: Экономико-математические модели задач о смесях на примере СПК "Родина"

при линейных ограничениях

;

2) модель транспортной задачи линейного программирования- состоит в том, чтобы наивыгоднейшем образом прикрепить поставщиков однородного продукта ко многим потребителям этого продукта;

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

4) модель ассортиментной задачи линейного программирования- ее можно решать на основе системы ограничений общей или распределительной задачи линейного программирования. Особенность целевой функции состоит в том, что ставится задача максимизации количества комплектов изделий, т.е.

С= X1/K1= X2/K2=…= Xn /Kn Max, где

C- количество комплектов;

Kj- количество j-х изделий, входящих в комплект (j=1,2,..,n)

Xj- количество производимых изделий j- го вида.

В общем виде задачи распределения характеризуются следующими условиями:

1. Существует ряд операций, которые должны быть выполнены.

2. Имеется достаточное количество ресурсов для выполнения всех операций.

3. Некоторые операции можно выполнять различными способами.

4. Некоторые способы выполнения операций лучше других.

5. Имеющегося в наличии количества ресурсов недостаточно для выполнения каждой операции наилучшим способом.

Рассмотрим более подробно задачи распределения, различающихся между собой видом математических моделей и объектами исследования: задачи о назначениях, задачи использования ресурсов (или задачи собственно распределения), задачи о смесях (о диете), задачи о раскрое, транспортные задачи. Так как я буду использовать при решении задачи задачу собственно распределения, то остановлюсь на ней более подробно[].

Задача о смесях (о диете)

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

1. известен перечень биологически необходимых питательных веществ и их минимальная норма (например, суточная);

2. задан набор продуктов, из которых требуется составить пищевой рацион;

3. имеются нормы содержания различных питательных веществ в единице соответствующего продукта;

4. известна цена единицы каждого продукта, который может быть использован в пищевом рационе. Подобная проблема возникает при выборе рационального корма для скота.

Формализуем описанную ситуацию:

Будем считать, что в рацион должно входить m биологически необходимых питательных веществ (индекс i). Таким образом, i=1,2,..,m.

Известно, что i-го питательного вещества в рационе должно быть не меньше, чем bi единиц. Предположим, что мы располагаем n различными продуктами, из которых составляется пищевой рацион (индекс j, j=1,2,…,n). Норму содержания i-го питательного вещества в j-ом продукте обозначим через aij. Нам известна таблица-матрица, состоящая из m×n чисел aij.

Таблица 2.1.1