Scribd
Cargar
13 vistas15 páginas

Método Gráfico en Programación Lineal

El método gráfico es una técnica de programación lineal que se utiliza para resolver problemas con un número limitado de variables, permitiendo la interpretación de resultados y análisis de sensibilidad. Consiste en representar restricciones y encontrar la región factible donde se ubica la solución óptima. Se aplica a problemas como la maximización de ganancias en un taller con diferentes máquinas y productos, formulando ecuaciones de restricción y una función objetivo.

Cargado por

TreviñoRick
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PPTX, PDF, TXT o lee en línea desde Scribd
13 vistas15 páginas

Método Gráfico en Programación Lineal

El método gráfico es una técnica de programación lineal que se utiliza para resolver problemas con un número limitado de variables, permitiendo la interpretación de resultados y análisis de sensibilidad. Consiste en representar restricciones y encontrar la región factible donde se ubica la solución óptima. Se aplica a problemas como la maximización de ganancias en un taller con diferentes máquinas y productos, formulando ecuaciones de restricción y una función objetivo.

Cargado por

TreviñoRick
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PPTX, PDF, TXT o lee en línea desde Scribd

PROGRAMACIÓN LINEAL

Método Gráfico
DEFINICIÓN

• El método gráfico es un procedimiento de solución de


problemas de programación lineal, muy limitado en cuanto
al número de variables.
• - 2 si es un gráfico 2D
- 3 si es un gráfico 3D
• Pero permite una interpretación de resultados e incluso
análisis de sensibilidad.
PROCEDIMIENTO

• Este consiste en representar cada una de las restricciones y


encontrar en la medida de lo posible el polígono (poliedro)
factible, comúnmente llamado el conjunto solución o
región factible, en el cual por razones trigonométricas en
uno de sus vértices se encuentra la mejor respuesta
(solución óptima).
VARIABLES DE DECISIÓN
• Representan los elementos del sistema a modelar que son
controlables por el decisor. Estas variables toman como
valores números reales y se representan por letras con
subíndices, o literales alusivos a su significado: peso, valor,
etc.
ECUACIONES DE RESTRICCIÓN
• Las restricciones también llamadas ecuaciones de
restricción, representan las limitaciones prácticas de
determinados recursos o imposiciones físicas de la realidad.
Se expresan como ecuaciones e inecuaciones lineales de
las variables de decisión.

g(x) ≥ b; g(x) ≤ b; g(x) = b


FUNCIÓN OBJETIVO
• Se trata de la función que mide la calidad de la solución y
que hay que optimizar (maximizar un beneficio o minimizar
un coste). También es una función lineal de todas o parte
de las variables de decisión.

Maximizar z = f(x); Minimizar z = f(x)


EJERCICIO
Un taller tiene tres (3) tipos de máquinas A, B y C; puede
fabricar tres (3) productos 1 2 y 3, todos los productos tienen
que ir a cada máquina y cada uno va en el mismo orden:
Primero a la máquina A, luego a la B y luego a la C. La
siguiente tabla muestra:
• Las horas requeridas en cada máquina, por unidad de
producto
• Las horas totales disponibles para cada máquina, por
semana
• La ganancia por unidad vendida de cada producto
Tipo de Máquina Producto 1 Producto 2 Producto 3 Horas Disponibles
por semana
A 2 2 2 20
B 1 2 3 18
C 4 2 4 32
Ganancia/Unidad 1 1.5 2
EJERCICIO
• Formule y resuelva a través del método gráfico un modelo
de Programación Lineal para la situación anterior que
permite obtener la máxima ganancia para el taller.
RESULTADO
• Maximizar

z (ganancia) = x1 + 1.5x2 + 2x3

• Restricciones

2x1 + 2x2 + 2x3 ≤ 20


x1 + 2x2 + 3x3 ≤ 18
4x1 + 2x2 + 4x3 ≤ 32
RESULTADO
Ec. 1 Ec. 2
0 0 10 0 0 6
0 10 0 0 9 0
10 0 0 18 0 0

Ec. 3
0 0 8
0 16 0
8 0 0
COORDENADAS
Punto X1 X2 X3
1 8 0 0
2 6 4 0
3 2 8 0
4 0 9 0
5 0 0 0
6 0 0 6
7 3 0 5
FÓRMULA DE Z

PUNTO X1 X2 X3 Z

1 8 0 0 8

2 6 4 0 12

3 2 8 0 14

4 0 9 0 13.5

5 0 0 0 0

6 0 0 6 12

7 3 0 5 13

También podría gustarte