TRABAJO DE PROGRAMACION LINEAL

SERGIO IRIARTE

GRETEL DÁVILA

JORGE DEL VILLAR

JORGE KARON

SEBASTIAN CORONEL

BARRANQUILLA, ATLÁNTICO

20/SEPTIEMBRE/2019

UNIVERSIDAD AUTÓNOMA DEL CARIBE

 Nota De Aceptació n:

X
Firma de presidente

X
Firma de jurado

X
firma de jurado

Barranquilla, 20/09/2019
Texto de dedicatoria
El presente trabajo es dedicado a nuestro apreciado profesor Nelson
Zú ñ iga, el cual ha sido parte fundamental para la elaboració n e
investigació n de este trabajo.
 Texto de agradecimiento
Agradecimiento especial a los integrantes de este grupo Sergio
Iriarte, Jorge del Villar, Gretel Dá vila, Jorge Karon & Sebastiá n
Coronel.

Sin sus aportes este trabajo no hubiese podido ser concluido.

Contenido
CASOS ESPECIALES DEL METODO GRÁFICO EN PROGRAMACIÓN LINEAL....................................6
TIPOS DE CASOS ESPECIALES EN EL METODO GRÁFICO...........................................................7
SOLUCION DE EJERCICIOS DE CADA TIPO DE CASOS ESPECIALES.........................................7
 CASOS ESPECIALES DEL METODO GRÁFICO EN PROGRAMACIÓN
LINEAL

A la hora de resolver un problema de programació n lineal, es probable

que nos vayamos a encontrar con cualquiera de las siguientes 4
situaciones especiales que nos conviene mucho conocerlas:
 TIPOS DE CASOS ESPECIALES EN EL METODO GRÁFICO

1. NO FACTIBILIDAD:

Puede pasar que el problema propuesto no tiene solució n, un caso sería en el que
la restricciones fueran incompatibles y que ningú n punto en el plano pueda
satisfacer simultá neamente todas las restricciones o las limitaciones que debemos
cumplir, o sea que el á rea factible de solució n termine siendo un conjunto vacio.

2. NO ACOTACIÓN:

Hay veces que se presentan problemas que no poseen una solució n finita, por decir
algo podríamos tener un problema donde Zmax puede incrementar
indefinidamente sin irrespetar ninguna de las restricciones, o sea que la funció n
objetivo podría tomar el valor que quiera o sea pues en este caso maximizando o
sea creciendo y en la grafica tendríamos un á rea factible de solució n n acotada.

3. REDUNDANCIA:

Hay veces en que las restricciones podrían estar de má s o sea porque estas no
aportan nada a que el á rea factible de solució n cambie, ya que hay otras que
resultan ser má s restrictivas pero eso se ve má s bien en problemas largos y cuando
los problemas son má s largos se hace má s difícil reconocer las restricciones que
está n de má s.

4. SOLUCIONES MULTIPLES:

En ciertos problemas se pueden encontrar varias soluciones, incluso soluciones

infinitas, grá ficamente si 2 vértices consecutivos del á rea factible de solució n son
solució n optima del problema, entonces todos los puntos del segmento
comprendido entre ellos también será n ó ptimos.

SOLUCION DE EJERCICIOS DE CADA TIPO DE CASOS ESPECIALES

1. NO FACTIBILIDAD:
2. NO ACOTACIÓN:

Un vendedor de frutas necesita 16 cajas de naranjas, 5 de plá tanos y 20 de

manzanas. Dos mayoristas está n en condiciones de satisfacer sus necesidades,
pero solo venden la fruta en contenedores completos. El mayorista A envía en cada
contenedor 8 cajas de naranjas, 1 de plá tanos y 2 de manzanas. El mayorista B
envía en cada contenedor 2 cajas de naranjas, una de plá tanos y 7 de manzanas.
Sabiendo que el mayorista A se encuentra a 150 Km. de distancia y el mayorista B a
300 Km., calcular cuá ntos contenedores habrá de comprar a cada mayorista, con el
objeto de ahorrar tiempo y dinero, reduciendo al mínimo la distancia.
3. REDUNDANCIA:

En una pastelería se hacen dos tipos de tartas: Vienesa y Real. Cada tarta Vienesa
necesita un cuarto de relleno por cada Kg. de bizcocho y produce un beneficio de
250 puntos, mientras que una tarta Real necesita medio Kg. de relleno por cada Kg.
de bizcocho y produce 400 Ptas. de beneficio. En la pastelería se pueden hacer
diariamente hasta 150 Kg. de bizcocho y 50 Kg. de relleno, aunque por problemas
de maquinaria no pueden hacer mas de 125 tartas de cada tipo. ¿Cuá ntas tartas
Vienesas y cuantas Reales deben vender al día para que sea má ximo el beneficio?

En primer lugar hacemos una tabla para organizar los datos:

 
Tipo Nº Bizcocho Relleno Beneficio

T. x 1.x 0,250x 250x

Vienesa

T. Real y 1.y 0,500y 400y

    150 50  
 
Funció n objetivo (hay que obtener su má ximo):  f(x, y)=250x+ 400y
Sujeta a las siguientes condiciones (restricciones del problema):
Consideramos las rectas auxiliares a las restricciones y dibujamos la regió n
factible:
 
Para    0.25x+0.50y=50, ó   x + 2y=200
x Y

0 100

200 0
 
Para   x + y =150
x Y

0 150

150 0
La otras dos son paralelas a los ejes
Al eje OY    x=125
Al eje Ox  y =125
Y las otras restricciones (x e y mayor o igual a cero) nos indican que las soluciones
deben estar en el primer cuadrante
La regió n factible la hemos coloreado de amarillo:

 
Encontremos los vértices:
El  O(0,0), el  A(125, 0) y el  D(0, 100) se encuentran directamente (son las
intersecciones con los ejes coordenados)
Se observa que la restricció n y es redundante (es decir “sobra”)
Resolviendo el sistema:

, por reducció n obtenemos y=50, x=100

 
Otro  vértice es el punto  C(100, 50)
Y el ú ltimo  vértice que nos falta se obtiene resolviendo el sistema:
X+y=150
X=125
Cuya solución es: X=125,  Y=25 B(125, 25)
 
Los vértices de la regió n son O(0,0), A(125,0), B(125,25) y C(100,50) y D(0,100),
Si dibujamos el vector de  direcció n de la funció n objetivo f(x, y)=250x+ 400y
Haciendo 250x+ 400y =0,   y=-(250/400)x=-125x/200
 
x Y

0 0

20 -125
0
 
Se ve grá ficamente que la solució n es el punto (100, 50), ya que es el vértice mas
alejado (el ú ltimo que nos encontramos al desplazar la rectas 250x+400y=0 )
Lo comprobamos con el método analítico, es decir usando el teorema que dice que
si existe solució n ú nica debe hallarse en uno de los vértices
La unció n objetivo era:  f(x, y)=250x+400y, sustituyendo en los vértices obtenemos
f(125,0)=31.250
f(125,25)=31.250+10.000=41.250
f(100,50)=25.000+20.000=45.000
f(0,100)=40.000
 
El má ximo beneficio es 45.000 y se obtiene en el punto (100, 50)
Conclusió n:  se tienen que vender 100 tartas vienesas y 50 tartas reales.

4. SOLUCIONES MULTIPLES:

Un fabricante de muebles produce dos tipos de mesas: clá sicas y modernas.

Cada mesa del modelo clá sico requiere 4 horas de lijado y 3 horas de barnizado, y
deja un beneficio de 200 €. Cada mesa moderna necesita 3 horas de lijado y 4
horas de barnizado, y su beneficio es de 100 €. Se dispone de 48 horas para lijado y
de 60 horas para barnizado.
¿Cuá ntas mesas de cada tipo han de fabricar para que sus beneficios sean
má ximos?
SOLUCIONES MULTIPLES EN FORMA GRÁ FICA
 BIBLIOGRAFIA

 https://es.slideshare.net/bkike/metodo-grafico-7290591
 https://www.vadenumeros.es/sociales/region-factible-no-acotada.html
 https://www.vadenumeros.es/sociales/optimizar-soluciones-multiples-
enteras.html
 https://actividadesinfor.webcindario.com/proli.htm
 https://slideplayer.es/slide/3882190/