UNIVERSIDAD PANAMERICA DEL PUERTO

FACULTAD DE CIENCIAS ECONÓMICAS Y SOCIALES

ESCUELA DE CONTADURÍA PÚBLICA

Integrante:
RAFAEL MAVAREZ
CI: 26.930.777

Puerto Cabello, Febrero del 2023.

-Programación lineal.

Es una de las técnicas cuantitativas mas conocidas que aborda la investigación de

operaciones como ciencia, por lo que resulta de gran importancia conocer aspectos
generales, alcance y antecedentes de este método de optimización. Para que un
modelo matemático sea un modelo lineal deben cumplirse los siguientes supuestos:

Proporcionalidad: Implica que la medida de efectividad y/o consumo de recursos

tiene que ser proporcional al nivel de actividad. Por ejemplo, si un artículo demora
una hora en producirse, 10 artículos demorarán 10 horas. (Esto se cumple incluso
para la función objetivo).

Aditivita: La linealidad no se garantiza solamente con el supuesto de

proporcionalidad. Se requiere además que las actividades sean aditivas. Esto quiere
decir que si una variable X1 requiere un efecto α1 cuando está sola y una variable
X2 produce un efecto α2 cuando está sola, entonces X1+X2 produce un efecto α1
+ α2.

Pasos para la construcción del modelo

Para la construcción de cualquier modelo de Programación lineal es necesario

desarrollar los siguientes pasos:

Identificar las variables de decisión

Construcción de las restricciones.

Definición de la función objetivo.

Plantear la condición de no negatividad.

La identificación de las variables de decisión siempre es el primer aspecto a definir.

Los demás pasos si pueden realizarse en cualquier orden.

Definición de las variables de decisión

Es necesario recordar que las variables de decisión son los elementos a través de
los cuales se logra el objetivo que se persigue. La definición de las variables de
decisión se identifica con cada una de las actividades en que se descompone el
problema que se estudia y se realiza en dos etapas fundamentales: Definición
conceptual y definición dimensional. Existe un tercer elemento que puede estar
definido o no, esto es la definición temporal de las mismas.

Definición conceptual Esta definición se refiere a lo que significa la variable en el

contexto del problema. Para definir la variable desde el punto de vista conceptual
hay que tener en cuenta el principio de unicidad. La unicidad puede ser de cuatro
tipos:

Unicidad de origen

Unicidad de destino

Unicidad de estructura tecnológica

Unicidad de coeficiente económico.

Definición dimensional. Esta definición está ligada al aspecto cuantitativo. Es decir,

es necesario definir las unidades de medidas en que se va a expresar las variables.
Por ejemplo, toneladas, cajas, unidades, galones, etc.

Definición temporal. Está asociada al período durante el cual se va a planificar o

programar las actividades económicas, es decir, año, trimestre, mes etc.

Construcción del sistema de restricciones

Para la construcción del sistema de restricciones es necesario seguir el siguiente

procedimiento. Cerciorarse de la necesidad objetiva de considerar que existe una
limitación cuantitativa. (Este paso es muy importante porque no debe constituir
restricción aquello que realmente no esté limitado. Cuantificar esa limitación,
entiéndase cantidad de recurso disponible, demanda de producción, etc. (darle valor
al término independiente.) Definir el signo de la restricción atendiendo a las
características específicas de la limitación que se esté modelando. Definir las
variables que deben formar parte de las restricciones. Definir los coeficientes
asociados a las variables, es decir, los coeficientes de conversión.
Es muy importante garantizar que la restricción sea homogénea y para esto es muy
importante las unidades de medida en que están expresados los términos
independientes y las variables de decisión del modelo. De estos elementos
dependerán las unidades de medidas en que se expresarán los coeficientes de
conversión.

Definición de la Función Objetivo

Para elaborar la función objetivo el procedimiento es sencillo. En la misma deben

estar todas las variables de decisión, aunque el coeficiente asociado a las mismas
sea cero o negativo. El objetivo global de un problema de Programación lineal es
maximizar sus utilidades o minimizar los costos totales. Mientras existen datos
suficientes en el problema y estos permitan considerar alternativas de metas u
objetivos a lograr, será aplicable esta función. La PL como método cuantitativo sólo
permite optimizar un objetivo o meta de la entidad económica.

Condición de no negatividad

Las variables definidas por lógica no deben tomar valores negativos. Una actividad
económica se realiza o no.

Entonces, X1, X2, X3, X4, X5, X6 ≥0

-Estructura matemática en modelos de programación lineal.

Es una herramienta cuantitativa basada en un sistema de ecuaciones lineales, la

cual debe cumplir un objetivo específico que se encuentra sujeto a algunas
restricciones:

El Modelo matemático de programación lineal está dado por una función lineal de
varias variables, en el cual se quieren determinar valores no negativos para dichas
variables que maximizan o minimicen el valor de la función lineal, sujeta a cierto
número de limitaciones.

Formulación del modelo matemático

Hallar los valores de xj que hagan máximo o mínimo el valor de la función lineal
(Función objetivo).

FuncionObjetivo.JPG

Y que satisfagan el sistema de restricciones

Restricciones.JPG

Donde para cada restricción se utiliza uno solo de los signos

xj – Variables de decisión

cj – Coeficientes económicos

aij – Coeficientes tecnológicos

bj – Termino independiente

Variables de decisión: Incógnitas del modelo, lo que se busca con la solución del
mismo. Actividades o productos que compiten por los recursos materiales, técnicos,
tiempo disponible, etc.

Coeficientes económicos: Coeficientes de la función objetivo para cada actividad o

producto. Contribución de cada variable de decisión a la función objetivo, como, por
ejemplo, ganancia o costo por unidad de producto.

Coeficientes tecnológicos: Coeficientes de parte izquierda de las restricciones:

Representan, por ejemplo, unidades de un recurso necesarias para producir una
unidad de un producto, horas de tiempo de troquelado por tipo de materiales a
troquelar, horas en horno por unidad de pieza a fundir, etc.

Términos independientes: Términos de la parte derecha de las restricciones:

Representan la disponibilidad o demanda de los recursos, como, por ejemplo,
horas-hombre, horas-máquina, espacio, dinero, materia prima, requerimientos de
calidad, capacidad de producción, cantidad máxima o mínima, etc.

Pasos para Formulación del modelo matemático

Determinar las variables de decisión y expresarlas algebraicamente.

Determinar las restricciones y se expresarlas como ecuaciones o inecuaciones
dependientes de las variables de decisión

Expresar todas las condiciones implícitamente establecidas por la naturaleza de las

variables: que no puedan ser negativas, que sean enteras, que solo puedan tomar
determinados valores, ...

Determinar la función objetivo.

Ejemplo

El taller de Joe se especializa en cambios de aceite del motor y regulación del

sistema eléctrico. El beneficio por cambio del aceite es $7 y de $15 por regulación.
Joe tiene un cliente fijo con cuya flota, le garantiza 30 cambios de aceite por
semana. Cada cambio de aceite requiere de 20 minutos de trabajo y $8 de insumos.
Una regulación toma una hora de trabajo y gasta $15 en insumos. Joe paga a los
mecánicos $10 por hora de trabajo y emplea actualmente a dos de ellos, cada uno
de los cuales labora 40 horas por semana. Las compras de insumos alcanzan un
valor de $1.750 semanales. Joe desea maximizar el beneficio total. Formule el
problema.

Esto es una pregunta de programación linear. Una porción de un cambio del aceite
o del ajuste no es factible.

X1 = Cambios del aceite, ajuste

X2 = Ajuste

Maximizar 7X1 + 15X2

Sujeta a:

X1 ³ 30 Cuenta De la Flota

20X1 + 60X2 £ 4800 De trabajo tiempo

8X1 + 15X2 £ 1750 Primas Materias

X1 ³ 0, X2 ³ 0.
El coste de trabajo de $10 por hora no se requiere para formatear el problema desde
el beneficio por cambio del aceite y el ajuste toma en la consideración el coste de
trabajo.