UIVERSIDAD MILITAR NUEVA GRANADA

FACULTAD DE ESTUDIOS A DISTANCIA

INGENIERÍA CIVIL- INVESTIGACIÓN DE OPERACIONES
TALLER SEGUNDO CORTE
Docente: Yetza Ximena Dı́az Pinzón

Escriba sus procedimientos y respuestas de forma secuencial, clara y organizada.

1. Dado el problema de programación lineal: Maximizar: Z = 100x1 + 300x2

Sujeto a:

x1 + x2 ≤ 100
20x1 + 40x2 ≤ 3000
5x1 + 20x2 ≤ 1350
x1 , x 2 ≥ 0

(a) ¿Cuantas variables de holgura requiere el problema?

(b) Escriba el modelo de forma estándar.
(c) Construya la tabla inicial simplex.
(d) ¿Cuál es la variable que entra y cual la que sale en la tabla inicial?

2. Considerese la siguiente tabla inicial

x1 x2 h1 h2
Base cj 2 3 0 0
3 6 1 0 18
6 3 0 1 36
zj
cj − zj

(a) Complete la tabla inicial

(b) Escriba el problema en forma estándar
(c) Escoja cuál es la variable que entra y cual la que sale en la tabla
inicial.
(d) ¿Cuales son las variables básicas y no básicas en la tabla inicial.
(e) ¿Cual es el valor de la función objetivo en la tabla nicial?
(f) ¿Cual es el valor de las variables de holgura en la tabla inicial?
(g) ¿Cuáles el valor objetivo después de la primera iteración?
(h) ¿Cual es la solución óptima del problema de PL?

1
 3. Una empresa fabrica dos tipos de silla: ergonómica y normal. Para su con-
strucción, una silla pasa por cuatro departamentos: ensamble, tapizado,
color y terminado. Cada departamento tiene disponibles 1000 horas, 450
horas, 2000 horas y 150 horas respectivamente. Los requerimientos de
producción y utilidades por silla se muestran en la siguiente tabla:

Tiempo de producción (horas)

Tipo de silla Ensamble Tapizado Color Terminado Utilidad/silla
Normal 2 1 4 1/4 15
Ergonómica 3 1 6 1/2 20

(a) Plantee el modelo de PL definiendo las variables.

(b) Resuelva el problema por el método simplex, para determinar cuántas
sillas normales y ergonómicas se deben producir para obtener mayor
utilidad.
(c) Interprete todas las variables de holgura del problema.

4. Use la herramienta ”SOLVER” de excel para maximizar y/o minimizar:

Z = 5x + 6y Sujeto a:

6x + 4y ≤ 240
8x + 12y ≤ 540
x, x ≥ 0

EL desarrollo del ejercicio 4 debe enviarlo en un archivo excel