UNIVERSIDAD TÉCNICA ESTATAL DE QUEVEDO

FACULTAD DE CIENCIAS DE LA INGENIERÍA

INGENIERÍA TELEMÁTICA

Tema:

Programación lineal

Catedrático
Ing. Marqués de la plata

Alumno:

Nestor Eudoro Vasconez Ledesma

QUEVEDO – ECUADOR

2018 – 2019
Nombre: Nestor Eudoro Vasconez Ledesma
Curso: 5to Telemática
Fecha: 17/11/2018

3.1-2. Para cada una de las siguientes restricciones, dibuje una gráfica
individual para mostrar las soluciones no negativas que las satisfacen.

a) x1 + 3x2 ≤ 6
Nombre: Nestor Eudoro Vasconez Ledesma
Curso: 5to Telemática
Fecha: 17/11/2018

b) 4x1 + 3x2 ≤ 12

c) 4x1 + x2 ≤ 8
Nombre: Nestor Eudoro Vasconez Ledesma
Curso: 5to Telemática
Fecha: 17/11/2018

d) Ahora combine estas restricciones en una sola gráfica para mostrar la región
factible del conjunto completo de restricciones funcionales más las de no
negatividad
Nombre: Nestor Eudoro Vasconez Ledesma
Curso: 5to Telemática
Fecha: 17/11/2018

3.1-3. Considere la siguiente función objetivo de un modelo de programación lineal:

Maximizar 𝑍 = 2𝑥1 + 3𝑥2
Nombre: Nestor Eudoro Vasconez Ledesma
Curso: 5to Telemática
Fecha: 17/11/2018
a) Dibuje en una gráfica las rectas correspondientes a la función objetivo de
𝑍=6 , 𝑍 = 12 , 𝑍 = 18

b). Encuentre la forma pendiente-ordenada al origen de la ecuación de estas tres rectas

de la función objetivo. Compare las pendientes y las intersecciones con el eje x2

2𝑥1 + 3𝑥2 ≤ 6 2𝑥1 + 3𝑥2 ≤ 12 2𝑥1 + 3𝑥2 ≤ 18

2𝑥 + 3𝑦 = 6 2𝑥 + 3𝑦 = 12 2𝑥 + 3𝑦 = 18
−2𝑥 + 6 −2𝑥 + 12 −2𝑥 + 18
𝑦= 𝑦= 𝑦=
3 3 3
𝑦 = −0,67𝑥 + 2 𝑦 = −0,67𝑥 + 4 𝑦 = −0,67𝑥 + 6

3.1-4. Considere la siguiente ecuación de una recta:

Nombre: Nestor Eudoro Vasconez Ledesma
Curso: 5to Telemática
Fecha: 17/11/2018

60𝑥1 + 40𝑥2 = 600

a) Encuentre la forma pendiente-ordenada al origen de esta ecuación.

60𝑥1 + 40𝑥2 = 600

60𝑥 + 40𝑦 = 600

−60𝑥 + 600
𝑦=
40
𝑦 = −1,5𝑥 + 15

b) Use esta forma para identificar la pendiente y la intersección de esta línea con el eje
x2

La pendiente es igual a -1,5 y la intersección de esta línea con el eje y (𝑥2 ) es 15.

c) Use la información del inciso b) para dibujar una gráfica de la recta.

Nombre: Nestor Eudoro Vasconez Ledesma
Curso: 5to Telemática
Fecha: 17/11/2018

3.1-5.Utilice el método gráfico para resolver el problema:

Maximizar
𝑍 = 2𝑥1 + 𝑥2
Sujeta a
𝑥2 ≤ 10
2𝑥1 + 5𝑥2 ≤ 60
𝑥1 + 𝑥2 ≤ 18
3𝑥1 + 𝑥2 ≤ 44
Y
𝑥1 ≥ 0 , 𝑥2 ≥ 0