Skip to content

Commit 063d02a

Browse files
Add files via upload
Signed-off-by: Fabiana 🚀 Campanari <[email protected]>
1 parent 0210e8e commit 063d02a

File tree

4 files changed

+110
-0
lines changed

4 files changed

+110
-0
lines changed
Lines changed: 110 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,110 @@
1+
2+
3+
## **Problema de Programação Linear**
4+
5+
**Objetivo**: Maximizar a função objetivo.
6+
7+
**Função objetivo**:
8+
9+
$$
10+
\text{Max } Z = x_1 + 5x_2
11+
$$
12+
13+
**Restrições**:
14+
15+
$$
16+
\begin{cases}
17+
x_1 + x_2 \leq 5 \\
18+
x_1 + 2x_2 \leq 6 \\
19+
2x_1 + x_2 \leq 7 \\
20+
x_1 \geq 0, \quad x_2 \geq 0
21+
\end{cases}
22+
$$
23+
24+
---
25+
26+
## **Passo 1: Converter as Desigualdades em Igualdades para Traçar as Retas**
27+
28+
1. \$ x_1 + x_2 = 5 \$
29+
- Se \$ x_1 = 0 \$, então \$ x_2 = 5 \$
30+
- Se \$ x_2 = 0 \$, então \$ x_1 = 5 \$
31+
2. \$ x_1 + 2x_2 = 6 \$
32+
- Se \$ x_1 = 0 \$, então \$ 2x_2 = 6 \Rightarrow x_2 = 3 \$
33+
- Se \$ x_2 = 0 \$, então \$ x_1 = 6 \$
34+
3. \$ 2x_1 + x_2 = 7 \$
35+
- Se \$ x_1 = 0 \$, então \$ x_2 = 7 \$
36+
- Se \$ x_2 = 0 \$, então \$ 2x_1 = 7 \Rightarrow x_1 = 3,5 \$
37+
38+
---
39+
40+
## **Passo 2: Desenhar as Retas no Plano Cartesiano**
41+
42+
1. Trace as retas no plano \$ (x_1, x_2) \$.
43+
2. Identifique a região viável, que é a área delimitada pelas retas e pelos eixos \$ x_1 \geq 0 \$ e \$ x_2 \geq 0 \$.
44+
45+
---
46+
47+
## **Passo 3: Determinar os Vértices da Região Viável**
48+
49+
Os vértices são os pontos de interseção das retas. Vamos calcular:
50+
51+
1. Interseção entre \$ x_1 + x_2 = 5 \$ e \$ x_1 + 2x_2 = 6 \$:
52+
- Subtraindo a primeira equação da segunda:
53+
\$ (x_1 + 2x_2) - (x_1 + x_2) = 6 - 5 \$
54+
\$ x_2 = 1 \$
55+
- Substituindo \$ x_2 = 1 \$ na primeira equação:
56+
\$ x_1 + 1 = 5 \Rightarrow x_1 = 4 \$
57+
- Ponto: \$ (4, 1) \$
58+
2. Interseção entre \$ x_1 + x_2 = 5 \$ e \$ 2x_1 + x_2 = 7 \$:
59+
- Subtraindo a primeira equação da segunda:
60+
\$ (2x_1 + x_2) - (x_1 + x_2) = 7 - 5 \$
61+
\$ x_1 = 2 \$
62+
- Substituindo \$ x_1 = 2 \$ na primeira equação:
63+
\$ 2 + x_2 = 5 \Rightarrow x_2 = 3 \$
64+
- Ponto: \$ (2, 3) \$
65+
3. Interseção entre \$ x_1 + 2x_2 = 6 \$ e \$ 2x_1 + x_2 = 7 \$:
66+
- Multiplicando a primeira equação por 2:
67+
\$ 2x_1 + 4x_2 = 12 \$
68+
- Subtraindo a segunda equação da resultante:
69+
\$ (2x_1 + 4x_2) - (2x_1 + x_2) = 12 - 7 \$
70+
\$ 3x_2 = 5 \Rightarrow x_2 = \frac{5}{3} \$
71+
- Substituindo \$ x_2 = \frac{5}{3} \$ na primeira equação:
72+
\$ x_1 + 2\left(\frac{5}{3}\right) = 6 \$
73+
\$ x_1 = 6 - \frac{10}{3} = \frac{18 - 10}{3} = \frac{8}{3} \$
74+
- Ponto: \$ \left(\frac{8}{3}, \frac{5}{3}\right) \approx (2.67, 1.67) \$
75+
4. Interseção com os eixos:
76+
- \$ (0, 0) \$
77+
- \$ (3.5, 0) \$
78+
- \$ (0, 3) \$
79+
80+
---
81+
82+
## **Passo 4: Avaliar a Função Objetivo nos Vértices**
83+
84+
1. \$ (0, 0) \Rightarrow Z = 0 + 5(0) = 0 \$
85+
2. \$ (3.5, 0) \Rightarrow Z = 3.5 + 5(0) = 3.5 \$
86+
3. \$ (0, 3) \Rightarrow Z = 0 + 5(3) = 15 \$
87+
4. \$ (4, 1) \Rightarrow Z = 4 + 5(1) = 9 \$
88+
5. \$ (2, 3) \Rightarrow Z = 2 + 5(3) = 17 \$
89+
6. \$ \left(\frac{8}{3}, \frac{5}{3}\right) \Rightarrow Z = \frac{8}{3} + 5\left(\frac{5}{3}\right) = \frac{8}{3} + \frac{25}{3} = \frac{33}{3} = 11 \$
90+
91+
---
92+
93+
## **Passo 5: Identificar a Solução Ótima**
94+
95+
O maior valor de \$ Z \$ é 17, que ocorre no ponto \$ (2, 3) \$.
96+
97+
---
98+
99+
## **Resposta Final**
100+
101+
$$
102+
\boxed{
103+
x_1 = 2, \quad x_2 = 3, \quad Z_{\text{máximo}} = 17
104+
}
105+
$$
106+
107+
---
108+
109+
Portanto, a solução ótima é \$ x_1 = 2 \$, \$ x_2 = 3 \$, e o valor máximo da função objetivo é 17.
110+
184 KB
Loading
Loading

0 commit comments

Comments
 (0)