Решение оптимизационных задач средствами EXCEL




Технология решения задач линейного программирования с помощью Поиска решений в среде EXCEL. - часть 5


                                                                                                                        Таблица 1

Ресурсы

Нормы расхода ресурсов на единицу изделия

Наличие

ресурсов

Ковер А

Ковер В

Ковер С

Ковер D

Труд

7

2

2

6

80

Сырье

5

8

4

3

480

Оборудование

2

4

1

8

130

Цена (тыс.руб.)

3

4

3

1

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

1. Сформулируем экономико - математическую модель задачи.

Обозначим через Х1,  Х2,  Х3,  Х4

количество ковров каждого типа.

Целевая функция  - это выражение, которое необходимо максимизировать  f(x) = 3Х1 +4Х2 +3Х3

+Х4

Ограничения по ресурсам

7Х1 +2Х2 +2Х3 +6Х4

80

5Х1 +8Х2 +4Х3 +3Х4

480

2Х1 +4Х2 +Х3 +8Х4

130

Х1, Х2, Х3, Х4

0

Решение

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

 

Обозначьте через Х1, Х2, Хз, Х4 количество ковров каждого типа. В нашей задаче оптимальные значения вектора Х =(Х1, Х2, Хз, Х4) будут помещены в ячейках

ВЗ:ЕЗ, оптимальное значение целевой функции в ячейке F4.

2. Ввести исходные данные.

)Введем исходные данные в созданную форму. В результате получим (Рисунок 14):

Рисунок 14. Данные введены.

3 Введем зависимость для целевой функции

• Курсор в F4.

• Курсор на кнопку Мастер функций.

На экране диалоговое окно Мастер функций шаг 1 из 2.

• Курсор в окно Категория на категорию Математические.

Рисунок 15.  Вводится функция для вычисления целевой функции.

• Курсор в окно Функции на СУММПРОИЗВ.                                                             

• В массив 1 ввести[3]

В$3:E$3.

• В массив 2 ввести В4:E4.

• Готово. На экране: в F4 введена функция, как показано на Рисунке 15.

4. Введем зависимость для левых частей ограничений:

• Курсор в F4.

• Копировать в буфер.

• Курсор в F7.

• Вставить из буфера.




Содержание  Назад  Вперед