UNIVERSIDAD

TCNICA DE AMBATO
FACULTAD DE CONTABILIDAD Y
AUDITORIA
INGENIERA FINANCIERA

LGEBRA LINEAL
ING. DARWIN ALDS

PROGRAMACIN LINEAL
MTODO GRFICO

INTEGRANTES:

HENRY ATACUS
WENDY CARRASCO
MICHAEL GUIJARRO
JONATHAN MALIZA
NORMA POAQUIZA

3ERO B I.F
Contenido
INTRODUCCIN.......................................................................................................................1
OBJETIVOS...............................................................................................................................1
OBJETIVO GENERAL..................................................................................................................1
OBJETIVOS ESPECFICOS...........................................................................................................1
MARCO TERICO.....................................................................................................................2
EJEMPLOS................................................................................................................................4
EJEMPLO 1................................................................................................................................4
EJEMPLO APLICADO.................................................................................................................5
BIBLIOGRAFA..........................................................................................................................7
 EL MTODO GRFICO

INTRODUCCIN
Al estudiar la programacin Lineal ubicados en un contexto de aplicaciones de la
Investigacin Operativa en el mundo empresarial e industrial. En casos prcticos como
los que aqu se van a desarrollar, Por otra parte, el conocimiento de aplicacin de los
principales conceptos de programacin lineal permite el planteamiento y resolucin de
nuevos casos prcticos que surgen da a da en la Empresa, la Industria y la Ingeniera.
Permitiendo mostrar el vasto nmero de problemas de la vida real que pueden ser
abordados mediante las tcnicas de programacin lineal y a su vez se presenta una
aplicacin con direccin a la produccin, investigacin de mercados, marketing,
finanzas, etc. En todos esos mbitos, la programacin lineal se revela como herramienta
insustituible en la toma de decisiones generando un incremento u maximizacin de los
beneficios y la minimizacin en los costos para cada uno de los problemas planteados.

OBJETIVOS
OBJETIVO GENERAL
Emplear el mtodo grafico de programacin lineal, para encontrar la optimizacin de
recursos limitados a actividades econmicas especficas.

OBJETIVOS ESPECFICOS
Estudiar los diferentes mtodos para resolver un problema de programacin
lineal.
Modelar problemas prcticos de optimizacin por medio de la
programacin lineal.
Identificar las restricciones de los problemas propuestos.

MARCO TERICO
Definicin

1
El mtodo grfico es un procedimiento de solucin de problemas de programacin
lineal muy limitado en cuanto al nmero de variables (2 si es un grfico 2D y 3 si es
3D) pero muy rico en materia de interpretacin de resultados e incluso anlisis de
sensibilidad. Este consiste en representar cada una de las restricciones y encontrar en la
medida de lo posible el polgono (poliedro) factible, comnmente llamado el conjunto
solucin o regin factible, en el cual por razones trigonomtricas en uno de sus vrtices
se encuentra la mejor respuesta (solucin ptima).[ CITATION Ham04 \l 3082 ]

El Mtodo Grfico (resolucin grfica) constituye una excelente alternativa de

representacin y resolucin de modelos de Programacin Lineal que tienen 2 variables
de decisin.[ CITATION Way04 \l 3082 ] Para estos efectos existen herramientas
computacionales que facilitan la aplicacin del mtodo grfico como los softwares
TORA, IORTutorial y Geogebra, los cuales se pueden consultar en detalle en Cmo
Resolver Grficamente un Modelo de Programacin Lineal con TORA, Cmo Resolver
Grficamente un Modelo de Programacin Lineal con IORTutorial y Cmo Resolver
Grficamente un modelo de Programacin Lineal con Geogebra, respectivamente. En
este contexto a continuacin presentamos un compendio de ejercicios de Programacin
Lineal resueltos a travs del mtodo grfico.

Los pasos necesarios para realizar el mtodo grfico son:

1. hallar las restricciones del problema

2. Las restricciones de no negatividad Xi 0 confan todos los valores posibles.

3. sustituir y por (=) para cada restriccin, con lo cual se produce la ecuacin de
una lnea recta.

4. trazar la lnea recta correspondiente a cada restriccin en el plano. La regin en cual

se encuentra cada restriccin, el rea correspondiente a cada restriccin lo define el
signo correspondiente a cada restriccin ( ) se evala un punto antes y despus de la
recta trazada, el punto que cumpla con la inecuacin indicara el rea correspondiente

5. el espacio en el cual se satisfacen las tres restricciones es el rea factible

2
Cada punto situado en la frontera del espacio del rea factible, es decir que satisfacen
todas las restricciones, representa un punto factible.

6. Las lneas paralelas que representan la funcin objetivo se trazan mediante la

asignacin de valores arbitrarios a fin de determinar la pendiente y la direccin en la
cual crece o decrece el valor de la funcin objetivo.

7. la solucin ptima puede determinarse al observar la direccin en la cual aumenta la

funcin objetivo, se procede a graficar la funcin objetivo, si es un problema de
minimizacin la solucin ptima es el primer punto factible que toque la funcin Z, y si
por lo contrario es un problema de maximizacin, ser entonces el ltimo de los puntos
factibles que toque la funcin Z [ CITATION FJS78 \l 3082 ]

3
EJEMPLOS
EJEMPLO 1

4
 EJEMPLO APLICADO
Una empresa que produce zapatos deportivos (producto 1) y casuales (producto 2), tiene
tres (3) tipos de mquinas A, B y C; puede fabricar dos (2) productos 1 y 2, todos los
productos tienen que ir a cada mquina y cada uno va en el mismo orden: Primero a la
mquina A, luego a la B y luego a la C. La siguiente tabla muestra:

Las horas requeridas en cada mquina, por unidad de producto

Las horas totales disponibles para cada mquina, por semana
La ganancia por unidad vendida de cada producto

Formule y resuelva a travs del mtodo grfico un modelo de Programacin Lineal para
la situacin anterior que permite obtener la mxima ganancia para la empresa.

Variables de Decisin:

: Unidades a producir del Producto 1 semanalmente

: Unidades a producir del Producto 2 semanalmente

Funcin Objetivo:

Maximizar

Restricciones:

5
Las restricciones representan la disponibilidad de horas semanales para las mquinas A,
B y C, respectivamente, adems de incorporar las condiciones de no negatividad.

El rea de color verde corresponde al conjunto de soluciones factibles y la curva de

nivel de la funcin objetivo que pasa por el vrtice ptimo se muestra con una lnea
punteada de color rojo.

La solucin ptima es y con valor

ptimo que representa la ganancia para el taller.

6
BIBLIOGRAFA
Lozano, F. S. (1978). Problemas de programacion. Madrid: PIRAMIDE.

Taha, H. A. (2004). Investigacion de Operaciones. Mexico: Pearson Educacion.

Winston, W. L. (2004). Investigacion de Operaciones. Mexico: THOMSON.

https://www.youtube.com/watch?v=xjwGm0vDFvc