Код | 297292 | ||||
Дата создания | 2018 | ||||
Страниц | 6 ( 14 шрифт, полуторный интервал ) | ||||
Файлы
|
|||||
Без ожидания: файлы доступны для скачивания сразу после оплаты.
Ручная проверка: файлы открываются и полностью соответствуют описанию.
|
Задание
У продавщицы имеется 150 красных, 120 белых и 100 розовых гвоздик, из которых она готовит букеты 3 типов. Букеты 1-ого типа состоят из 3 красных, 3 белых и 2 розовых гвоздик. Для букетов 2-ого и 3-его типов эти числа таковы: 4, 2, 3 и 2, 4, 3. Цены букетов 1-ого, 2-ого и 3-его типов соответственно равны 70 рублей, 110 рублей, 100 рублей. Сколько букетов каждого типа следует сделать для максимизации дохода?
Решение
Общая стоимость изготовленных букетов (целевая функция)
...
Получаем следующую задачу линейного программирования:
...
1) Решим задачу симплекс-методом.
Приведем задачу к канонической форме, вводя неотрицательные переменные
...
Составляем симплекс-таблицу:
...
Итерация 0
Текущий опорный план неоптимален, так как в индексной строке находятся отрицательные коэффициенты.
...
2) Найдем решение задачи с помощью надстройки «Поиск решения» MS Excel.
Создадим таблицу:
...
Для максимизации дохода необходимо изготавливать ...
...