Documentos de Académico
Documentos de Profesional
Documentos de Cultura
• Propiedades:
a. Restricciones:
1. Una restricción del tipo ≤ puede convertirse en una ecuación mediante la suma de
una variable de holgura a el primer miembro de la restricción.
2. Una restricción del tipo ≥ puede convertirse en una ecuación restando una variable
de exceso del primer miembro de la restricción.
𝒚𝒊 = 𝒚′𝒊 − 𝒚′′
𝒊 𝒚′𝒊, 𝒚′′
𝒊 ≥𝟎
c. Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 𝑼𝟏 𝑿𝟏 + 𝑼𝟐 𝑿𝟐 + 𝑼𝑿𝟑 + ⋯ + 𝑼𝒏 𝑿𝒏
𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 (− 𝒁) = − 𝑼𝟏 𝑿𝟏 − 𝑼𝟐 𝑿𝟐 − 𝑼𝑿𝟑 − ⋯ − 𝑼𝒏 𝑿𝒏
Ejemplo:
Una empresa fabrica los productos A, B y C y puede vender todo lo que produzca con las siguientes
utilidades: A, $250.000, cada unidad; B, $280.000; C, $260.000. Producir cada unidad de A necesita
10 horas de trabajo, 8 horas de 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.
Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 𝟐𝟓𝟎. 𝟎𝟎𝟎 𝑿𝟏 + 𝟐𝟖𝟎. 𝟎𝟎𝟎 𝑿𝟐 + 𝟐𝟔𝟎. 𝟎𝟎𝟎 𝑿𝟑
Sujeto a:
𝟏𝟎 𝑿𝟏 + 𝟕 𝑿𝟐 + 𝟔 𝑿𝟑 ≤ 𝟓𝟎𝟎
𝟖 𝑿𝟏 + 𝟓 𝑿𝟐 + 𝟒 𝑿𝟑 ≤ 𝟔𝟎𝟎
𝟓 𝑿𝟏 + 𝟗 𝑿𝟐 + 𝟔 𝑿𝟑 ≤ 𝟒𝟎𝟎
𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 ≥ 𝟎
𝟏𝟎 𝑿𝟏 + 𝟕 𝑿𝟐 + 𝟔 𝑿𝟑 + 𝑺𝟏 = 𝟓𝟎𝟎
𝟖 𝑿𝟏 + 𝟓 𝑿𝟐 + 𝟒 𝑿𝟑 + 𝑺𝟐 = 𝟔𝟎𝟎
𝟓 𝑿𝟏 + 𝟗 𝑿𝟐 + 𝟔 𝑿𝟑 + 𝑺𝟑 = 𝟒𝟎𝟎
𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 , 𝑺𝟏, 𝑺𝟐, 𝑺𝟑 ≥ 𝟎
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 𝟐𝟓𝟎. 𝟎𝟎𝟎 𝑿𝟏 + 𝟐𝟖𝟎. 𝟎𝟎𝟎𝑿𝟐 + 𝟐𝟔𝟎. 𝟎𝟎𝟎 𝑿𝟑 𝒊𝒈𝒖𝒂𝒍𝒂𝒏𝒅𝒐 𝒂 𝒄𝒆𝒓𝒐 (𝟎)
Función objetivo:
Sujeto a:
𝟏𝟎 𝑿𝟏 + 𝟕 𝑿𝟐 + 𝟔 𝑿𝟑 + 𝑺𝟏 = 𝟓𝟎𝟎
𝟖 𝑿𝟏 + 𝟓 𝑿𝟐 + 𝟒 𝑿𝟑 + 𝑺𝟐 = 𝟔𝟎𝟎
𝟓 𝑿𝟏 + 𝟗 𝑿𝟐 + 𝟔 𝑿𝟑 + 𝑺𝟑 = 𝟒𝟎𝟎
𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 , 𝑺𝟏, 𝑺𝟐, 𝑺𝟑 ≥ 𝟎
Método de solución:
CONDICION DE OPTIMIDAD:
• Para maximización:
• Para minimización:
CONDICION DE FACTIBILIDAD:
Paso 0: Usando la forma estándar (con los segundos miembros no negativos) determine una
solución inicial factible.
Paso 1. Seleccione una variable entrante entre las variables actuales no básicas, usando la
condición de optimidad.
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:
𝒏𝒖𝒆𝒗𝒂 𝒆𝒄𝒖𝒂𝒄𝒊ó𝒏
= (𝒆𝒄𝒖𝒂𝒄𝒊ó𝒏 𝒂𝒏𝒕𝒆𝒓𝒊𝒐𝒓) − (𝒄𝒐𝒆𝒇𝒊𝒄𝒊𝒆𝒏𝒕𝒆 𝒅𝒆 𝒍𝒂 𝒄𝒐𝒍𝒖𝒎𝒂𝒏 𝒆𝒏𝒕𝒓𝒂𝒏𝒕𝒆)
∗ (𝒏𝒖𝒆𝒗𝒂 𝒆𝒄𝒖𝒂𝒄𝒊ó𝒏 𝒑𝒊𝒗𝒐𝒕𝒆)
Una empresa fabrica los productos A, B y C y puede vender todo lo que produzca con las siguientes
utilidades: A, $250.000, cada unidad; B, $280.000; C, $260.000. Producir cada unidad de A necesita
10 horas de trabajo, 8 horas de 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.
Función objetivo:
𝟏𝟎 𝑿𝟏 + 𝟕 𝑿𝟐 + 𝟔 𝑿𝟑 ≤ 𝟓𝟎𝟎
𝟖 𝑿𝟏 + 𝟓 𝑿𝟐 + 𝟒 𝑿𝟑 ≤ 𝟔𝟎𝟎
𝟓 𝑿𝟏 + 𝟗 𝑿𝟐 + 𝟔 𝑿𝟑 ≤ 𝟒𝟎𝟎
𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 ≥ 𝟎
Función objetivo:
Iteración 1
Identificación de variables:
• Variable entrante:
Condición de optimidad: para maximización, variable no básica con el coeficiente más negativo.
-250.000
-280.000
-260.000
• Variable saliente:
Condición de factibilidad: variable básica actual, razón mínima con denominador estrictamente
positivo en la dirección de la variable entrante.
500 / 7 = 71.42
600 / 5 = 120
400 / 9 = 44.44
• Elemento pivote:
1. Ecuación pivote:
𝒏𝒖𝒆𝒗𝒂 𝒆𝒄𝒖𝒂𝒄𝒊ó𝒏 𝒑𝒊𝒗𝒐𝒕𝒆 = 𝒆𝒄𝒖𝒂𝒄𝒊ó𝒏 𝒑𝒊𝒗𝒐𝒕𝒆/𝒆𝒍𝒆𝒎𝒆𝒏𝒕𝒐 𝒑𝒊𝒗𝒐𝒕𝒆
2. Las demás ecuaciones, incluyendo Z:
Iteración 2
Identificación de variables:
• Variable entrante:
Condición de optimidad: para maximización, variable no básica con el coeficiente más negativo.
-850.000 / 9 = -94.444
-220.000 / 3 = -73.333
• Variable saliente:
Condición de factibilidad: variable básica actual, razón mínima con denominador estrictamente
positivo en la dirección de la variable entrante.
(400 /9) / (5 / 9) = 80
• Elemento pivote:
1. Ecuación pivote:
𝒏𝒖𝒆𝒗𝒂 𝒆𝒄𝒖𝒂𝒄𝒊ó𝒏
= [(𝒏𝒖𝒆𝒗𝒂 𝒆𝒄𝒖𝒂𝒄𝒊ó𝒏 𝒑𝒊𝒗𝒐𝒕𝒆)
∗ (− 𝒄𝒐𝒆𝒇𝒊𝒄𝒊𝒆𝒏𝒕𝒆 𝒅𝒆 𝒍𝒂 𝒄𝒐𝒍𝒖𝒎𝒂𝒏 𝒆𝒏𝒕𝒓𝒂𝒏𝒕𝒆)] + (𝒆𝒄𝒖𝒂𝒄𝒊ó𝒏 𝒂𝒏𝒕𝒆𝒓𝒊𝒐𝒓)
Iteración 3:
Identificación de variables:
• Variable entrante:
Condición de optimidad: para maximización, variable no básica con el coeficiente más negativo.
0
-580.000 / 11
• Variable saliente:
Condición de factibilidad: variable básica actual, razón mínima con denominador estrictamente
positivo en la dirección de la variable entrante.
• Elemento pivote:
1. Ecuación pivote:
𝒏𝒖𝒆𝒗𝒂 𝒆𝒄𝒖𝒂𝒄𝒊ó𝒏 𝒑𝒊𝒗𝒐𝒕𝒆 = 𝒆𝒄𝒖𝒂𝒄𝒊ó𝒏 𝒑𝒊𝒗𝒐𝒕𝒆/𝒆𝒍𝒆𝒎𝒆𝒏𝒕𝒐 𝒑𝒊𝒗𝒐𝒕𝒆
2. Las demás ecuaciones, incluyendo Z:
𝒏𝒖𝒆𝒗𝒂 𝒆𝒄𝒖𝒂𝒄𝒊ó𝒏
= [(𝒏𝒖𝒆𝒗𝒂 𝒆𝒄𝒖𝒂𝒄𝒊ó𝒏 𝒑𝒊𝒗𝒐𝒕𝒆)
∗ (− 𝒄𝒐𝒆𝒇𝒊𝒄𝒊𝒆𝒏𝒕𝒆 𝒅𝒆 𝒍𝒂 𝒄𝒐𝒍𝒖𝒎𝒂𝒏 𝒆𝒏𝒕𝒓𝒂𝒏𝒕𝒆)] + (𝒆𝒄𝒖𝒂𝒄𝒊ó𝒏 𝒂𝒏𝒕𝒆𝒓𝒊𝒐𝒓)
• Condición de optimidad:
Resultados:
𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 𝒑𝒓𝒐𝒅𝒖𝒄𝒕𝒐𝒔 𝑨: 𝑿𝟏 = 𝟐𝟎
𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 𝒑𝒓𝒐𝒅𝒖𝒄𝒕𝒐𝒔 𝑪: 𝑿𝟑 = 𝟓𝟎
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒄𝒊ó𝒏 𝒅𝒆 𝑰𝒏𝒈𝒓𝒆𝒔𝒐𝒔: 𝒁 = 𝟏𝟖. 𝟎𝟎𝟎. 𝟎𝟎𝟎
La empresa debe producir 20 unidades del producto A con una utilidad de $250.000 por unidad y
50 unidades del producto C con una utilidad de $260.000 por unidad para maximizar las
utilidades a $18.000.000
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í).