Skocz do zawartości

  •  
  • Mini kompendium
  • MimeTeX
  • Regulamin

Zdjęcie
        STUDIA        

Badania operacyjne - programowanie liniowe



  • Nie możesz napisać tematu
  • Zaloguj się aby odpowiedzieć
3 odpowiedzi w tym temacie

#1 Ro_2

Ro_2

    Nowicjusz

  • Jr Użytkownik
  • 4 postów
0
Neutralny
  • Płeć:Kobieta

Napisano 07.02.2022 - 23:03

Witam, czy ktoś mogłby mi pomoc w wyznaczeniu ograniczen do poniższego zadania?
 
Człopiec wykonuje 3 czynności których czas wykonania pownien być jak najkrótszy. Czas przenaczony na wszystkie 3 czynności to 1 godzina, a na poszczególne:
1 czynność - powinno zająć nie więcej jak 30 minut, lecz potrwa przynajmniej 20 minut
2 czynność - zajmie co najmniej 10 minut
3 czynność - zajmie co najmniej 10 minut
Ile czasu należy przeznaczyć na poszczególne czynności?
 
Funkcje celu zapisalam jako:
 
30x1 + 10x2 + 10x3 -> min
 
natomiast jak zapisac ograniczenia? czy zapisane ograniczenia poniżej sa poprawne?
 
x1\leq30<br>\\x1\geq20<br>\\x2\geq10<br>\\x3\geq10

  • 0

Afroman

    Kombinator

  • Użytkownik
3
  • Płeć:Kobieta

Napisano 25.09.2011 - 17:55

#2 Jarekzulus

Jarekzulus

    Wielki Analityk

  • +Mods
  • Redaktor
  • 4210 postów
3410
Profesor
  • Płeć:Mężczyzna

Napisano 08.02.2022 - 02:51

Jak dla mnie zadanie trochę bez sensu bo nie ma kosztu/zysku tych zajęć. Dodatkowo info o 60 minutach jest niepotrzebna chyba że całość musi trwać 60 min.

 

co do Twojego podejścia to jest źle bo co to było by x_1 itd i czemu 30. Rozumiał bym ułamki godziny i wtedy

 

(x_1+x_2+x_3)\cdot 60\leq 60 i teraz trzeba by nałożyć ogranicznei na te ułamki \frac{1}{3}\leq x_1\leq \frac{1}{2}   x_2,x_3\geq \frac{1}{6}

 

ale to zaciemnia obraz. Może lepiej tak: iksy to czas

 

x_1+x_2+x_3-> min

 

20\leq x_1\leq 30\\</p>\\<p>x_2\geq 10\\</p>\\<p>x_3\geq 10

 

minimum gdy x_1=20\\ x_2=10\\ x_3=10

 

i to minimum wynosi 40


Użytkownik Jarekzulus edytował ten post 08.02.2022 - 02:59

  • 2

:wave: :wave: :wave: Jeśli rzuciłem choć promyczek światła na problem który postawiłeś - podziękuj. pre_1433974176__syg.jpgNad kreską


#3 Ro_2

Ro_2

    Nowicjusz

  • Jr Użytkownik
  • 4 postów
0
Neutralny
  • Płeć:Kobieta

Napisano 08.02.2022 - 11:24

Dziękuje bardzo za odpowiedzw zadaniu na wszystkie czynności przeznaczono 60 minut (wszystkie 3 czynności razem nie mogą trwać dłużej niż 60 minut). Czy w takim przypadku zmieniloby to cos w funkcji celu i ograniczeniach?


  • 0

#4 Jarekzulus

Jarekzulus

    Wielki Analityk

  • +Mods
  • Redaktor
  • 4210 postów
3410
Profesor
  • Płeć:Mężczyzna

Napisano 08.02.2022 - 15:23

Nie wpływa to na rozwiązanie ale można dodać warunek

 

x_1+x_2+x_3\leq 60


  • 1

:wave: :wave: :wave: Jeśli rzuciłem choć promyczek światła na problem który postawiłeś - podziękuj. pre_1433974176__syg.jpgNad kreską