Tarea 1. Métodos simplex primal y simplex dual (foro de discusión).

Trabajo Individual.

Farley Giovanni González L.

Código: 98.713.087

Tutor: Angélica Milena Barrios

Universidad Nacional Abierta y a Distancia – UNAD

Ingeniería de Sistemas

El Bagre (Ant)

2019
 Actividades a Desarrollar

Ejercicio 2.

Para desarrollar el ejercicio se requiere consultar la siguiente referencia:

Kong, M. (2010). Investigación de operaciones: programación lineal. problemas

de transporte. análisis de redes (pp. 95-114), Lima, Perú: Fondo editorial.

Disponible en el entorno de conocimiento del curso.

Resuelva el problema expuesto a continuación por el método de dualidad y aplique

cualquier método de los estudiados en la unidad 1 (simplex algebraico o de las dos

fases). Responda:

¿Cuál es el análisis económico de los resultados?

¿Qué variaciones se presentan con respecto a la solución del método simplex de

la unidad 1?
 Función objetivo Maximizar Z = 6X1 + 7X2 + 5X3 + 3X4

Sujeto a las restricciones: 3X1 + 3X2 + 2X3 + X4 ≤ 75

3X1 + 2X2 + 3X3 + 2X4 ≤ 100

2X1 + 2X2 + 4X3 + 3X4 ≥ 30

2X1 + 2X2 + 1X3 + 2X4 ≤ 68

X1, X2, X3, X4 ≥ 0

Solución:

Definimos variables:

X1 = Cantidad Jugos de pera X día

X2 = Cantidad Jugos de Manzana X día

X3 = Cantidad Jugos Tropicales X día

Modelo Canónico:

Min= 𝑍 = 600 𝑥1 + 400𝑥2 + 500𝑥3

20𝑥1 + 30𝑥2 + 20𝑥3 ≥ 1500

30𝑥1 + 20𝑥2 + 10𝑥3 ≥ 1700

20𝑥1 + 20𝑥2 + 20𝑥3 ≥ 1300

𝑥1, 𝑥2, 𝑥3 ≥ 0

Modelo Estándar:

Min= 𝑍 = 600 𝑥1 + 400𝑥2 + 500𝑥3 − 0𝑥4 + 0𝑥5 + 0𝑥6 + 0𝑥7

20𝑥1 + 30𝑥2 + 20𝑥3 − 𝑥4 + 𝑥7 = 1500

30𝑥1 + 20𝑥2 + 10𝑥3 + 𝑥5 = 1700

20𝑥1 + 20𝑥2 + 20𝑥3 + 𝑥6 = 1300

𝑥1, 𝑥2, 𝑥3, 𝑥4, 𝑥5, 𝑥6, 𝑥7 ≥ 0

Respuesta:

𝑥1 = 42.5

𝑥2 = 20

𝑋3 = 2.5

𝑧 = 34.750
 Ejercicio 2.

Para desarrollar el ejercicio se requiere consultar la siguiente referencia:

Martínez, S. (2014). Investigación de operaciones. (1a. ed.) (pp. 44-67), México:

Grupo Editorial Patria. Disponible en el entorno de conocimiento del curso.

Resuelva el problema expuesto a continuación por el método de dualidad y aplique

cualquier método de los estudiados en la unidad 1 (simplex algebraico o de las dos
fases). Responda:

¿Cuál es el análisis económico de los resultados?

¿Qué variaciones se presentan con respecto a la solución del método simplex de la
unidad 1?

Función objetivo Maximizar Z = 6X1 + 7X2 + 5X3 + 3X4

Sujeto a las restricciones: 3X1 + 3X2 + 2X3 + X4 ≤ 75

3X1 + 2X2 + 3X3 + 2X4 ≤ 100
2X1 + 2X2 + 4X3 + 3X4 ≥ 30
2X1 + 2X2 + 1X3 + 2X4 ≤ 68
X1, X2, X3, X4 ≥ 0