Пример 1. Применение средств Поиск решения MS Excel для решения задач линейного программирования

Применение средств Поиск решения MS Excel для решения задач линейного программирования.

Распределение общества по получаемому доходу

при n = 1-5 ;

при n = 6-10 ;

при n = 11-15 ;

при n = 16-20 ;

при n = 21-25 ;

при n = 26-30 ;

, ;

1, .

Приложение 12

Компания может выпускать два вида изделий Р₁ и Р₂. Для их изготовления используются три вида ресурсов R₁, R₂, R_3. Известны нормы расхода ресурсов на единицу продукции каждого вида:

Ресурсы	Продукты
Р1	Р2.
R1
R2
R3

Известны также цены ресурсов (за единицу) и возможные объемы поставок ресурсов в течение месяца:

Ресурсы	цена	допустимый объем.
R1	$10
R2	$10
R3	$40

На рынке сложились цены, по которым может быть продано любое количество изделий каждого вида. Цена изделия первого вида составляет $170, второго – $120. Рассмотрим задачу нахождения плана, который обеспечит получение максимального объема реализованной продукции.

Для построения формальной модели введем переменные:

Х₁ – объем выпуска (количество) изделий первого вида

Х₂ - объем выпуска (количество) изделий второго вида

Поскольку введенные переменные обозначают объемы выпуска продукции, они должны подчиняться условию неотрицательности: X₁,X₂ ³0.

С помощью введенных переменных мы можем записать ограничения по объемам доступных ресурсов:

1* Х₁ + 2* Х₂ £ 200

1* Х₁ + 1* Х₂ £ 150

3* Х₁ + 1* Х₂ £ 390

Целевая функция (общий объем продаж) может быть представлена с помощью введенных переменных следующим образом:

Z = 170* Х₁ + 120* Х₂

Дата добавления: 2015-06-04