Autor Tema: Problema de Programación NO Lineal: Harina-Pan

0 Usuarios y 1 Visitante están viendo este tema.

01 Mayo, 2017, 10:15 pm
Leído 2645 veces

victoriogl

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 8
  • Karma: +0/-0
  • Sexo: Masculino
Buenas tardes gente, seguimos con los compañeros de curso estudiando a full con programación no lineal. Resolvimos varios ejercicios, y no podemos plantear el siguiente ejercicio, a ver si alguno me puede dar una mano.


Pablo y Pedro necesitan de un recurso (harina) para producir un bien (panes), que le es imprescindible para su subsistencia. Este recurso está limitado a una cantidad de 100 unidades de disponibilidad (kg harina). Pablo es mas hábil que Pedro, y puede hacer \( 1/a_{11}=5 \) panes por  cada kg de harina. Por su parte Pedro solo puede hacer \( 1/a_{12}=4 \) panes por kg de harina.
El bien común "y" es el producto de todos los bienes, tanto los panes de Pablo \( (x1) \) como los panes de Pedro \( (x2) \) es decir que \( Y=x1.x2 \).

Pregunta:
a) Plantear el problema de maximizar el bien común, sujeto a las condiciones de disponibilidad (pista: verifique bien las unidades, todos los términos de la restricción, lado izquierdo y derecho, deben tener unidades de harina).
b) Realizar el gráfico del problema encontrando la curva de nivel y resolver en forma gráfica (pista: \( Y=x1.x2 \), es decir, \( x2=y/x1 \))
c) Encontrar las condiciones de primer orden incluyendo la primera condición de Kuhn y Tucker.
d) Hallar el punto estacionario: ¿Cuántos panes son para Pablo y cuantos para Pedro?
e) Hallar las condiciones de segundo orden (segunda condición de Kuhn y Tucker) y establecer si se trata de un máximo o un mínimo.

Muchas Gracias.

01 Mayo, 2017, 11:08 pm
Respuesta #1

victoriogl

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 8
  • Karma: +0/-0
  • Sexo: Masculino
Les comento como haría yo para resolverlo, no se si vamos bien. 

Pablo (x1): \( 1/a_{11}=5 \)    sustituyo:  \( x1=1/a_{11}-5 \)

Pedro (x2): \( 1/a_{21}=4 \)    sustituyo:  \( x2=1/a_{21}-4 \)

ahora lo reemplazo en la multiplicacion?  \( Y=x1.x2 \)

03 Mayo, 2017, 11:20 am
Respuesta #2

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,871
  • País: es
  • Karma: +0/-0
Hola

 Pero tienes que escoger un par de variables \( h_1,h_2 \) para denotar la cantidad de harina que usa cada uno.

 Entonces si Pablo usa \( h_1 \) kilos de harina, produce \( x_1=5h_1 \) panes; si Pedro usa \( h_2 \) kilos de harina, produce \( x_2=4h_2 \) panes.

 Tienes que maximizar:

\(  y=x_1x_2=20h_1h_2 \)

 bajo la restricción \( h_1+h_2=100 \).

Saludos.