Решение задач симплекс-методом
Состав работы
|
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Задача: «На заводе ежемесячно скапливается А тонн отходов металла, из которого можно штамповать мелкие детали 6 типов. Месячная потребность завода в деталях i-го типа равна тыс. шт. Недостающее количество деталей i-го типа закупается на других предприятиях по цене рублей за тысячу штук. Расход металла на тыс. деталей i-го типа составляет кг.
Для изготовления деталей используются 3 пресса, на каждом из которых за смену можно изготовить тыс. деталей i-го типа. В месяц каждый пресс работает не более 52 смен. Найти план производства деталей из отходов завода, обеспечивающий минимум расходов на приобретение таких деталей у других предприятий.
Файл содержит:
Постановка задачи.
Построение математической модели задачи.
Математическая задача в числовой форме.
Решение симплекс-методом.
Результаты решения
Для изготовления деталей используются 3 пресса, на каждом из которых за смену можно изготовить тыс. деталей i-го типа. В месяц каждый пресс работает не более 52 смен. Найти план производства деталей из отходов завода, обеспечивающий минимум расходов на приобретение таких деталей у других предприятий.
Файл содержит:
Постановка задачи.
Построение математической модели задачи.
Математическая задача в числовой форме.
Решение симплекс-методом.
Результаты решения
Похожие материалы
Решение задач оптимизации симплекс-методом
arturp
: 20 декабря 2008
Сиплекс метод с блоксхемой и программой
Целью данной курсовой работы является решение конкретной задачи линейного программирования. Во всех таких задачах требуется найти максимум или минимум линейной функции при условии, что её переменные принимают неотрицательные значения и удовлетворяют некоторой системе линейных уравнений или линейных неравенств либо системе, содержащей как линейные уравнения, так и линейные неравенства. Каждая из этих задач является частным случаем общей задачи линейного про
10 руб.
Решение задач линейного программирования симплекс-методом
Elfa254
: 8 октября 2013
Введение
1. Теоретический материал
1.1 Математическая формулировка задачи линейного программирования
1.2 Решение задач линейного программирования симплекс-методом
2. Постановка задачи
3. Решение поставленной задачи
4. Алгоритм программы
5. Программа для общего случая
6. Результаты работы программы
Заключение
Список использованных источников
Введение
линейный программирование симплекс алгоритм
Математическое моделирование как инструмент познания завоевывает все новые и новые позиции
11 руб.
Решение задач линейного программирования симплекс методом
evelin
: 5 октября 2013
Введение
Линейное программирование
Симплекс метод
Постановка задачи
Разработка алгоритма
Решение задачи
Программная реализация на языке Delphi
Приложение
Заключение
Список используемой литературы
Введение
В последние годы в прикладной математике большое внимание уделяется новому классу задач оптимизации, заключающихся в нахождении в заданной области точек наибольшего или наименьшего значения некоторой функции, зависящей от большого числа переменных. Это так называемые задачи математич
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 руб.
Б
10 руб.
Графический метод и симплекс-метод решения задач линейного программирования
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 Мо
Метод редукции и метод резолюций, методом Куайна
1231233
: 7 декабря 2010
Проверить выводимость в исчислении высказываний методом
Куайна, методом редукции и методом резолюций.
Построить машину Тьюринга для перевода из одной конфигурации в другую. На ленте всех машин Тьюринга записаны лишь нули и единицы, при этом пустые ячейки содержат нули. ( x , y , >=z ;) Проверить работу машины Тьюринга для конкретных значений x , y , z .
Проверить выводимость в исчислении высказываний методом Куайна, методом редукции и методом резолюций.
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 Решение линейных уравнений методом
10 руб.
Другие работы
Физическая культура и спорт .( легкая атлетика) 4-я часть
xadmin
: 7 апреля 2019
ОЦЕНКА ФИЗИЧЕСКОГО РАЗВИТИЯ ЧЕЛОВЕКА, ФУНКЦИОНАЛЬНОГО СОСТОЯНИЯ И САМОКОНТРОЛЬ
Занятия физическими упражнениями являются очень сильным средством изменения физического и психического состояния человека. Правильно организованные занятия укрепляют здоровье, улучшают физическое развитие, повышают физическую подготовленность и работоспособность, совершенствуют функциональные системы
50 руб.
Модернизация внутрискважинного оборудования для раздельной эксплуатации двух пластов Восточно-Северского месторождения-Дипломная работа-Оборудование для добычи и подготовки нефти и газа Внутрискважинное оборудовании для раздельной эксплуатации двух пласто
https://vk.com/aleksey.nakonechnyy27
: 28 февраля 2016
Модернизация внутрискважинного оборудования для раздельной эксплуатации двух пластов Восточно-Северского месторождения-Дипломная работа-Оборудование для добычи и подготовки нефти и газа
Внутрискважинное оборудовании для раздельной эксплуатации двух пластов
Аннотация
В дипломном проекте рассмотрены геологические условия Восточно-Северского месторождения, для данных условий выбран способ добычи нефти при помощи скважинной штанговой насосной установки (СШНУ). Было составлено техническое задание вну
3485 руб.
Разработать проект металлической конструкции стрелы башенного крана
Aronitue9
: 12 марта 2012
Стрела горизонтальная с оттяжкой. По стреле перемещается тележка с механизмом подъёма груза.
Цель проекта – практическое освоение курса «Строительная механика и металлические конструкции», получение навыков конструирования металлических конструкций, выполнение расчётов несущей способности с использованием действующих нормативных документов.
Отличительными особенностями проектного расчёта являются множественность вариантов решения и неполнота исходных данных, необходимых для выполнения расчета,
42 руб.
Нарушение глотания, головокружение, декомпрессионная болезнь, дизурия
ostah
: 1 февраля 2013
1. Нарушение глотания
Острое затруднение глотания обычно обусловлено воспалительными заболеваниями глотки, в частности паратонзиллитом, паратонзиллярным абсцессом и заглоточным абсцессом или инородными телами глотки и пищевода.
Паратонзиллит
Является осложнением острых первичных тонзиллитов – катаральной, лакунарной и фолликулярной ангины. Возникает вследствие распространения воспалительного процесса на паратонзиллярную клетчатку.
Боль в горле, интенсивность которой быстро нарастает. Температура