42221

Решение задачи линейного программирования

Лабораторная работа

Информатика, кибернетика и программирование

Кабель первого типа содержит 1 телефонных b1 телеграфных и c1 фототелеграфных каналов а кабель второго типа – 1 телефонных b2 телеграфных и c1 фототелеграфных каналов. Стоимость 1 км кабеля первого типа равна p1 тыс. второго типа – p2 тыс. Кабель первого типа содержит 41 телефонных 3b1 телеграфных и 2c1 фототелеграфных каналов а кабель второго типа – 11 телефонных 2b2 телеграфных и 5c1 фототелеграфных каналов.

Русский

2013-10-27

146 KB

53 чел.

Федеральное агентство связи

Сибирский Государственный Университет Телекоммуникаций и Информатики

Межрегиональный центр переподготовки специалистов

Лабораторная работа

По дисциплине: _Методы оптимальных решений_

                                  

Выполнил:

Группа:

Вариант:_____9_______________

    

Проверил: ___________________

Новосибирск, 2013 г


Лабораторная работа №1

Решение задачи линейного программирования

Файл отчета по лабораторной работе должен содержать:

  1.  Условие задачи в соответствии с вариантом. (Номер варианта выбирается по последней цифре пароля).
  2.  Смысл введенных переменных, математическую модель задачи.
  3.  Скриншот окна Excel с найденным  решением задачи.

Так же следует приложить файл Excel с решением задачи.

Задание:

  1.  Составьте математическую модель задачи линейного программирования.
  2.  Решите её средствами Excel с использованием  Поиска решений.
  3.  Проинтерпретируйте найденное решение.

Между двумя пунктами, расстояние между которыми равно 1000 км, необходимо с наименьшими затратами осуществить связь, имеющую a телефонных, b телеграфных и c фототелеграфных каналов с помощью кабелей двух типов. Кабель первого типа содержит a1 телефонных, b1 телеграфных и c1 фототелеграфных каналов, а кабель второго типа – a1 телефонных, b2 телеграфных и c1 фототелеграфных каналов. Стоимость 1 км кабеля первого типа равна p1  тыс.руб., второго типа – p2 тыс.руб..

Номер варианта

а

b

с

а1

b1

с1

а2

b2

с2

p1

p2

9

9

13

16

4

3

2

1

2

5

4

5

Между двумя пунктами, расстояние между которыми равно 1000 км, необходимо с наименьшими затратами осуществить связь, имеющую 9a телефонных, 13b телеграфных и 16c фототелеграфных каналов с помощью кабелей двух типов. Кабель первого типа содержит 4a1 телефонных, 3b1 телеграфных и 2c1 фототелеграфных каналов, а кабель второго типа – 1a1 телефонных, 2b2 телеграфных и 5c1 фототелеграфных каналов. Стоимость 1 км кабеля первого типа равна 4p1  тыс.руб., второго типа –5 p2 тыс.руб..

Введем переменные: x1 – количество кабеля типа I, x2 – количество кабеля типа II. По определению эти переменные должны быть неотрицательны. При связи, использующей x1 кабелей I типа и x2 кабелей II типа, могут использоваться  4x1+x2 телефонных каналов, 3x1+2x2 телеграфных каналов и 2x1+5x2 фототелеграфных каналов. Для осуществления связи необходимо наличие не менее требуемого количества каналов. Получаем ограничения на количества имеющихся каналов:

4x1+x2 ≥9

3x1+2x2 ≥13

2x1+5x2 ≥16

Затраты на осуществление связи, имеющей x1 кабелей I типа и x2 кабелей II типа, составят: (4x1+5x2)×1000=4000x1+5000x2 условных единиц. Получаем математическую модель задачи:

4x1+x2 ≥9

3x1+2x2 ≥13

2x1+5x2 ≥16

x1, x2 ≥0

Z(x1, x2) =4000x1+5000x2 → min

 

Затраты на осуществление связи будут минимальными при использовании 1 кабеля первого типа и 5 кабелей  второго типа.


 

А также другие работы, которые могут Вас заинтересовать

81018. Политический реализм и неореализм в теории международных отношений 36.26 KB
  Все концепции международных отношений нсмотря на кардинальные различия рассматривают мировую политику в целом а не отдельные ее элементы. Это отличает их от внутриобщественных отношений построенных на принципах иерархии субординации формализованных правовых нормах. В отличии от внутриобщественных отношений где формально закреплена функция государственного принятия решений в МО это невозможно на правовом уровне.
81019. Либерализм в теории международных отношений. Неолиберализм 37.31 KB
  увеличивается количество акторов и их направление интересов предсказать не всегда возможно. 2 развитие коммуникации нетрадиционных акторов международных отношений т.3 государство теряет способность деятельность других акторов которая все чаще осуществляется в обход государственного суверенитета и вопреки ему. Сужение полномочий национальных правительств увеличение многообразия акторов приводит к росту анархии в МО делают отношения неуправляемыми и плохо поддающимися структурированию.
81020. Идеализм как школа международных отношений 35.05 KB
  Основной целью стало выработка моделей нормативного ведения мировых отношений. Идеалисты отрицали силовые и военные средства как регуляторы международных отношений ориентируясь на институты международного права. Однако послевоенный мир и вторая мировая война выявили несостоятельность идеалистической концепции регулирования международных отношений.
81021. Традиционализм и модернизм как направление дискуссии в теории международных отношений 32.17 KB
  Модернисты рассматривали национальные государства в качестве автономных властных систем которые испытывает влияние других субъектов международных отношений и определенным образом реагирует на уровне внешней политики. Основная задача в ТМО – смоделировать поведение того или иного государства при воздействии внешних субъектов и спрогнозировать поведение. Традиционалисты акцентируют внимание на необходимости учета в анализе МО тех факторов которые относятся к культурным особенностям государств: влияние традиций обычаев национального...
81022. Неомарксизм как школа международных отношений 35.5 KB
  Были введены такие понятия как страны 3го мира страны 2го мира мирэкономика и мирсистема. Мирэкономика отображает самую общую систему взаимодействия международных акторов где ведущую роль играют самые экономически сильные государства. Основные черты мирэкономики: всемирная организация и универсализация общества координация производственных комплексов из единого центра интернализация капиталов и уменьшение государственного вмешательства в мир финансов В условиях мирэкономики ослабляется защита суверенных государств правительства...
81023. Французская социологическая школа в теории международных отношений 36.25 KB
  В основе полемологии комплексное изучение войн конфликтов и других форм коллективной агрессивности с привлечением методов демографии математики биологии и других точных и естественных наук.
81024. Геополитические теории международных отношений 36.52 KB
  Спайкман как представитель геополитической теории высказывает мнение что глобальная безопасность в мире может быть обеспечена контролем за материковой каймой т. Современные геополитические теории дополнены культурологическим материалом спор цивилизации хантингтона а также теорией золотого миллиарда.
81025. Основания глобализации. Этапы глобализации 38.97 KB
  Этапы глобализации. Первая фаза глобализации относятся к рубежу 1920 веков в результате научнотехнической революции роста экономики появления СМК и возможности свободного перемещения в пространстве. Предпосылки второй стадии глобализации складываются после второй мировой войны.
81026. Экономическая глобализация на современном этапе международных отношений 35.92 KB
  Экономическая глобализация началась в средние века завершается образованием глобальных сверкорпораций. Глобализация экономики с одной стороны создает условия доступа стран к передовым достижениям человечества обеспечивает экономию ресурсов стимулирует мировой прогресс а с другой – закрепляет периферийные модели экономики потерю сырьевых интеллектуальных и трудовых ресурсов странами не входящих в золотой миллиард разорение малого бизнеса и безальтернативную конкуренцию между сильным и слабым. Экономическая глобализация – процесс более...