METODO SIMPLEX PRIMAL – TAREA 1

1. CONSTRUCCION DEL MODELO PARA LINEALIZAR

1. Variables: Qué busca determinar el modelo, cuáles son las incógnitas del problema:

𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅𝒆𝒔 (𝒖𝒏𝒊𝒅𝒂𝒅𝒆𝒔)
𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 , … , 𝑿𝒏
2. Restricciones: Qué restricciones deben imponerse a las variables a fin de satisfacer las
limitaciones del sistema representado por el modelo:

𝑼𝒔𝒐 𝒅𝒆 𝒓𝒆𝒄𝒖𝒓𝒔𝒐𝒔 ≤ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅 𝒎á𝒙𝒊𝒎𝒂

Entre otras:
𝑼𝒔𝒐 𝒅𝒆 𝒎𝒂𝒕𝒆𝒓𝒊𝒂 𝒑𝒓𝒊𝒎𝒂 ≤ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅 𝒎𝒂𝒙𝒊𝒎𝒂 𝒅𝒆 𝒎𝒂𝒕𝒆𝒓𝒊𝒂 𝒑𝒓𝒊𝒎𝒂
𝒂𝟏𝟏 𝑿𝟏 + 𝒂𝟏𝟐 𝑿𝟐 + 𝒂𝟏𝟑 𝑿𝟑 ≤ 𝒃𝟏
𝑼𝒔𝒐 𝒅𝒆 𝒎𝒂𝒏𝒐 𝒅𝒆 𝒐𝒃𝒓𝒂 ≤ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅 𝒎á𝒙𝒊𝒎𝒂 𝒅𝒆 𝒎𝒂𝒏𝒐 𝒅𝒆 𝒐𝒃𝒓𝒂
𝒂𝟐𝟏 𝑿𝟏 + 𝒂𝟐𝟐 𝑿𝟐 + 𝒂𝟐𝟑 𝑿𝟑 ≤ 𝒃𝟐
𝑼𝒔𝒐 𝒅𝒆 𝒎𝒂𝒒𝒖𝒊𝒏𝒂𝒓𝒊𝒂 𝒚 𝒆𝒒𝒖𝒊𝒑𝒐 ≤ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅 𝒎á𝒙𝒊𝒎𝒂 𝒅𝒆 𝒎𝒂𝒒𝒖𝒊𝒏𝒂𝒓𝒊𝒂 𝒚 𝒆𝒒𝒖𝒊𝒑𝒐
𝒂𝟑𝟏 𝑿𝟏 + 𝒂𝟑𝟐 𝑿𝟐 + 𝒂𝟑𝟑 𝑿𝟑 ≤ 𝒃𝟑
𝑵𝒐 𝒏𝒆𝒈𝒂𝒕𝒊𝒗𝒊𝒅𝒂𝒅 ≥ 𝟎
𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 ≥ 𝟎
3. Función Objetivo: Cuál es el objetivo (meta) que necesita alcanzarse para determinar la solución
óptima (mejor) de entre todos los valores factibles de las variables.

𝑶𝒑𝒕𝒊𝒎𝒊𝒛𝒂𝒄𝒊ó𝒏: 𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒄𝒊ó𝒏
𝑼𝒕𝒊𝒍𝒊𝒅𝒂𝒅𝒆𝒔 (𝑼𝒏 ): 𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒄𝒊ó𝒏
𝑰𝒏𝒈𝒓𝒆𝒔𝒐𝒔 (𝑼𝒏 ): 𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒄𝒊ó𝒏
𝑩𝒆𝒏𝒆𝒇𝒊𝒄𝒊𝒐𝒔 (𝑼𝒏 ) ∶ 𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒄𝒊ó𝒏
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 𝑼𝟏𝑿𝟏 + 𝑼𝟐 𝑿𝟐 + 𝑼𝟑 𝑿𝟑
2. FORMULACION DEL PROBLEMA COMO UN MODELO DE PROGRAMACION LINEAL

Función objetivo:

𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 𝑼𝟏 𝑿𝟏 + 𝑼𝟐 𝑿𝟐 + 𝑼𝟑 𝑿𝟑
Sujeto a

𝒂𝟏𝟏 𝑿𝟏 + 𝒂𝟏𝟐 𝑿𝟐 + 𝒂𝟏𝟑 𝑿𝟑 ≤ 𝒃𝟏

Álvaro Javier Rojas Baracaldo Director de curso

Red de curso100404 Programación Lineal 16-04 2022
 𝒂𝟐𝟏 𝑿𝟏 + 𝒂𝟐𝟐 𝑿𝟐 + 𝒂𝟐𝟑 𝑿𝟑 ≤ 𝒃𝟐
𝒂𝟑𝟏 𝑿𝟏 + 𝒂𝟑𝟐 𝑿𝟐 + 𝒂𝟑𝟑 𝑿𝟑 ≤ 𝒃𝟑
𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 ≥ 𝟎

3. FORMA ESTANDAR PRIMAL DEL MODELO DE PROGRAMACION LINEAL

• Propiedades:

1. Todas las restricciones son ecuaciones [con segundos miembros no negativos].

2. Todas las variables son no negativas.
3. La función objetivo puede ser de maximización o minimización.

a. Restricciones:

Una restricción del tipo ≤ puede convertirse en una ecuación mediante la suma de una variable
de holgura 𝑺𝒏 en el primer miembro de la restricción, variable de holgura que debe agregarse a
la restricción de la no negatividad:

𝒂𝟏𝟏 𝑿𝟏 + 𝒂𝟏𝟐 𝑿𝟐 + 𝒂𝟏𝟑 𝑿𝟑 ≤ 𝒃𝟏

𝒂𝟐𝟏 𝑿𝟏 + 𝒂𝟐𝟐 𝑿𝟐 + 𝒂𝟐𝟑 𝑿𝟑 ≤ 𝒃𝟐

𝒂𝟑𝟏 𝑿𝟏 + 𝒂𝟑𝟐 𝑿𝟐 + 𝒂𝟑𝟑 𝑿𝟑 ≤ 𝒃𝟑
𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 𝟎

𝒂𝟏𝟏 𝑿𝟏 + 𝒂𝟏𝟐 𝑿𝟐 + 𝒂𝟏𝟑 𝑿𝟑 + 𝑺𝟏 = 𝒃𝟏

𝒂𝟐𝟏 𝑿𝟏 + 𝒂𝟐𝟐 𝑿𝟐 + 𝒂𝟐𝟑 𝑿𝟑 + 𝑺𝟐 = 𝒃𝟐
𝒂𝟑𝟏 𝑿𝟏 + 𝒂𝟑𝟐 𝑿𝟐 + 𝒂𝟑𝟑 𝑿𝟑 + 𝑺𝟑 = 𝒃𝟑
𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 , 𝑺𝟏, 𝑺𝟐, 𝑺𝟑 ≥ 𝟎
b. Función objetivo:

La función objetivo de maximización debe igualarse a cero

𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 𝑼𝟏 𝑿𝟏 + 𝑼𝟐 𝑿𝟐 + 𝑼𝟑 𝑿𝟑 𝑰𝒈𝒖𝒂𝒍𝒂𝒏𝒅𝒐 𝒂 𝑪𝒆𝒓𝒐

𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 − 𝑼𝟏 𝑿𝟏 − 𝑼𝟐 𝑿𝟐 − 𝑼𝟑 𝑿𝟑 = 𝟎

Álvaro Javier Rojas Baracaldo Director de curso

Red de curso100404 Programación Lineal 16-04 2022
La forma estándar primal del modelo de programación lineal es:

Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 − 𝑼𝟏 𝑿𝟏 − 𝑼𝟐 𝑿𝟐 − 𝑼𝟑 𝑿𝟑 = 𝟎
Sujeto a

𝒂𝟏𝟏 𝑿𝟏 + 𝒂𝟏𝟐 𝑿𝟐 + 𝒂𝟏𝟑 𝑿𝟑 + 𝑺𝟏 = 𝒃𝟏

𝒂𝟐𝟏 𝑿𝟏 + 𝒂𝟐𝟐 𝑿𝟐 + 𝒂𝟐𝟑 𝑿𝟑 + 𝑺𝟐 = 𝒃𝟐
𝒂𝟑𝟏 𝑿𝟏 + 𝒂𝟑𝟐 𝑿𝟐 + 𝒂𝟑𝟑 𝑿𝟑 + 𝑺𝟑 = 𝒃𝟑
𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 , 𝑺𝟏, 𝑺𝟐, 𝑺𝟑 ≥ 𝟎

4. SOLUCION DEL MODELO DE PROGRAMACION LINEAL POR EL METODO SIMPLEX PRIMAL

METODO SIMPLEX PRIMAL

CONDICION DE OPTIMALIDAD:

• Para maximización:

La variable entrante en una maximización es la variable no básica, con el coeficiente más

negativo en la ecuación Z objetivo. Un empate se rompe arbitrariamente. El óptimo se
alcanza cuando los coeficientes no básicos en la ecuación Z son no negativos.

• Para minimización:

La variable entrante en una minimización es la variable no básica, con el coeficiente más

positivo en la ecuación Z objetivo. Un empate se rompe arbitrariamente. El óptimo se
alcanza cuando los coeficientes no básicos en la ecuación Z son no positivos.

CONDICION DE FACTIBILIDAD:

• Tanto en problemas de maximización como de minimización, la variable saliente es la

variable básica actual, con la menor intersección (razón mínima con denominador
estrictamente positivo) en dirección de la variable entrante. Un empate se rompe
arbitrariamente.

Pasos iterativos formales del método simplex primal:

Paso 0: Usando la forma estándar (con los segundos miembros no negativos) determine una
solución inicial factible.

Álvaro Javier Rojas Baracaldo Director de curso

Red de curso100404 Programación Lineal 16-04 2022
Paso 1. Seleccione una variable entrante entre las variables actuales no básicas, usando la
condición de optimalidad.

Paso 2. Seleccione la variable saliente entre las variables actuales básicas, usando la condición de
factibilidad.

Paso 3. Determine los valores de las nuevas variables básicas, haciendo a la variable entrante
básica y a la variable saliente no básica. Vuelva al Paso 1.

Paso 4. Identificadas las variables entrantes y salientes, determinar la nueva solución básica
aplicando el MÉTODO DE ELIMINACIÓN DE GAUSS JORDAN. El método comienza identificando la
columna de la variable entrante como columna entrante. El renglón asociado con la variable
saliente se denominará ecuación pivote, y el elemento en la intersección de la columna entrante y
la ecuación pivote se denominará elemento pivote.

Con el método de eliminación de Gauss Jordan se efectúa un cambio de base empleando dos
operaciones de cálculo:

1. Ecuación pivote:

𝒏𝒖𝒆𝒗𝒂 𝒆𝒄𝒖𝒂𝒄𝒊ó𝒏 𝒑𝒊𝒗𝒐𝒕𝒆 = 𝒆𝒄𝒖𝒂𝒄𝒊ó𝒏 𝒑𝒊𝒗𝒐𝒕𝒆/𝒆𝒍𝒆𝒎𝒆𝒏𝒕𝒐 𝒑𝒊𝒗𝒐𝒕𝒆

2. Las demás ecuaciones, incluyendo Z:

𝒏𝒖𝒆𝒗𝒂 𝒆𝒄𝒖𝒂𝒄𝒊ó𝒏
= (𝒆𝒄𝒖𝒂𝒄𝒊ó𝒏 𝒂𝒏𝒕𝒆𝒓𝒊𝒐𝒓) − (𝒄𝒐𝒆𝒇𝒊𝒄𝒊𝒆𝒏𝒕𝒆 𝒅𝒆 𝒍𝒂 𝒄𝒐𝒍𝒖𝒎𝒂𝒏 𝒆𝒏𝒕𝒓𝒂𝒏𝒕𝒆)
∗ (𝒏𝒖𝒆𝒗𝒂 𝒆𝒄𝒖𝒂𝒄𝒊ó𝒏 𝒑𝒊𝒗𝒐𝒕𝒆)

Tabla inicial del método simplex primal:

𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒄𝒊ó𝒏: 𝑼𝒕𝒊𝒍𝒊𝒅𝒂𝒅𝒆𝒔, 𝑰𝒏𝒈𝒓𝒆𝒔𝒐𝒔 , 𝑩𝒆𝒏𝒆𝒇𝒊𝒄𝒊𝒐𝒔

Variables Variables No Básicas

Solución
Básicas Z X1 X2 X3 … Xn S1 S2 S3
Z 1 - U1 - U2 - U3 … - Un 0 0 0 0
S1 0 a11 a12 a13 … a1n 1 0 0 b1
S2 0 a21 a22 a23 … a2n 0 1 0 b2
S3 0 a31 a32 a33 … a3n 0 0 1 b3

5. EJEMPLO SOLUCION DE UN MODELO DE PROGRAMACION LINEAL POR EL METODO SIMPLEX

PRIMAL

Sea la situación problema de programación lineal:

Una empresa fabrica los productos A, B y C y cada unidad presenta la siguiente utilidad: A, $250.000,
B $280.000 y C $260.000. Producir cada unidad de A necesita 10 horas de trabajo, 8 horas de

Álvaro Javier Rojas Baracaldo Director de curso

Red de curso100404 Programación Lineal 16-04 2022
acabado y 5 unidades de materia prima. Producir una unidad de B necesita 7 horas de trabajo, 5
horas de acabado y 9 unidades de materia prima. Producir una unidad de C necesita 6 horas de
trabajo, 4 horas de acabado y 6 unidades de materia prima. Para este período de planificación están
disponibles como máximo 500 horas de trabajo, 600 horas de acabado y 400 unidades de materia
prima. Formule, construya y solucione el problema como un Modelo de Programación Lineal que
maximice las utilidades de la empresa.

1. Construcción del modelo:

• Información de la situación problema:

Producto A Producto B Producto C

Precios ($) 250.000 280.000 260.000 Disponibilidad
Tiempo de
10 7 6 500
trabajo (horas)
Tiempo de
8 5 4 600
acabado (horas)
Materia prima
5 9 6 400
(unidades)

• Información de la situación problema para linealizar:

𝑿𝟏 : Producto A 𝑿𝟐 : Producto B 𝑿𝟑 : Producto C

(unidades) (unidades) (unidades)
Precios ($) 𝑼𝟏 = 𝟐𝟓𝟎. 𝟎𝟎𝟎 𝑼𝟐 = 𝟐𝟖𝟎. 𝟎𝟎𝟎 𝑼𝟑 = 𝟐𝟔𝟎. 𝟎𝟎𝟎 Disponibilidad Máxima
Uso Tiempo Disponibilidad Tiempo
de trabajo 𝒂𝟏𝟏 = 𝟏𝟎 𝒂𝟏𝟐 = 𝟕 𝒂𝟏𝟑 = 𝟔 ≤ de trabajo:
(horas) 𝒃𝟏 = 𝟓𝟎𝟎
Uso Tiempo Disponibilidad Tiempo
de acabado 𝒂𝟐𝟏 = 𝟖 𝒂𝟐𝟐 = 𝟓 𝒂𝟐𝟑 = 𝟒 ≤ de acabado:
(horas) 𝒃𝟐 = 𝟔𝟎𝟎
Uso Materia Disponibilidad Materia
prima 𝒂𝟑𝟏 = 𝟓 𝒂𝟑𝟐 = 𝟗 𝒂𝟑𝟑 = 𝟔 ≤ prima:
(unidades) 𝒃𝟑 = 𝟒𝟎𝟎

• Identificación de Variables:

Sea,
𝑿𝟏 : 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 𝑷𝒓𝒐𝒅𝒖𝒄𝒕𝒐 𝑨 (𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠)
𝑿𝟐 : 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 𝑷𝒓𝒐𝒅𝒖𝒄𝒕𝒐 𝑩 (𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠)
𝑿𝟑: 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 𝑷𝒓𝒐𝒅𝒖𝒄𝒕𝒐 𝑪 (𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠)

• Planteamiento de la función objetivo:

Si, la optimización de los 𝑼𝒕𝒊𝒍𝒊𝒅𝒂𝒅𝒆𝒔 𝒆𝒔 𝒍𝒂 𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒄𝒊ó𝒏

Álvaro Javier Rojas Baracaldo Director de curso

Red de curso100404 Programación Lineal 16-04 2022
 La función objetivo es:

𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 𝑼𝟏 𝑿𝟏 + 𝑼𝟐 𝑿𝟐 + 𝑼𝟑 𝑿𝟑

Entonces, remplazando la información de la situación problema a linealizar, la función

objetivo es:

𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 𝟐𝟓𝟎. 𝟎𝟎𝟎 𝑿𝟏 + 𝟐𝟖𝟎. 𝟎𝟎𝟎𝑿𝟐 + 𝟐𝟔𝟎. 𝟎𝟎𝟎 𝑿𝟑

• Planteamiento de Restricciones:

Si,

𝑼𝒔𝒐 𝒅𝒆 𝒓𝒆𝒄𝒖𝒓𝒔𝒐𝒔 ≤ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅 𝒎á𝒙𝒊𝒎𝒂

𝑼𝒔𝒐 𝑻𝒊𝒆𝒎𝒑𝒐 𝒅𝒆 𝒕𝒓𝒂𝒃𝒂𝒋𝒐: 𝒂𝟏𝟏 𝑿𝟏 + 𝒂𝟏𝟐 𝑿𝟐 + 𝒂𝟏𝟑 𝑿𝟑 ≤ 𝒃𝟏

𝑼𝒔𝒐 𝑻𝒊𝒆𝒎𝒑𝒐 𝒅𝒆 𝒂𝒄𝒂𝒃𝒂𝒅𝒐: 𝒂𝟐𝟏 𝑿𝟏 + 𝒂𝟐𝟐 𝑿𝟐 + 𝒂𝟐𝟑 𝑿𝟑 ≤ 𝒃𝟐
𝑼𝒔𝒐 𝑴𝒂𝒕𝒆𝒓𝒊𝒂 𝒑𝒓𝒊𝒎𝒂: 𝒂𝟑𝟏 𝑿𝟏 + 𝒂𝟑𝟐 𝑿𝟐 + 𝒂𝟑𝟑 𝑿𝟑 ≤ 𝒃𝟑
𝑵𝒐 𝒏𝒆𝒈𝒂𝒕𝒊𝒗𝒊𝒅𝒂𝒅: 𝑿𝟏 , 𝑿𝟐, 𝑿𝟑 ≥ 𝟎

Entonces, remplazando la información de la situación problema a linealizar, las

restricciones son:

𝑻𝒊𝒆𝒎𝒑𝒐 𝒅𝒆 𝒕𝒓𝒂𝒃𝒂𝒋𝒐: 𝟏𝟎 𝑿𝟏 + 𝟕 𝑿𝟐 + 𝟔 𝑿𝟑 ≤ 𝟓𝟎𝟎

𝑻𝒊𝒆𝒎𝒑𝒐 𝒅𝒆 𝒂𝒄𝒂𝒃𝒂𝒅𝒐: 𝟖 𝑿𝟏 + 𝟓 𝑿𝟐 + 𝟒 𝑿𝟑 ≤ 𝟔𝟎𝟎
𝑴𝒂𝒕𝒆𝒓𝒊𝒂 𝒑𝒓𝒊𝒎𝒂: 𝟓 𝑿𝟏 + 𝟗 𝑿𝟐 + 𝟔 𝑿𝟑 ≤ 𝟒𝟎𝟎
𝑵𝒐 𝒏𝒆𝒈𝒂𝒕𝒊𝒗𝒊𝒅𝒂𝒅; 𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 ≥ 𝟎

2. Formulación del problema como modelo de programación lineal:

Función objetivo:

𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 𝟐𝟓𝟎. 𝟎𝟎𝟎 𝑿𝟏 + 𝟐𝟖𝟎. 𝟎𝟎𝟎𝑿𝟐 + 𝟐𝟔𝟎. 𝟎𝟎𝟎 𝑿𝟑

Sujeto a:

𝟏𝟎 𝑿𝟏 + 𝟕 𝑿𝟐 + 𝟔 𝑿𝟑 ≤ 𝟓𝟎𝟎
𝟖 𝑿𝟏 + 𝟓 𝑿𝟐 + 𝟒 𝑿𝟑 ≤ 𝟔𝟎𝟎
𝟓 𝑿𝟏 + 𝟗 𝑿𝟐 + 𝟔 𝑿𝟑 ≤ 𝟒𝟎𝟎

Álvaro Javier Rojas Baracaldo Director de curso

Red de curso100404 Programación Lineal 16-04 2022
 𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 ≥ 𝟎

3. Forma estándar primal del modelo de programación lineal

a. Igualando la función objetivo a Cero:

Función objetivo:

𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 𝟐𝟓𝟎. 𝟎𝟎𝟎 𝑿𝟏 + 𝟐𝟖𝟎. 𝟎𝟎𝟎𝑿𝟐 + 𝟐𝟔𝟎. 𝟎𝟎𝟎 𝑿𝟑

𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 − 𝟐𝟓𝟎. 𝟎𝟎𝟎 𝑿𝟏 − 𝟐𝟖𝟎. 𝟎𝟎𝟎 𝑿𝟐 − 𝟐𝟔𝟎. 𝟎𝟎𝟎 𝑿𝟑 = 𝟎

b. Sumando la variable de holgura 𝑺𝒏 a cada una de las restricciones porque son del tipo ≤
para transformarlas en ecuaciones y agregando las variables de holgura a la restricción
de la no negatividad, se tiene:

𝟏𝟎 𝑿𝟏 + 𝟕 𝑿𝟐 + 𝟔 𝑿𝟑 ≤ 𝟓𝟎𝟎
𝟖 𝑿𝟏 + 𝟓 𝑿𝟐 + 𝟒 𝑿𝟑 ≤ 𝟔𝟎𝟎
𝟓 𝑿𝟏 + 𝟗 𝑿𝟐 + 𝟔 𝑿𝟑 ≤ 𝟒𝟎𝟎
𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 ≥ 𝟎

𝟏𝟎 𝑿𝟏 + 𝟕 𝑿𝟐 + 𝟔 𝑿𝟑 + 𝑺𝟏 = 𝟓𝟎𝟎
𝟖 𝑿𝟏 + 𝟓 𝑿𝟐 + 𝟒 𝑿𝟑 + 𝑺𝟐 = 𝟔𝟎𝟎
𝟓 𝑿𝟏 + 𝟗 𝑿𝟐 + 𝟔 𝑿𝟑 + 𝑺𝟑 = 𝟒𝟎𝟎
𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 , 𝑺𝟏, 𝑺𝟐, 𝑺𝟑 ≥ 𝟎
La forma estándar del modelo de programación lineal es:

Función objetivo:

𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 − 𝟐𝟓𝟎. 𝟎𝟎𝟎 𝑿𝟏 − 𝟐𝟖𝟎. 𝟎𝟎𝟎 𝑿𝟐 − 𝟐𝟔𝟎. 𝟎𝟎𝟎 𝑿𝟑 = 𝟎

Sujeto a:

𝟏𝟎 𝑿𝟏 + 𝟕 𝑿𝟐 + 𝟔 𝑿𝟑 + 𝑺𝟏 = 𝟓𝟎𝟎
𝟖 𝑿𝟏 + 𝟓 𝑿𝟐 + 𝟒 𝑿𝟑 + 𝑺𝟐 = 𝟔𝟎𝟎

Álvaro Javier Rojas Baracaldo Director de curso

Red de curso100404 Programación Lineal 16-04 2022
 𝟓 𝑿𝟏 + 𝟗 𝑿𝟐 + 𝟔 𝑿𝟑 + 𝑺𝟑 = 𝟒𝟎𝟎
𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 , 𝑺𝟏, 𝑺𝟐, 𝑺𝟑 ≥ 𝟎

4. Solución del modelo de programación lineal por el método simplex primal en hoja de
cálculo (Excel), Excel QM y Solver (Excel):

Llevando la información de la forma estándar primal del modelo de programación lineal a la

Tabla inicial del método simplex primal:

Variables Variables No Básicas

Solución
Básicas Z X1 X2 X3 S1 S2 S3
Z 1 -250.000 -280.000 -260.000 0 0 0 0
S1 0 10 7 6 1 0 0 500
S2 0 8 5 4 0 1 0 600
S3 0 5 9 6 0 0 1 400

Consultar Ejemplo Solución de un modelo de programación lineal por el método simplex primal
en hoja de cálculo (Excel). Excel QM y Solver (Excel) (consulte aquí).

Álvaro Javier Rojas Baracaldo Director de curso

Red de curso100404 Programación Lineal 16-04 2022