Evidencia de

aprendizaje 5

Nombre de la materia:
Matemáticas para los negocios

Nombre del alumno:

Carlos Miguel Ortiz Felix

Profesora:
 Matemáticas para los negocios
Unidad 3. Método Simplex y análisis de dualidad.

Importante
No solicitar permiso para la edición de este documento en línea. Para poder trabajar y editar
este formato debe descargarlo a su equipo de cómputo, para ello debe ir a archivo, dar clic en
descargar y elegir la opción Microsoft Word (.docx). Además, antes de enviar su construcción,
borra todo el texto sombreado en amarillo, así como los [corchetes] una vez colocada la
información solicitada.

Evidencia de aprendizaje
Semana 5

Resultados de aprendizaje
● O Establecer adecuadamente las funciones objetivo y las restricciones en un modelo de
optimización.
● Determinar la región factible y punto óptimo para una solución gráfica.
● Identificar la importancia de una desigualdad en la construcción de un modelo de
optimización.
● Resolver problemas de programación lineal aplicando el método gráfico.

Recursos

● Ejercicio desarrollado (INITE, s.f.).

Explica la metodología del modelo Simplex en un ejemplo.
● Método simplex (INITE, s.f.).

Reactivos/ejercicios/planteamientos

RESUELVE:

1. Dado el siguiente modelo de programación lineal:

Z max=16 x 1 +24 x 2+ 20 x 3
Sujeto a: 4 x1 +6 x 3 ≤60
2 x1 +2 x 2+2 x 3 ≤ 40
2 x1 + 4 x 2+3 x 3 ≤ 42
x 1 ≥ 0, x 2 ≥ 0, x 3 ≥ 0

Realiza lo que se te pide en cada inciso:

 Matemáticas para los negocios
Unidad 3. Método Simplex y análisis de dualidad.

a) Convierte las desigualdades en igualdades sumando una variable de holgura por cada
desigualdad. (NOTA: las desigualdades correspondientes a las condiciones de “no-

negatividad”, NO requieren convertirse en igualdades, por lo que se omitirá sumar una

variable de holgura en éstas desigualdades)
4 x1 +0 x 2 +6 x 3+1 h ₁+0 h ₂+0 h ₃=60
2 x1 +2 x 2+2 x 3+ 0 h ₁+ 1h ₂+0 h ₃=40
2 x1 + 4 x 2+3 x 3 +0 h ₁+0 h ₂+ 1h ₃=42
x 1, x 2, x 3 ≥ 0
h ₁, h ₂, h ₃ ≥0

b) Lleva la función objetivo a una ecuación igualada a cero, además suma cero veces cada

variable de holgura usada.

Z −16 x 1 − 24 x 2 − 20 x 3 +0 h ₁+0 h ₂+0h₃

c) Completa la tabla simplex inicial teniendo en cuenta que:

I. En la columna “Variables básicas”, en el renglón R0, se coloca la variable Z.

II. En la misma columna “Variables básicas”, en los demás renglones (R i), colocamos

las correspondientes variables h i. Ejemplo: en la columna “Variables básicas”, en

el renglón R1, colocamos h1, para comenzar.

III. En las columnas xi y hi, en el renglon R0, colocamos el coeficiente que se tiene en
la función objetivo igualada a cero de la variable correspondiente a la columna
seleccionada. Ejemplo: en la columna x 1, en el renglón R0, colocamos -16; en la
columna h2, renglón R0, colocamos 0.

IV. En las columnas xi y hi, en los demás renglones R i i≠0, colocamos el coeficiente
que se tiene en la i-ésima desigualdad (ya transformada en igualdad al sumar las

variables de holgura), de la variable correspondiente a la columna seleccionada.

Ejemplo: en la columna x2, en el renglón R1, colocamos 0 (podemos pensar que se

suman 0x2 en la desigualdad, es decir, si la variable no aparece en la ecuación,

colocamos un 0 de coeficiente); en la columna h 1, renglón R1, colocamos 1 (ya

que aquí se sumó esta variable de holgura con coeficiente 1, para cambiar la
desigualdad a igualdad).
 Matemáticas para los negocios
Unidad 3. Método Simplex y análisis de dualidad.

V. En la columna Solución, se coloca el número al cual está igualada la ecuación

correspondiente (en R0, la función objetivo está igualada a 0); En el renglón R 2,

rellenamos con el número al cuál se igualo la segunda desigualdad, que es 40)

Variable Solucio
Z X₁ X₂ X₃ h₁ h₂ h₃
s basicas n
R₀ Z 1 -16 -24 -20 0 0 0 0
R₁ h₁ 0 4 0 6 1 0 0 60
R₂ h₂ 0 2 2 2 0 1 0 40
R₃ h₃ 0 2 4 3 0 0 1 42

d) La solución básica inicial del problema, esta dada por:

h1=60
h2=40
h3=42
¿Esta solución es óptima? Justifica tu respuesta.

No es la solucion optima, ya que los coeficientes de la función objetivo son negativos

2. Considera la siguiente tabla que representa la tabla simplex inicial de un modelo de

programación lineal y responde lo que se te pide.

Variables
x1 x2 x3 h1 h2 h3 Solución
básicas

R0 Z -3 -4 -12 0 0 0 0

R1 h1 14 12 8 1 0 0 20

R2 h2 1 2 4 0 1 0 15

R3 h3 2 0 1 0 0 1 32
 Matemáticas para los negocios
Unidad 3. Método Simplex y análisis de dualidad.

a) Notamos que existen coeficientes del renglón R0 (renglón de Z) negativos, por lo que la
solución dada por:

h1=20
h2=15

h3=32
No es la solucion optima

b) ¿Cuál es la variable que entrará como una variable básica? (Debes fijarte en la variable cuyo
coeficiente en el renglón R0 (renglón de Z), tenga el menor número, “el más negativo”). Marca la

columna correspondiente a la variable en la tabla simplex.

Variables
x1 x2 x3 h1 h2 h3 Solución
básicas

R0 Z -3 -4 -12 0 0 0 0

R1 h1 14 12 8 1 0 0 20

R2 h2 1 2 4 0 1 0 15

R3 h3 2 0 1 0 0 1 32

R=El mas negativo es -12

Variables
x1 x2 x3 h1 h2 h3 Solución
básicas

R0 Z -3 -4 -12 0 0 0 0

R1 h1 14 12 8 1 0 0 20

R2 h2 1 2 4 0 1 0 15

R3 h3 2 0 1 0 0 1 32

Ejemplo: en la siguiente tabla, se marca la columna de la variable que entrará como básica:
 Matemáticas para los negocios
Unidad 3. Método Simplex y análisis de dualidad.

Variables
x1 x2 h1 h2 Solución
básicas

R0 Z -5 -20 0 0 0

R1 h1 21 7 1 0 8

R2 h2 2 14 0 1 4

Ya que -20 es menor que -5 pues está más a la izquierda en la recta numérica.

2.- Realiza la división de cada elemento de la solución, entre el coeficiente que se encuentre en
el mismo renglón de la solución, entre el coeficiente marcado en la columna anterior y
determina cuál será el elemento pivote (El elemento se encontrará en el renglón
correspondiente al resultado menor positivo de las divisiones realizadas, en la columna de la
variable básica, se deben omitir divisiones entre 0 o entre números negativos. Si sólo hay de
este tipo, el problema no tiene solución). Márcalo en la tabla y sustituye en la columna
“Variables básicas” el elemento h i que está en el renglón del pivote por la x i que entró como
variable básica.

Variables
x1 x2 x3 h1 h2 h3 Solución Divisiones
básicas

R0 Z -3 -4 -12 0 0 0 0

R1 h1 14 12 8 1 0 0 20

R2 h2 1 2 4 0 1 0 15

R3 h3 2 0 1 0 0 1 32

R=

R=

Ejemplo:
 Matemáticas para los negocios
Unidad 3. Método Simplex y análisis de dualidad.

Variables
x1 x2 h1 h2 Solución
básicas

R0 Z -5 -20 0 0 0

R1 h1 24 2 1 0 8

R2 h2 21 7 0 1 14

Dividimos:

Variables
x1 x2 h1 h2 Solución Divisiones
básicas

R0 Z -5 -20 0 0 0

R1 h1 24 2 1 0 8 8/2=4

R2 h2 21 7 0 1 14 14/7=2

2 es positivo y es menor que 4, por lo que en ese renglón se encontrará el pivote. Lo marcamos y

cambiamos el h correspondiente por la x2

Variables
x1 x2 h1 h2 Solución
básicas

R0 Z -5 -20 0 0 0

R1 h1 24 2 1 0 8

R2 x2 21 7 0 1 14

3.- Convertir el elemento pivote en 1. Divide todo el renglón del elemento pivote entre el
elemento pivote. Marca estas divisiones en la tabla y haz otra tabla con las operaciones

realizadas.

R=
 Matemáticas para los negocios
Unidad 3. Método Simplex y análisis de dualidad.

Variables
x1 x2 x3 h1 h2 h3 Solución
básicas

R0 Z -3 -4 -12 0 0 0 0

R1 x3 14 12 8 1 0 0 24

R2 h2 1 2 4 0 1 0 16

R3 h3 2 0 1 0 0 1 32

Teniendo como resultado:

Ejemplo:

Variables
x1 x2 h1 h2 Solución
básicas

R0 Z -5 -20 0 0 0

R1 h1 24 2 1 0 8

R2 x2 21 7 0 1 14

Dividimos entre el elemento pivote el renglón R2

Variables
x1 x2 h1 h2 Solución
básicas

R0 Z -5 -20 0 0 0

R1 h1 24 2 1 0 8

R2 x2 21/7 7/7 0/7 1/7 14/7

Hacemos la tabla resultante:

 Matemáticas para los negocios
Unidad 3. Método Simplex y análisis de dualidad.

Variables
x1 x2 h1 h2 Solución
básicas

R0 Z -5 -20 0 0 0

R1 h1 24 2 1 0 8

R2 x2 3 1 0 1/7 2

4.- Después de tener la tabla del ejercicio anterior. Realiza las operaciones necesarias entre
renglones para hacer 0 los elementos que se encuentran en la misma columna del elemento

pivote.
Tenemos:

Variables
x1 x2 x3 h1 h2 h3 Solución
básicas

R0 Z -3 -4 -12 0 0 0 0

R1 x3 7/4 3/2 1 1/8 0 0 3

R2 h2 1 2 4 0 1 0 16

R3 h3 2 0 1 0 0 1 32

Entonces hacemos las operaciones:

Quedando:

(Colocar tabla)
Reduciendo más:

(Colocar tabla)
 Matemáticas para los negocios
Unidad 3. Método Simplex y análisis de dualidad.

Ejemplo:

Variables
x1 x2 h1 h2 Solución
básicas

R0 Z -5 -20 0 0 0

R1 h1 24 2 1 0 8

R2 x2 3 1 0 1/7 2

Hacemos las operaciones:

R1 = R1 - 2 R2

R0 = R0 + 20 R2

Variables
x1 x2 h1 h2 Solución
básicas

R0 Z -5+20(3) -20+20(1) 0+20(0) 0+20(1/7) 0+20(2)

R1 h1 24-2(3) 2-2(1) 1-2(0) 0-2(1/7) 8-2(2)

R2 x2 3 1 0 1/7 2

Queda como resultado:

Variables
x1 x2 h1 h2 Solución
básicas

R0 Z 55 0 0 20/7 40

R1 h1 18 0 1 -2/7 4

R2 x2 3 1 0 1/7 2
 Matemáticas para los negocios
Unidad 3. Método Simplex y análisis de dualidad.

4.- Teniendo la tabla resultado del ejercicio anterior, revisando los coeficientes del renglón de Z
(R0), ¿hay una solución óptima, o el algoritmo continua?

5.- Cuál es la solución óptima de la tabla:

Variables
x1 x2 x3 h1 h2 h3 Solución
básicas

R0 Z -3 -4 -12 0 0 0 0

R1 h1 14 12 8 1 0 0 20

R2 h2 1 2 4 0 1 0 15

R3 h3 2 0 1 0 0 1 32

La solución es: