Scribd
Cargar
59 vistas2 páginas

Métodos Gráficos en Investigación de Operaciones

Este documento presenta 7 problemas sobre el método gráfico para resolver problemas de optimización lineal. Cada problema involucra representar gráficamente restricciones dadas por inecuaciones lineales y encontrar puntos óptimos de funciones objetivo sujetas a esas restricciones. Los problemas varían en la forma de las restricciones y funciones objetivo consideradas.

Cargado por

Gabriel Delvalle
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 PDF, TXT o lee en línea desde Scribd
59 vistas2 páginas

Métodos Gráficos en Investigación de Operaciones

Este documento presenta 7 problemas sobre el método gráfico para resolver problemas de optimización lineal. Cada problema involucra representar gráficamente restricciones dadas por inecuaciones lineales y encontrar puntos óptimos de funciones objetivo sujetas a esas restricciones. Los problemas varían en la forma de las restricciones y funciones objetivo consideradas.

Cargado por

Gabriel Delvalle
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 PDF, TXT o lee en línea desde Scribd

INVESTIGACION de OPERACIONES

MÉTODO GRÁFICO
PROBLEMA 1
a) Representar gráficamente el conjunto de puntos que satisfacen las siguientes inecuaciones lineales:
2 x1 - x2 -2
x1 + x2 8

b) Hallar gráficamente el punto óptimo de cada una de las siguientes funciones objetivo, sujetas a las
inecuaciones previas, informando el valor que alcanza Z:
I) z = máx (x2)
II) z = máx (3 x1 + 2 x2)
III) z = mín (2 x1 - 2 x2)
IV) z = máx (2 x1 + 4 x2)
V) z = mín (-3 x1 - 2 x2)

PROBLEMA 2
a) Representar gráficamente el conjunto de puntos que satisfacen las siguientes inecuaciones lineales:
x1 - 3 x2 6
2 x1 + 4 x2 8
x1 - 3 x2 -6

b) Hallar gráficamente el punto óptimo de cada una de las siguientes funciones objetivo, sujetas a las
inecuaciones previas, informando el valor que alcanza Z:
I) z = máx (2x1 + 3 x2)
II) z = mín ( x1 + 2 x2)
III) z = máx ( x1 - 6 x2)
IV) z = mín ( x1 - 2 x2)

PROBLEMA 3
Dada la región del plano definida por las inecuaciones:
x + y - 1 0 ; 0 x 3 ; 0 y 2.
¿Para qué valores de la región es máxima la función Z = 5x + 2y?

PROBLEMA 4
Se considera el recinto plano de la figura en el que están incluidos los tres lados y los tres vértices de las
rectas asociadas a las desigualdades

a) Hallar las inecuaciones que definen el recinto.

b) Maximizar la función Z = 3x - 6y sujeta a las restricciones del recinto.


PROBLEMA 5
Se considera la región del primer cuadrante determinada por las inecuaciones:
x+y 8; x+y 4; x + 2y 6

a) Dibujar la región del plano que definen, y calcular sus vértices.

b) Hallar el punto de esa región en el que la función F(x,y) = 3x + 2y alcanza el valor mínimo y calcular
dicho valor.

PROBLEMA 6
a) Representar gráficamente el conjunto de puntos que satisfacen las siguientes inecuaciones lineales:
x + 2y 10 ; x+y 2; x 8; x 0; y 0

b) Hallar el máximo y el mínimo de F(x,y) = x - 3y, sujeto a las restricciones representadas por las
inecuaciones del apartado anterior.

PROBLEMA 7
Se plantea el problema de tener que hacer una mezcla de mínimo costo entre dos alimentos: A y B, con
una composición que debe contener más del 20% de vitaminas y más del 30% de proteínas.
El producto A posee el 10% de vitaminas y el 50% de proteínas, y el producto B contiene el 40% de
vitaminas y el 20% de proteínas. El alimento tipo A cuesta $80 por Kg., y el B cuesta $100 por Kg.
¿Con qué proporción de cada alimento conviene componer cada Kg del nuevo producto para minimizar
su costo?

a) Expresar:
 Las condiciones de no negatividad
 Las condiciones de ligadura
 La función objetivo
b) Representar gráficamente las inecuaciones
c) Resolver gráficamente
d) Explicar los resultados obtenidos

También podría gustarte