PROGRAMACION

LINEAL

ESTUDIANTE: JONATHAN LORENZO

ALARCON GUTIERREZ
ASIGNATURA: ALGEBRA II
LICENCIADA: LEYNA VARINIA
PACHECO QUISBERT
GESTION: 2022
INTRODUCCIÓN
La programación lineal tiene muchas aplicaciones de interés, es una técnica
matemática muy utilizada en la dirección de operaciones, siendo uno de grandes
avances científicos que se dieron en la primera mitad del siglo XX su campo de
estudio es la asignación optima de los recursos limitados entre diferentes
actividades empresariales.
OBJETIVOS
El objeto de la programación lineal es optimizar (minimizar o maximizar) una función
lineal de n variables sujeto a restricciones lineales de igualdad o desigualdad. Más
formalmente, se dice que un problema de programación lineal consiste en encontrar
el ´optimo (máximo o mínimo) de una función lineal en un conjunto que puede
expresarse como la intersección de un número finito de hiperplanos y semiespacios
en ℝ𝑛 . Considérense las siguientes definiciones.
PROGRAMACION LINEAL

La programación lineal es, entonces, un proceso por el cual se maximizará una

función lineal. Es decir, una ecuación de primer grado, donde las variables están
elevadas a la potencia 1. Debemos recordar que este tipo de ecuación es una
igualdad matemática que puede tener una o más incógnitas. Así, tiene la siguiente
forma básica, donde a y b son las constantes, mientras que x e y son las variables.

𝑎𝑥 + 𝑏 = 𝑦

Ahora, mediante la programación lineal, se podría optimizar esta función, hallando

el máximo o el mínimo valor de y. Esto, tomando en cuenta que x está sujeta a
ciertas restricciones. Quizás es mayor a 0 y menor que 20, por ejemplo.

ELEMENTOS DE LA PROGRAMACION LINEAL

Los principales elementos de la programación lineal son los siguientes:

 Función objetivo: Es aquella función que se optimiza, ya sea

maximizando o minimizando su resultado.
 Restricciones: Son aquellas condiciones que deben cumplirse
al optimizar la función objetiva puede tratarse de ecuaciones
o inecuaciones algebraicas.

EJERCICIOS
EJERCICIO 1 MAXIMIZACION – THE REALLY BIG SHOE
The Really Big Shoe es un fabricante de calzado deportivo para básquetbol y
fútbol. El gerente de marketing, Ed Sullivan, tiene que decidir la mejor forma de
gastar los recursos destinados a publicidad. Cada uno de los equipos de fútbol
patrocinados requiere 120 pares de zapatos. Cada equipo de básquetbol requiere
32 pares de zapatos. Los entrenadores de fútbol reciben $300,000 por concepto
de patrocinio para calzado, y los entrenadores de básquetbol reciben $1,000,000.
El presupuesto de Sullivan para promociones asciende a $30,000,000.

The Really Big Shoe dispone de una provisión limitada (4 litros, o sea, 4,000
centímetros cúbicos) de flubber, un compuesto raro y costoso que se utiliza en la
fabricación del calzado atlético de promoción. Cada par de zapatos para
básquetbol requiere 3 cc de flubber y cada par de zapatos de fútbol requiere 1 cc.
Sullivan desea patrocinar el mayor número de equipos de básquetbol y fútbol que
sus recursos le permitan.

 Formule un conjunto de ecuaciones lineales para describir la función

objetivo y las restricciones.
 Utilice el análisis gráfico para encontrar la solución visual.
  ¿Cuál es el número máximo de cada tipo de equipo que The Really Big
Shoe podrá patrocinar?

SOLUCION

a) El planteamiento del problema del problema de programación lineal seria:

Variables:
 x = Numero de equipos de futbol a patrocinar
 y = Numero de equipos de basquetbol a patrocinar

Función Objetiva:
𝑍 = 𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 (𝑥 + 𝑦)

Restricciones:
 Presupuesto = 300.000x + 1.000.000y ≤ 30.000.000
 Flubber = 120 +96y ≤ 4000
 No Negatividad = x, y ≥ 0

El área de color azul representa la región factible y la línea de color rojo indica la
función objetivo en su punto óptimo.*

*Los mismos colores se utilizarán para todos los problemas.

En el vértice D se tiene los valores máximos:
 x = 700/57=12.28
 y = 500/19 = 26.32
 Z = 38.60
b) Dado que el valor de equipos no puede ser un valor decimal consideramos
los siguientes valores:

 x = 12
 y = 26