Ejercicio 1 Metodo Simplex Primal Tarea 2 - Angela Yurani - Vargas (16-01) 2021

GUIA DE DESARROLLO EJERCICIO 1.
METODO SIMPLEX PRIMAL
1. FORMULACION DEL PROBLEMA COMO MODELO DE PROGRAMACION LINEAL.
A partir de la situación problema del Ejercicio 1. Método simplex primal:
a. Construcción del modelo:
• Información de la situación problema:

La empresa Continental de Aceros Co., produce acero con recubrimiento mediante
cementación, nitruración y cianuración utilizado en la producción de piezas especiales. Producir
acero con recubrimiento mediante cementación, genera una utilidad de USD56 y requiere 18 kg
de acero, 6 h para el proceso termoquímico y 16 h para el proceso de templado y revenido.
Producir acero con recubrimiento mediante nitruración, genera una utilidad de USD61 y
requiere 20 kg de acero, 8 h para el proceso termoquímico y 15 h para el proceso de templado y
revenido. Producir acero con recubrimiento mediante cianuración, genera una utilidad de
USD58 y requiere 21 kg de acero, 5 h para el proceso termoquímico y 13 h para el proceso de
templado y revenido.
La empresa dispone como máximo de 7.000 kg de acero en su planta de producción, de 2.000 h

para el proceso termoquímico y de 5.000 h para el proceso de templado y revenido. ¿Qué
cantidad de acero con recubrimiento de cada tipo, debe producir la empresa Continental de
Aceros Co., para tomar decisiones y obtener la mayor utilidad posible con los recursos
disponibles?
Acero con Acero con Acero con

recubrimiento recubrimiento recubrimiento
mediante mediante mediante
cementación nitruración cianuración
Utilidad (USD) 56 61 58 Disponibilidad
Cantidad Acero (kg) 18 20 21 7000
Tiempo proceso
6 8 5 2000
termoquímico (h)
Tiempo proceso
de templado y 16 15 13 5000
revenido (h)
• Información de la situación problema para linealizar:
Álvaro Javier Rojas BaracaldoDirector de curso

Red de curso 100404 Programación Lineal16-04 2021
𝑿𝟏 : Acero con 𝑿𝟐 : Acero con 𝑿𝟑 : Acero con
recubrimiento recubrimiento recubrimiento
Disponibilidad Máxima
mediante mediante mediante
cementación nitruración cianuración
(unidades) (unidades) (unidades)
Utilidad (USD) 𝑼𝟏 = 56 𝑼𝟐 = 61 𝑼𝟑 = 58
Cantidad Acero
𝒂𝟏𝟏 = 18 𝒂𝟏𝟐 = 20 𝒂𝟏𝟑 = 21 ≤ 𝒃𝟏 = 7000
(kg)
Tiempo proceso
𝒂𝟐𝟏 = 6 𝒂𝟐𝟐 = 8 𝒂𝟐𝟑 = 5 ≤ 𝒃𝟐 = 2000
termoquímico (h)
Tiempo
proceso de
𝒂𝟑𝟏 = 16 𝒂𝟑𝟐 =15 𝒂𝟑𝟑 = 13 ≤ 𝒃𝟑 = 5000
templado y
revenido (h)
Donde:
𝑿𝒏 : clases de acero con recubrimiento (unidades)
𝑼𝒏 : Utilidades (USD)
𝒂𝟏𝒏 : Cantidad de acero (kg)
𝒂𝟐𝒏 : Tiempo proceso termoquímico (h)
𝒂𝟑𝒏 : Tiempo proceso de templado y revenido (h/hombre)
𝒃𝟏: Disponibilidad de cantidad de acero (kg)
𝒃𝟐 : Disponibilidad de tiempo proceso termoquímico (h)
𝒃𝟑 : Disponibilidad de tiempo de proceso de templado y revenido (h)
• Variables:
Sea,
𝑿𝟏 :𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 𝒂𝒄𝒆𝒓𝒐 𝒄𝒐𝒏 𝒓𝒆𝒄𝒖𝒃𝒓𝒊𝒎𝒊𝒆𝒏𝒕𝒐 𝒎𝒆𝒅𝒊𝒂𝒏𝒕𝒆 𝒄𝒆𝒎𝒆𝒏𝒕𝒂𝒄𝒊ó𝒏
(𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠)
𝑿𝟐 : 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 𝒂𝒄𝒆𝒓𝒐 𝒄𝒐𝒏 𝒓𝒆𝒄𝒖𝒃𝒓𝒊𝒎𝒊𝒆𝒏𝒕𝒐 𝒎𝒆𝒅𝒊𝒂𝒏𝒕𝒆 𝒏𝒊𝒕𝒓𝒖𝒓𝒂𝒄𝒊ó𝒏
(𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠) 𝑿𝟑:𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 𝒂𝒄𝒆𝒓𝒐 𝒄𝒐𝒏 𝒓𝒆𝒄𝒖𝒃𝒓𝒊𝒎𝒊𝒆𝒏𝒕𝒐 𝒎𝒆𝒅𝒊𝒂𝒏𝒕𝒆
𝒄𝒊𝒂𝒏𝒖𝒓𝒂𝒄𝒊ó𝒏 (𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠)

• Objetivo:
Si, la optimización de las 𝑼𝒕𝒊𝒍𝒊𝒅𝒂𝒅𝒆𝒔 𝒆𝒔 𝒍𝒂 𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒄𝒊ó𝒏
Entonces,
𝑼𝟏 = 𝑼𝒕𝒊𝒍𝒊𝒅𝒂𝒅 𝒅𝒆 𝒂𝒄𝒆𝒓𝒐 𝒄𝒐𝒏 𝒓𝒆𝒄𝒖𝒃𝒓𝒊𝒎𝒊𝒆𝒏𝒕𝒐 𝒎𝒆𝒅𝒊𝒂𝒏𝒕𝒆 𝒄𝒆𝒎𝒆𝒏𝒕𝒂𝒄𝒊ó𝒏
𝑼𝟐 = 𝑼𝒕𝒊𝒍𝒊𝒅𝒂𝒅 𝒅𝒆 𝒂𝒄𝒆𝒓𝒐 𝒄𝒐𝒏 𝒓𝒆𝒄𝒖𝒃𝒓𝒊𝒎𝒊𝒆𝒏𝒕𝒐 𝒎𝒆𝒅𝒊𝒂𝒏𝒕𝒆 𝒏𝒊𝒕𝒓𝒖𝒓𝒂𝒄𝒊ó𝒏
𝑼𝟑 = 𝑼𝒕𝒊𝒍𝒊𝒅𝒂𝒅 𝒅𝒆 𝒂𝒄𝒆𝒓𝒐 𝒄𝒐𝒏 𝒓𝒆𝒄𝒖𝒃𝒓𝒊𝒎𝒊𝒆𝒏𝒕𝒐 𝒎𝒆𝒅𝒊𝒂𝒏𝒕𝒆

𝒄𝒊𝒂𝒏𝒖𝒓𝒂𝒄𝒊ó𝒏
• Restricciones:
Si,
𝑼𝒔𝒐 𝒅𝒆 𝒓𝒆𝒄𝒖𝒓𝒔𝒐𝒔 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅 𝒎á𝒙𝒊𝒎𝒂
Entonces,
𝑼𝒔𝒐 𝒅𝒆 𝒄𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 𝒂𝒄𝒆𝒓𝒐 𝒃𝟏
𝑼𝒔𝒐 𝒅𝒆 𝒕𝒊𝒆𝒎𝒑𝒐 𝒑𝒓𝒐𝒄𝒆𝒔𝒐 𝒕𝒆𝒓𝒎𝒐𝒒𝒖í𝒎𝒊𝒄𝒐 𝒃𝟐
𝑼𝒔𝒐 𝒕𝒊𝒆𝒎𝒑𝒐 𝒑𝒓𝒐𝒄𝒆𝒔𝒐 𝒅𝒆 𝒕𝒆𝒎𝒑𝒍𝒂𝒅𝒐 𝒚 𝒓𝒆𝒗𝒆𝒏𝒊𝒅𝒐 𝒃𝟑
𝑵𝒐 𝒏𝒆𝒈𝒂𝒕𝒊𝒗𝒊𝒅𝒂𝒅: 𝑿𝟏 ,𝑿𝟐,𝑿𝟑 𝟎
b. Formulación del modelo:

Remplazando la información de la situación problema para linealizar, el problema como
modelo de programación lineal es:
Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 56 𝑿𝟏 + 61 𝑿𝟐 + 58 𝑿𝟑
Sujeto a:
Cantidad de acero18 X 1+20 X 2+21 X 3≤ 7000
Tiempo proceso termoquímico6 X 1+8 X 2+5 X 3 ≤2000
tiempo proceso templado y revenido 16 X 1+15 X 2+13 X 3 ≤5000
No negativo X 1, X 2 , X 3≥ 0

2. SOLUCION DEL MODELO DE PROGRAMACION LINEAL POR EL METODO SIMPLEX PRIMAL
a. Forma estándar del modelo por el método simplex primal:
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:
18 X 1+20 X 2+ 21 X 3+ S 1=7000
6 X 1+8 X 2+5 X 3+ S 2=2000
16 X 1+15 X 2+13 X 3+ S 3=5000
X 1 , X 2, X 3 , S 1 , S 2, S 3 ≥0
Igualando a cero (0) la función objetivo:
Maximizar Z=56 X 1+61 X 2+58 X 3 Igualando a Cero
Maximizar Z−56 X 1−61 X 2−58 X 3=0
Sumando las variables de holgura con coeficiente cero en la función objetivo:
Maximizar Z−56 X 1−61 X 2−58 X 3+0 S 1+ 0 S 2+0 S 3=0
La forma estándar del método simplex primal del modelo de programación lineal, es:
Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 − 56𝑿𝟏 − 61 𝑿𝟐 − 58 𝑿𝟑 + 𝟎𝑺𝟏 + 𝟎𝑺𝟐 + 𝟎𝑺𝟑 = 𝟎

Sujeto a:
18 X 1+20 X 2+ 21 X 3+ S 1=7000
6 X 1+8 X 2+5 X 3+ S 2=2000
16 X 1+15 X 2+13 X 3+ S 3=5000
X 1 , X 2, X 3 , S 1 , S 2, S 3 ≥0

b. Solución de modelo por el método simplex primal:
Tabla inicial del método simplex primal:
Variable Variables No Básicas

s Z X1 X2 X3 S1 S2 S3 Solución
Básicas
Z 1 - 56 - 61 - 58 0 0 0 0
S1 0 18 20 21 1 0 0 7000
S2 0 6 8 5 0 1 0 2000
S3 0 16 15 13 0 0 1 5000
Variable entrante:
Condición de optimidad para maximización, variable no básica mas negativa.

-56
-61
-58
* variable saliente:
7000/20=350
2000/8=250
5000/15=333.33
SOLUCIO
VARIABLE
VARIABLES NO BASICAS N
S BASICAS
Z X1 X2 X3 S1 S2 S3
Z 1 -56 -61 -58 0 0 0 0
S1 0 18 20 21 1 0 0 7000
S2 0 6 8 5 0 1 0 2000
S3 0 16 15 13 0 0 1 5000
ITERACION 1:
SOLUCIO
VARIABLES VARIABLES NO BASICAS N
NO BASICAS Z X1 X2 X3 S1 S2 S3
Z 1 -10,25 0 -19,875 0 7,625 0 15250
S1 0 3 0 8,5 1 -2,5 0 2000

S2 0 0,75 1 0,625 0 0,125 0 250
X2 0 4,75 0 3,625 0 -1,875 1 1250
valor mas
negativo -10,25 0 -19,875 0 7,625 0 15250
ITERACION 2:
VARIABLE VARIABLES NO BASICAS SOLUCION

S BASICAS Z X1 X2 X3 S1 S2 S3
19926,470
Z
1 -3,23529412 0 0 2,33823529 1,77941176 0 6
235,29411
X1
0 0,35294118 0 1 0,11764706 -0,29411765 0 8
102,94117
S2
0 0,52941176 1 0 -0,07352941 0,30882353 0 6
397,05882
X2
0 3,47058824 0 0 -0,42647059 -0,80882353 1 4
ITERACION 3 SOLUCION:
VARIABLE VARIABLES NO BASICAS SOLUCION

S BASICAS Z X1 X2 X3 S1 S2 S3
1,9406779 1,0254237 0,9322033
Z 1 0 0 0 7 3 9 20296,6102
- -
X1 0 0 0 1 0,16101695 0,21186441 0,10169492 194,915254
- -
S2 0 0 1 0 0,00847458 0,43220339 0,15254237 42,3728814
- -
X2 0 1 0 0 0,12288136 0,23305085 0,28813559 114,40678
GUIA DE DESARROLLO EJERCICIO 2. METODO SIMPLEX ARTIFICIAL - TAREA 2
1. FORMULACION DEL PROBLEMA COMO MODELO DE PROGRAMACION LINEAL.
A partir de la situación problema del Ejercicio 2. Método simplex artificial:
La empresa Continental de Juegos Co., desarrolla juegos en línea, la utilidad del juego de rol es
de USD270, la del juego de lucha es de USD300 y la del juego deportivo es de USD280. El costo
de desarrollo del software del juego de rol es de USD120, del juego de lucha es de USD95 y del
juego deportivo es de USD110 y cuenta con un capital máximo de USD500.000 de inversión. El
mantenimiento del software del juego de rol es de 20 h, del juego de lucha es de 30 h y del
juego deportivo es de 25 h y dispone como mínimo de 50.000 h para su ejecución. El juego de
rol consume 30.000 kb, el juego de lucha consume 50.000 kb y el juego deportivo consume

25.000 Kb y dispone de un servidor 4 con dos Teras (250.000.000 kb) de capacidad máxima para
almacenar la información.
a. Construcción del modelo:
• Información de la situación problema:
Juego de rol Juego de lucha Juego deportivo

Utilidad (USD) 270 300 280 Disponibilidad
Costo de desarrollo
120 95 110 500.000
(USD) - Capital (USD)
Mantenimiento (h) 20 30 25 50.000
Consumo - Capacidad
30.000 50.000 25.000 250.000.000
(Kb)
• Información de la situación problema para linealizar:
𝑿𝟑 : Juego
𝑿𝟏 : Juego de rol 𝑿𝟐 : Juego de
deportivo
(unidades) lucha (unidades) Disponibilidad Máxima
(unidades)
Utilidad (USD) 𝑼𝟏 = 270 𝑼𝟐 = 300 𝑼𝟑 = 280
Costo de
desarrollo (USD) - 𝒂𝟏𝟏 = 120 𝒂𝟏𝟐 = 95 𝒂𝟏𝟑 = 110 ≤ 𝒃𝟏 = 500.000
Capital (USD)
Mantenimiento
𝒂𝟐𝟏 = 20 𝒂𝟐𝟐 = 30 𝒂𝟐𝟑 = 25 ≥ 𝒃𝟐 = 50.000
(h)
Consumo -
𝒂𝟑𝟏 = 30.000 𝒂𝟑𝟐 = 50.000 𝒂𝟑𝟑 = 25.000 ≤ 𝒃𝟑 = 250.000.000
Capacidad (Kb)
Donde:
𝑿𝒏 : Juegos (unidades)
𝑼𝒏 : Utilidades (USD)
𝒂𝟏𝒏 : Costos de desarrollo (USD)
𝒂𝟐𝒏 : Mantenimiento (h)
𝒂𝟑𝒏 : Consumo (kb)
𝒃𝟏: Disponibilidad de capital (USD)

𝒃𝟐 : Disponibilidad de mantenimiento (h)
𝒃𝟑 : Disponibilidad de capacidad (kb)
• Variables:
Sea,
𝑿𝟏 : 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 𝒋𝒖𝒆𝒈𝒐 𝒅𝒆 𝒓𝒐𝒍 (𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠)
𝑿𝟐 : 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 𝒋𝒖𝒆𝒈𝒐 𝒅𝒆 𝒍𝒖𝒄𝒉𝒂 (𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠) 𝑿𝟑: 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆
𝒋𝒖𝒆𝒈𝒐 𝒅𝒆𝒑𝒐𝒓𝒕𝒊𝒗𝒐 (𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠)
• Objetivo:
Si, la optimización de las 𝑼𝒕𝒊𝒍𝒊𝒅𝒂𝒅𝒆𝒔 𝒆𝒔 𝒍𝒂 𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒄𝒊ó𝒏
Entonces,
𝑼𝟏 = 𝑼𝒕𝒊𝒍𝒊𝒅𝒂𝒅 𝒅𝒆𝒍 𝒋𝒖𝒆𝒈𝒐 𝒅𝒆 𝒓𝒐𝒍
𝑼𝟐 = 𝑼𝒕𝒊𝒍𝒊𝒅𝒂𝒅 𝒅𝒆𝒍 𝒋𝒖𝒆𝒈𝒐 𝒅𝒆 𝒍𝒖𝒄𝒉𝒂
𝑼𝟑 = 𝑼𝒕𝒊𝒍𝒊𝒅𝒂𝒅 𝒅𝒆𝒍 𝒋𝒖𝒆𝒈𝒐 𝒅𝒆𝒑𝒐𝒓𝒕𝒊𝒗𝒐
• Restricciones:
Si,
𝑼𝒔𝒐 𝒅𝒆 𝒓𝒆𝒄𝒖𝒓𝒔𝒐𝒔 ≤ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅 𝒎á𝒙𝒊𝒎𝒂

𝑼𝒔𝒐 𝒅𝒆 𝒓𝒆𝒄𝒖𝒓𝒔𝒐𝒔 ≥ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅 𝒎í𝒏𝒊𝒎𝒂
Entonces,
𝑼𝒔𝒐 𝒅𝒆 𝑪𝒂𝒑𝒊𝒕𝒂𝒍 ≤ 𝒃𝟏
𝑼𝒔𝒐 𝒅𝒆 𝑴𝒂𝒏𝒕𝒆𝒏𝒊𝒎𝒊𝒆𝒏𝒕𝒐 ≥ 𝒃𝟐
𝑼𝒔𝒐 𝒄𝒐𝒏𝒔𝒖𝒎𝒐 ≤ 𝒃𝟑
𝑵𝒐 𝒏𝒆𝒈𝒂𝒕𝒊𝒗𝒊𝒅𝒂𝒅: 𝑿𝟏 ,𝑿𝟐,𝑿𝟑 ≥ 𝟎

b. Formulación del modelo:
Remplazando la información de la situación problema para linealizar, el problema como modelo
de programación lineal es:
Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 270 𝑿𝟏 + 300𝟐 𝑿𝟐 + 280 𝑿𝟑

Sujeto a:
120 𝑿𝟏 + 95 𝑿𝟐 +110 𝑿𝟑 ≤ 500.000
20 𝑿𝟏 + 30 𝑿𝟐 + 25 𝑿𝟑 ≥ 50.000
30.000 𝑿𝟏 + 50.000 𝑿𝟐 + 25.000 𝑿𝟑 ≤ 250.000.000

𝑿𝟏 ,𝑿𝟐,𝑿𝟑 ≥ 𝟎
2. SOLUCION DEL MODELO DE PROGRAMACION LINEAL POR EL METODO SIMPLEX ARTIFICIAL
a. Forma estándar del modelo por el método simplex primal:
Transformando las restricciones (desigualdades) en ecuaciones. Primera restricción: restar una

variable de exceso 𝑺𝒏 y agregar una variable artificial 𝑹𝒏 porque es del tipo ≥ a su
disponibilidad. Segunda y tercera restricción, agregar una variable de holgura 𝑺𝒏, a cada
restricción porque son del tipo ≤ a su disponibilidad, y agregando las correspondientes
variables de holgura, exceso y artificial a la restricción de la no negatividad, se tiene:
120 𝑿𝟏 + 95 𝑿𝟐 + 110 𝑿𝟑 + 𝑺𝟏 = 500.000
20 𝑿𝟏 + 30 𝑿𝟐 + 25 𝑿𝟑 − 𝑺𝟐 + 𝑹𝟏 = 50.000
30.000 𝑿𝟏 + 50.000 𝑿𝟐 + 25.000 𝑿𝟑 + 𝑺𝟑 = 250.000.000
𝑿𝟏 ,𝑿𝟐, 𝑿𝟑,𝑺𝟏, 𝑺𝟐, 𝑹𝟏, 𝑺𝟑 ≥ 𝟎
Igualando a cero (0) la función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 270 𝑿𝟏 + 300 𝑿𝟐 + 280 𝑿𝟑 𝑰𝒈𝒖𝒂𝒍𝒂𝒏𝒅𝒐 𝒂 𝑪𝒆𝒓𝒐
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 − 270 𝑿𝟏 − 300 𝑿𝟐 − 280 𝑿𝟑 = 𝟎
Sumando las variables de exceso, artificial y de holgura con coeficiente cero en la función
objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 − 270 𝑿𝟏 − 300 𝑿𝟐 − 280 𝑿𝟑 + 𝟎𝑺𝟏 + 𝟎𝑺𝟐 +𝟎𝑹𝟏 + 𝟎𝑺𝟑 = 𝟎

La forma estándar del método simplex artificial del modelo de programación lineal, es:
Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 − 270 𝑿𝟏 − 300 𝑿𝟐 − 280 𝑿𝟑 + 𝟎𝑺𝟏 + 𝟎𝑺𝟐 +𝟎𝑹𝟏 + 𝟎𝑺𝟑 = 𝟎 Sujeto a:
120 𝑿𝟏 + 95 𝑿𝟐 + 110 𝑿𝟑 + 𝑺𝟏 = 500.000

20 𝑿𝟏 + 30 𝑿𝟐 + 25 𝑿𝟑 − 𝑺𝟐 + 𝑹𝟏 = 50.000
30.000 𝑿𝟏 + 50.000 𝑿𝟐 + 25.000 𝑿𝟑 + 𝑺𝟑 = 250.000.000
𝑿𝟏 ,𝑿𝟐,𝑿𝟑, 𝑺𝟏,𝑺𝟐, 𝑺𝟑 ≥ 𝟎
2. SOLUCION DEL MODELO DE PROGRAMACION LINEAL POR EL METODO SIMPLEX ARTIFICIAL
a. Forma estándar del modelo por el método simplex artificial mediante el METODO DE LAS
DOS FASES:
FASE I:
Restando la variable de exceso y sumando la variable artificial 𝑹𝟏 a la segunda restricción

porque es del tipo ≥ y sumando la variable de holgura a la primera y tercera restricción
porque son del tipo ≤ para transformarlas en ecuaciones y agregando las variables de exceso,
artificial y de holgura a la restricción de la no negatividad, se tiene:
120 𝑿𝟏 + 95 𝑿𝟐 + 110 𝑿𝟑 + 𝑺𝟏 = 500.000
20 𝑿𝟏 + 30 𝑿𝟐 + 25 𝑿𝟑 − 𝑺𝟐 + 𝑹𝟏 = 50.000
30.000 𝑿𝟏 + 50.000 𝑿𝟐 + 25.000 𝑿𝟑 + 𝑺𝟑 = 250.000.000
𝑿𝟏 ,𝑿𝟐, 𝑿𝟑,𝑺𝟏, 𝑺𝟐, 𝑹𝟏, 𝑺𝟑 ≥ 𝟎
La nueva función objetivo es:
𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝑹 = 𝑹𝟏
Despejando 𝑹𝟏 en la segunda restricción:
20 𝑿𝟏 + 30 𝑿𝟐 + 25 𝑿𝟑 − 𝑺𝟐 + 𝑹𝟏 = 50.000

𝑹𝟏 = − 20 𝑿𝟏 − 30 𝑿𝟐 − 25 𝑿𝟑 + 𝑺𝟐 + 50.000
Remplazando 𝑹𝟏 en la nueva función objetivo:
𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝑹 = 𝑹𝟏
𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝑹 = − 20 𝑿𝟏 − 30 𝑿𝟐 − 25 𝑿𝟑 + 𝑺𝟐 + 50.000
Igualando a Cero la nueva función objetivo:
𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝑹 = − 20 𝑿𝟏 − 30 𝑿𝟐 − 25 𝑿𝟑 + 𝑺𝟐 + 50.000 𝑰𝒈𝒖𝒂𝒍𝒂𝒏𝒅𝒐 𝒂 𝑪𝒆𝒓𝒐
𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝑹 + 20 𝑿𝟏 + 30 𝑿𝟐 + 25 𝑿𝟑 − 𝑺𝟐 − 50.000 = 𝟎
𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝑹 + 20 𝑿𝟏 + 30 𝑿𝟐 + 25 𝑿𝟑 − 𝑺𝟐 = 50.000
Sumando las variables de holgura y artificial con coeficiente cero en la nueva función objetivo:
𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝑹 + 20 𝑿𝟏 + 30 𝑿𝟐 + 25 𝑿𝟑 + 𝟎𝑺𝟏 − 𝑺𝟐 + 𝟎𝑹𝟏 + 𝟎𝑺𝟑 = 50.000
La forma estándar del método simplex artificial del modelo de programación lineal de la Fase
I, es:
Función objetivo:
𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝑹 + 20 𝑿𝟏 + 30 𝑿𝟐 + 25 𝑿𝟑 + 𝟎𝑺𝟏 − 𝑺𝟐 + 𝟎𝑹𝟏 + 𝟎𝑺𝟑 = 50.000
Sujeto a:
120 𝑿𝟏 + 95 𝑿𝟐 + 110 𝑿𝟑 + 𝑺𝟏 = 500.000
20 𝑿𝟏 + 30 𝑿𝟐 + 25 𝑿𝟑 − 𝑺𝟐 + 𝑹𝟏 = 50.000
30.000 𝑿𝟏 + 50.000 𝑿𝟐 + 25.000 𝑿𝟑 + 𝑺𝟑 = 250.000.000
𝑿𝟏 ,𝑿𝟐, 𝑿𝟑,𝑺𝟏, 𝑺𝟐, 𝑹𝟏, 𝑺𝟑 ≥ 𝟎

FASE II
Si,
Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 270 𝑿𝟏 + 300 𝑿𝟐 + 280 𝑿𝟑
Sujeto a:

120 𝑿𝟏 + 95 𝑿𝟐 + 110 𝑿𝟑 ≤ 500.000
20 𝑿𝟏 + 30 𝑿𝟐 + 25 𝑿𝟑 ≥ 50.000
30.000 𝑿𝟏 + 50.000 𝑿𝟐 + 25.000 𝑿𝟑 ≤ 250.000.000
𝑿𝟏 ,𝑿𝟐,𝑿𝟑 ≥ 𝟎
Igualando a cero la Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 270 𝑿𝟏 + 300 𝑿𝟐 + 280 𝑿𝟑 𝑰𝒈𝒖𝒂𝒍𝒂𝒏𝒅𝒐 𝒂 𝑪𝒆𝒓𝒐
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 − 270 𝑿𝟏 − 300 𝑿𝟐 − 280 𝑿𝟑 = 𝟎
Sumando las variables de exceso y holgura en la función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 − 270 𝑿𝟏 − 300 𝑿𝟐 − 280 𝑿𝟑 + 𝟎𝑺𝟏 + 𝟎𝑺𝟐 + 𝟎𝑺𝟑 = 𝟎
La función objetivo para la FASE II, es:
Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 − 270 𝑿𝟏 − 300 𝑿𝟐 − 280 𝑿𝟑 + 𝟎𝑺𝟏 + 𝟎𝑺𝟐 + 𝟎𝑺𝟑 = 𝟎
FASE I:
Aplicar el método simplex primal para una minimización a la forma estándar del método
simplex artificial del modelo de programación lineal de la FASE I.
Tabla inicial del método simplex artificial para una Minimización:
Variables No
Variables
Básicas

Solución
Básicas
R X1 X2 X3 S1 S2 R1 S3
R 1,00 20 30 25 0,00 0,00 0,00 -1,00 50.000
R1 0,00 20 30 25 0,00 0,00 1,00 -1,00 50.000
S1 0,00 120 95 110 1,00 0,00 0,00 0,00 500.000
S2 0,00 30.000 50.000 25.000 0,00 1,00 0,00 0,00 250.000.000
Cuando la solución es cero, se encuentra la solución óptima y se pasa a la FASE II.
Variables No
Variables
Básicas Solución
Básicas
R X1 X2 X3 S1 S2 R1 S3
R 1 0 0 0 0 0 -1 0 0
R1 0 1 1 1 0 0 0 0 1.667

S1 0 57 0 31 1 0 -3 3 341.667
X2 0 -3.333 0 -16.667 0 1 -1.667 1.667 166.666.667
FASE II:
Reemplazar la Función objetivo de la FASE II en la tabla de la solución óptima de la FASE I,

eliminar la variable artificial y aplicar el método simplex primal para una maximización.
Variables No
Variable
Básicas

Solución
s Básicas
R X1 X2 X3 S1 S2 S3
Z 1 -270 -300 -280 0 0 0 0
X2 0 1 1 1 0 0 0 1.667
S1 0 57 0 31 1 0 3 341.667
S3 0 -3.333 0 -16.667 0 1 1.667 166.666.667
b. Solución del modelo en hoja de cálculo (Excel).
c. Solución del modelo en Excel QM o Solver (Excel).
Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 270 𝑿𝟏 +300 𝑿𝟐 + 280 𝑿𝟑

Sujeto a:
120 𝑿𝟏 + 95 𝑿𝟐 + 110 𝑿𝟑 ≤ 500.000
20 𝑿𝟏 + 30 𝑿𝟐 + 25 𝑿𝟑 ≥ 50.000
30.000 𝑿𝟏 + 50.000 𝑿𝟐 + 25.000 𝑿𝟑 ≤ 250.000.000
𝑿𝟏 ,𝑿𝟐,𝑿𝟑 ≥ 𝟎
3. INTERPRETACION DE LOS RESULTADOS
Variables No
Variable
Básicas

Solución
s Básicas
Z X1 X2 X3 S1 S2 S3

Z 1 41 0 0 2 0 0 1.552.000
X2 0 1 0 1 0 0 0 400
S1 0 8 0 0 0 0 1 104.000
S3 0 0 1 0 0 0 0 4.800


Ejercicio 1 Metodo Simplex Primal Tarea 2 - Angela Yurani - Vargas (16-01) 2021

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

Ejercicio 1 Metodo Simplex Primal Tarea 2 - Angela Yurani - Vargas (16-01) 2021

Cargado por

Copyright:

Formatos disponibles

GUIA DE DESARROLLO EJERCICIO 1.

METODO SIMPLEX PRIMAL

1. FORMULACION DEL PROBLEMA COMO MODELO DE PROGRAMACION LINEAL.

A partir de la situación problema del Ejercicio 1. Método simplex primal:

a. Construcción del modelo:

• Información de la situación problema:

La empresa dispone como máximo de 7.000 kg de acero en su planta de producción, de 2.000 h

Acero con Acero con Acero con

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

Álvaro Javier Rojas BaracaldoDirector de curso

𝑿𝒏 : clases de acero con recubrimiento (unidades)

𝒂𝟐𝒏 : Tiempo proceso termoquímico (h)

𝒂𝟑𝒏 : Tiempo proceso de templado y revenido (h/hombre)

𝒃𝟏: Disponibilidad de cantidad de acero (kg)

𝒃𝟐 : Disponibilidad de tiempo proceso termoquímico (h)

𝒃𝟑 : Disponibilidad de tiempo de proceso de templado y revenido (h)

𝑿𝟐 : 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 𝒂𝒄𝒆𝒓𝒐 𝒄𝒐𝒏 𝒓𝒆𝒄𝒖𝒃𝒓𝒊𝒎𝒊𝒆𝒏𝒕𝒐 𝒎𝒆𝒅𝒊𝒂𝒏𝒕𝒆 𝒏𝒊𝒕𝒓𝒖𝒓𝒂𝒄𝒊ó𝒏

(𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠) 𝑿𝟑:𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 𝒂𝒄𝒆𝒓𝒐 𝒄𝒐𝒏 𝒓𝒆𝒄𝒖𝒃𝒓𝒊𝒎𝒊𝒆𝒏𝒕𝒐 𝒎𝒆𝒅𝒊𝒂𝒏𝒕𝒆

Álvaro Javier Rojas BaracaldoDirector de curso

𝑼𝟐 = 𝑼𝒕𝒊𝒍𝒊𝒅𝒂𝒅 𝒅𝒆 𝒂𝒄𝒆𝒓𝒐 𝒄𝒐𝒏 𝒓𝒆𝒄𝒖𝒃𝒓𝒊𝒎𝒊𝒆𝒏𝒕𝒐 𝒎𝒆𝒅𝒊𝒂𝒏𝒕𝒆 𝒏𝒊𝒕𝒓𝒖𝒓𝒂𝒄𝒊ó𝒏

𝑼𝟑 = 𝑼𝒕𝒊𝒍𝒊𝒅𝒂𝒅 𝒅𝒆 𝒂𝒄𝒆𝒓𝒐 𝒄𝒐𝒏 𝒓𝒆𝒄𝒖𝒃𝒓𝒊𝒎𝒊𝒆𝒏𝒕𝒐 𝒎𝒆𝒅𝒊𝒂𝒏𝒕𝒆

b. Formulación del modelo:

Cantidad de acero18 X 1+20 X 2+21 X 3≤ 7000

Tiempo proceso termoquímico6 X 1+8 X 2+5 X 3 ≤2000

tiempo proceso templado y revenido 16 X 1+15 X 2+13 X 3 ≤5000

Álvaro Javier Rojas BaracaldoDirector de curso

a. Forma estándar del modelo por el método simplex primal:

6 X 1+8 X 2+5 X 3+ S 2=2000

16 X 1+15 X 2+13 X 3+ S 3=5000

Maximizar Z=56 X 1+61 X 2+58 X 3 Igualando a Cero

Maximizar Z−56 X 1−61 X 2−58 X 3=0

Sumando las variables de holgura con coeficiente cero en la función objetivo:

Maximizar Z−56 X 1−61 X 2−58 X 3+0 S 1+ 0 S 2+0 S 3=0

𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 − 56𝑿𝟏 − 61 𝑿𝟐 − 58 𝑿𝟑 + 𝟎𝑺𝟏 + 𝟎𝑺𝟐 + 𝟎𝑺𝟑 = 𝟎

6 X 1+8 X 2+5 X 3+ S 2=2000

16 X 1+15 X 2+13 X 3+ S 3=5000

Álvaro Javier Rojas BaracaldoDirector de curso

Tabla inicial del método simplex primal:

Variable Variables No Básicas

Condición de optimidad para maximización, variable no básica mas negativa.

Álvaro Javier Rojas BaracaldoDirector de curso

VARIABLE VARIABLES NO BASICAS SOLUCION

VARIABLE VARIABLES NO BASICAS SOLUCION

1. FORMULACION DEL PROBLEMA COMO MODELO DE PROGRAMACION LINEAL.

A partir de la situación problema del Ejercicio 2. Método simplex artificial:

Álvaro Javier Rojas BaracaldoDirector de curso

a. Construcción del modelo:

• Información de la situación problema:

Juego de rol Juego de lucha Juego deportivo

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

𝒂𝟏𝒏 : Costos de desarrollo (USD)

𝒂𝟐𝒏 : Mantenimiento (h)

𝒂𝟑𝒏 : Consumo (kb)

𝒃𝟏: Disponibilidad de capital (USD)

Álvaro Javier Rojas BaracaldoDirector de curso

𝒃𝟑 : Disponibilidad de capacidad (kb)

𝑿𝟏 : 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 𝒋𝒖𝒆𝒈𝒐 𝒅𝒆 𝒓𝒐𝒍 (𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠)

𝑿𝟐 : 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 𝒋𝒖𝒆𝒈𝒐 𝒅𝒆 𝒍𝒖𝒄𝒉𝒂 (𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠) 𝑿𝟑: 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆

𝒋𝒖𝒆𝒈𝒐 𝒅𝒆𝒑𝒐𝒓𝒕𝒊𝒗𝒐 (𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠)

𝑼𝟏 = 𝑼𝒕𝒊𝒍𝒊𝒅𝒂𝒅 𝒅𝒆𝒍 𝒋𝒖𝒆𝒈𝒐 𝒅𝒆 𝒓𝒐𝒍

𝑼𝟐 = 𝑼𝒕𝒊𝒍𝒊𝒅𝒂𝒅 𝒅𝒆𝒍 𝒋𝒖𝒆𝒈𝒐 𝒅𝒆 𝒍𝒖𝒄𝒉𝒂

𝑼𝟑 = 𝑼𝒕𝒊𝒍𝒊𝒅𝒂𝒅 𝒅𝒆𝒍 𝒋𝒖𝒆𝒈𝒐 𝒅𝒆𝒑𝒐𝒓𝒕𝒊𝒗𝒐

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