UNIVERSIDAD MAYOR DE SAN SIMON
FACULTAD DE CIENCIAS Y TECNOLOGIA
Docente. – Ing. Avilés Ribera Daniel Bernardo
Estudiante. – Bustamante Lima Carlos
Carrera. – Ing. Civil
PROBLEMAS 3.2A
1. Considere la siguiente PL:
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 2𝑥1 + 3𝑥2
sujeto a
(a) Exprese el problema en forma de ecuación.
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 2𝑥1 + 3𝑥2
sujeto a
𝑥
(b) Determine todas las funciones básicas del problema, y clasifíquelas como factibles y no
factibles.
1. (𝑥1,𝑥2)
𝑥
𝑥1 6/7
𝑥2 12/7
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑧
Z= Función factible
2.( 𝑥1,𝑥3)
𝑥1 + 𝑥3 = 6 𝑥1 2
3𝑥1 =6 𝑥3 4
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 2𝑥1
Z= 4
3.( 𝑥1,𝑥4)
𝑥1 + 𝑥4 = 6 𝑥1 6
3𝑥1 =6 𝑥4 -12
No factible
4.( 𝑥2,𝑥3)
3𝑥2 + 𝑥3 = 6 𝑥2 3
2𝑥2 =6 𝑥3 -3
No factible
5.( 𝑥2,𝑥4)
3𝑥2 =6 𝑥2 2
2𝑥2 + 𝑥4 = 6 𝑥4 2
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 3𝑥2
Z= 6
6.( 𝑥3,𝑥4)
𝑥3 =6 𝑥3 6
𝑥4 = 6 𝑥4 6
Z= 0
*(c) Use la sustitución directa en la función objetivo para determinar la solución factible básica
óptima.
La función factible optima es el 1.: (x1,x2)= ( , ) y Z=
(d) Compruebe gráficamente que la solución obtenida en (c) es la solución de PL óptima, y de
ese modo se concluye que la solución óptima puede determinarse algebraicamente
considerando sólo las soluciones factibles básicas.
*(e) Demuestre cómo se representan las soluciones básicas no factibles en el espacio de
soluciones gráficas.
De la gráfica, tenemos:
A: x2 = 3, x3 = −3
C: x1 = 6, x4 = −12
2. Determine la solución óptima de cada una de las siguientes PL enumerando todas las
soluciones básicas.
(a) Maximizar 𝒛 = 𝟐𝒙𝟏 − 𝟒𝒙𝟐 + 𝟓𝒙𝟑 − 𝟔𝒙𝟒
sujeto a
𝑥1 + 4𝑥2 − 2𝑥3 + 8𝑥4 ≤ 2 −𝑥1 +
2𝑥2 + 3𝑥3 + 4𝑥4 ≤ 1
𝑥1,𝑥2,𝑥3,𝑥4 ≥ 0
Solución. -
𝑥1 + 4𝑥2 − 2𝑥3 + 8𝑥4 + 𝑥5 =2
−𝑥1 + 2𝑥2 + 3𝑥3 + 4𝑥4 + 𝑥6 = 1 𝑥1,𝑥2,𝑥3,𝑥4, 𝑥5,
𝑥6 ≥ 0
Combinación Solución Básica Valor Objetivo, Z ¿Factible?
(𝑥1, 𝑥2) (0,1/2) -2 Factible
(𝑥1, 𝑥3) (8,3) 31 Factible
(𝑥1, 𝑥4) (0,1/4) -3/2 Factible
(𝑥1, 𝑥5) (-1,3) - No Factible
(𝑥1, 𝑥6) (2,3) 4 Factible
(𝑥2, 𝑥3) (1/2,0) -2 Factible
(𝑥2, 𝑥4) (1/2,0) -2 Factible
(𝑥2, 𝑥5) (1/2,0) -2 Factible
(𝑥2, 𝑥6) (1/2,0) -2 Factible
(𝑥3, 𝑥4) (0,1/4) -3/2 Factible
(𝑥3, 𝑥5) (1/3,8/3) 5/3 Factible
(𝑥3, 𝑥6) (-1,4) - No Factible
(𝑥4, 𝑥5) (1/4,0) -3/2 Factible
(𝑥4, 𝑥6) (1/4,0) -3/2 Factible
(𝑥5, 𝑥6) (2,1) 0 Factible
La solución óptima es:
𝑥1 = 8, 𝑥2 = 0, 𝑥3 = 3, 𝑥4 = 0
Z=31
(b) Minimizar 𝒛 = 𝒙𝟏 + 𝟐𝒙𝟐 − 𝟑𝒙𝟑 − 𝟐𝒙𝟒
Sujeto a
𝑥1 + 2𝑥2 − 3𝑥3 + 𝑥4 = 4 𝑥1
+ 2𝑥2 + 𝑥3 + 2𝑥4 = 4
𝑥1,𝑥2,𝑥3,𝑥4 ≥ 0
Solución. -
𝑥1 + 2𝑥2 − 3𝑥3 + 𝑥4 = 4 𝑥1
+ 2𝑥2 + 𝑥3 + 2𝑥4 = 4
𝑥1,𝑥2,𝑥3,𝑥4 ≥ 0
Combinación Solución Básica Valor Objetivo, Z ¿Factible?
(𝑥1, 𝑥2) ∞ -
(𝑥1, 𝑥3) (4,0) 4 Factible
(𝑥1, 𝑥4) (4,0) 4 Factible
(𝑥2, 𝑥3) (2,0) 4 Factible
(𝑥2, 𝑥4) (2,0) 4 Factible
(𝑥3, 𝑥4) (-4/7,16/7) - No Factible
*3. Demuestre algebraicamente que todas las soluciones básicas de la siguiente PL son no
factibles.
Maximizar 𝒛 = 𝒙𝟏 + 𝒙𝟐
sujeto a
𝑥1 + 2𝑥2 ≤ 6
2𝑥1 + 𝑥2 ≤ 16
𝑥1,𝑥2, ≥ 0
Solución. -
𝑥1 + 2𝑥2 + 𝑥3 =6
2𝑥1 + 𝑥2 − 𝑥4 = 16
𝑥1,𝑥2,𝑥3,𝑥4 ≥ 0
Combinación Solución Básica Valor Objetivo, Z ¿Factible?
(𝑥1, 𝑥2) (26/3, -4/3) - No Factible
(𝑥1, 𝑥3) (8,-2) - No Factible
(𝑥1, 𝑥4) (6,-4) - No Factible
(𝑥2, 𝑥3) (16,-26) - No Factible
(𝑥2, 𝑥4) (3,-13) - No Factible
(𝑥3, 𝑥4) (6,-16) - No Factible
4. Considere la siguiente programación lineal:
Maximizar 𝒛 = 𝟐𝒙𝟏 + 𝟑𝒙𝟐 + 𝟓𝒙𝟑
sujeto a
−6𝑥1 + 7𝑥2 − 9𝑥3 ≥ 4
𝑥1 + 𝑥2 + 4𝑥3 = 10
𝑥1,𝑥3 ≥ 0
𝑥2 𝑖𝑟𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑡𝑎
La conversión a la forma de ecuación implica utilizar la sustitución 𝑥2 = 𝑥2− − 𝑥2+
Demuestre que una solución básica no puede incluir a 𝑥2− ni a 𝑥2+ al mismo tiempo.
5. Considere la siguiente programación lineal:
Maximizar 𝒛 = 𝒙𝟏 + 𝟑𝒙𝟐
sujeto a
𝑥1 + 𝑥2 ≤ 2
−𝑥1 + 𝑥2 ≤ 4
𝑥1 𝑛𝑜 𝑎𝑐𝑜𝑡𝑎𝑑𝑎
𝑥2 ≥ 0
(a) Determine todas las soluciones factibles básicas del problema.
𝑥1 + +𝑥2 + 𝑥3 =2
−𝑥1 + 𝑥2 + 𝑥4 = 4
𝑥1 𝑛𝑜 𝑎𝑐𝑜𝑡𝑎𝑑𝑎
𝑥2,𝑥3, 𝑥4 ≥ 0
(b) Use la sustitución directa en la función objetivo para determinar la mejor solución básica.
Combinación Solución Básica Valor Objetivo, Z ¿Factible?
(𝑥1, 𝑥2) (-1,3) 8 Factible
(𝑥1, 𝑥3) (-4,6) -4 Factible
(𝑥1, 𝑥4) (2,6) 2 Factible
(𝑥2, 𝑥3) (4,-2) - No Factible
(𝑥2, 𝑥4) (2,2) 6 Factible
(𝑥3, 𝑥4) (2,4) 0 Factible
La solución óptima es:
𝑥1 = −1, 𝑥2 = 3, 𝑥3 = 0, 𝑥4 = 0
Z=8
