UNIVERSIDAD DE GUAYAQUIL

FACULTAD DE INGENIERIA INDUSTRIAL

MATERIA:

INVESTIGACIÓN DE OPERACIONES I

TAREA:

TAREA DE PROGRAMACIÓN LINEAL- MÉTODO SIMPLEX

DOCENTE:

ING. Dennis Zambrano Mgs.

GRUPO:

“B”

INTEGRANTES:

CEVALLOS BARZOLA JOSE FRANCISCO

MEDRANDA CORDOVA JAIDER JAISON

ORRALA QUINDE ANDY CRISTOBAL

PACHECO SALAZAR ANTHONY JOSE

TUMBACO POZO CESAR EDUARDO

SEMESTRE:

AULA:

IND-S-MA-5-8

2023– 2024
 ❖ Del texto de Investigación de Operaciones por Liberman - Hillier
resolver los siguientes ejercicios de la página 139:
• 4.3-5
• 4.3-7
• 4.4.-5
• 4.4-6
• 4.6-8

Esta tarea debe ser resuelta: Usando Excel - y PhpSimplex.

Los ejercicios que puedan ser resueltos con solución gráfica deben ser indicados.
Se entrega dos archivos, uno con desarrollado por cálculo por Gauss Jordan. El
otro archivo por aplicaciones de computadora. Los archivos son en pdf,,
perfectamente editado. No fotografiado de resolución a mano. Será calificado por
el profesionalismo de la entrega de la tarea. Incluir hoja de presentación.

❖ Primer Ejercicio (4.3-5)

PhpSimplex
❖ Segundo Ejercicio (4.3-7)
a) Describa cómo puede usar la información para adaptar el método
símplex a fi n de resolver este problema en el número mínimo
posible de iteraciones (si comienza con la solución BF inicial de
costumbre). No realice iteraciones.

Dado que X1>0 Y X3>0 están en la solución óptima, deberían ser variables
básicas. La elección de estas dos como las dos primeras variables básicas
entrantes conducirán a una solución óptima. Las variables básicas que salen
sean determinadas por la prueba de la relación mínima.
b) Utilice el procedimiento desarrollado en el inciso a) para resolver
este problema a mano. (No use el OR Courseware.)
Solución óptima: (x*1, x*2, x*3) = (10, 0, 10) y Z*= 50
 ❖ Tercer ejercicio (4.4.-5)

c) Use un paquete de software basado en el método símplex para

resolver el problema.
a) Aplique el método símplex paso a paso en la forma algebraica
b) Aplique el método símplex paso a paso en la forma tabular.
❖ Cuarto Ejercicio (4.4-6)

PHPSimplex
Aplique el método simplex en forma tabular
❖ Quinto ejercicio (4.6-8)
Método Simplex de las Dos Fases
 Método Simplex de las Dos Fases

Operaciones intermedias (mostrar/ocultar detalles)