Академический Документы
Профессиональный Документы
Культура Документы
ASIGNATURA: INVESTIGACION DE
OPERACIONES I.
CICLO :V
DOCENTE : MG. HEYDI A. QUISPE CASTRO
4
Optimización y Modelación
Método Gráfico
Repaso
●
PL: técnica matemática utilizada para dar
solución a problemas que s e plantean muy
comúnmente en diversas disciplinas.
●
Consiste en: maximizar y/o minimizar una
función lineal de dos o más variables teniendo
en cuenta que las mismas deben cumplir
determinadas exigencias.
Solución y valor objetivo
●
Solución factible: instancias de las variables
de decisión que satisfacen todas las
restricciones.
●
Región factible: el conjunto de todas las
soluciones factibles.
●
Solución óptima: solución factible que
maximiza la función objetivo.
● Valor óptimo: valor de la función objetivo en la
s olución óptim a.
ejemplo
La tapicería
Una tapicería está dedicada al tapizado de dos tipos de
sillones a los que denominaremos tipo (A) y tipo (B).
Cada unidad del sillón tipo (A) necesita 10 metros de tela de
tapicería y 12 horas de trabajo , mientras cada unidad de los
del tipo (B) necesita 15 metros de tela y 16 horas de trabajo.
La tapicería dis pone sem analm ente de 300 m de tela y 336
horas de trabajo.
Los sillones del tipo (A) dan a la empresa una utilidad de
S/. 1500 , y los del tipo (B) una utilidad de S/. 2100.
Definición del problema:
Suponiendo que todos los sillones tapizados s e
venden y que no existe escasez de otros
elementos como hilo, clavos, tachuelas, etc, s e
desea saber cuántos sillones de cada tipo deben
tapizarse para que la empresa obtenga máxima
ganancia.
Por lo tanto llamaremos:
● x al núme ro
de unidades de sillones tapizados
por s e ma na , tipo (A)
● y al núme ro
de unidades de sillones tapizados
por s e ma na , tipo (B)
Restricción (3): x ≥ 0
Restricción (3): y ≥ 0
Análisis gráfico
O (0,0)
A (0,20)
B(12,12)
C(28,0)
Posibles soluciones
●
G(0, 20) =2100 * 20 = 42000
● G(28, 0) = 1500 * 28 = 42000
● G(0, 0) = 0
● G(12, 12) = 2100 * 12 + 1500 * 12 = 43200
Curvas de nivel
●
La resolución gráfica que he mos desarrollado
exige especial cuidado a la hora de representar
la s rectas involucrada s en e l problema, s e a n
lados de la región factible como curvas de nive l
de la función.
●
Cualquier error o falta de precisión en la
repre s e ntación puede provocar un ca mbio en la s
pendientes de la s rectas y conducir a un vé rtice
equivocado. Muchas veces esas pendientes son
muy cercanas y exigen especial atención.
Observaciones(II)
●
El hecho de que la función objetivo s e
maximizara en un vértice de l polígono de
puntos factibles no ha sido casual.
●
Es posible demostrar la siguiente proposición:
“El valor máximo y/o mínimo de la función
objetivo, en un problema d e programación
line al d e dos variables, ocurre siempre en
uno d e los vértices o lad o del recinto
poligonal convexo d e puntos factibles, s e a
esta región acotada o no acotada” .
Observaciones(III)
●
https://www.geogebra.org/?lang=es
●
Aplicación web:
https://www.geogebra.org/graphing
●
Aplicaciones para PC y móviles:
https://www.geogebra.org/download
Graficar las restricciones
Establecer los puntos de
intersección de las rectas
Establecer la Región Factible
Curvas de nivel
Gráficas en Octave
Puntos de corte
x1 + 3 x2 = 1 4 4
13 x1 + 18 x2 = 9 9 2
3 x1 + 2 x 2 = 1 6 2
13 x1 + 18 x2 = 9 9 2