ACTIVIDAD 7:

RESOLVER LAS SIGUIENTES PREGUNTAS Y PROBLEMAS (Procedimiento paso a paso, usar

graficador, tabulaciones aparte, no copiar y pegar):

1. Cuáles son las restricciones del método de programación lineal.

Son inecuaciones lineales de tipo >=, <= o = que un valor x o y

Son relaciones entre variables de decisiones y los recursos que tenemos disponibles, estas las
podremos encontrar en los datos que nos proporcionan los cuales pueden ser por ejemplo que nos
digan que existen 15 sillas de madera, pero también tenemos 8 sillones esto se representaría en:

15x + 8y

2. Defina los siguientes términos e indíquelos en una tabla simplex, no imagen copiada:
Variable de holgura, su representación y ejemplo.
La variable de holgura se representará con s1 ya que completa “holgura” del lado izquierdo de (2), de
modo que tengamos una igualdad. Del mismo modo , la desigualdad (3) puede expresarse como una
ecuación utilizando la variable de holgura x 2
2 x1 + x 2+ s1=8 donde s1≥ 0
2 x1 + 3 x 2+ s2= 12, donde s2≥ 0
Variables estructurales, su representación y ejemplo.
Las variables estructurales son las x 1 y y 2 o variables de decisiones.
Solución básica factible.
Sus abreviaturas son S.B.F., y es cualquier solución donde al menos dos variables sean cero
Variable no básicas y básicas.
Variable no básicas: Para cualquier S.B.F., las dos variables que toman el valor cero, mientras que las
otras son las variables básicas,
Ejemplo variable no básicas: s1 y . s2

Ejemplo de variables básicas: x 1 y s2

3. Defina los siguientes términos e indíquelos en una tabla simplex, no imagen copiada:
Tabla simplex inicial, su representación y ejemplo.
Está compuesta por todos los coeficientes de las variables de decisión.
x1 x2 s1 s2 Z
s1 2 1 1 0 0 8
s2 2 3 0 1 0 12
- - - - - - - - - - - - - - - - - - - - - -- - - - - - - - - - - - - - - -
Z -3 -1 0 0 1 0

Renglón objetivo, su representación y ejemplo.

Es el ultimo renglón correspondiente a la ecuación objetivo
x1 x2 s1 s2 Z
s1 2 1 1 0 0 8
s2 2 3 0 1 0 12
- - - - - - - - - - - - - - - - - - - - - -- - - - - - - - - - - - - - - -
Z -3 -1 0 0 1 0

Variable entrante, variable saliente, su representación y ejemplo.

La variable entrante es también llamada variable de entrada y se representa en x 1 , puede encontrarse
buscando el mas negativo de los números cerrados por la llave en el renglón , por mas negativo queremos
decir el indicador negativo que tiene la mayor magnitud.
La variable saliente es también llamada variable que sale para la S.B.F., previa.

x1 x2 s1 s2 Z
Variable → s1 2 1 1 0 0 8
saliente s2 2 3 0 1 0 12
- - - - - - - - - - - - - - - - - - - - - -- - - - - - - - - - -
Z -3 -1 0 0 1 0
↑
Variable
entrante
 Indicadores, su representación y ejemplo.
Los indicadores son los números en las llaves
x1 x2 s1 s2 Z
s1 2 1 1 0 0 8
s2 2 3 0 1 0 12
- - - - - - - - - - - - - - - - - - - - - -- - - - -
Z -3 -1 0 0 1 0

Indicadores
Entrada pivote, renglón y columna pivote, su representación y ejemplo.

Entrada pivote es la entrada sombreada y la podemos observar en la columna de las variables entrante
también llamada columna pivote es la línea que tiene el numero positivo más grande en el renglón . Y en el
renglón de la variable saliente llamado renglón pivote es el renglón uno

Columna pivote

x1 x2 s1 s2 Z
entrada pivote 2 1 1 0 0 8
2 3 0 1 0 12
- - - - - - - - - - - - - - - - - - - - - -- - - - - - - - - - -
-3 -1 0 0 1 0

4. Cuáles son los pasos generales del método simplex para un problema estándar de programación lineal con
variables de decisión y restricciones, sin contar las condiciones de no negatividad, para extrapolarse a
cualquier número de variables de decisión y de restricciones, (7 pasos, no imágenes, ni fotos).

1. Configure la tabla simplex inicial :

 x1 x2 x3 s1 s2 s3 s4 Z b

s1 a 11 a 12 a 13 1 0 0 0 0 b1

s2 a 21 a 22 a 23 0 1 0 0 0 b2

s3 a 31 a 32 a3 0 0 1 0 0 b3

s1 a 41 a 42 a 43
0 0 0 1 0 b4
------------------------------ ---------------------
Z −c 1 −c 2 −c 3 0 0 0 0 1 0
Indicadores

Existen cuatro variables de holgura, s1, s2 s3 y s4 —una por cada restricción.

2. Si todos los indicadores en el último renglón son no negativos, entonces Z tiene un valor máximo
cuando x 1 = 0, x 2 = 0 y x 3 = 0 . El valor máximo es 0. Si existen indicadores negativos,
localice la columna en la que aparezca el indicador más negativo. Esta columna pivote proporciona
la variable que entra (si más de una columna tiene el indicador más negativo, la elección de la
columna pivote se hace de manera arbitraria).

3. Divida cada entrada positiva3 por encima de la línea punteada en la columna de la variable que
entra, con el correspondiente valor de b (tome el valor de b como dividendo y la entrada positiva
como divisor).

4. Marque la entrada en la columna pivote que corresponda al cociente más pequeño del paso 3.
Ésta es la entrada pivote. La variable que sale es aquélla que está a la izquierda en el renglón
pivote.

5. Utilice operaciones elementales sobre renglones para transformar la tabla en una nueva tabla
equivalente, que tenga un 1 en donde estaba la entrada pivote y ceros en las otras entradas de
esa columna.

6. En el lado izquierdo de esta tabla la variable que entra reemplaza a la variable que sale.

7. Si los indicadores de la nueva tabla son todos no negativos, tendrá usted una solución óptima. El
valor máximo de Z es la entrada en el último renglón y la última columna. Esto ocurre cuando las
variables de la izquierda de la tabla son iguales a las correspondientes entradas en la última
columna. Todas las demás variables son iguales a cero. Si al menos uno de los indicadores es
negativo, repita el proceso empezando con el paso 2, aplicado a la nueva tabla.

5. Utilice el método simplex (visto), para maximizar y resolver el siguiente problema, procedimiento
Completo paso a paso, matrices, operadores, gráfica, vértices y tabulaciones.
 {
x 1+ x 2 ≤6
Maximizar: Z=−x 1+3 x 2 sujeta a −x 1+ x 2 ≤ 4
x1, x2 ≥ 0

x1 x2 s1 s2 Z

s1 1 1 1 0 6

s2 -1 1 0 1 4

--------------------------------

Z -1 3 0 0 0

x1 x2 s1 s2 Z

s1 2 0 1 -1 2

3x2 -1 1 0 1 4

----------------------------

Z -2 0 0 3 12

x1 x2 s1 s2 Z

1 −1
−1 x1 1 0 1
2 2

1 1
3x2 0 1 5
2 2

----------------------------

Z 0 0 1 2 14

La solución optima es Z =14

6. Utilice el método simplex (visto), para maximizar y resolver el siguiente problema, procedimiento
Completo paso a paso, matrices, operadores, gráfica, vértices y tabulaciones. Ver ejemplo 1 y 2.
Pág. 326 y 329.

{
x 1−x 2 ≤ 4
−x 1 + x 2 ≥ 4
Maximizar: Z=x 1+ x 2 Sujeta a: 8 x1 +5 x 2 ≤ 40
2 x1 + x2 ≤ 6
x 1 , y x2 ≥ 0

7. Producción: Una compañía fabrica tres tipos de muebles para patio: sillas, mecedoras y sillones.
Cada uno requiere madera, plástico y aluminio, como se muestra en la tabla siguiente:

Madera Plástico Aluminio

Silla 1 unidad 1 unidad 2 unidades
Mecedora 1 unidad 1 unidad 3 unidades
Sillón 1 unidad 2 unidades 5 unidades

La compañía tiene disponibles 400 unidades de madera, 500 unidades de plástico y 1450 unidades de
aluminio. Cada silla, mecedora y sillón se vende en $21, $24 y $36, respectivamente. Suponiendo que
todos los muebles pueden venderse, determine la producción para que el ingreso total sea máximo. ¿Cuál
es el ingreso máximo?, procedimiento completo paso a paso.
8. Definir:
 Degeneración en términos de programación lineal y dar un ejemplo, no copiado:
 Se denomina a la sección procedente , establecida que una solución básica factible.
 Solución no acotada, su condición y ejemplo:
 Soluciones óptimas múltiples, su condición y ejemplo:

9. Utilice el método simplex (visto), para maximizar y resolver el siguiente problema, procedimiento
Completo paso a paso, matrices, operadores, gráfica, vértices y tabulaciones. Ver ejemplo 1 y 2.
Pág. 334 y 336.

{
x 1−x 2 ≤ 4
−x1 + x 2 ≤ 4
Maximizar: Z=3 x1 −3 x 2 sujeta a
x 1+ x 2 ≤6
x1, x2 ≥ 0