Решение задач симплекс-методом
-
Категории:
******* Не известно, Интернет-технологии, Работа Курсовая
-
Добавлен:
22.07.2015
-
Размер:
282 KB
-
Покупок:
1
-
Добавил:
evelin
Написать сообщение
Скачать
Состав работы
404089D2-A5DC-470D-8E8B-565BE67C4D95.doc
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Задача: «На заводе ежемесячно скапливается А тонн отходов металла, из которого можно штамповать мелкие детали 6 типов. Месячная потребность завода в деталях i-го типа равна тыс. шт. Недостающее количество деталей i-го типа закупается на других предприятиях по цене рублей за тысячу штук. Расход металла на тыс. деталей i-го типа составляет кг.
Для изготовления деталей используются 3 пресса, на каждом из которых за смену можно изготовить тыс. деталей i-го типа. В месяц каждый пресс работает не более 52 смен. Найти план производства деталей из отходов завода, обеспечивающий минимум расходов на приобретение таких деталей у других предприятий.
Файл содержит:
Постановка задачи.
Построение математической модели задачи.
Математическая задача в числовой форме.
Решение симплекс-методом.
Результаты решения
Для изготовления деталей используются 3 пресса, на каждом из которых за смену можно изготовить тыс. деталей i-го типа. В месяц каждый пресс работает не более 52 смен. Найти план производства деталей из отходов завода, обеспечивающий минимум расходов на приобретение таких деталей у других предприятий.
Файл содержит:
Постановка задачи.
Построение математической модели задачи.
Математическая задача в числовой форме.
Решение симплекс-методом.
Результаты решения
Похожие материалы
Решение задач оптимизации симплекс-методом
arturp
: 20 декабря 2008
Сиплекс метод с блоксхемой и программой
Целью данной курсовой работы является решение конкретной задачи линейного программирования. Во всех таких задачах требуется найти максимум или минимум линейной функции при условии, что её переменные принимают неотрицательные значения и удовлетворяют некоторой системе линейных уравнений или линейных неравенств либо системе, содержащей как линейные уравнения, так и линейные неравенства. Каждая из этих задач является частным случаем общей задачи линейного про
arturp
: 20 декабря 2008
10 руб.
Решение задач линейного программирования симплекс-методом
Elfa254
: 8 октября 2013
Введение
1. Теоретический материал
1.1 Математическая формулировка задачи линейного программирования
1.2 Решение задач линейного программирования симплекс-методом
2. Постановка задачи
3. Решение поставленной задачи
4. Алгоритм программы
5. Программа для общего случая
6. Результаты работы программы
Заключение
Список использованных источников
Введение
линейный программирование симплекс алгоритм
Математическое моделирование как инструмент познания завоевывает все новые и новые позиции
Elfa254
: 8 октября 2013
11 руб.
Решение задач линейного программирования симплекс методом
evelin
: 5 октября 2013
Введение
Линейное программирование
Симплекс метод
Постановка задачи
Разработка алгоритма
Решение задачи
Программная реализация на языке Delphi
Приложение
Заключение
Список используемой литературы
Введение
В последние годы в прикладной математике большое внимание уделяется новому классу задач оптимизации, заключающихся в нахождении в заданной области точек наибольшего или наименьшего значения некоторой функции, зависящей от большого числа переменных. Это так называемые задачи математич
evelin
: 5 октября 2013
5 руб.
Решение задач линейной оптимизации симплекс – методом
Qiwir
: 9 августа 2013
1. Постановка задачи
1.1. Физическая (техническая) постановка задачи
Нефтеперерабатывающий завод получает четыре полуфабриката:
400 тыс. л. алкилата;
250 тыс. л. крекинг-бензина;
350 тыс. л. бензина прямой перегонки;
250 тыс. л. изопентона;
В результате смешивания этих четырёх компонентов в разных пропорциях образуются три сорта авиационного бензина:
Бензин А – 2 : 3 : 5 : 2 ;
Бензин В – 3 : 1 : 2 : 1 ;
Бензин С – 2 : 2 : 1 : 3 ;
Стоимость 1 тыс.л. указанных сортов бензина:
Бензин А – 120 руб.
Б
Qiwir
: 9 августа 2013
10 руб.
Графический метод и симплекс-метод решения задач линейного программирования
VikkiROY
: 11 ноября 2012
ВВЕДЕНИЕ
Тема моей работы касается решения задач, возникающих в экономике. При этом встает вопрос о выборе наилучшего в некотором смысле варианта решения. А на поиск возможного варианта часто влияют разного рода факторы, сужающие рамки выбора. Иначе говоря, требуется решить задачу оптимизации, которая состоит в необходимости выбора наилучшего варианта решений среди некоторого, как правило, ограниченного множества возможных вариантов.
Задача оптимизации может быть сформулирована на языке математи
VikkiROY
: 11 ноября 2012
10 руб.
Симплекс-метод — алгоритм решения оптимизационной задачи линейного программирования
tanzila
: 24 февраля 2013
алгоритм решения оптимизационной задачи линейного программирования путём перебора вершин выпуклого многогранника в многомерном пространстве. Метод был разработан советским математиком Канторовичем Л. В. в 1937 году
Содержание
• 1 Описание
• 2 Алгоритм симплекс-метода
o 2.1 Усиленная постановка задачи
o 2.2 Алгоритм
• 3 Двухфазный симплекс-метод
o 3.1 Причины использования
o 3.2 Модификация ограничений
3.2.1 Различия между дополнительными и вспомогательными переменными
o 3.3 Фазы решения
• 4 Мо
tanzila
: 24 февраля 2013
Метод редукции и метод резолюций, методом Куайна
1231233
: 7 декабря 2010
Проверить выводимость в исчислении высказываний методом
Куайна, методом редукции и методом резолюций.
Построить машину Тьюринга для перевода из одной конфигурации в другую. На ленте всех машин Тьюринга записаны лишь нули и единицы, при этом пустые ячейки содержат нули. ( x , y , >=z ;) Проверить работу машины Тьюринга для конкретных значений x , y , z .
Проверить выводимость в исчислении высказываний методом Куайна, методом редукции и методом резолюций.
1231233
: 7 декабря 2010
23 руб.
Метод касательных (метод Ньютона)
Elfa254
: 29 сентября 2013
Используемая литература. 1
Метод Ньютона (касательных). 2
Описание. 2
Блок-схема алгоритма. 3
Листинг программы.. 4
Результаты работы программы.. 6
Пример №1. 6
Пример №2. 6
Пример №3. 7
Метод итераций. 8
Блок-схема алгоритма. 8
Листинг программы.. 9
Результаты работы программы.. 11
Пример №1. 11
Пример №2. 11
Пример №3. 12
Используемая литература
1. http://www.kyshtym.net.ru/rww/ Учимся программировать на С++
2. http://www.sprin.ru/soft.php Решение линейных уравнений методом
Elfa254
: 29 сентября 2013
10 руб.
Другие работы
Анализ производства и реализация товаров предприятия
OstVER
: 12 ноября 2012
Введение
1 Теоретическое обоснование
1.1 Статистическая группировка данных
1.2 Показатели динамических процессов
1.2.1 Основные показатели динамики
1.2.2 Средние показатели динамики
1.2.3 Сглаживание колеблемости в рядах динамики
1.2.4 Показатели сезонности
1.3 Показатели вариации
1.4 Индексы
1.5 Корреляционно-регрессионный анализ
2 Характеристика предприятия ООО «Полилайн»
3 Практическая часть
3.1 Статистическая группировка данных
3.2 Показатели динамических
OstVER
: 12 ноября 2012
5 руб.
СИБГУТИ. ЭП и В. Электромагнитные поля и волны. Лабораторная работа №1. Вариант №4.
Alexis87
: 2 октября 2010
Лабораторная работа No1
По дисциплине: Электромагнитные поля и волны
Вариант: 04\2
Тема: Исследование распространения электромагнитных волн в реальных средах.
Цель работы: Исследование влияния параметров реальных сред на процесс распространения электромагнитных волн.
Задание для расчета.
Для прямоугольного волновода сечением 23 10 мм, заполненного различными средами, рассчитать для частоты f: коэффициент затухания α, фазовую постоянную β, модуль характеристического сопротивления , длину волны
Alexis87
: 2 октября 2010
100 руб.
Принципова електрична схема КТП-25...160/10
SerFACE
: 30 апреля 2015
Принципова електрична схема КТП-25...160/10
Вибір топології
електричної мережі
SerFACE
: 30 апреля 2015
25 руб.
Контрольная работа по СЭС. Вариант №6
ДО Сибгути
: 14 февраля 2014
Задача 1
В городе N численность населения на 1.01.1999 г. составила 750 тыс. чел., на 1.01.2000 г. – 744 тыс. чел. Годовые коэффициенты рождаемости и смертности соответственно были равны 7,5‰ и 12,1‰.
Определите: 1) число родившихся и умерших; 2) величину естественного и механического прироста; 3) коэффициент естественного и механического прироста; 4) коэффициент жизненности.
Задача 10
Имеются следующие данные по предприятию (тыс. руб.):
Показатель Год
Базисный Отчетный
Стоимость реализованной
ДО Сибгути
: 14 февраля 2014
50 руб.
