INTRODUCCIÓN

La instrucción para el desarrollo de los conceptos fundamentales de la

programación lineal permite la determinación de diferentes casos prácticos
expuestos en el diario vivir dentro de un medio como en el que se manejan las
empresas.

Dar respuesta a un ejercicio de programación lineal reside en optimizar una

función lineal, también llamada función objetivo, teniendo las variables
ajustadas a una serie de restricciones expuestas a través de inecuaciones
lineales, la cuales son manifestadas de la siguiente forma:

𝑓(𝑥, 𝑦) = 𝑎𝑥 + 𝑏𝑦

El conjunto de todas las soluciones posibles recibe el nombre de conjunto

solución factible. Es así como la programación lineal se muestra como una
ventana directa a la toma de decisiones.

Un resultado que abastezca todas las condiciones del problema y, a mas de

eso, logre concretar el objetico anhelado se denomina “solución óptima”.

UBICACIÓN DEL PROBLEMA EN UN CONTEXTO

La programación lineal es un método para resolver situaciones en relación con

la distribución de artículos y materiales.
Se necesitaba una manera de optimizar los recursos para alcanzar el mayor
provecho posible, de tal forma que los primeros productos en ser evaluados por
este proceso fueron el armamento y el dinero invertido por los gobiernos.
Desde entonces, este proceso se ha aplicado en compañías, generalmente,
para obtener un menor índice de egresos y así, lograr mayor réditos por sus
productos.

SITUACIÓN O CONFLICTO

La incorrecta disposición en las personas las ha llevado a una situación de

intriga acerca de la resolución de sus problemas, tales como manejar una
apropiada contabilidad sobre las necesidades de un negocio, hasta la
adquisición de materiales que eventualmente terminaran apartados, sin algún
uso.

El usufructuario llevará los productos según su criterio, como lo es en el caso

de que él buscase entre sus prioridades, algo que complazca sus condiciones,
como incluir la cantidad ideal de calorías con bajas grasas, ocasionando a la
vez, que no pueda cargar excesivo peso consigo, logrando el cometido de
llevar solo lo principal.

3.1. FORMULACION DEL PROBLEMA

El gerente de una tienda de artículos para acampar desea preparar una

mezcla nutritiva con nueces y pasas como ingredientes para una excursión de
los estudiantes del colegio Dr. Manuel A. González a las cascadas de Manuel,
los cuales deben de aportar suficientes nutrientes para que los estudiantes
tengan la energía necesaria para realizarla, así mismo debe de ser del menor
costo posible realizar la mezcla.

Calorías/oz Grasas/oz Costo/oz

Nueces 150 13 $0.40
Pasas 90 0 $0.10

Por lo regular, el peso que los excursionistas pueden llevar en su mochila

está limitado, por lo que cada paquete de mezcla no puede contener más de 18
onzas. El refrigerio debe contener al menos 1800 calorías y no más 112 oz de
grasas.

3.2. EVALUACIÓN DEL PROBLEMA

La problemática la definen como limitada debido a que el espacio y tiempo del

análisis son solo uno presente, tal caso es el de los alumnos que llevaran a
cabo esta actividad física.
La transcripción del conflicto nos permite destacar rápidamente las variables e
ideas presentes en el mismo; ser conciso, consecuente del poco tiempo;
significativo debido a su relación con la sociedad y su solución lo hace de lo
más rentable.

3.3. OBJETIVOS

3.3.1. OBJETIVOS GENERAL

 Resolver situaciones con la programación lineal para la construcción de

un modelo práctico con el fin de optimizar recursos y evadir los puños de
declive en el problema a planearse.

3.3.2. OBJETIVOS ESPECÍFICOS

1) Bosquejar las gráficas de funciones lineales.

2) Plantear problemas de programación lineal con dos variables.
3) Determinar gráficamente la solución no vacía de un sistema de
inecuaciones lineales como una región acotada o no acotada.
4) Identificar la región de intersección en un plano cartesiano.
5) Elegir varios puntos de la región de intersección que cumplan las
condiciones anotadas.
6) Elegir varios puntos fuera de la región de intersección que no cumplan
las condiciones anotadas.

3.4. JUSTIFICACIÓN EN IMPORTANCIA: El presente proyecto pretende

plantear una solución desde la perspectiva programación lineal en
problema de costos los alimentos que se utilizarán para realizar la
mezcla respectiva en donde contenga los nutrientes

VARIABLES

 Metodología, construcción o bosquejo de la situación a analizar aplicada

a la vida real.
  Utilización de materia prima.
 Limitaciones de costo, ya que se busca la optimización del mismo.
 Espacio de almacenamiento, porque se dice que se dispone de cierto
espacio para cierto peso el cuál irá en la mochila de los excursionistas.

3.1. Desarrollo gráfico

X= NUECES Y= PASAS

𝟓𝒙 + 𝟑𝒚 ≥ 𝟔𝟎
𝟏𝟑𝒙 + 𝟎𝒚 ≤ 𝟏𝟏𝟕
𝒙 + 𝒚 ≤ 𝟏𝟖
𝒙≥𝟎
{ 𝒚≥𝟎

Gráfico 1 Solución

Elaborado por: autoría propia

  Cuando “x” es igual a 3 y “y” igual a 15 se obtendrá el punto de equilibrio
de la gráfica de tal forma se demostró que en esa área es factible y así
se obtendrá la solución al problema planteado.

3.2. Desarrollo analítico

X= NUECES Y= PASAS

𝟓𝒙 + 𝟑𝒚 ≥ 𝟔𝟎
𝟏𝟑𝒙 + 𝟎𝒚 ≤ 𝟏𝟏𝟕
𝒙 + 𝒚 ≤ 𝟏𝟖
𝒙≥𝟎
{ 𝒚≥𝟎

1) 𝟓 𝒙 + 𝟑𝒚 = 𝟔𝟎

X 0 12
y 20 0

2) 𝟏𝟑 𝒙 + 𝒐 𝒚 = 𝟏𝟏𝟕

X 9 0
y No corte
hay

3) 𝒙 + 𝒚 = 𝟏𝟖

X 0 18
y 18 0

a) Despejamos la x.

4) 𝒙 + 𝒚 = 𝟏𝟖
𝒙 = 𝟏𝟖 − 𝒚
b) Reemplazamos en la segunda ecuación.

𝟓𝒙 + 𝟑𝒚 = 𝟔𝟎
𝟓(𝟏𝟖 − 𝒚) + 𝟑𝒚 = 𝟔𝟎
𝟗𝟎 − 𝟓 𝒚 + 𝟑𝒚 = 𝟔𝟎
(-) −𝟐 𝒚 = 𝟔𝟎 − 𝟗𝟎
𝟐 𝒚 = 𝟑𝟎

𝟑𝟎
𝒚=
𝟐

𝒚 = 𝟏𝟓

c) Reemplazamos “y” en la primera tercera ecuación

𝟏𝟑𝒙 + 𝟎𝒚 = 𝟏𝟏𝟕
𝟏𝟑𝒙 + 𝟎(𝟏𝟓) = 𝟏𝟏𝟕
𝟏𝟑𝒙 = 𝟏𝟏𝟕
𝟏𝟏𝟕
𝒙=
𝟏𝟑
𝒙=𝟑

𝑪 = 𝟎. 𝟒𝒙 + 𝟎. 𝟏𝒚
𝑪 = 𝟎. 𝟒(𝟑) + 𝟎. 𝟏(𝟏𝟓)
𝑪 = 𝟏. 𝟐 + 𝟏. 𝟓 = $𝟐. 𝟕
MARCO TEÓRICO

Método gráfico.-
Es un procedimiento que nos proporciona solución a programas lineales con la condición, de
que se encuentre con dos variables o tres como máximo.

Método simplex.-
Es un procedimiento iterativo que permite mejorar la solución de la función objetivo en cada
paso.

Nuez.-
Fruto del nogal, comestible, de forma ovalada y dividido en dos mitades simétricas que
encierran la semilla, formada por cuatro gajos poco unidos, blancos en el interior, oleaginosos
y de sabor dulce.

Pasas.-
Se denomina pasa, pasita, uva pasa o pasa de uva a la uva seca, deshidratada parcialmente.
Suelen comerse en crudo, cocidas o como condimento en otros platos gastronómicos.

Programación lineal.-
Es el campo de la optimización matemática dedicado a maximizar o minimizar (optimizar) una
función lineal, denominada función objetivo, de tal forma que las variables de dicha función
estén sujetas a una serie de restricciones expresadas mediante un sistema de inecuaciones
también lineales.

Solución factible.-
El conjunto intersección, de todos los semiplanos formados por las restricciones, determina un
recinto, acotado o no, que recibe el nombre de región de validez o zona de soluciones
factibles.

Función.-
Es el término usado para indicar la relación o correspondencia entre dos o más cantidades.

Pendiente.-
Se denomina pendiente a la inclinación de un elemento ideal, natural o constructivo respecto
de la horizontal.