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. Vienesa x 1.x 0,250x 250x

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

200 -125
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/