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 кабелей  второго типа.


 

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

59039. Методична розробка заходу. Конституція України у моєму житті 45 KB
  Вихователь. Ось уже 9 років ми живемо з вами в незалежній державі, яка знаходиться в Європі, кожної весни цвіте калиновим цвітом і молодіє вербовими гілками, улітку співає соловїним голосом і шелестить достиглим пшеничним колоссям. Кожного дня вона все впевненіше стає на ноги, усе гучніше звучить її голос.
59040. Страждання і доброї звістки в поемі Анни Ахматової Реквієм 40 KB
  Ви щойно прослухали Реквієм Моцарта та рядки із твору Анни Ахматової. Визначте з якого твору ці рядки поема Реквієм Де у поемі Реквієм вони розміщені. Про це поетеса говорила у епіграфі до поеми Реквієм.
59041. Методична розробка уроку - подорожі по творчості Мацуо Басьо 50.5 KB
  Бо це справді подорож чудовою країною Японією разом з поетом-мандрівником Мацуо Басьо. І саме Мацуо Басьо був засновником поетичної школи яка створила переворот в японській літературі. Стиль Басьо панував майже 2000 років.
59042. Ми - діти твої, Україно! Сценарій шкільного свята 58.5 KB
  За бажанням і звичайно можливістю приміщення можна прикрасити національними символами Ведучий. Ведучий. Зрозуміло аудиторія дуже швидко й точно назве державну атрибутику тож Ведучий коротко підсумувавши відповіді веде далі. Ведучий.
59043. Ми є. Були. І будем ми! Й вітчизна наша з нами. Образ великого українця у саду страждань за романом І. Багряного Сад Гетсиманський 40 KB
  Мета: простежити розвиток характеру головного героя та визначити засоби розкриття його образу розвивати навички аналізу художнього образу роботи з текстом уміння самостійно ставити проблемні питання розвивати мисленнєву активність учнів виховувати культуру усного мовлення Оформлення дошки.
59044. Ми тепер не просто діти - ми тепер вже школярі 44 KB
  Мета: формувати пізнавальні здібності першокласників, розвивати інтерес і любов до знань, вчити самостійно і творчо їх здобувати, виховувати почуття гордості за статут школяра, приналежності до учнівського колективу ровесників і друзів.
59045. Мода і час 60.5 KB
  Das Thema heutiger Stunde heiЯt Mode und Zeit. Ich glaube, dass die Frage der Mode immer wichtig und fur alle Menschen interessant ist. Heute werden wir viel von Mode sprechen, diskutieren, interessante Aufgaben erfullen und am Ende der Stunde sehen wir die Modenschau, die unsere Modelle vorbereitet haben.
59046. Моральні цінності та ідеали наших предків. За драмою І. А. Кочерги Ярослав Мудрий 46 KB
  Мета: познайомити учнів з перипетіями навколо цього твору визначити моральні цінності та ідеали наших предків образи героїв твору ідею композицію; пояснити актуальність і сучасний пафос драми; повторити вивчене про драматичну поему...
59047. Музи генія. Інтимна лірика Тараса Шевченка 60 KB
  Мета: на прикладах поетичних шедеврів інтимної лірики Шевченка розглянути красу і складність людських почуттів; викликати в учнів бажання якомога більше дізнатися про Кобзаря; знайти ще один з ключів до розкриття творчості Шевченка її тематики розгадки соціальних і життєвих...