Autor Tema: Problema de optimización del beneficio

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

01 Diciembre, 2022, 05:22 pm
Leído 3078 veces

EHR

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 2
  • País: co
  • Karma: +0/-0
Hay una compañía que se dedica a la elaboración de equipos de cómputo donde trabajarán ingenieros electrónicos e ingenieros de programación. Por la necesidad del mercado, se requiere que exista mayor o igual número de ingenieros electrónicos y que el número de ingenieros de programación no supere al doble de los ingenieros electrónicos. En total hay disponibles 30 ingenieros electrónicos y 20 ingenieros de programación. El beneficio que la empresa ofrece por jornada es de 250 euros por ingeniero electrónico y 200 euros por ingenieros de programación.

¿Cuantos ingenieros de cada área deben ser elegidos para obtener el máximo beneficio y cuál sería este?

01 Diciembre, 2022, 05:25 pm
Respuesta #1

Masacroso

  • “Lo que oigo, lo olvido; lo que veo, lo recuerdo; lo que hago, lo aprendo” (antiguo proverbio chino)
  • Moderador Global
  • Mensajes: 5,485
  • País: es
  • Karma: +0/-0
Hay una compañía que se dedica a la elaboración de equipos de cómputo donde trabajarán ingenieros electrónicos e ingenieros de programación. Por la necesidad del mercado, se requiere que exista mayor o igual número de ingenieros electrónicos y que el número de ingenieros de programación no supere al doble de los ingenieros electrónicos. En total hay disponibles 30 ingenieros electrónicos y 20 ingenieros de programación. El beneficio que la empresa ofrece por jornada es de 250 euros por ingeniero electrónico y 200 euros por ingenieros de programación.

¿Cuantos ingenieros de cada área deben ser elegidos para obtener el máximo beneficio y cuál sería este?


Plantea la función a maximizar y halla su máximo utilizando lo que sepas de cálculo.

01 Diciembre, 2022, 05:30 pm
Respuesta #2

EHR

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 2
  • País: co
  • Karma: +0/-0
X mayor o igual que Y
Y menor o igual que 2X
X menor o igual que 30
Y menor o igual que 20
X mayor o igual que 0
Y mayor o igual que 0,
No sé si está correcto me puedes ayudar un poco más???

01 Diciembre, 2022, 06:19 pm
Respuesta #3

Masacroso

  • “Lo que oigo, lo olvido; lo que veo, lo recuerdo; lo que hago, lo aprendo” (antiguo proverbio chino)
  • Moderador Global
  • Mensajes: 5,485
  • País: es
  • Karma: +0/-0
X mayor o igual que Y
Y menor o igual que 2X
X menor o igual que 30
Y menor o igual que 20
X mayor o igual que 0
Y mayor o igual que 0,
No sé si está correcto me puedes ayudar un poco más???

Eso es. Ahora observa que la segunda desigualdad es superflua ya que \( X\geqslant Y\implies 2X\geqslant Y \). Entonces las condiciones dadas se pueden resumir en

\( \displaystyle{
30\geqslant X\geqslant Y\geqslant 0 \quad \text{ y }\quad 20\geqslant Y\geqslant 0
} \)

Y, si he entendido bien la redacción del ejercicio (aunque es algo confusa) la función a maximizar es \( f(X,Y):=250X+200Y \). Ahora aplica la teoría que conozcas para resolver esta clase de ejercicios.

Añado: una forma de resolver el sistema es con el método gráfico:

https://www.ingenieriaindustrialonline.com/investigacion-de-operaciones/metodo-grafico/

aplicado al sistema de inecuaciones (equivalentes al anterior sistema de inecuaciones)

\( \displaystyle{
\text{ maximizar }f(X,Y)\text{ sujeto a las condiciones: }\\
Y\leqslant 20,\quad X\leqslant 30,\quad Y-X\leqslant 0,\quad X,Y\geqslant 0
} \)

Hay muchos más recursos online para aprender a utilizar el método gráfico para resolver un problema de este tipo, por ejemplo buscando en google por "método gráfico programación lineal" salen muchísimos más, el enlace dejado más arriba es de los primeros que me aparecen.

Otro método para resolver el anterior sistema de inecuaciones es el método símplex, pero para utilizarlo primero debemos pasar el sistema de inecuaciones a formato estándar. Para pasarlo a forma estándar se deben introducir nuevas variables, que tomen valores no-negativos, que transformen las desigualdades en igualdades (es decir, las inecuaciones en ecuaciones), por ejemplo si definimos \( Z_1:=20-Y \), \( Z_2:=30-X \), \( Z_3:=X-Y \) entonces el sistema anterior escrito en forma estándar queda como

\( \displaystyle{
\text{ maximizar }f(X,Y)\text{ sujeto a las condiciones: }\\
Y+Z_1=20,\quad X+Z_2=30,\quad Y-X+Z_3=0,\quad X,Y,Z_1,Z_2,Z_3\geqslant 0\\
} \)

Ahora resolvemos aplicando el método símplex, el cual si desconoces hay cientos de referencias en castellano en la web para aprender a aplicarlo. Por ejemplo, buscando en google por "método símplex programación lineal" algunos de los enlaces que aparecen son:

https://www.ingenieriaindustrialonline.com/investigacion-de-operaciones/metodo-simplex/
https://www.plandemejora.com/metodo-simplex-paso-a-paso-ejemplos-maximizar-minimizar/