Prob 3 O

OPTIMIZACIÓN
Ejercicios del tema 3: Método del Sı́mplex
1. Considérense las siguientes restricciones:
x1 + 2x2 ≤ 6
x1 − x2 ≤ 4
x2 ≤ 2
x1 , x2 ≥ 0.
(a) Dibújese la región factible.

(b) Identifı́quense los puntos extremos y, en cada uno de esos puntos, identifı́quense las
variables básicas y no básicas.
(c) Supóngase que en el poliedro definido por las inecuaciones anteriores el proceso se
mueve del punto extremos (4, 0) al punto extremo (14/3, 2/3). Especifı́quese cuál
es la variable que entró en la base y cuál es la que salió.
2. Resuélvase el siguiente problema de programación lineal por el método sı́mplex comen-

zando con la solución básica factible (x1 , x2 ) = (4, 0).
max − x1 + 2x2
sujeto a: 3x1 + 4x2 = 12
2x1 − x2 ≤ 12
x 1 , x2 ≥ 0
3. Resuélvanse, de forma gráfica y por el método sı́mplex, el siguiente problema de progra-

mación lineal:
minimizar −x1 − 3x2

sujeto a: 2x1 + 3x2 ≤ 6
−x1 + x2 ≤ 1
x1 , x2 ≥0
4. Resuélvanse los siguientes problemas de programación lineal utilizando el método sı́mplex:
(a) maximizar 3x1 + 2x2

sujeto a: x1 ≤4
x1 + 3x2 ≤ 15
2x1 + x2 ≤ 10
x1 , x2 ≥0
1
(b) maximizar 2x1 − x2 + x3
sujeto a: 3x1 + x2 + x3 ≤6
x1 − x2 + 2x3 ≤1
x1 + x2 − x3 ≤2
xi ≥ 0 para todo i.
(c) maximizar x1 + x2 + x3 + x4
sujeto a: x1 + x2 ≤3
x3 + x4 ≤2
5. Resuélvanse los siguientes problemas de programación lineal hallando los puntos extremos
óptimos alternativos. Exprésense mediante una ecuación todos los puntos óptimos del
problema.
(a) minimizar −2x1 − 2x2

sujeto a: x1 + x2 ≤6
−x1 + 2x2 ≤ 8
x 1 , x2 ≥0
(b) maximizar 3x1 + 6x2

sujeto a: x1 + 2x2 ≤ 16
2x1 + x2 ≤ 12
x1 , x2 ≥0
6. Resuélvanse los siguientes problemas de programación lineal utilizando el método sı́mplex

e indı́quese su no acotación en caso de que no haya óptimos finitos.
(a) maximizar x1 + 2x2

sujeto a: −x1 + 2x2 ≤ 6
x2 ≤4
x 1 , x2 ≥0
(b) minimizar −3x1 − x2

sujeto a: −x1 + 2x2 ≤ 6
x2 ≤4
x 1 , x2 ≥0
2
7. La tabla sı́mplex actual de un problema de maximización se muestra a continuación. El
objetivo es maximizar 5x1 + 3x2 y las variables de holgura son x3 y x4 . Las restricciones
son del tipo ≤.
x1 x2 x3 x4
cj c1 c2 c3 c4 LD
x3 0 a 0 1 1/5 2
X b c d 0 1 e
zj z1 z2 z3 z4 10
zj − cj f 1 g h
(a) Determı́nense las incógnitas que aparecen en la tabla.

(b) Calcúlese B −1 .
(c) ¿Es óptima la solución que se muestra en esta tabla?
8. Considérese el siguiente problema
maximizar 4x1 + 3x2 + x3 + 2x4

sujeto a: 4x1 + 2x2 + x3 + x4 ≤ 5
3x1 + x2 + 2x3 + x4 ≤ 4
Sean x5 y x6 las variables de holgura de las restricciones respectivas, Después de aplicar

el método sı́mplex, una parte de la tabla final queda como sigue:
x1 x2 x3 x4 x5 x6
cj LD
x2 1 −1
x4 −1 2
zj
zj − cj 1 1
Identifı́quense los números que faltan en esta tabla.
3
9. Considérese el siguiente problema
maximizar x1 − x2 + 2x3
sujeto a: x1 + x2 + 3x3 ≤ 15
2x1 − x2 + x3 ≤2
−x1 + x2 + x3 ≤4
Sean x4 , x5 y x6 las variables de holgura de las restricciones respectivas. Después de

aplicar el método sı́mplex, la siguiente es una parte de la tabla final:
x1 x2 x3 x4 x5 x6
cj LD
x4 −1 −2
x3 1/2 1/2
x2 −1/2 1/2
zj
zj − cj 3/2 1/2
(a) Identifı́quense los números que faltan en esta tabla.

(b) Resuélvase el problema.
10. Una empresa fabrica tres productos, 1, 2 y 3. Cada producto requiere de un tiempo de
producción en tres departamentos, como se muestra en la tabla (en horas /unidad):
Producto Dpto. 1 Dpto. 2 Dpto. 3

1 3 2 1
2 4 1 3
3 2 2 3
En cada uno de los tres departamentos se dispone de 600, 400 y 300 horas de producción
respectivamente. Si cada uno de los productos 1, 2 y 3 contribuye con una ganancia de
2, 4 y 2,5 euros respectivamente, determı́nese la combinación óptima de producción.
4
11. Un agricultor posee una parcela de 640 m2 para dedicarla al cultivo de árboles frutales:
naranjos, perales y manzanos. Determı́nese la distribución de la superficie de la parcela
entre las tres variedades para conseguir el máximo beneficio, sabiendo que:
(a) Cada naranjo precisa de 16 m2 , cada peral 4 m2 y cada manzano 8 m2 .

(b) Dispone de un total de 900 horas de trabajo/año, precisando cada naranjo de 30
horas/año, cada peral de 5 horas / año y cada manzano de 10 horas /año.
(c) Los beneficios por frutal son de 50, 25, y 20 unidades monetarias por cada naranjo,
peral y manzano respectivamente.
12. La siguiente formulación matemática describe el problema que tiene un fabricante al

asignar tres recursos a la producción anual de tres artı́culos. Denótese por x1 , x2 y x3 las
cantidades que se producirán de los artı́culos.
maximizar 10x1 + 15x2 + 5x3

sujeto a: 2x1 + x2 ≤ 6000
3x1 + 3x2 + x3 ≤ 9000
x1 + 2x2 + 2x3 ≤ 4000
La función objetivo refleja la contribución (en euros) de estos artı́culos a ala ganancia.
(a) Verifı́quese que la base óptima consiste en x1 , x2 y la variable de holgura de la primera

restricción. Escrı́base la base óptima.
(b) El departamento de Investigación y Desarrollo propone un nuevo artı́culo cuyos coe-
ficiente de producción están representados por(2, 4, 1)T . Si la contribución a la ga-
nancia de este nuevo artı́culo es de 12 euros, ¿debe producirse dicho artı́culo?

Prob 3 O

Cargado por

Copyright:

Formatos disponibles

Prob 3 O

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Prob 3 O

Cargado por

Copyright:

Formatos disponibles

OPTIMIZACIÓN

Ejercicios del tema 3: Método del Sı́mplex

1. Considérense las siguientes restricciones:

(a) Dibújese la región factible.

2. Resuélvase el siguiente problema de programación lineal por el método sı́mplex comen-

3. Resuélvanse, de forma gráfica y por el método sı́mplex, el siguiente problema de progra-

minimizar −x1 − 3x2

4. Resuélvanse los siguientes problemas de programación lineal utilizando el método sı́mplex:

(a) maximizar 3x1 + 2x2

(a) minimizar −2x1 − 2x2

(b) maximizar 3x1 + 6x2

6. Resuélvanse los siguientes problemas de programación lineal utilizando el método sı́mplex

(a) maximizar x1 + 2x2

(b) minimizar −3x1 − x2

(a) Determı́nense las incógnitas que aparecen en la tabla.

8. Considérese el siguiente problema

maximizar 4x1 + 3x2 + x3 + 2x4

Sean x5 y x6 las variables de holgura de las restricciones respectivas, Después de aplicar

Identifı́quense los números que faltan en esta tabla.

Sean x4 , x5 y x6 las variables de holgura de las restricciones respectivas. Después de

(a) Identifı́quense los números que faltan en esta tabla.

Producto Dpto. 1 Dpto. 2 Dpto. 3

(a) Cada naranjo precisa de 16 m2 , cada peral 4 m2 y cada manzano 8 m2 .

12. La siguiente formulación matemática describe el problema que tiene un fabricante al

maximizar 10x1 + 15x2 + 5x3

(a) Verifı́quese que la base óptima consiste en x1 , x2 y la variable de holgura de la primera

También podría gustarte