Abstract

1. INTRODUCCIÓN

2. OBJETIVOS

3. MARCO TEÓRICO

4. MATERIALES

5. PROCEDIMIENTO EXPERIMENTAL

6. CONCLUSIONES Y RECOMENDACIONES

7. REFERENCIAS BIBLIOGRÁFICAS

● Índice de Figuras

Figura 1

Figura 2

● Índice de Tablas

Resumen

Los problemas en Programación Lineal cuando se refieren a maximización se aplica cuando se quiere obtener la máxima ganancia conforme las restricciones
 permitan, es así el caso de nuestro problema donde el punto donde se maximiza la función objetivo Z=50 x+20 y es en el punto C (160,0) donde Z
alcanza el valor máximo de utilidad de 8000$. Para concluir que este valor es la máxima ganancia se tiene que comparar con el otro valor calculado con los

puntos A y B que forman parte de los vértices del polígono que encierra la Región de Factibilidad.

1. INTRODUCCIÓN

En cualquier empresa se toman muchas decisiones para hacer el mejor uso posible (optimización) de sus recursos. A través de los re-

cursos de la empresa, entendemos la maquinaria, los trabajadores, el capital financiero, las instalaciones y las materias primas que posee. Dichos re -

cursos pueden utilizarse para fabricar productos (electrodomésticos, muebles, alimentos, ropa, etc.) o servicios (programas de producción, planes de

marketing y publicidad, decisiones financieras, etc.). La programación lineal (LP) es una técnica matemática diseñada para ayudar a los gerentes a

planificar y tomar decisiones sobre la asignación de recursos.

Como ejemplo de un problema donde la programación lineal juega un papel fundamental, podemos citar: • Determinar la unidad de producción de

cada commodity a partir de los recursos disponibles para maximizar el beneficio de la empresa. • Elegir materias primas durante el procesamiento

de alimentos para obtener mezclas con determinadas características al menor costo. • Determinar el sistema de distribución que minimice el costo

total de transporte de cada almacén a cada punto de distribución. • Desarrollar un plan de producción para satisfacer las necesidades futuras de los

productos de la empresa y minimizar el costo total de producción e inventario.

Características de un problema de Programación Lineal

La tecnología de programación lineal se ha utilizado ampliamente en diversos campos como el militar, la industria, las finanzas, el mercado e inclu -

so la agricultura. A pesar de la variedad de aplicaciones, todos los problemas de programación lineal tienen cuatro atributos comunes: Pretenden

optimizar (maximizar o minimizar) una determinada cantidad (función objetivo). Entonces, por ejemplo, el objetivo principal de un banquero es

maximizar las ganancias, mientras que el objetivo principal de una empresa de transporte es minimizar los costos de transporte.

Es necesario considerar restricciones que limitan la medida en que se pueden modificar las variables que afectan nuestra función objetivo. Por lo

tanto, al decidir cuántas unidades producir para cada producto, debemos considerar especialmente las limitaciones de personal y máquinas. El pro -

blema debe proponer diferentes alternativas: si la empresa produce cuatro productos diferentes, la gerencia puede utilizar la programación lineal

para determinar la cantidad de recursos asignados a la producción de cada producto (puede optar por realizar una asignación ponderada y todos los

recursos para la producción de una sola mercancía, renunciar al resto de la producción, etc.) En Programación Lineal, la función objetivo debe ser

una función lineal, y las restricciones deben ser expresables como ecuaciones o inecuaciones lineales.

2. OBJETIVOS

• Encontrar áreas viables desarrollando un sistema de desigualdad.

• Encuentra la mejor solución.

3. MARCO TEÓRICO

Desde un punto de vista técnico, hay cinco supuestos que deben satisfacer cualquier problema de programación lineal: Según (Faulin, 2003), la fun -

ción objetivo y los coeficientes de restricción se conocen con precisión y no hay cambios en el período de tiempo de la investigación (suponiendo

que sea cierto). Aditividad de la actividad: en la función objetivo y las restricciones, la contribución de cada variable es independiente del valor de

las variables restantes, y el total de todas las actividades es igual a la suma de cada actividad individual. "La solución al problema suele ser un nú -

mero real, no necesariamente un número entero (supuesto del divisor). Para aquellos problemas que solo requieren una solución entera (cuando la

solución se refiere a un objeto indivisible), la técnica de programación lineal entera (PLE) ser utilizado. "(Castillo, 2005) .

Casos especiales

Supuestos básicos de la programación lineal Las variables de nuestro modelo siempre tomarán valores positivos (asumiendo valores no negativos),

porque no tiene sentido hablar de números negativos de objetos físicos. Resolución gráfica para problemas de programación lineal El método de so -

lución gráfica solo es adecuado para problemas con dos variables (X e Y). Para aquellos casos en los que el número de variables en el problema sea

mayor que 2, no será posible encontrar una solución a partir del gráfico bidimensional, por lo que tendremos que utilizar una solución más comple-

ja. Aun así, el método gráfico tiene un gran valor didáctico porque nos permite comprender intuitivamente las ideas básicas de la programación li-

neal. .

Según (Aurelio, 1998), a la hora de resolver un problema de Programación Lineal, nos podríamos encontrar con cualquiera de estas cuatro situacio -

nes especiales que conviene conocer:

No Factibilidad: Es posible que los problemas planteados no se resuelvan. En este caso, las restricciones son incompatibles, es decir,

cualquier punto del plano (o generalmente en el espacio real n-dimensional) no puede satisfacer todas las restricciones a las que estamos

sujetos al mismo tiempo, es decir, el área transitable es un conjunto vacío ..

No Acotación: A veces, encontraremos problemas sin soluciones limitadas. Entonces, por ejemplo, en un problema de maximización, po-

demos tener algunas variables que se pueden incrementar indefinidamente sin violar ninguna restricción, permitiendo que la función obje-

tivo tome el valor deseado. Gráficamente, tendremos un área factible infinita.

Redundancia: Algunas restricciones pueden ser "excesivas" porque no agregan nada nuevo a la "forma" del área factible, porque algunas

restricciones se vuelven más restrictivas (esto suele ocurrir en una amplia gama de problemas en los que es difícil identificar Restricciones

excesivas de piezas)

Soluciones Múltiples: Un problema de Programación Lineal puede tener más de una solución óptima (e incluso infinita). En el caso gráfi-

co de dos variables, si dos vértices consecutivos de la región factible son solución óptima del problema, entonces todos los puntos del seg -

mento comprendido entre ellos también serán óptimos.

FIGURA 1 

Fuente: Autora Nery Sarahi Ayerve Guevara

 Resolución gráfica de un problema de Programación Lineal

Dado el caso: " En una notaría los servicios más demandados son x (notarizaciones de promesas de compraventa de vehículos), y (constitución de

hipoteca inmobiliaria). Cada servicio requiere cierto tiempo en preparar el documento y otro tiempo para el reconocimiento de firmas. Cada servicio x

necesita de 1 hora para su respectiva redacción y 2/5 de hora para el reconocimiento de firmas. Por otra parte, el servicio y necesita 4/5 de hora para redactar

el documento, con 4/5 de hora para su respectivo reconocimiento de firmas. En cualquier semana la notaría en estudio dispone de 160 horas en redacción de

documentos y 80 horas en reconocimiento de firmas. La utilidad por Notarización de promesa es de 50$ mientras que la utilidad por Constitución de

hipoteca inmobiliaria es de 20$. ¿Cuántos servicios x, cuantos servicios y deben ofrecerse por semana para maximizar la utilidad de la notaría?

4. MATERIALES

 Computador

 Geogebra

 Formato de Informe

 Recursos

 Google

 Geogebra

 Equipo

5. PROCEDIMIENTO EXPERIMENTAL
a) Hacer una tabla de doble entrada.
TABLA 1

Constitución
Notarización
Funciones de hipoteca Disponibilidad
de promesa
inmobiliaria
x y
Preparar el Ͷ
1 160
documento ͷ
Reconocimiento ʹ ૝
80
de firma ͷ ૞
Utilidad 50 20
Fuente: Autora Nery Sarahi Ayerve Guevara

b) Establecer la función objetivo que van a permitir a maximizar el caso.

z=50 x +20 y

c) Ingresar en la dirección de geogebra, ingresar las ecuaciones planteadas.

 4
x+ y ≤ 160
5

2 4
x + y ≤ 80
5 5

x≥0

y ≥0

d) Con el Geogebra determina la zona de factibilidad.

Figura 2
 Pae 2 de Nery

Sarahi Ayerve

Guevara

Pae 2 de Nery Sarahi

Ayerve Guevara

Fuente: Autora Nery Sarahi Ayerve Guevara

La zona sombreada de azul es la región factible formada por el polígono, es decir es un área en la que está el conjunto de soluciones, pero el objetivo es hallar
el punto solución que sea máximo para la función objetivo.
e) A mano realice el proceso para graficar las inecuaciones.
f) Adjunte el respectivo link de la Figura 2 en Geogebra.
Link: https://www.geogebra.org/classic/z4j4yn8a

CONCLUSIONES Y RECOMENDACIONES

CONCLUSIONES.

• Es importante hacer una tabla de entrada doble porque puede ayudarnos a señalar visualmente las limitaciones del problema. • La función

objetivo está en unidades monetarias, en este caso dólares estadounidenses, y nos permite maximizar en el punto C (160,0), resultando en una

ganancia Zmax = $ 8000 • Al utilizar Geogebra, evitamos los cálculos manuales realizados automáticamente por la aplicación, en nuestro caso

nos muestran áreas factibles, puntos poligonales y maximizamos la respuesta. • El desarrollo manual muestra que el proceso es muy largo, y el

desarrollo de hoy es solo con fines didácticos, para mostrar a los estudiantes de dónde provienen los valores calculados por la aplicación

Geogebra u otras aplicaciones. • Debido a que la cantidad obtenida en el punto B no es precisa, lo que significa que se puede redondear, el

resultado obtenido es algo diferente al resultado obtenido en la aplicación Geogebra

8. RECOMENDACIONES

Además de Geogebra, se deben utilizar otras aplicaciones para que el aprendizaje sea más dinámico. El conocimiento de ecuaciones lineales y desigualdades

es importante Se deben realizar muchos ejercicios de programación lineal porque hay muchas aplicaciones para problemas de la vida real, por lo que es muy

importante adquirir este conocimiento para maximizar las ganancias o minimizar los costos.

9. REFERENCIAS BIBLIOGRÁFICAS

Aurelio, E. (1998). Programación Lineal. Bogotá: Paisa.

Castillo, M. (2005). Algebra Elemental. Trujillo: Distrito Federal.

Faulin, J. (2003). Introducción a la Investigación Operativa. Mexico: Charro.