UNIVERSIDAD FRANCISCO GAVIDIA

FACULTAD DE INGENIERIA Y SISTEMAS

TAREA 2 – PARTE 2 (MÉTODO SIMPLEX, M GRANDE)
CICLO 02- 2018
Asignatura: Investigación de Operaciones I Horario: Grupo:
Profesor: Ing. María Cristela Fuentes e-mail: mfuentes@ufg.edu.sv Aula:
Alumno:Sibrian Sanche Brandon Rafa
Apellidos Nombres Firma

Carne UFG: SS100415 Fecha: Calificación:

Indicación: La metodología a seguir es que cada estudiante resolverá los

problemas/ejercicios y los entregará el 27/09/2018. Éxitos!

Objetivos de la investigación:

 Utilizar el libro electrónico o impreso de Taha H., (2004). Investigación de

Operaciones, 7a Edición. México, Pearson, Prentice Hall (pasta roja), con
el propósito de hacer un viaje entre las páginas del libro en la búsqueda de
problemas y ejercicios, realizando de esta forma una sorprendente
investigación bibliográfica relacionado a programación lineal; por lo cual,
dejamos las siguientes pistas:

Problema 6, página 61
Página 93, ejercicio 1
Ejercicio 4, página 97

 Hacer una exploración en la inmensidad de información en línea, vamos a

buscar un software que nos resolverá los problemas y los ejercicios, pueden
ser: TORA, WINQSB, PHPsimplex, Jsimplex y otros.

¡Comencemos a trabajar!!
En la Tarea 2 – parte 2, se pide lo siguiente:

1. Copiar el problema y los ejercicios

2. La formulación del problema (planteamiento, definición de variables, hasta el
modelo completo)
3. Resolver el problema usando un software (TORA, WINQSB, PHPsimplex,
Jsimplex y otros) (copiar tablas simplex, especificar la solución inicial hasta
la solución óptima, conclusión)
4. Resolver los dos ejercicios usando un software (TORA, WINQSB y otros)
(copiar tablas tabla simplex, solución inicial hasta la solución óptima)
5. Colocar en el espacio de respuestas lo que se detalla.
6. Captura de pantalla haciendo uso del software
¿Qué se verificará?

1. Cumplimiento de los pasos 1-6

2. Respuestas para el problema 6, página 61

Espacio de Respuestas
Modelo Completo Solución Inicial Solución Óptima
(Modelo Matemático)

3. Respuestas para el ejercicio 1, página 93

Espacio de Respuestas
Modelo Completo Solución Inicial Solución Óptima
(Modelo Matemático)

4. Respuestas para el ejercicio 4, página 97

Espacio de Respuestas
Modelo Completo Solución Inicial Solución Óptima
(Modelo Matemático)

Thomas A. Edison: "Nuestra mayor debilidad es rendirse, la única manera de tener éxito es
intentarlo siempre una vez más"
Problema 6, página 61
El Ingenio Dulce produce azúcar morena, azúcar blanca, azúcar glas y melaza, a partir de guarapo
concentrado. La empresa compra 4000 toneladas semanales de ese guarapo, y se le contrata para
entregar al menos 25 toneladas semanales de cada clase de azúcar. El proceso de producción
comienza fabricando azúcar morena y melaza, a partir del guarapo. Una tonelada de guarapo
concentrado produce 0.3 tonelada de azúcar morena y 0.1 tonelada de melaza. A continuación se
produce la azúcar blanca procesando el azúcar morena. Se necesita 1 tonelada de azúcar morena
para producir 0.8 tonelada de azúcar blanca. Por último, el azúcar glas se produce a partir de
azúcar blanca mediante un proceso especial de molienda que tiene una eficiencia de producción
de 95% (1 tonelada de azúcar blanca produce 0.95 tonelada de azúcar glas). Las utilidades son
$150, $200, $230 y $35 por tonelada de azúcar morena, azúcar blanca, azúcar glas y melaza,
respectivamente.

a) Formule el problema en forma de programa lineal, y determine el programa semanal de

producción.
b) Investigue la factibilidad económica de aumentar la capacidad de procesamiento de la empresa
a más de 4000 toneladas semanales de guarapo

X1 = Azucar morena
X2 = Azùcar blanca
X3 = Azucar pulverizada
X4 = Melazas

Max Z = 150x1 + 200x2 + 230x3 + 35x4

X1 >= 25;
X2 >= 25;

Utilizando PHPSimplex

Soluciòn
La compañía tendrá qur producir 25 toneladas de azúcar morena, 25 de azúcar blanca, 869.25 de
pulverizada y 400 de melaza
Página 93, ejercicio 1.
Maximizar z = x1 + x2 + 3x3 + 2x4

Sujeta a:

x1 + 2x2 - 3x3 + 5x4 <= 4

5x1 - 2x2 + 6x4 <= 8
2x1 + 3x2 - 2x3 + 3x4 <= 3
- x1 + x3 + 2x4 <= 0
x1, x2, x3, x4 >= 0

Utilizando PHPSimplex
La variable que sale de la base es P8 y la que entra es P3.

La variable que sale de la base es P6 y la que entra es P1

La variable que sale de la base es P7 y la que entra es P2.
Ejercicio 4, página 97.

- 2x1 + 3x2 = 3 (1)

4x1 + 5x2 >= 10 (2)
x1 + 2x2 <= 5 (3)
6x1 + 7x2 <= 3 (4)
4x1 + 8x2 >= 5 (5)
x1, x2 >= 0

Para cada uno de los siguientes problemas, desarrolle el renglón de z después de eliminar las
variables artificiales por sustitución:

a) Maximizar z = 5x1 + 6x2

Sujeta a:

- 2x1 + 3x2 = 3 (1)

x1 + 2x2 <= 5 (3)
6x1 + 7x2 <= 3 (4)

Utilizando JSimplex
 b) Maximizar Z = 2x1 – 7x2
Sujeta a :

- 2x1 + 3x2 = 3 (1)

4x1 + 5x2 >= 10 (2)
6x1 + 7x2 <= 3 (4)
4x1 + 8x2 >= 5 (5)

Utilizando JSimplex
 c) Minimizar Z = 3x1 + 6x2
Sujeta a:

x1 + 2x2 <= 5 (3)

6x1 + 7x2 <= 3 (4)
4x1 + 8x2 >= 5 (5)

Utilizando JSimplex
 d) Minimizar Z = 4x1 + 6x2
Sujeta a:

- 2x1 + 3x2 = 3 (1)

4x1 + 5x2 >= 10 (2)
4x1 + 8x2 >= 5 (5)

Utilizando JSimplex
 e) Minimizar Z = 3x1 + 2x2
Sujeta a:

- 2x1 + 3x2 = 3 (1)

4x1 + 8x2 >= 5 (5)

Utilizando JSimplex