UNIVERSIDAD PEDAGÓGICA Y TECNOLÓGICA DE COLOMBIA

INVESTIGACIÓN DE OPERACIONES. Elaboró: Ing. María Alejandra Osorio A. Guía N° 2

Nombre: ___________________________________ Cod:__________
Fecha: ________________

TEMA: Eliminación Gaussiana y Programación Lineal (Método Gráfico)

LOGROS A ALCANZAR:

El estudiante utilizará el método de Eliminación Gaussiana para solucionar sistemas de

ecuaciones.

El estudiante utilizará el método gráfico para encontrar regiones factibles y la solución

óptima de diversos problemas de programación lineal.

I. ELIMINACION GAUSSIANA

Para cada uno de los siguientes sistemas 4x4 utilice el método de eliminación Gaussiana para
encontrar la solución. Verifique el resultado obtenido en las cuatro ecuaciones.

Justifique cada paso realizado, sea muy explícito. (Estrategia: Escribir para Aprender)

1.

2r  3s  12t  3u  3
 4r  6 s  6t  4u  7


r  2u  2t  4 s  8

3u  2r  5s  2t  0

2.
 2 x  6 y  12 z  3t  17
3 x  2 y  2 z  t  15


 x  3 y  4 z  2t  6

5 x  4 y  6 z  3t  19

II. REDUCCIÓN O ELIMINACIÓN

(Resuelva los dos sistemas del punto I)

 a) Enumere cada una de las ecuaciones
b) Use el método de reducción para eliminar una incógnita y encontrar un sistema 3x3 y así
sucesivamente hasta encontrar una ecuación con una incógnita y halle el valor de la incógnita.
c) Reemplace el valor obtenido en una ecuación que tenga dos incógnitas y siga el proceso hasta
que encuentre el valor de las demás incógnitas.
d) Compare los resultados obtenidos con el método de Eliminación Gaussiana.

Justifique cada paso realizado, sea muy explícito. (Estrategia: Escribir para Aprender)

III. USE EL MÉTODO GRÁFICO PARA RESOLVER LOS SIGUIENTES PROBLEMAS DE

PROGRAMACIÓN LINEAL.

Entender el problema
Definir las variables de decisión
Encontrar la función objetivo y
establecer cómo optimizarla
Escribir las restricciones del problema
Establecer gráficamente la región
factible y el punto óptimo
Comprobar que la solución presentada,
satisface toda la información del
problema y responder en términos de
la(s) pregunta(s).

Utilice los pasos presentados para modelar y resolver los siguientes problemas:

1. Una aerolínea proveerá servicios para un mínimo de 2500 pasajeros en primera clase, 2000 en
clase turista y 2900 en clase económica. Operar un avión A-1 cuesta 20.000 dólares por milla y
puede transportar 40 pasajeros en primera clase, 40 en clase turista, y 120 en clase económica.
Operar un avión A-2 cuesta 15.000 dólares por milla y puede transportar 80 pasajeros en primera
clase, 30 en clase turista y 40 en clase económica. ¿Cuántos aviones de cada tipo se deberían
utilizar para minimizar los costos de operación?

2. Una compañía tiene dos minas, la mina A produce diariamente 1 tonelada de carbón de Antracita
de alta calidad, 2 toneladas de carbón de calidad media y 4 toneladas de carbón de baja calidad;
la mina B produce 2 toneladas de cada una de las tres clases. Esta compañía necesita 70
toneladas de carbón de alta calidad, 130 de calidad media y 150 de baja calidad. Los gastos
diarios de la mina A ascienden a 500 unidades monetarias (u.m) y los de la mina B a 750 u.m.
¿Cuantos días deberán trabajar en cada mina para que la función de costo sea mínima?