8-804-333-71-05
(бесплатно по РФ)
Ваш город: Феърфилд
Зачётик.Ру - каталог студенческих работ.

У нас можно недорого заказать курсовую, контрольную, реферат или диплом

Главная / готовые работы / Контрольные работы / Компьютеры, Программирование

Основная задача линейного программирования. Область допустимых значений. - Контрольная работа

Тип: Контрольная работа
Раздел: Компьютеры, Программирование
Страниц: 10
Год: 2018

Содержание

Введение 3

1. Понятие об основной задаче линейного программирования. Область допустимых значений 4

Заключение 9

Список литературы 10

Лабораторная работа:
Исследование операций. Готовые лабораторные работы (5 вариантов готовых)

Курсовая работа:
Решение задачи «Планирование ассортимента блюд на предприятии об-щественного питания» в программной среде MS Excel

Введение (выдержка)

Тема представленной работы - основная задача линейного программирования, область допустимых значений.

Термин «линейное программирование» появился в 1951 году в работах американских ученых Дж. Б. Данцига, Тьяллинга Купманса (Koopmans). Слово «программирование» объясняется тем, что набор искомых переменных определяет программу (план) работы некоторого экономического объекта.

Первые исследования по линейному программированию (основные задачи и приложения, критерии оптимальности, геометрическая интерпретация и экономическая трактовка задачи ЛП) были проведены в 30-е годы в Ленинградском университете (Л.В.Канторович). Наиболее интенсивно линейное программирование развивалось в 1955-1965 гг. в СССР и США, когда оно было одним из наиболее «модных» разделов прикладной математики.

В линейном программировании выделяется несколько типов задач. В данной работе мы изучим основную задачу линейного программирования.

Канонической (или основной) задачей линейного программирования называется задача, которая состоит в определении максимального значения функции (8) при выполнении условий (10) и (11), где k = 0 и l = п.

Курсовая работа:
Метод линейного программирования в области разработки и принятия управленческого решения

Курсовая работа:
Задача оптимального распределения объема работ на предприятии

Основная часть (выдержка)

1. Понятие об основной задаче линейного программирования. Область допустимых значений


Задачей линейного программирования называется оптимизационная задача, в которой критерий эффективности и ограничения представляют линейные функции.

Математическая модель задачи линейного программирования включает себя:

• максимум или минимум целевой функции (критерий оптимальности);

• систему ограничений в форме линейных уравнений и (или) неравенств;

• требование неотрицательности переменных вектора решения.

Общая постановка задачи формулируется следующим образом: необходимо найти такое решение системы (являющееся оптимальным решением, или оптимальным планом), обеспечивающие достижение экстремума (максимума или минимума) целевой функции (линейной формы, функции цели) задачи.



Заключение (выдержка)

Итак, теория математического линейного программирования позволяет не только получать оптимальные планы с помощью эффективных вычислительных процедур, но и делать ряд экономически содержательных выводов.

Задача, в которой фигурируют ограничения в форме неравенств, называется основной задачей линейного программирования (ОЗЛП)

К математическим задачам линейного программирования относят исследования конкретных производственно-хозяйственных ситуаций, которые в том или ином виде интерпретируются как задачи об оптимальном использовании ограниченных ресурсов.

Дипломная работа:
РЕШЕНИЕ ДВУХТОЧЕЧНЫХ ЗАДАЧ ЛИНЕЙНОГО БЫСТРОДЕЙСТВИЯ

Курсовая работа:
Задача коммивояжера

Литература

1. Акулич, И.Л. Математическое программирование в примерах и задачах: Учебное пособие. 3-е изд., стер./ И.Л. Акулич. − СПб.: Издательство «Лань», 2011 − 352с.

2. Зайцев, М.Г. Методы оптимизации управления и принятия решений: Примеры, задачи, кейсы / М.Г. Зайцев, С.Е. Варюхин. − М: Дело, 2011 − 640c.

3. Исследование операций в экономике: учеб. пособие / под ред. проф. Н.Ш. Кремера. - 2-е изд., перераб. и доп. − М.: Юрайт, 2011− 430c.

4. Есипов, Б. А. Методы исследования операций: учеб. Пособие. 2-е изд., испр. и доп. / Б. А. Есипов. – СПб.: Лань, 2013 – 304 с.

5. Линейная алгебра и линейное программирование для экономистов: учебник / О.В. Татарников, В.Г. Шершнев, Е.В. Швед. — Москва: КноРус, 2018. — 264 с. — Для бакалавров. — ISBN 978-5-406-05913-5.



Информация о работе

Тип: Контрольная работа
Страниц: 10
Год: 2018
200 p.
Не подошла эта работа?

Узнайте стоимость написания
работы по Вашему заданию.
Мы уже помогли 312130 студентам.
Оформление заявки БЕСПЛАТНО и
ни к чему не обязывает.
X
X