4x+3y<=12 2x+y>=8 x>=0 y>=0 z=2x+6y

x 3 4 2 1 0

funcion objeto 0 6 3 1 0 1 12 6 3 0 12 8 0 0

El sistema no tiene solucion, las intersecciones de soluciones no co

cciones de soluciones no convergen.

x+y>=5 3x+y>=8 x>=0 y>=0 z=3x+4y

x ### 1 3 1 0

funcion objeto ### ### 1 1 0 1 300,647,720 558,345,771 128,849,025 171,798,695 5 8 0 0

No hay una solucion Optima debido a que el area de soluciones no

ue el area de soluciones no esta acotada.

Cul es la diferencia entre los dos PL desarrollad

El primer PL no tiene una solucin debido a que sus reas que indican una solucin no con y el segundo PL no tiene solucin ptima debido a que el rea de solucin queda en un es no acotado.

os PL desarrollados anteriormente?

ue indican una solucin no convergen ea de solucin queda en un espacio

3.8x+1.2y>=22.8 45x+30y=630 y>=6 y<=15 x>=0 y>=0

Solucion Grafica

z= 150x +210y

Hay dos Extremos en la Ecuacion, por restricciones por la recta azul. Esta recta de color azul se debe t extremos pero uno es el mas optimo, el cual esta u entrega un resultado igual a 2760.

n la Ecuacion, por restricciones del software utilizado no podemos graficar una ecuacion, solo podemos graficar ta recta de color azul se debe tomar como puntos de soluciones y no como una restriccion de un area de solucio es el mas optimo, el cual esta ubicado en el par ordenado (4,15) el que nos entrega como resultado 3750 a dife o igual a 2760.

cuacion, solo podemos graficar una inecuacion la cual esta representada estriccion de un area de soluciones. Al caso de este problema hay dos ga como resultado 3750 a diferencia del par ordenado (10,6) que nos

3.8x+1.2y>=22.8 45x+30y<=630 y>=6 y<=15 x>=0 y>=0

Solucion grafica para el sistema con mod

z= 150x +210y

Al modificar la 4 restriccion se obtienen 3 extremos ubicado en el par ordenado (4,15) al igual que en el restriccion.

para el sistema con modificacion en la 4 restriccion

se obtienen 3 extremos, de los cuales resulta ser mas optimo el que esta (4,15) al igual que en el sistema anterior con un signo igual en la cuarta

3.8x+1.2y>=22.8 45x+30y>=630 y>=6 y<=15 x>=0 y>=0

Solucion grafica para el sistema con modificacion en la 4 restr

z= 150x +210y

Al modificar la 4 restriccion cambiando a un signo mayor o igu 1.3A y 1.3B el extremo que resulta ser mas factible es el que se de la 4 restriccion no altera la solucion del problema.

modificacion en la 4 restriccion

ndo a un signo mayor o igual se obtienen dos puntos extremos y al igual que en los ejercicios anteriores er mas factible es el que se compone del par ordenado (4,15). En definitiva la modificacion ion del problema.

os ejercicios anteriores odificacion

2x+5y>=10 4x-y>=12 x+y>=4 x>=0 y>=0

Solucin grfica

z= 5x+2y

Se han hallado 3 extremos de los cuales se observa que (3.3,0.7) es el mas optimo. Si las variables X e Y fueran pasteles y queques en mile ordenado (5,0) que aparenta tener una mayor factibilid porque esta reduce la variable Y a cero lo que implica u tener una nula productividad la solucion se desecha por reduzca solo a la venta de X lo que carece de variedad productos.

e los cuales se observa que el extremo compuesto por el par ordenado

pasteles y queques en miles respectivamente la solucion compuesta por el par tener una mayor factibilidad que el par ordenado (3.3,0.7) no seviria le Y a cero lo que implica una nula produccion de este producto, al d la solucion se desecha por no ser efectiva y lograr que el negocio se lo que carece de variedad para una probable demanda de ambos

Porque la solucin (x1=5; x2=3) que es factible, ningn caso, no importa la definicin de la Funci
Graficamente:

Al emplear dos soluciones factibles como lo son x=5;y=3 podemos apreciar un mayor resultado, sin embargo no son optimas debido a que no se encue region acotada. Esto a nivel comercial se puede interpretar como una razon dos productos a la venta dejan cierta ganancia en este caso, pero a un may a que la cantidad producida es mayor, si hablamos de porcentaje de gananc (3.3,0.7) que se puede tomar como una razon dejaria un mayor porcentaje d Aun asi, si la funcion objeto es modificada, este par ordenado (5,3) seguira e un area de soluciones no acotadas, por lo tanto no sera en ningun caso las m

que es factible, no puede ser una solucin ptima en in de la Funcin Objetivo?

x=5;y=3 podemos apreciar que se obtiene as debido a que no se encuentran en una interpretar como una razon en la cual en este caso, pero a un mayor costo debido mos de porcentaje de ganancia el par ordenado ejaria un mayor porcentaje de beneficios. par ordenado (5,3) seguira estando en no sera en ningun caso las mas optima.

ptima en

2x+5y>=10 4x-y>=12 x+y>=4 x>=0 y>=0

x 3.30 2 4 1 1 0

funcion objeto 0.70 17.90 5 -1 1 0 1 10.10 12.50 4.00 3.30 0.70 10 12 4 0 0

z= 5x+2y

x+3y<=22 -x+y<=4 2x-5y<=0 y<=6 y>=0 x>=0

z=4x+5y

Al resolver el PL graficamente resultan 5 extremos de los cuales el que esta ubicado en el par ordenado (10,4) que tiende a ser un ma resulta estar en el par ordenado (0,0). El area de soluciones se enc acotada.

5 extremos de los cuales el mas optimo es el 0,4) que tiende a ser un maximo, y el minimo l area de soluciones se encuentra en una region

x+3y<=22 -x+y=4 2x-5y<=0 y<=6 y>=0 x>=0

x 2 1 -1 2 0 0 1

funcion objeto 6 38 3 1 -5 1 1 0 20 4 -26 6 6 2 22 4 0 6 0 0

z=4x+5y

Al resolver con el complemento Solver el sistema de inecuaciones, en la segunda restriccion, la solucion mas optima resulta estar ubic Lo que se puede apreciar graficamente en el problema anterior.

el sistema de inecuaciones, con una modificacion mas optima resulta estar ubicada en el par ordenado (2,6) en el problema anterior.

Con la modificacion en la segunda restriccion que esta dada por la recta azul en el grafico, se deben tomar solo las soluciones que estan ubicadas en la recta, ya que esta no expresa alguna restriccion de un area, sino que son solucion las interseccion que tiene esta con las demas areas factibles. Para el caso de este problema los extremos se ubican los pares ordenados (0,4);(2,6), de los cuales resulta el par ordenado (2,6) ser la solucion factible mas optima.

sta con las

tremos se

ser la solucion

x+3y>=22 -x+y<=4 2x-5y<=0 y<=6 y>=0 x>=0

x 15 1 -1 2 0 0 1

funcion objeto 6 90 3 1 -5 1 1 0 33 -9 0 6 6 15 22 4 0 6 0 0

z=4x+5y

Graficamente:

Se aprecia en el grafico como cambia el maximo debido al cambio de la 1 restriccion, ubicandose para estas condiciones en el par ordenado (15,6), que al resolver con el complemento Solver resulta lo mismo.

a el maximo , ubicandose

mento Solver

Un manager de una planta de fabricacin de productos para automviles debe decidir sob La ganancia asociada al Producto 1 es de US$1000 y de US$3000 en el caso del Producto disponibilidad de ciertos componente que la planta recibe de un distribuidor local. . Se util Producto 1, y 2 componentes por unidad del Producto 2. La Planta se abastece de 12 comp del Producto 1 emplea 2 horas, y el Producto 2 emplea 6 horas. La Planta a asignado solam la fabricacin de estos 2 productos.. En base a los datos de demanda, el manager ha decid

(a) Formular este problema como un PL. (b) Resolver grficamente . Describir el conjunto de todas las soluciones ptimas. Identific (c) Establecer el plan de produccin ptimo por da, que incluye la produccin de 1 unidad (d) Discutir la aplicabilidad de la PL para este problema. Producto 1= x Producto 2= y Funcion obj.=z Condiciones:

-Ganancia de "x" igual a 1000 dolares, y ganancia de "y" igual a 3000 dolare z=1000x+3000x

-Componentes por cada unidad de producto, 3 para la produccion de "x" y 2 componentes. Expresado como inecuacion es de la siguiente forma: 3x+2y<=12 -Horas de trabajo empleadas y disponibles para la fabricacion de "x" e "y": *24 horas maximo *2 horas por "x" *6 horas por "y" Por lo tanto: 2x+6y<=24 -Produccion maxima de 7 unidades del producto "y" y<=7 -La produccion implica resultados positivos, por lo tanto: x,y>=0 Resolviendo graficamente: 3x+2y<=12 2x+6y<=24

x>=0 y>=0 y<=7 z=1000x+3000y

La resolucion del problema arroja 4 extremos de los cuales 1 es e de alguno o de ambos productos a cero. La solucion entregada gr cual arroja una ganancia total de 11900 dolares, esta solucion es que no puede ser dividido en decimas, por lo tanto la solucion ma (2,3) que se encuentra dentro de las soluciones factibles dentro d La restriccion que resulta ser rebundante es "y<=7", esto es logi debido a que si asi fuera seria contradictorio con las demas restri y=7 ===> 32 horas empleadas de 24 horas disponibles con 3 tr ===> 14 complementos empleados de 12 disponibles. Por lo tanto la restriccion resulta ser rebundante y contradictoria Graficamente:

La ganancia arrojada por esta combinacion de la produccion entr 11000 dolares a diferencia de la otra de 11900 dolares. Sin embargo esta resulta ser posible, a diferencia de la otra que

Al resolver con el complemento Solver de igual manera resulta una produccion dividida en 3x+2y<=12 2x+6y<=24 x>=0 y>=0 y<=7 z=1000x+3000y x 1.20 3 2 1 0 0 y 3.60 2 6 0 1 1 funcion objeto 12,000.00 10.80 24.00 1.20 3.60 3.60 12 24 0 0 7

-El resultado resulta ser diferente de la resolucion aplicada anter la respuesta esta dividida en decimas.

Al igual que todo se debe usar el criterio propio para resolver algun problema, para este c fuera de la realidad pero muy proxima a ella debido a que una produccion optima sera de producto 2. Si nos fijamos, basta con una aproximacion que se encuentre dentro de la reg

viles debe decidir sobre el plan de produccin de dos nuevos productos. n el caso del Producto 2. La manufactura de estos productos depende de la tribuidor local. . Se utilizan 3 de estos componentes por cada unidad del e abastece de 12 componentes por da. Adems, la produccin de la unidad Planta a asignado solamente 3 trabajadores en un rgimen de 8 horas para a, el manager ha decidido no producir ms de 7 unidades por da del Producto 2.

ones ptimas. Identificar las restricciones redundantes. produccin de 1 unidad exacta de producto 1.

"y" igual a 3000 dolares. Lo que implica una funcion objetivo igual a lo siguiente:

=1000x+3000x

a produccion de "x" y 2 para la produccion de "y" con una maximo al dia de 12 siguiente forma:

x+2y<=12 bricacion de "x" e "y":

mos de los cuales 1 es el factible debido a que los otros envian la produccion a solucion entregada graficamente esta ubicada en el par ordenado (1.7,3.4) la olares, esta solucion es imposible ya que estamos hablando de un producto, lo tanto la solucion mas optima sera la que esta ubicada en el par ordenado ones factibles dentro de la region acotada. es "y<=7", esto es logico debido a que seria imposible fabricar 7 unidades de "y" io con las demas restricciones, de esta forma: ras disponibles con 3 trabajadores. de 12 disponibles. dante y contradictoria con las demas en un escenario real.

n de la produccion entre x e y, es menor que la anterior, siendo esta de 1900 dolares. erencia de la otra que resulta ser imposible de realizar para este problema

produccion dividida en decimas.

solucion aplicada anteriormente pero igualmente de inutil debido a que

problema, para este caso la aplicabilidad de un PL resulta arrojar una respuesta uccion optima sera de dos unidades del producto uno y tres unidades para el entre dentro de la region acotada y obtenemos una solucion factible y optima.

2x+3y<=24 3x+y<=21 x+y<=9 x>=0 y>=0 z=3x+4y

Resolucion grafica:

2x+3y<=24 3x+y<=21 x+y<=9 x>=0 y>=0

x 3 2 3 1 1 0

funcion objeto 6 33 3 1 1 0 1 24 15 9 3 6 24 21 9 0 0

z=3x+4y

Microsoft Excel 12.0 Informe de respuestas Hoja de clculo: [Problemas de PL.xlsx]1.8 B Informe creado: 25/08/2011 15:28:52

Celda objetivo (Mximo) Celda Nombre Valor original Valor final $F$4 3x+y<=21 funcion objeto 0 33

Celdas cambiantes Celda Nombre $D$4 3x+y<=21 x $E$4 3x+y<=21 y

Valor original Valor final 0 3 0 6

Restricciones Celda Nombre Valor de la celda Frmula EstadoDivergencia $F$6 x>=0 funcion objeto 24 $F$6<=$G$6Obligatorio 0 $F$7 y>=0 funcion objeto 15 $F$7<=$G$7Opcional 6 $F$8 funcion objeto 9 $F$8<=$G$8Obligatorio 0 $F$9 funcion objeto 3 $F$9>=$G$9Opcional 3 $F$10funcion objeto 6 $F$10>=$G$9 pcional O 6 $F$10funcion objeto 6 $F$10>=$G$10 Opcional 6

2x+5y<=60 x+y<=18 3x+y<=44 x>=0 y>=0 y<=10 z=2x+y

Graficamente:

2x+5y<=60 x+y<=18 3x+y<=44 x>=0 y>=0 y<=10 z=2x+y

x 13 2 1 3 1 0 0

funcion objeto 5 31 5 1 1 0 1 1 51 18 44 13 5 5 60 18 44 0 0 10

Microsoft Excel 12.0 Informe de respuestas Hoja de clculo: [Problemas de PL.xlsx]1.9 B Informe creado: 25/08/2011 15:30:02

Celda objetivo (Mximo) Celda Nombre Valor original Valor final $F$4 x+y<=18 funcion objeto 0 31

Celdas cambiantes Celda Nombre $D$4 x+y<=18 x $E$4 x+y<=18 y

Valor original Valor final 0 13 0 5

Restricciones Celda Nombre Valor de la celda Frmula EstadoDivergencia $F$6 x>=0 funcion objeto 51 $F$6<=$G$6Opcional 9 $F$7 y>=0 funcion objeto 18 $F$7<=$G$7Obligatorio 0 $F$8 y<=10 funcion objeto 44 $F$8<=$G$8Obligatorio 0 $F$9 funcion objeto 13 $F$9>=$G$9Opcional 13 $F$10z=2x+y funcion objeto 5 $F$10>=$G$10 Opcional 5 $F$11funcion objeto 5 $F$11<=$G$11 Opcional 5