Вы находитесь на странице: 1из 32

UNIVERSIDAD PARA EL DESARROLLO ANDINO

 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)

G(x,y) = 1500x + 2100y (ganancia)


Restricciones:
● Si cada sillón del tipo (A) necesita 10m de tela y

cada sillón del tipo (B) necesita 15m de tela, deberá


cumplirse 10 x + 15 y ≤ 300 (1)

Por otra parte si cada sillón del tipo (A) insume 12
horas de trabajo para su tapizado y cada sillón del
tipo (B) insume 16 horas deberá cumplirse: 12 x +
16 y ≤ 336 (2)

El propio significado físico de las variables impone
además que: x ≥ 0 (3), y ≥ 0 (4)
En resumen el modelo matemático adoptado para
resolver el ejercicio propuesto consiste en
maximizar la función G tal que G(x,y) = 1500x +
2100y debie ndo la s varia ble s cumplir con las
re s triccione s :
10 x + 15 y ≤ 300 (1)
12 x + 16 y ≤ 336 (2)
x ≥ 0 (3)
y ≥ 0 (4)
Análisis gráfico

Restricción (1): 10x + 15y < 300

Restricción (2): 12 x + 16 y ≤ 336

Restricción (3): x ≥ 0

Restricción (3): y ≥ 0
Análisis gráfico

Región factible: polígono convexo OABC

O (0,0)
A (0,20)
B(12,12)
C(28,0)
Posibles soluciones

Si tomamos por ejemplo el punto P (5,6) que


evidentemente pertenece al recinto podemos
concluir que la empresa puede decidir tapizar 5
s illone s de l tipo (A) y 6 sillones del tipo B a la
s emana pues sus recursos escasos no s e lo
impiden.
En ese caso la ganancia que obtendría sería :
G(5,6) = 1500.(5) +2100.(6) = 20100
¿Que pasa con los vértices?


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

● Para dar s olución de finitiva a l e jercicio ha remos


uso ahora de las curvas de nive l de la función
G.

Llamamos curvas de nivel de una función f de
variables x , y a la familia de curvas del plano
XOY que cumplen que
f(x ,y) = k, con k numero real
Curvas de nivel(II)

● En nuestro caso las curvas de nivel de la función G


cumplirán: 1500 x + 2100 y = k,
dicho de otra manera: y = -1500/2100 x + k/2100

S e puede reconocer fácilmente que se trata de una
familia de rectas de coeficiente angular
– m = − 1500/2100 = − 5/7
– y ordenada en el origen n = k/2100

Las rectas serán por consiguiente paralelas entre sí.
y=mx+n
Curvas de nivel(III)
Curvas de nivel(IV)
Curvas de nivel - Solución

Deberemos buscar la recta de nivel


correspondiente al mayor valor de k que contenga
algún punto de la región factible.
Curvas de nivel – Solución (II)

Hemos alcanzado finalmente la solución a


nue s tro ejercicio: la empresa deberá tapizar 12
s illone s del tipo (A) y 12 sillones del tipo (B) y
obtendrá por ello una ganancia de:

1500 * (12) + 2100 * (12) = 43200


Para resolver problemas de PL

1.Elegir las incógnitas del proble ma y hallar la


expresión analítica de la función que s e pide
maximizar y/o minimizar.
2.Expresar en forma de inecuaciones las restricciones
a que quedarán sometidas las variables s e a por su
propio significado como por la escasez de recursos
dis ponible s . Las inecuaciones serán siempre
line a le s .
3.Resolver gráficamente el sistema de inecuaciones
formado, obteniendo así la región de puntos factibles.
Para resolver problemas de
PL(II)
4.Utilizar las rectas de nive l de la función e n
cuestión para hallar el vértice (o lado) del
recinto de puntos factibles donde se produce el
máximo y/o mínimo buscado.
5.Us ando las coordenadas del punto hallado
ca lcular el valor funcional correspondiente si el
problema lo requiere.
Observaciones


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)

● Cuando la pendiente de las curvas de nive l de


la función coincida con la pendiente de uno de
los lados de l recinto de puntos fa ctible s la
función se maximizará o minimizará en todos
los puntos de e se lado.
Sin hacer el análisis gráfico
Geogebra


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

Вам также может понравиться