FACULTAD DE INGENIERIA Y ARQUITECTURA

ESCUELA DE INGENIERIA INDUSTRIAL

CURSO
DIRECCION ESTRATEGICA

TEMA
ENSAYO DE PROGRAMACION LINEAL

ASESOR
MEZA, MARCOS

INTEGRANTES
COLOMA PAREDES, MARIA

AÑO
2019 – I
LIMA - PERU
 INTRODUCCION

En muchas situaciones de negocios, los recursos son limitados y la demanda de los mismos
es grande. Por ejemplo, puede ser necesario programar múltiples recorridos de un número
limitado de vehículos para atender a los clientes, o tal vez sea necesario elaborar un plan
de personal que permita atender la demanda variable esperada con el menor número
posible de Empleados; existe una técnica llamada:

PROGRAMACIÓN LINEAL

Que es útil para asignar los recursos escasos entre las distintas demandas que compiten
por ellos. Los recursos pueden ser tiempo, dinero o materia-les, y las limitaciones se
conocen como restricciones. La programación lineal ayuda a los gerentes a encontrar la
mejor solución para la asignación y les proporciona información sobre el valor de otros
recursos.

La Programación Lineal corresponde a un algoritmo a través del cual se resuelven

situaciones reales en las que se pretende identificar y resolver dificultades para aumentar
la productividad respecto a los recursos (principalmente los limitados y costosos),
aumentando así los beneficios. El objetivo primordial de la Programación Lineal es
optimizar, es decir, maximizar o minimizar funciones lineales en varias variables reales con
restricciones lineales (sistemas de inecuaciones lineales), optimizando una función objetivo
también lineal.
Los resultados y el proceso de optimización se convierten en un respaldo cuantitativo de
las decisiones frente a las situaciones planteadas. Decisiones en las que sería importante
tener en cuenta diversos criterios administrativos como:

 Los hechos
 La experiencia
 La intuición
 La autoridad

LA FUNCIÓN OBJETIVO

La función objetivo tiene una estrecha relación con la pregunta general que se desea
responder. Si en un modelo resultasen distintas preguntas, la función objetivo se
relacionaría con la pregunta del nivel superior, es decir, la pregunta fundamental. Así por
ejemplo, si en una situación se desean minimizar los costos, es muy probable que la
pregunta de mayor nivel sea la que se relacione con aumentar la utilidad en lugar de un
interrogante que busque hallar la manera de disminuir los costos.
LAS VARIABLES DE DECISIÓN

Similar a la relación que existe entre objetivos específicos y objetivo general, se comportan
las variables de decisión respecto a la función objetivo, puesto que estas se identifican
partiendo de una serie de preguntas derivadas de la pregunta fundamental. Las variables
de decisión, son en teoría, factores controlables del sistema que se está modelando, y como
tal, estas pueden tomar diversos valores posibles, de los cuales se precisa conocer su valor
óptimo, que contribuya con la consecución del objetivo de la función general del problema.
LAS RESTRICCIONES

Cuando hablamos de las restricciones en un problema de programación lineal, nos

referimos a todo aquello que limita la libertad de los valores que pueden tomar las variables
de decisión.
La mejor manera de hallarlas consiste en pensar en un caso hipotético en el que
decidiéramos darles un valor infinito a nuestras variables de decisión, por ejemplo, ¿qué
pasaría si en un problema que precisa maximizar sus utilidades en un sistema de
producción de calzado decidiéramos producir una cantidad infinita de zapatos?
Seguramente ahora nos surgirían múltiples interrogantes, como, por ejemplo:

 ¿Con cuánta materia prima cuento para producirlos?

 ¿Con cuánta mano de obra cuento para fabricarlos?
 ¿Pueden las instalaciones de mi empresa albergar tal cantidad de producto?
 ¿Podría mi fuerza de mercadeo vender todos los zapatos?
 ¿Puedo financiar tal empresa?

Pues bueno, entonces habríamos descubierto que nuestro sistema presenta una serie de
limitantes, tanto físicas, como de contexto, de tal manera que los valores que en un
momento dado podrían tomar nuestras variables de decisión se encuentran condicionados
por una serie de restricciones.

Elementos básicos de un modelo matemático:

Un modelo matemático es producto de la abstracción de un sistema real, eliminando las
complejidades y haciendo suposiciones pertinentes; se aplica una técnica matemática y se
obtiene una representación simbólica del mismo.
Un modelo matemático consta al menos de tres elementos o condiciones básicas:
Las Variables de decisión, la Función Objetivo y las Restricciones.
 Variables de decisión y parámetros
Las variables de decisión son incógnitas que deben ser determinadas a partir de la solución
del modelo. Los parámetros representan los valoresconocidos del sistema o que se pueden
controlar. Las variables de decisión se representan por: X1, X2, X3,…, Xn ó Xi, i = 1, 2, 3,…,
n.
 Función Objetivo
La función objetivo es una relación matemática entre las variables de decisión, parámetros
y una magnitud que representa el objetivo o producto del sistema. Es la medición de la
efectividad del Modelo formulado en función de las variables. Determina lo que se va
optimizar (Maximizar o Minimizar).
La solución ÓPTIMA se obtiene cuando el valor de la Función Objetivo es óptimo (valor
máximo o mínimo), para un conjunto de valores factibles de las variables. Es decir, hay que
reemplazar las variables obtenidas X1, X2, X3,…, Xn; en la Función Objetivo Z = f (C1X1,
C2X2, C3X3,…, CnXn) sujeto a las restricciones del modelo matemático.
Por ejemplo, si el objetivo es minimizar los costos de operación, la función objetivo debe
expresar la relación entre el costo y las variables de decisión, siendo el resultado el menor
costo de las soluciones factibles obtenidas.
 Restricciones
Las restricciones son relaciones entre las variables de decisión y los recursos disponibles.
Las restricciones del modelo limitan el valor de las variables de decisión. Se generan
cuando los recursos disponibles son limitados.
En el Modelo se incluye, adicionalmente de las restricciones, la Restricción de No
Negatividad de las Variables de decisión, o sea: Xi = 0.
Por ejemplo, si una de las variables de decisión representa el número de empleados de un
taller, el valor de esa variable no puede ser negativo. O también, si una de las variables es
la cantidad de mesas a fabricar, su valor solamente podrá ser igual a cero ó mayor que
cero, o sea positivo; sería absurdo obtener como resultado que se va a fabricar – 4 mesas.
La programación lineal es la interrelación de los componentes de un sistema, en
términos matemáticos, ya sea en forma de ecuaciones o inecuaciones lineales
llamado Modelo de Programación Lineal. Es una técnica utilizada para
desarrollar modelos matemáticos, diseñada para optimizar el uso de los recursos limitados
en una empresa u organización.
El Modelo de Programación Lineal, es una representación simbólica de la realidad que se
estudia, o del problema que se va a solucionar. Se forma con expresiones de
lógicas matemáticas, conteniendo términos que significan contribuciones: a la utilidad (con
máximo) o al costo (con mínimo) en la Función Objetivo del modelo. Y al consumo de
recursos disponibles (con desigualdades = ó = e igualdades =) en las restricciones.
En el presente texto desarrollaremos Modelos Matemáticos de Programación Lineal de:
Maximización y Minimización, los cuales estarán indicados en la Función Objetivo del
Modelo.
SOLUCION POR COMPUTADORA:

la mayoría de todos los problemas de programación lineal, se resuelven con ayuda de la

computadora. El procedimiento de solución en los códigos de computadoras es una de las
variantes del método simplex, que es un procedimiento iterativo que permite mejorar la
solución de la función objetivo en cada paso. El proceso concluye cuando no es posible
continuar mejorando dicho valor, es decir, se ha alcanzado la solución óptima (el mayor o
menor valor posible, según el caso, para el que se satisfacen todas las restricciones), dado
que el número de vértices que presenta un poliedro solución es finito siempre se hallará
solución.

El método Simplex se basa en la siguiente propiedad: si la función objetivo Z no toma su

valor máximo en el vértice A, entonces existe una arista que parte de A y a lo largo de la
cual el valor de Z aumenta.

Este método es de gran eficiencia incluso para ajustar gran número de parámetros.

OBSERVACIONES IMPORTANTES AL UTILIZAR MÉTODO SIMPLEX:

Variables De Holgura Y Exceso

El Método Simplex trabaja basándose en ecuaciones y las restricciones iniciales que se

modelan mediante programación lineal no lo son, para ello hay que convertir estas
inecuaciones en ecuaciones utilizando unas variables denominadas de holgura y exceso
relacionadas con el recurso al cual hace referencia la restricción y que en el tabulado final
representa el "Slack or surplus" al que hacen referencia los famosos programas de
resolución de investigación de operaciones, estas variables adquieren un gran valor en el
análisis de sensibilidad y juegan un rol fundamental en la creación de la matriz identidad
base del Simplex.

Estas variables suelen estar representadas por la letra "S", se suman si la restricción es de
signo "<= " y se restan si la restricción es de signo ">=".

Variable Artificial / Método de la "M"

Una variable artificial es un truco matemático para convertir inecuaciones ">=" en

ecuaciones, o cuando aparecen igualdades en el problema original, la característica
principal de estas variables es que no deben formar parte de la solución, dado que no
representan recursos. El objetivo fundamental de estas variables es la formación de la
matriz identidad.
 Estas variables se representa por la letra "A", siempre se suman a las restricciones, su
coeficiente es M (por esto se le denomina Método de la M grande, donde M significa un
número demasiado grande muy poco atractivo para la función objetivo), y el signo en la
función objetivo va en contra del sentido de la misma, es decir, en problemas de
Maximización su signo es menos (-) y en problemas de Minimización su signo es (+),
repetimos con el objetivo de que su valor en la solución sea cero (0).

CONCLUSION:

A manera de conclusión podemos afirmar que la programación lineal es una herramienta

muy útil, tanto para personas con empresas independientes como para grandes compañías.

Permite administrar de la mejor manera los recursos con los que se cuenta para poder
aprovecharlos al máximo, como también ayuda a obtener mayores ganancias y a minimizar
los costos.

La programación lineal es un procedimiento o algoritmo matemático, mediante el cual se

resuelve un problema indeterminado. Consiste en optimizar (minimizar o maximizar) una
función lineal, que denominaremos función objetivo, de tal forma que dicha función esté
sujetas a una serie de restricciones que expresamos mediante un sistema de inecuaciones
lineales.

La programación lineal nos permite utilizar diferentes métodos los cuales nos permiten
reducir costos y obtener ganancias.