Integrantes del Equipo:

Hernandez Rodriguez Zuriel

Sánchez Ponce Jesús Eduardo.
Victoriano Badillo Sandra

LAN 6°07

1. Convertir el siguiente problema a su forma estándar.

Min Z = 7X1 + 4X2 + 3X3

Sujeto a
1
X1 ≥ 2(X2 -6X3)

4X1 - 3X3 ≥ -12

X2 ≤5

X1, X2, X3 ≥ 0

Solución

Min Z = 7X1+4X2+3X3+0X4+0X5+0X6
1
X1− 2X2+3X3-1X4 =0

-4X1 +3X3 +1X5 =12

X2 +1X6=5

2. Considere en la siguiente figura, el área factible que generan las rectas

asociadas a las restricciones de un problema de P.L.:
1
2
3
a) Hallar las inecuaciones que definen la región factible del problema.
Puntos de las rectas:
1) (1,3) y (0,0)
2) (3,3) y (0,0)
3) (1,3) y (3,3)
𝑦 −𝑦
Pendientes: (𝑚 = 𝑥1−𝑥2) Ecuación de la recta: 𝑦 − 𝑦1 = 𝑚(𝑥 − 𝑥1 )
1 2

3−0
1) 𝑚1 = 1−0 = 3 𝑦 − 3 = 3(𝑥 − 1) → 𝑦 = 3𝑥
3−0
2) 𝑚2 = 3−0 = 1 𝑦 − 3 = 1(𝑥 − 3) → 𝑦 = 𝑥
3−3
3) 𝑚3 = =0 𝑦 − 3 = 0(𝑥 − 1) → 𝑦 = 3
1−3

Construyendo las inecuaciones:

3𝑥1 − 𝑥2 ≥ 0
𝑥1 − 𝑥2 ≤ 0
𝑥2 ≤ 3

3. Considere el recinto o región factible de la siguiente figura que

delimitan las inecuaciones de un problema lineal:

a) Escriba las inecuaciones que definen este recinto, aún si no se cumplen

las condiciones de positividad.

1.- 𝑋1 ≥ 1
2.- 𝑋1 ≥ −2
3.- 𝑋2 ≤ 2
4.-𝑋1 ≤ 2
5.- puntos conocidos
A(0,2)
B(2,0)
𝑦2 − 𝑦1 0 − 2 −2
𝑚= = = = −1
𝑥2 − 𝑥1 2 − 0 2
𝑦 = 𝑚𝑥 + 𝑏
𝑦 = −1𝑋1 + 2
𝑋1 + 𝑋2 ≤ 2
-

1.- 2x1 - x2 0

Si X2 =0 , X1= 0 (0,0)
Si X1 =0 , X2= 0 (0,0)
2.- x1 + 4x2 80
SI X1=0 , X2= 20 (0,20)
SI X2=80 , X1=0 (80,0)
3.- x1 + x2 40
SI X1=0 , X2=40 (0,40)
SI X2=40 , X1=0 (40,0)
4.- 4x1 + 3x2 24
SI X1=0 , X2=8 (0,8)
SI X2=0 , X1=6 (0,6)
FUNCION OBJETIVO
Z=50x1 + 20x2
Z-50x1=20x2
𝑍 5𝑋1
x2=20 − 2
−5
𝑃𝐸𝑁𝐷𝐼𝐸𝑁𝑇𝐸
2

Solución Óptima: No hay

6. En las siguientes questions tache con una X la opción que considere
correcta:
A. Sean A, B y C las cantidades de capital invertidas en las compañías A, B y
C. Si no más del 50% de la inversión total puede hacerse en la compañía B,
entonces ¿Cuál de las siguientes es la restricción correspondiente?
a. B ≤ 5
b. A – .5B + C ≤ 0
c. .5A – B – .5C ≤ 0
d. – .5A + .5B – .5C ≤ 0

Solución:
𝐵 ≤ .5(𝐴 + 𝐵 + 𝐶)
𝐵 ≤ .5𝐴 + .5𝐵 + .5𝐶
𝐵 − .5𝐴 − .5𝐵 − .5𝐶 ≤ 0
−.5𝐴 + .5𝐵 − .5𝐶 ≤ 0