PROGRAMACION

LINEAL
Alumno: Quispe Bailón Anderson Kevin
¿QUE ES PROGRAMACION
LINEAL?
La programación lineal es un método mediante el cual se
optimiza, ya sea maximizando o minimizando, una función
objetivo, donde las variables están elevadas a la potencia 1.

CONCEPTO DE PROGRAMACION
LINEAL
La técnica matemática conocida por programación lineal se utiliza
para obtener una solución óptima a un problema condicionado por
unas variables de partida sujetas a ciertas restricciones. 
 Las variables.
 Las restricciones que se imponen, expresadas
por inecuaciones lineales.
 La función objetivo, de tipo lineal, que describe el
problema.

MÈTODO ALGEBRAICO DE
RESOLUCIÒN
I. Se definen las variables.
II. Para cada restricción existente se escribe una inecuación
lineal representativa.
III. Se define la expresión matemática de la función objetivo.
IV. Se construyen sistemas cuadrados de ecuaciones a partir del
conjunto inicial de inecuaciones lineales.
 V. Se resuelven todos estos sistemas y se anota el valor de los
puntos obtenidos como solución.
VI. Se comprueban estos puntos en cada una de las
inecuaciones. Los que cumplan todas las restricciones serán
los vértices de la región factible.
VII. Se calcula el valor de la función objetivo para cada vértice.
VIII. La solución óptima será aquella para la cual la función
objetivo es máxima (o mínima, según el planteamiento del
problema).
TIPOS DE PROGRAMACION
LINEAL

ALGORITMO DE SIMPLEX
El Algoritmo del Simplex fue enunciado por George Dantzing en
1947, siendo un procedimiento iterativo de búsqueda de la
solución óptima en problemas de programación lineal de
cualquier tamaño, solventando la limitación del método gráfico,
que solo nos permite trabajar con dos variables de decisión.
A continuación, estos son algunos conceptos del algoritmo del
simplex:

i. Factores productivos (m): utilizados en la obtención de un

producto o servicio. Pueden ser limitados, expresados en
restricciones, o ilimitados.
ii. Vector de recursos disponibles (bm): vector columna
formado por las cantidades utilizables de los factores.
iii. Tecnología: cualquier combinación de los factores
productivos.
iv. Proceso productivo: supone la combinación o
transformación de los factores (inputs) en bienes o servicios
(outputs), utilizando una tecnología.
v. Vector Proceso (Pj): vector columna formado por las
cantidades necesarias de los factores para la fabricación de
una unidad de producto, utilizando ese proceso.
METODO GRAFICO
El método gráfico es un procedimiento de solución de problemas
de programación lineal, muy limitado en cuanto al número de
variables (2 si es un gráfico 2D y 3 si es 3D) pero muy rico en
materia de interpretación de resultados e incluso análisis de
sensibilidad. Este consiste en representar cada una de las
restricciones y encontrar en la medida de lo posible el polígono
(poliedro) factible, comúnmente llamado el conjunto solución o
región factible, en el cual por razones trigonométricas en uno de
sus vértices se encuentra la mejor respuesta (solución óptima).
Ejemplo:

Variables
a) XT: Cantidad de metros diarios de tejido tipo T a fabricar
b) XT’: Cantidad de metros diarios de tejido tipo T’ a fabricar

Restricciones
a) 0,12XT + 0,2XT’ <= 500              Hilo “a”
b) 0,15XT + 0,1XT’ <= 300              Hilo “b”
c) 0,072XT + 0,027XT’ <= 108        Hilo “c”

Para iniciar con el trazado de las restricciones es

indispensable igualar las restricciones a 0, de esta manera
podemos mediante despeje de ecuaciones iniciar con la tabulación
que nos otorgará las coordenadas para esbozar cada una de las
gráficas. Además, dado que se trabajará en el plano cartesiano
sería prudente renombrar las variables.

XT = x

XT’ = y

Igualamos las restricciones,

0,12X + 0,2y = 500

0,15X + 0,1y = 300

0,072X + 0,027y = 108

Acto seguido iniciamos con la primera restricción, hallamos las

primeras dos coordenadas. Para hallar las coordenadas
regularmente llevamos una de las variables a cero, para de esta
manera despejar más fácilmente la segunda.
Por ejemplo, para un x = 0
0,12(0) + 0,2y = 500

0,2y = 500

500/0,2 = y

2500 = y

y para un y = 0
0,12x + 0,2(0) = 500

0,12x = 500

x = 500/0,12
x = 4167