Trabajo colaborativo

PROGRAMA DE : Administración de Enpresas


Asignatura: Investigación de Operaciones Taller 1 Unidades: I y II
Tutor:
Alumno:

Temas:
Método Gráfico
Método Simplex
Programasde Computación para Optimización Lineal: Solver y WinQSB y Lindo

EJERCICOS PROPUESTOS

Recuerde que debe realizar paso a paso todos los procedimientos y a mano
copiar el enunciado completo decada punto antes de desarrollarlo


1. Escriba únicamente a mano para explicar clara mente cada uno de los siguientes conceptos, use una gráfica si lo requiere: (Debe consultar en Internet y en labibliografía recomendada).

a. Qué es el método simplex.
b. Escriba un problema estándar en programación lineal. Explique por qué está en forma estándar.
c. Qué es una variable de holgura.
d. Quées una variable de exceso.
e. Qué es una variable básica.
f. Qué es una variable artificial.
g. Qué es una variable no básica.
h. Qué es una solución básica.
i. Qué es una solución básicafactible.
j. Qué es una variable entrante.
k. Qué es una variable saliente.
l. Qué es la tabla simplex inicial.
m. Qué es un modelo de no factibilidad.
n. Qué es una región factible.
o. Sí estádesarrollando una maximización, donde se localiza el punto óptimo en la región factible.
p. Cuál es la diferencia entre una variable Básica y una variable no Básica.
q. Que casos se presentan en lasolución de problema de programación lineal.

2. Plantee y resuelva únicamente a mano los problemas por el método gráfico, utilice una escala adecuada para los ejes X e Y de forma que la región factible sevea claramente. Grafique la función objetivo. Muestre como halla los vértices de la región factible y no omita pasos y procedimientos en la solución.

A) B)

MAX Z = 4X1 + 14X2 MAX Z = 5X1 +10X2

S.A. 2X1 + 7X2 = 24
Xi >= 0

3. Considere el siguiente problema de programación lineal. Encuentre la solución óptima. Por dos métodos: El método de la gran M b) Luego por el...