Разработка модели и решение задач линейного программирования (на примере задачи об оптимизации инвестиционного портфеля)

• Номер работы:
  374343
• Раздел:
  Все работы   →   Решенные задачи   →   Информационное обеспечение, программирование
• Год добавления:
  23.11.2015 г.
• Объем работы:
  11 стр.
• Содержание:
  2.Практическая часть
  2.1. Общие сведения о задаче оптимального раскроя материала
  2.2. Постановка задачи оптимального вложения инвестиционных средств. Математическая модель
  2.4. Решение задачи с использованием MS Excel
  2.5. Интерпретация результатов расчета
  
• Выдержка из работы:
  Некоторые тезисы из работы по теме Разработка модели и решение задач линейного программирования (на примере задачи об оптимизации инвестиционного портфеля)
  2.Практическая часть
  2.1. Общие сведения о задаче оптимального раскроя материала
  
  В рамках практической части работы рассмотрим задачу об оптимальном раскрое материала. Практическая значимость решения задачи данного типа состоит в том, что при производстве изделий при необходимости раскроя сырья необходимо минимизировать издержки (остатки сырья).
  Исходными данными задачи являются:
  - План – задание по количеству изготавливаемых деталей;
  - Ограничения, связанные с особенностями структуры раскроя материала – для каждой детали возможны свои варианты раскроя;
  - Варианты раскроя для выполнения заказа;
  - Величины отходов.
  Задачей является минимизация количества отходов, возникающих в производственном процессе.
  Этапами решения задачи оптимального инвестирования являются:
  - составление математической модели, формализация показателей, установка ограничений;
  - приведение поставленной задачи к задаче линейного программирования;
  - решение задачи аналитическим или программным способом.
  Данная задача относится к классу задач целочисленного программирования, решение которых может зависеть от применяемого метода.
  2.2. Постановка задачи оптимального вложения инвестиционных средств. Математическая модель
  
  Продукция хлопчато-бумажной фабрики выпускается в виде рулонов бумаги стандартной ширины - по 2 метра. По специальным заказам необходимо поставлять и рулоны другой ширины:
  - для заказа 1: рулоны ширины 0,4 м в количестве 250 шт;
  - для заказа 2: рулоны ширины 0,7 м в количестве 150 шт;
  - для заказа 3: рулоны ширины 0,9 м в количестве 110 шт;
  Таким образом, составим таблицу вариантов раскроя:
  Вариант раскроя Заказ 1 (0,4м) Заказ 2 (0,7м) Заказ 3 (0,9м) Отходы
  1 5 0 0 0
  2 3 1 0 0,1
  3 2 1 0 0,5
  4 1 1 1 0
  5 0 0 2 0,2
  6 1 2 0 0,2
  
  …………………………………………….