Оптимизационные задачи в экономике и алгоритмы решения некоторых задач линейного программирования - Учебное пособие

бесплатно 0
4.5 184
Математическая формализация оптимизационной проблемы. Геометрическая интерпретация стандартной задачи линейного программирования, планирование товарооборота. Сущность и алгоритм симплекс-метода. Постановка транспортной задачи, последовательность решения.

Скачать работу Скачать уникальную работу

Чтобы скачать работу, Вы должны пройти проверку:


Аннотация к работе
Министерство экономического развития и торговли Российской Федерации Государственное образовательное учреждение высшего профессионального образования САНКТ-ПЕТЕРБУРГСКИЙ ТОРГОВО-ЭКОНОМИЧЕСКИЙ ИНСТИТУТ Кафедра высшей математики Оптимизационные задачи в экономике и алгоритмы решения некоторых задач линейного программирования Учебное пособие по курсу «Математика» САНКТ-ПЕТЕРБУРГ 2004 Авторы: И.В. Вагурина, А.Е. Иванов, И.В. Медведева, Е.А. Смирнова, С.В. Ульянов. Учебное пособие предназначено для студентов заочной и заочной сокращенной форм обучения специальностей 06.08.00, «Экономика и управление на предприятии торговли и общественного питания», 06.05.00 «Бухгалтерский учет, анализ и аудит», 35.11.00 «Товароведение и экспертиза товаров», изучающих раздел «Математическое программирование» дисциплины «Математика». 159] и сформулируем алгоритм постановки оптимизационной задачи. 1.1 Математическая формализация оптимизационной проблемы Фирма Creative Coffees производит и продает два сорта кофе: Regular и Decaf. Представим условия задачи в табличной форме: Таблица 1 Regular (т) Decaf (т) Запас сырья Зерна (т) 1 1 200 Время жарки (ч) 1 2 300 Прибыль от продажи ($1000/т) 3 5 Определим план выпуска кофе, при котором прибыль фирмы за текущий месяц будет максимальна. 1. Вектор оптимизируемых переменных называется альтернативой или планом. Введем следующие обозначения: x1 - количество кофе Regular, которое следует произвести в текущем месяце, x2 - количество кофе Decaf, которое следует произвести в текущем месяце, и назовем вектор x=(x1, x2) планом выпуска. Таким образом, множество допустимых планов - есть затененная область X на рис. Обозначим допустимое множество через X, целевую функцию через F. 4. Таблица 2 Молоко (мг/галлон) Сыр (мг/фунт) Яблоки (мг/фунт) Минимальные потребности организма (мг) Протеины 40 30 10 80 Витамин A 5 50 30 60 Витамин B 20 30 40 50 Витамин С 30 50 60 30 Минимальное количество в диете 0,5 гал. Таким образом, задачу об отыскании максимума функции Е можно свести к задаче отыскания минимума функции Е = -Е.

Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность
своей работы


Новые загруженные работы

Дисциплины научных работ





Хотите, перезвоним вам?