CONTADURIA PUBLICA

TRABAJO DE PROGRAMACIÓN LINEAL

INTEGRANTES:
INTI SOFÍA ACOSTA RINCONES
DANIEL BRACHO NAVARRO
JULIANA ANDREA GUERRERO JIMENEZ
DANIELA GUILLEN CUETO
MELISSA ZUE TERNERA POLO

DOCENTE:
OVIDIO VILLA CELEDON

UNIVERSIDAD POPULAR DEL CESAR

FACULTAD DE CIENCIAS ADMINISTRATIVAS, CONTABLES
Y ECONOMICAS
CONTADURIA PUBLICA.
GRUPO 04
VALLEDUPAR- CESAR
2021

www.unicesar.edu.co
Campus Universitario Sabanas, Of. 105 D. PBX (57) (5) 5848217 EXT. 1129
Línea de atención al ciudadano 01 8000 400380
Valledupar Cesar Colombia

CO-SC-CER518726
 CONTADURIA PUBLICA

CONTENIDO
INTRODUCCIÓN
1. Aplicaciones de la Programación Lineal
1.1. Aplicaciones de la programación lineal en la producción
1.1.1. Combinación óptima de bienes
1.1.2. Planificación de la producción
1.2. Aplicaciones de la programación lineal en Marketing
1.2.1. Selección de medios publicitarios
1.3. Aplicaciones de la programación lineal a la distribución de áreas
1.3.1. Asignación de trabajos
1.3.2. Planificación de horarios
1.4. Aplicaciones de la programación lineal en las finanzas
1.4.1. Selección de una cartera de valores
1.5. Aplicaciones de la programación lineal a la logística
1.5.1. El problema de transporte
1.6. Aplicaciones de la programación lineal a mezclas
1.6.1. El problema de la dieta
2. Términos usados en la programación lineal
2.1. Programación lineal
2.2. Columna Pivote
2.3. Elemento Pivote
2.4. Función Objetivo
2.5. Gráfico
2.6. Investigación de Operaciones
2.7. Método grafico
2.8. Método Simplex
2.9. Punto Óptimo
2.10. Restricciones
2.11. Restricciones no Negatividad
2.12. Región Factible
2.13. Solución Optima
2.14. Variables de Holgura
3. Modelo general de la programación lineal
3.1. Variables de la decisión
3.2. Función Objetivo
3.3. Restricciones
4. Pasos para la formulación de problemas

www.unicesar.edu.co
Campus Universitario Sabanas, Of. 105 D. PBX (57) (5) 5848217 EXT. 1129
Línea de atención al ciudadano 01 8000 400380
Valledupar Cesar Colombia

CO-SC-CER518726
 CONTADURIA PUBLICA

4.1. Caso problema de minimización de costos

4.1.1. Planteamiento del problema – elegir las incógnitas.
4.1.2. Estructurar el modelo.
4.1.3. Establecer o identificar las variables de la decisión.
4.1.4. Escribir la función objetivo o económica.
4.1.5. Restricciones.
4.1.6. Convertir las desigualdades en igualdades.
4.1.7. Darles valor a las variables de decisión de cada restricción.
4.1.8. Representar las restricciones en el plano cartesiano primer
cuadrante y determinar la región factible.
4.1.9. Evaluar las alternativas.
4.1.10. Presentar el informe final.

CONCLUSIÓN

www.unicesar.edu.co
Campus Universitario Sabanas, Of. 105 D. PBX (57) (5) 5848217 EXT. 1129
Línea de atención al ciudadano 01 8000 400380
Valledupar Cesar Colombia

CO-SC-CER518726
 CONTADURIA PUBLICA

INTRODUCCIÓN

La programación lineal es una técnica de optimización que

busca maximizar o minimizar una función lineal, llamada una
función objetivo sujeta a restricciones también lineales, determinar
problemas con esta herramienta no solo se trata de hacer cálculos
matemáticos con el simple hecho de hacerlos sino que también se
debe tener en cuenta que se deben tomar algunas decisiones
reales que nos servirán para la vida cotidiana o para la vida
empresarial, para esta última permite evaluar el desempeño de
producción de la empresa, es decir, cuando una empresa en su
toma de decisiones para la producción tiene dos o más alternativas
de interés al mismo tiempo se aplica esta herramienta ya sea para
minimizar costos o maximizar utilidades como lo veremos en el
desarrollo del tema.

Así mismo, en el presente trabajo para profundizar más

acerca de los temas se estudia las aplicaciones de la PL en
diferentes campos como la producción, marketing, finanzas,
logística y mezclas, a su vez se definen los términos más utilizados
en esta técnica como lo es la función objetivo, en ese mismo
sentido, se abarcará el modelo general de programación lineal y los
pasos que se deben tener en cuenta para darle solución a los
problemas que se presenten de acuerdo a esta.

Paralelamente, con el trabajo se busca entender más sobre

ésta técnica que será una herramienta útil para comprender más a
fondo la unidad, es decir; nos servirá como instrumento de
aprendizaje tanto de carácter académico como profesional.

www.unicesar.edu.co
Campus Universitario Sabanas, Of. 105 D. PBX (57) (5) 5848217 EXT. 1129
Línea de atención al ciudadano 01 8000 400380
Valledupar Cesar Colombia

CO-SC-CER518726
 CONTADURIA PUBLICA

1. APLICACIONES DE LA PROGRAMACIÓN LINEAL

La programación lineal constituye un importante campo de la

optimización por varias razones, muchos problemas prácticos de la
investigación de operaciones pueden plantearse como problemas de
programación lineal. Algunos casos especiales de programación lineal, tales
como los problemas de flujo de redes y problemas de flujo de mercancías se
consideraron en el desarrollo de las matemáticas lo suficientemente
importantes como para generar por sí mismos mucha investigación sobre
algoritmos especializados en su solución. Una serie de algoritmos diseñados
para resolver otros tipos de problemas de optimización constituyen casos
particulares de la más amplia técnica de la programación lineal.
Históricamente, las ideas de programación lineal han inspirado muchos de
los conceptos centrales de la teoría de optimización tales como la dualidad,
la descomposición y la importancia de la convexidad y sus generalizaciones.
Del mismo modo, la programación lineal es muy usada en la microeconomía
y la administración de empresas, ya sea para aumentar al máximo los
ingresos o reducir al mínimo los costos de un sistema de producción.

www.unicesar.edu.co
Campus Universitario Sabanas, Of. 105 D. PBX (57) (5) 5848217 EXT. 1129
Línea de atención al ciudadano 01 8000 400380
Valledupar Cesar Colombia

CO-SC-CER518726
 CONTADURIA PUBLICA

1.1. Aplicaciones de la Programación Lineal en la producción

1.1.1. Combinación óptima de bienes

menudo las técnicas de PL permiten decidir sobre la cantidad más
adecuada que una empresa debe producir de cada uno de sus productos a
fin maximizar los beneficios sin dejar de cumplir con unos determinados
requisitos (financieros, de demanda, contractuales, de disponibilidad de
materias primas, etc.).
1.1.2. Planificación de la producción
El establecer un plan de producción para un período de semanas o
meses resulta ser una tarea difícil e importante en la mayoría de las plantas
de producción. El director de operaciones debe considerar muchos factores:
mano de obra, costes de inventario y almacenamiento, limitaciones de
espacio, demanda, etc. Por lo general la mayoría de las plantas producen
más de un bien, con lo que la tarea anterior se complica aún más. Como
veremos en el siguiente ejemplo, el problema de la planificación se asemeja
bastante al de la combinación óptima de bienes, pudiendo ser el objetivo
maximizar beneficios o bien minimizar los costes de producción más
almacenamiento.
1.2. Aplicaciones de la programación lineal en Marketing

1.2.1. Selección de medios publicitarios

La Programación Lineal se utiliza en el campo del marketing y la
publicidad como una herramienta que nos permite determinar cuál es la
combinación más efectiva de medios para anunciar nuestros productos. En
muchas ocasiones partiremos de un presupuesto para publicidad fijo y
nuestro objetivo será distribuirlo entre las distintas opciones que se nos
ofrecen (televisión, radio, periódicos, revistas, etc.) de forma que nuestros
productos tengan la mayor difusión posible. En otros casos, las restricciones
no serán presupuestarias, sino que vendrán dadas por la disponibilidad de
cada medio y por las políticas publicitarias de nuestra propia empresa.

www.unicesar.edu.co
Campus Universitario Sabanas, Of. 105 D. PBX (57) (5) 5848217 EXT. 1129
Línea de atención al ciudadano 01 8000 400380
Valledupar Cesar Colombia

CO-SC-CER518726
 CONTADURIA PUBLICA

1.3. Aplicaciones de la programación lineal a la distribución de

áreas.
1.3.1. Asignación de trabajos
El objetivo aquí será asignar de la forma más eficiente posible un
trabajo a cada empleado o máquina. Ejemplos de este tipo de asignación
serían la distribución de coches patrulla por las calles de una ciudad o el
destino de cada jefe de ventas a una determinada zona geográfica. El
objetivo puede ser bien minimizar los tiempos o costes de desplazamiento, o
bien maximizar la efectividad de las asignaciones.
Aparte de poder utilizar los algoritmos tradicionales (Simplex y
Karmarkar), este tipo de problemas también puede resolverse usando
técnicas especialmente diseñadas para sus características como el método
húngaro, el cual necesita de menos iteraciones para dar con la solución.

Una propiedad particular de los problemas de asignación es que tanto

los coeficientes tecnológicos cómo los términos independientes (right-hand-
side) siempre toman el valor 1. Además, todas las variables serán binarias,
tomando el valor 1 si la asignación propuesta se lleva a cabo y 0 en caso
contrario.
1.3.2. Planificación de horarios
La planificación de horarios intenta dar una respuesta efectiva a las
necesidades de personal durante un período concreto de tiempo. La
aplicación de la PL a este tipo de problemas resulta especialmente útil
cuando los directivos disponen de cierta flexibilidad a la hora de asignar
tareas a empleados poli funcionales. Un sector típico donde se hace uso de
la PL para tomar decisiones sobre planificación de horarios son las entidades
bancarias.
1.4. Aplicaciones de la programación lineal a las finanzas

1.4.1. Selección de una cartera de valores

www.unicesar.edu.co
Campus Universitario Sabanas, Of. 105 D. PBX (57) (5) 5848217 EXT. 1129
Línea de atención al ciudadano 01 8000 400380
Valledupar Cesar Colombia

CO-SC-CER518726
 CONTADURIA PUBLICA

Un problema al que se tienen que enfrentar de forma habitual los

directivos de bancos, fondos de inversión, y compañías de seguros es la
selección de una serie de inversiones concretas de entre la gran variedad de
alternativas existentes en el mercado. Por norma general, el objetivo de
estos directivos es maximizar los beneficios esperados de estas inversiones,
las cuales se ven sometidas a un conjunto de restricciones, algunas legales y
otras provenientes de la propia empresa (como puede ser el nivel de riesgo
que se desea asumir o la cantidad máxima que se permite invertir).
1.5. Aplicaciones de la programación lineal a la logística

1.5.1. El problema de transporte

El llamado problema del transporte se refiere al proceso de determinar
el número de bienes o mercancías que se han de transportar desde cada
uno de los orígenes a cada uno de los destinos posibles. El objetivo suele ser
minimizar costes de transporte, y las restricciones vienen dadas por las
capacidades productivas de cada origen y las necesidades de cada destino.
Este tipo de problema es un caso específico de PL, por lo que existen
métodos y algoritmos especiales que facilitan su resolución (Regla de la
Esquina Noroeste, Método de Vogel, Método de Paso Secuencial, y Método
de distribución modificada o MODI).
1.6. Aplicaciones de la programación lineal a mezclas

1.6.1. El problema de la dieta

Este problema representa una de las primeras aplicaciones de la PL, y
comenzó a utilizarse en los hospitales para determinar la dieta más
económica con la que alimentar a los pacientes a partir de unas
especificaciones nutritivas mínimas. En la actualidad también se aplica con
éxito en el ámbito agrícola con la misma idea de encontrar la combinación
óptima de alimentos que, logrando un aporte nutritivo mínimo, suponga el
menor coste posible.

www.unicesar.edu.co
Campus Universitario Sabanas, Of. 105 D. PBX (57) (5) 5848217 EXT. 1129
Línea de atención al ciudadano 01 8000 400380
Valledupar Cesar Colombia

CO-SC-CER518726
 CONTADURIA PUBLICA

2. TÉRMINOS USADOS EN LA PROGRAMACIÓN LINEAL

2.1. Programación Lineal

Es un procedimiento o algoritmo matemático mediante el cual se
resuelve un problema indeterminado, formulado a través de ecuaciones
lineales, optimizando la función objetivo, también lineal.

2.2. Columna Pivote

Dentro de nuestra tabla simplex. Es aquella columna con el valor más
negativo en la fila de la función Z.

2.3. Elemento Pivote

Elemento que se encuentra en la intersección de la columna que entra
y el renglón que sale. Se utiliza para actualizar la tabla en el método simplex.

2.4. Función Objetivo

Es la ecuación que será optimizada dadas las limitaciones o restricciones
determinadas y con variables que necesitan ser minimizadas o maximizadas
usando técnicas de programación lineal o no lineal.

2.5. Grafico

www.unicesar.edu.co
Campus Universitario Sabanas, Of. 105 D. PBX (57) (5) 5848217 EXT. 1129
Línea de atención al ciudadano 01 8000 400380
Valledupar Cesar Colombia

CO-SC-CER518726
 CONTADURIA PUBLICA

Es un tipo de representación de datos, generalmente numéricos,

mediante recursos visuales, para que se manifieste visualmente la relación
matemática o correlación estadística que guardan entre sí.

2.6. Investigación de Operaciones

Es una disciplina que consiste en la aplicación de métodos analíticos
avanzados con el propósito de apoyar el proceso de toma de decisiones,
identificando los mejores cursos de acción posibles.

2.7. 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.

2.8. Método Simplex

Es un método analítico de solución de problemas de programación
lineal capaz de resolver modelos más complejos que los resueltos mediante
el método gráfico sin restricción en el número de variables.

2.9. Punto Óptimo

Desde el punto de vista gráfico, los puntos extremos son los puntos de
solución factible que ocurren en los vértices o “esquinas” de la región factible.
Con problemas de dos variables, los puntos extremos están determinados
por la intersección de las líneas de restricción.

2.10. Restricciones

www.unicesar.edu.co
Campus Universitario Sabanas, Of. 105 D. PBX (57) (5) 5848217 EXT. 1129
Línea de atención al ciudadano 01 8000 400380
Valledupar Cesar Colombia

CO-SC-CER518726
 CONTADURIA PUBLICA

Representan los límites del problema a resolver. Se muestran por

medio de desigualdades de tipo lineal. El sistema completo muestra una
región del plano.

2.11. Restricciones de no negatividad

Conjunto de restricciones que requiere que todas las variables sean no
negativas.

2.12. Región Factible

Es un conjunto de puntos cuyas coordenadas satisfacen las
restricciones del problema, la región está determinada por los ejes
cartesianos y las rectas.
2.13. Solución Optima
Cuando se cumple la condición de parada y no hay variables
artificiales en la base con valor positivo (los valores se indican en la columna
P0), se ha conseguido la optimización.

2.14. Variables de Holgura

Las variables de holgura permiten determinar los excedentes de las
restricciones que podrían ser empleados en otros fines sin que la solución
óptima se altere.

3. MODELO GENERAL DE LA PROGRAMACIÓN LINEAL

La programación lineal es una de las técnicas que ayuda a la toma

decisiones, utiliza un modelo matemático para describir el problema. El
adjetivo lineal significa que todas las funciones matemáticas deben ser
lineales, mientras que la palabra programación es en esencia un sinónimo de
planeación (no se refiere a la programación computacional).

www.unicesar.edu.co
Campus Universitario Sabanas, Of. 105 D. PBX (57) (5) 5848217 EXT. 1129
Línea de atención al ciudadano 01 8000 400380
Valledupar Cesar Colombia

CO-SC-CER518726
 CONTADURIA PUBLICA

Así la programación lineal es una metodología que se utiliza en la

solución de problemas en los que se desea optimizar (maximizar o
minimizar) una función lineal de una o más variables (variables de decisión)
llamada esta también función objetivo, que está sujeta ciertas limitaciones
(restricciones) que se pueden representar como desigualdades o
igualdades de funciones lineales de las variables. 
Maximizar o minimizar la Función Objetivo sujeta a Restricciones.

La función objetivo tiene la forma:

Las restricciones son de la forma:

Para poder representar un problema de optimización de un Modelo

de Programación Lineal (MPL) se requieren algunas suposiciones que a
continuación se indican:
Proporcionalidad: La proporcionalidad requiere que la contribución de cada
variable de decisión en la función objetivo, y sus requerimientos en las
restricciones, sea directamente proporcional al valor de la variable.
Aditividad: La aditividad dice que estipula que la contribución total de todas
las variables en la función objetivo y sus requerimientos en las restricciones,
sean la suma directa de las contribuciones o requerimientos individuales de
cada variable.
Divisibilidad: Las variables de decisión en un Modelo de Programación
Lineal pueden tomar cualquier valor (cualquier número real) que satisfagan
las restricciones.
Certidumbre: Se supone la certeza de los valores constantes.
ELEMENTOS DE MODELOS DE PROGRAMACION LINEAL

Todo problema de producción representado algebraicamente mediante un

modelo de programación lineal estará formado por los siguientes elementos:

3.1. Variables de la decisión

www.unicesar.edu.co
Campus Universitario Sabanas, Of. 105 D. PBX (57) (5) 5848217 EXT. 1129
Línea de atención al ciudadano 01 8000 400380
Valledupar Cesar Colombia

CO-SC-CER518726
 CONTADURIA PUBLICA

son las incógnitas del problema. Serán los niveles de fabricación y

venta, o de utilización de un proceso, en el caso de que el empresario
establezca como objetivo la maximización de sus ingresos o beneficios. Por
el contrario, si los que desea es la minimización de los costes de producción,
las incógnitas serán las cantidades de factores necesarias para hacer frente
a la demanda.
3.2. Función Objetivo
como se ha comentado con anterioridad, puede ser formulada siguiendo un
principio de óptimo, buscando la maximización de los ingresos o beneficios
empresariales, que viene dado por los productos o servicios ofrecidos.
Max = C1x1+C2x2+…..+Cnxn
Por otro lado, puede basarse en un principio de ahorro, donde lo que se
quiere es minimizar el coste empleado en la producción, por lo que habrá
que controlar la asignación de los factores, así como las cantidades
disponibles de estos.
Min = y1x1+y2x2+……+ymxm
3.3. 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.

El modelo general de la programación lineal es una representación

simbólica de la realidad que se estudia, o del problema que se va a

www.unicesar.edu.co
Campus Universitario Sabanas, Of. 105 D. PBX (57) (5) 5848217 EXT. 1129
Línea de atención al ciudadano 01 8000 400380
Valledupar Cesar Colombia

CO-SC-CER518726
 CONTADURIA PUBLICA

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.
A continuación, 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 de acuerdo a los pasos que se
requiere para solución del problema

4. PASOS PARA LA FORMULACIÓN DE PROBLEMAS

La PL Se aplica en casos en donde se pueden analizar dos o más

alternativas de interés al mismo tiempo; para tener una mayor comprensión
de la utilidad de esta herramienta en el área de la producción, se procede a
la solución del caso problema: a través de la minimización de costo,
utilizando la técnica del método gráfico para así comprender los siguientes
pasos para solución de problemas en programación lineal:

 Planteamiento del problema – elegir las incógnitas.

 Estructurar el modelo.
 Establecer o identificar las variables de la decisión.
 Escribir la función objetivo o económica.
 Restricciones.

www.unicesar.edu.co
Campus Universitario Sabanas, Of. 105 D. PBX (57) (5) 5848217 EXT. 1129
Línea de atención al ciudadano 01 8000 400380
Valledupar Cesar Colombia

CO-SC-CER518726
 CONTADURIA PUBLICA

 Convertir las desigualdades en igualdades.

 Darles valor a las variables de decisión de cada restricción.
 Representar las restricciones en el plano cartesiano primer cuadrante
y determinar la región factible.
 Evaluar las alternativas.
 Presentar el informe final.

4.1. Caso problema de minimización de costo

Una compañía está planeando la producción de la próxima semana. En la
actualidad está fabricando dos tipos productos A y B; cada uno de los cuales
requiere cierto número de horas en el departamento de corte, pintura,
ensamble y acabado de acuerdo a lo que se detalla en la tabla siguiente.

DEPARTAMENTOS
(Requerimientos de horas por unidad)

Producto Corte Pintura Ensamble y

acabado
A 6 4 2
B 4 5 4
Durante la semana que se está planeando, el número mínimo de
horas que se dispone en cada uno de los departamentos en mención es la
siguiente: corte 120 horas, pintura 100 horas, ensamble y acabado 80 horas.
El costo del producto A es de $ 1.500 la unidad y de B es de $ 1.200.
Estructure el modelo de programación lineal y determine cuál es la
cantidad de producto A y B necesaria para minimizar los costos de
producción de la semana en mención.

4.1.1. Paso. Planteamiento del problema

En este caso, el ejercicio nos da el planteamiento del problema por

ello se descarta este paso, si en dado caso no se da, este se plantea
identificando la situación problemática y plantear el problema mediante una
pregunta de investigación para la solución.

www.unicesar.edu.co
Campus Universitario Sabanas, Of. 105 D. PBX (57) (5) 5848217 EXT. 1129
Línea de atención al ciudadano 01 8000 400380
Valledupar Cesar Colombia

CO-SC-CER518726
 CONTADURIA PUBLICA

El ejercicio nos está pidiendo minimizar los costos de producción de la

semana, aquí con este enunciado y sabemos que nuestra función objetivo va
ser minimizar los costos.

4.1.2. Estructurar el modelo de programación lineal.

Para estructurar el modelo se deben determinar las variables de la
decisión, la función objetivo y las restricciones del modelo. Para el caso
problema que se va resolver son: Variables de la decisión y utilizaremos el
método gráfico.

4.1.3. Establecer o identificar las variables de la decisión.

Sea X1 igual al número de unidades a fabricar del producto A por la empresa

semanalmente.
Sea X2 igual al número de unidades a fabricar del producto B por la empresa
semanalmente.
4.1.4. Escribir la función objetivo o económica.
Minimizar Z = $1.500X1 + $1.200X2
4.1.5. Restricciones
Departamento de corte: 6X1 + 4X2 ≥ 120
Departamento de pintura: 4X1 + 5X2 ≥ 100
Departamento de ensamble y acabado: 2X1 + 4X2 ≥ 80
Minimizar Z = $1.500X1 + $1.200X2
Sujeta a: 6X1 + 4X2 ≥ 120
4X1 + 5X2 ≥ 100
2X1 + 4X2 ≥ 80
X1 + X2 ≥ 0
En esta etapa se adiciona la restricción condicional, la cual significa
que no se admiten valores negativos para las variables de decisión del
modelo en la resolución del caso problema.

www.unicesar.edu.co
Campus Universitario Sabanas, Of. 105 D. PBX (57) (5) 5848217 EXT. 1129
Línea de atención al ciudadano 01 8000 400380
Valledupar Cesar Colombia

CO-SC-CER518726
 CONTADURIA PUBLICA

4.1.6. Convertir las desigualdades en igualdades.

Departamento de corte: 6X1 + 4X2 = 120
Departamento de pintura: 4X1 + 5X2 = 100
Departamento de ensamble y acabado: 2X1 + 4X2 = 80

4.1.7. Darles valor a las variables de la decisión de cada

restricción
Es condicionar una de las dos variables de la decisión a cero para
encontrar el valor de las mismas, para luego proceder a realizar la
proyección de las restricciones en el plano cartesiano primer cuadrante.
Departamento de corte: 6X1 + 4X2 = 120
Sea X1 igual cero, entonces 4X2 = 120 despejando la variable X2 el
resultado es el siguiente: X2 = 120/4 = 30.
Sea X2 igual cero, entonces 6X1 = 120 despejando la variable X1 el
resultado es el siguiente: X1 = 120/6 = 20.
Departamento de pintura: 4X1 + 5X2 = 100
Sea X1 igual cero, entonces 5X2 = 100 despejando la variable X2 el
resultado es el siguiente: X2 = 100/5 = 20.
Sea X2 igual cero, entonces 4X1 = 100 despejando la variable X1 el
resultado es el siguiente: X1 = 100/4 = 25.
Departamento de ensamble y acabado: 2X1 + 4X2 = 80
Sea X1 igual cero, entonces 4X2 = 80 despejando la variable X2 el resultado
es el siguiente: X2 = 80/4 = 20.
Sea X2 igual cero, entonces 2X1 = 80 despejando la variable X1 el resultado
es el siguiente: X1 = 80/2 = 40.

4.1.8. Representar las restricciones en el plano cartesiano primer

cuadrante y determinar la región factible.

www.unicesar.edu.co
Campus Universitario Sabanas, Of. 105 D. PBX (57) (5) 5848217 EXT. 1129
Línea de atención al ciudadano 01 8000 400380
Valledupar Cesar Colombia

CO-SC-CER518726
 CONTADURIA PUBLICA

Este paso se realiza tomando los valores de las variables de la

decisión obtenidos de cada restricción en el paso anterior y proyectarlos en
el plano; habiendo definido previamente la escala apropiada (en este caso la
escala escogida es de 5 en 5 unidades de producto A y B para cada uno de
los ejes del plano) con el propósito de que la representación sea lo más
adecuada posible.
La región factible es el área sombreada en donde aparecen los puntos
A que corresponde en el plano al valor 40 para X1 y 0 para X2, B que
corresponde al valor 10 para X1 y 15 para X2, y C que corresponde al valor 0
para X1 y 30 para X2 esto obedece a que los signos de las restricciones son
mayores o igual que (≥).

4.1.9. Evaluar las alternativas

www.unicesar.edu.co
Campus Universitario Sabanas, Of. 105 D. PBX (57) (5) 5848217 EXT. 1129
Línea de atención al ciudadano 01 8000 400380
Valledupar Cesar Colombia

CO-SC-CER518726
 CONTADURIA PUBLICA

Evaluar cada una de las alternativas identificadas en la región factible

por medio de la función objetivo. Lo cual queda de la siguiente manera:

ZA = ($1.500 x 40) + ($1.200 x 0) = $60.000

ZB = ($1.500 x 10) + ($1.200 x 15) = $33.000
ZC = ($1.500 x 0) + ($1.200 x 30) = $36.000
Escoger la alternativa óptima: Como se trata de una minimización se debe
escoger entre las tres alternativas la de menor costo, siempre y cuando
cumpla con las restricciones del caso problema que corresponde a la
alternativa B = (10. 15) cuyo costo asciende a $33.000.

4.1.10. Presentar el informe final

Se deben producir 10 unidades del producto A y 15 unidades del producto B
a razón de $1.500 y $1.200 respectivamente; lo cual genera un costo mínimo
óptimo de $33.000

www.unicesar.edu.co
Campus Universitario Sabanas, Of. 105 D. PBX (57) (5) 5848217 EXT. 1129
Línea de atención al ciudadano 01 8000 400380
Valledupar Cesar Colombia

CO-SC-CER518726
 CONTADURIA PUBLICA

CONCLUSIÓN

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

herramienta muy útil, 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én 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.

www.unicesar.edu.co
Campus Universitario Sabanas, Of. 105 D. PBX (57) (5) 5848217 EXT. 1129
Línea de atención al ciudadano 01 8000 400380
Valledupar Cesar Colombia

CO-SC-CER518726
 CONTADURIA PUBLICA

www.unicesar.edu.co
Campus Universitario Sabanas, Of. 105 D. PBX (57) (5) 5848217 EXT. 1129
Línea de atención al ciudadano 01 8000 400380
Valledupar Cesar Colombia

CO-SC-CER518726