Предыдущая страница реферата | 9  10  11  12  13  14  15  16  17  18  19 | Следующая страница реферата

1. Составляем модель.

Пусть х1 искомый объем (1 продукции первого вида; х2 - (2 объем выпуска второго вида продукции.

Цель: максимальная прибыль.

Модель:

10х1 – прибыль от реализации ( первого вида продукции

2х2 – прибыль от реализации ( второго вида.

Целевая функция L(х1х2) = С1х1 + С2х2 = 10х1 + 2х2

С1 = 10; С2 = 2 – коэффициенты при переменных в целевой функции.

Планируемое использование машин по цехам не должно превышать наличие этого оборудования в цехах (по цехам) ( отсюда система неравенств.

А – 5х1 + 3х2 ( 87 ограничение по

Б – 4х1 + 0х2 ( 7 использованию

В – 2х1 + 3х2 ( 24 оборудования, условие не отрицательности. х1 ( 0; х2 ( 0.

Для решения задачи симплексным методом в условиях ограничений принимается работа каждой машины в цехе в машино/часах.

Система неравенств приводится к каноническому виду, путем добавления дополнительных переменных и перевода неравенств в уравнение:

5х1 + 3х2 + х3 ( 87

4х1 + х4 ( 7

2х1 + 3х2 + х5 ( 24

Переведем систему неравенств в уравнение: х3 = 87 – (5х1 + 3х2) сколько машин х4 = 7 – 4х1 нужно х5 = 24 – (2х1 +3х2) (машино/часов)

Дополнительные переменные должны быть введены в целевую функцию, которая будет иметь вид:

L(х1х2) = С1х1 + С2х2 + С3х3 + С4х4 + С5х5 =10х1 + 2х2 + 0х3 + 0х4 +
0х5 стремится к максимуму х1 ( 0; х2 ( 0; х3 = 0; х4 = 0; х5 = 0.

Выразим х3; х4 и х5 через х1 и х2 х3 = 87 – 5х1 - 3х2 х4 = 7 – 4х1 х5 = 24 – 2х1 – 3х2

Модель составлена и в этой модели имеются: х1; х2 – независимые
(свободные) переменные; х3; х4; х5 – базисные переменные.

По составленной модели используют итерационные процедуры метода, составим альтернативные варианты решения системы уравнений с пятью неизвестными.

Первым решением будет х1 = 0; х2 = 0; х3 = 87; х4 = 7; х5 = 24.

Целевая функция будет равняться: L = 10*0 + 2*0 + 0*87 + 0*7 + 0*24=0

Рекомендуем скачать другие рефераты по теме: шпаргалки по математике юридические рефераты, физика 7 класс.





Предыдущая страница реферата | 9  10  11  12  13  14  15  16  17  18  19 | Следующая страница реферата