Scribd
Cargar
150 vistas5 páginas

Guia de Desarrollo Ejercicio 1 Metodo Simplex Primal - Tarea 2 (16-01) 2022

El documento presenta un modelo de programación lineal para maximizar las utilidades de la producción de tres tipos de cemento sujeto a restricciones en los recursos disponibles. Se formula el problema como un modelo de programación lineal, se transforma a forma estándar para aplicar el método simplex primal, y se resuelve usando Excel QM o Solver para encontrar la solución óptima.

Cargado por

victor serrano
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
150 vistas5 páginas

Guia de Desarrollo Ejercicio 1 Metodo Simplex Primal - Tarea 2 (16-01) 2022

El documento presenta un modelo de programación lineal para maximizar las utilidades de la producción de tres tipos de cemento sujeto a restricciones en los recursos disponibles. Se formula el problema como un modelo de programación lineal, se transforma a forma estándar para aplicar el método simplex primal, y se resuelve usando Excel QM o Solver para encontrar la solución óptima.

Cargado por

victor serrano
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
Está en la página 1/ 5

GUIA DE DESARROLLO EJERCICIO 1.

METODO SIMPLEX PRIMAL – TAREA 2

1. FORMULACION DEL PROBLEMA COMO MODELO DE PROGRAMACION LINEAL.

2. 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:

Cemento Cemento Cemento


Portland tipo Portland tipo Portland tipo
CEM III CEM IV CEM V
Utilidad (USD) 60 48 36 Disponibilidad
Clinker (Tn) 0,56 0,40 0,28 5.000
Escoria (Tn) 0,16 0,24 0,32 3.000
Puzolana (Tn) 0,28 0,36 0,4 4.000

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

𝑿𝟏: Cemento 𝑿𝟐: Cemento 𝑿𝟑: Cemento


Portland tipo Portland tipo Portland tipo
CEM III CEM IV CEM V Disponibilidad Máxima
(unidades) (unidades) (unidades)
Utilidad (USD) 𝑼𝟏 = 60 𝑼𝟐 = 48 𝑼𝟑 = 36
Cantidad de
𝒂𝟏𝟏 = 0,56 𝒂𝟏𝟐 = 0,40 𝒂𝟏𝟑 = 0,28 ≤ 𝒃𝟏 = 5000
Clinker (Tn)
Cantidad de
𝒂𝟐𝟏 = 0,16 𝒂𝟐𝟐 = 0,24 𝒂𝟐𝟑 = 0,32 ≤ 𝒃𝟐 = 3000
Escoria (Tn)
Cantidad de
𝒂𝟑𝟏 = 0,28 𝒂𝟑𝟐 = 0,36 𝒂𝟑𝟑 = 0,4 ≤ 𝒃𝟑 = 4000
Puzolana (Tn)

Donde:

𝑿𝒏: clases de acero con recubrimiento (unidades)

𝑼𝒏: Utilidades (USD)

𝒂𝟏𝒏: Cantidad de Clinker (Tn)

𝒂𝟐𝒏: Cantidad de escoria (Tn)

𝒂𝟑𝒏: Cantidad de puzolana (Tn)

𝒃𝟏: Disponibilidad de cantidad de Clinker (Tn)

Álvaro Javier Rojas Baracaldo Director de curso


Red de curso 100404 Programación Lineal 16-01 2022
𝒃𝟐: Disponibilidad de cantidad de escoria (Tn)

𝒃𝟑: Disponibilidad de cantidad de puzolana (Tn)

 Variables:

Sea,

𝑿𝟏: 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 𝒄𝒆𝒎𝒆𝒏𝒕𝒐 𝑷𝒐𝒓𝒕𝒍𝒂𝒏𝒅 𝒕𝒊𝒑𝒐 𝑪𝑬𝑴 𝑰𝑰𝑰(𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠)

𝑿𝟐: 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 𝒄𝒆𝒎𝒆𝒏𝒕𝒐 𝑷𝒐𝒓𝒕𝒍𝒂𝒏𝒅 𝒕𝒊𝒑𝒐 𝑪𝑬𝑴 𝑰𝑽 (𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠)

𝑿𝟑: 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 𝒄𝒆𝒎𝒆𝒏𝒕𝒐 𝑷𝒐𝒓𝒕𝒍𝒂𝒏𝒅 𝒕𝒊𝒑𝒐 𝑪𝑬𝑴 𝑽 (𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠)

 Objetivo:

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

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:

Álvaro Javier Rojas Baracaldo Director de curso


Red de curso 100404 Programación Lineal 16-01 2022
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 60 𝑿𝟏 + 48 𝑿𝟐 + 36 𝑿𝟑
Sujeto a:
0,56 𝑿𝟏 + 0,40 𝑿𝟐 + 0,28 𝑿𝟑 ≤ 5000
0,16 𝑿𝟏 + 0,24 𝑿𝟐 + 0,32 𝑿𝟑 ≤ 3000
0,28 𝑿𝟏 + 0,36 𝑿𝟐 + 0,4 𝑿𝟑 ≤ 4000
𝑿𝟏, 𝑿𝟐, 𝑿𝟑 ≥ 𝟎

3. 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:

0,56 𝑿
Igualando a cero (0) la función 𝟏 + 0,40 𝑿𝟐 + 0,28 𝑿𝟑 + 𝑺𝟏 = 5000
objetivo:
0,16 𝑿𝟏 + 0,24 𝑿𝟐 + 0,32 𝑿𝟑 + 𝑺𝟐 = 3000
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓
0,28 𝑿𝒁 = 0,36
𝟏 + 60 𝑿𝟏𝑿+𝟐 +
480,4
𝑿𝟐 +
𝑿𝟑36 𝑿𝟑𝟑 =
+ 𝑺 𝑰𝒈𝒖𝒂𝒍𝒂𝒏𝒅𝒐
4000 𝒂
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓
𝑿𝟏 𝒁
, 𝑿−𝟐, 60
𝑿𝟑,𝑿𝑺𝟏𝟏,−𝑺𝟐48
, 𝑺𝟑𝑿≥
𝟐 − 36 𝑿𝟑 = 𝟎
𝟎
La forma estándar del método simplex primal del modelo de programación lineal, es:

Función objetivo:

𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 − 60 𝑿𝟏 − 48 𝑿𝟐 − 36 𝑿𝟑 = 𝟎
Sujeto a:
0,56 𝑿𝟏 + 0,40 𝑿𝟐 + 0,28 𝑿𝟑 + 𝑺𝟏 = 5000

0,16 𝑿𝟏 + 0,24 𝑿𝟐 + 0,32 𝑿𝟑 + 𝑺𝟐 = 3000


0,28 𝑿𝟏 + 0,36 𝑿𝟐 + 0,4 𝑿𝟑 + 𝑺𝟑 = 4000

Álvaro Javier Rojas Baracaldo Director de curso


Red de curso 100404 Programación Lineal 16-01 2022
𝑿𝟏, 𝑿𝟐, 𝑿𝟑, 𝑺𝟏, 𝑺𝟐, 𝑺𝟑 ≥ 𝟎

b. Solución de modelo por el método simplex primal:

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 - 60 - 48 - 36 0 0 0 0
S1 0 0,56 0,40 0,28 1 0 0 5000
S2 0 0,16 0,24 0,32 0 1 0 3000
S3 0 0,28 0,36 0,4 0 0 1 4000

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í).

c. Solución del modelo en Excel QM o Solver (Excel).

Tomar el problema como modelo de programación lineal:

EFunción
ingresarobjetivo:
la información en Excel QM o Solver (Excel).
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 60 𝑿𝟏 + 48 𝑿𝟐 + 36 𝑿𝟑
Consultar:
Sujeto a:
Anexo 1 – Uso de Excel QM en programación lineal (consulte aquí).
0,56 𝑿𝟏 + 0,40 𝑿𝟐 + 0,28 𝑿𝟑 ≤ 𝒃𝟏
Anexo 2 – Uso de Solver (Excel) en programación lineal (consulte aquí).
0,16 𝑿𝟏 + 0,24 𝑿𝟐 + 0,32 𝑿𝟑 ≤ 𝒃𝟐
0,28 𝑿𝟏 + 0,36 𝑿𝟐 + 0,4 𝑿𝟑 ≤ 𝒃𝟑
𝑿𝟏, 𝑿𝟐, 𝑿𝟑 ≥ 𝟎

Álvaro Javier Rojas Baracaldo Director de curso


Red de curso 100404 Programación Lineal 16-01 2022
Ejemplo (consulte aquí).

4. INTERPRETACION DE RESULTADOS.

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 curso 100404 Programación Lineal 16-01 2022

También podría gustarte