UNIDAD 2

5. Modelos de Programación Lineal

 Estructuras de los modelos de programación lineal.

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

El primer paso para la resolución de un problema de programación lineal consiste en la

identificación de los elementos básicos de un modelo matemático, estos son:
Función Objetivo
Variables
Restricciones

1
El siguiente paso consiste en la determinación de los mismos, para lo cual proponemos
seguir la siguiente metodología:

LA FUNCIÓN OBJETIVO
La función objetivo tiene una estrecha relación con la pregunta general que se desea
responder. Sí 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

2
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 sí 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?

3
Pues bien, 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.

EJEMPLO DE RESOLUCIÓN DE UN PROBLEMA DE PROGRAMACIÓN LINEAL

EL PROBLEMA
La fábrica de Hilados y Tejidos "SALAZAR" requiere fabricar dos tejidos de calidad
diferente T y T’; se dispone de 500 Kg de hilo a, 300 Kg de hilo b y 108 Kg de hilo c. Para
obtener un metro de T diariamente se necesitan 125 gr de a, 150 gr de b y 72 gr de c; para
producir un metro de T’ por día se necesitan 200 gr de a, 100 gr de b y 27 gr de c.

El T se vende a $4000 el metro y el T’ se vende a $5000 el metro. Si se debe obtener el

máximo beneficio, ¿cuántos metros de T y T’ se deben fabricar?
El problema se recomienda leer en más de una ocasión para facilitar el reconocimiento de
las variables, además es muy recomendable la elaboración de tablas o matrices que
faciliten una mayor comprensión del mismo.

PASO 1: "FORMULAR EL PROBLEMA"

Para realizar este paso partimos de la pregunta central del problema.
¿cuántos metros de T y T’ se deben fabricar?

Y la formulación es:

“Determinar la cantidad de metros diarios de tejido tipo T y T’ a fabricar teniendo en

cuenta el óptimo beneficio respecto a la utilidad”.

PASO 2: DETERMINAR LAS VARIABLES DE DECISIÓN

Basándonos en la formulación del problema nuestras variables de decisión son:
XT: Cantidad de metros diarios de tejido tipo T a fabricar
XT’: Cantidad de metros diarios de tejido tipo T’ a fabricar

4
PASO 3: DETERMINAR LAS RESTRICCIONES DEL PROBLEMA
En este paso determinamos las funciones que limitan el problema, estas están dadas por
capacidad, disponibilidad, proporción, no negatividad entre otras.

De disponibilidad de materia prima:

0,12XT + 0,2XT’ <= 500 Hilo “a”

0,15XT + 0,1XT’ <= 300 Hilo “b”
0,072XT + 0,027XT’ <= 108 Hilo “c”

De no negatividad

XT, XT’ >= 0

PASO 4: DETERMINAR LA FUNCIÓN OBJETIVO

En este paso es de vital importancia establecer el contexto operativo del problema para
de esta forma determinar si es de Maximización o Minimización. En este caso abordamos
el contexto de beneficio por ende lo ideal es Maximizar.

Función Objetivo

ZMAX = 4000XT + 5000XT’

PASO 5: RESOLVER EL MODELO UTILIZANDO SOFTWARE O MÉTODOS MANUALES

A menudo los problemas de programación lineal están constituidos por innumerables
variables, lo cual dificulta su resolución manual, es por esto que se recurre a software
especializado, como es el caso de WinQSB, TORA, Lingo o para modelos menos complejos
se hace útil la herramienta Solver de Excel.

El anterior ejercicio fue resuelto mediante Solver - Excel, y su resultado fue:

5
  Formulación de Modelos de Programación Lineal.
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.

6
  Aplicaciones gerenciales de los modelos de Análisis de sensibilidad.

Problemas de aplicación para formular un modelo

1). Proceso de producción. - Una fábrica produce dos tipos de productos: M y N, los costos
de producción de ambos productos son $3 para el producto M y $5 para el producto N. El
tiempo total de producción está restringido a 500 horas; y los tiempos de producción son
de 8 horas/unidad para el producto M y de 4 horas/unidad para el producto N. Formule el
Modelo matemático que permita determinar la cantidad de productos M y N a producir, y
que optimice el Costo total de producción de los dos productos.
Formulación del Modelo
En la formulación del modelo, podemos ayudarnos con la representación del Problema
mediante un organizador gráfico o esquema:

7
Definición de Variables
Se desea formular un modelo matemático para determinar la cantidad que debe
producirse por cada producto (M y N), por lo tanto tendremos dos variables,
representados por: x1 , x2.
Siendo: x1 = Cantidad a producirse del producto M,
x2 = Cantidad a producirse del producto N
Función Objetivo
Como se tiene información de Costos de producción de los productos M y N, el objetivo
será minimizarlo

Luego la Función Objetivo será Minimizar "C" igual al Costo total de producción del
producto M más el Costo total de producción del producto N.
Matemáticamente la Función Objetivo es:

Definición de Restricciones
El tipo de recurso en el problema es el tiempo (puede ser horas hombre u horas máquina).
Formulamos la restricción, colocando en el lado izquierdo de la inecuación el consumo
unitario de los productos M y N, y en el lado derecho la cantidad disponible del recurso
(500 horas).

8
Resumiendo, tenemos el siguiente Modelo matemático de Programación Lineal del
Problema (un modelo con dos variables y una restricción, estando listo para aplicar un
método de solución:

2) Líneas de Producción. - Un empresario tiene 80 kg de acero y 120 kg de aluminio, y

quiere fabricar dos modelos de bicicletas: bicicletas de paseo y bicicletas de montaña,
para venderlas en el mercado a S/. 200 y S/. 150 respectivamente cada modelo, a fin de
obtener el máximo beneficio. Para la bicicleta de paseo empleará 1 kg de acero y 3 kg de
aluminio, y para la bicicleta de montaña usará 2 kg de ambos metales. Formular el modelo
matemático de programación lineal, que permita determinar la cantidad óptima de
bicicletas a producir, para obtener el mayor beneficio económico.
Formulación del Modelo
Representamos el Problema mediante un organizador gráfico o esquema

9
Definición de Variables:
Se desea determinar la cantidad de bicicletas a producir por cada modelo (paseo y
montaña), por lo tanto tendremos dos variables.
Sean: x1 = Cantidad de bicicletas de paseo a fabricar
x2 = Cantidad de bicicletas de montaña a fabricar
Función Objetivo
El objetivo del problema es maximizar los beneficios económicos totales (Z) de los
modelos de bicicletas que fabricará el empresario.
Precio de venta de la bicicleta de paseo = S/. 200
Precio de venta de la bicicleta de montaña = S/. 150
Beneficio económico = Precio de venta unitario x cantidad a fabricar
Beneficio económico total de bicicleta de paseo = 200 x1
Beneficio económico total de bicicleta de montaña = 150 x2
Luego la Función objetivo será: Maximizar: Z = 200 x1 + 150 x2
Definición de Restricciones
Elaboramos una tabla de materia prima consumida (Acero y Aluminio) por cada modelo de
bicicleta (paseo y montaña) y su disponibilidad

10
 Modelo de bicicleta Acero Aluminio
Paseo 1 kg. 3 kg.
Montaña 2 kg. 2 kg.
Disponibilidad de  materia  prima 80 kg. 120 kg.

Restricción del consumo de Acero en la fabricación de bicicletas:

1 x1 + 2 x2 < 80
Restricción del consumo de Aluminio en la fabricación de bicicletas:
3 x1 + 2 x2 < 120
Observación:
El lado derecho de las restricciones, 80 y 120 representa la disponibilidad en kg. de acero y
aluminio respectivamente (materia prima).
El lado izquierdo en las restricciones indica el consumo unitario de materia prima por cada
modelo de bicicleta.
Condición de no negatividad: La producción de cada modelo de las bicicletas pueden ser
cero (0) o mayor que cero, o sea: x1, x2 = 0
Luego el Modelo matemático de Programación Lineal (con dos variables y dos
restricciones) será:

3). Caso de toma de decisiones. - Suponga con los datos del problema 2), anterior, si el
empresario por restricción económica decide hacer solo un modelo de bicicleta. ¿Cuál
modelo debe elegir? ¿Por qué?
Las alternativas de fabricación se desarrollan en las restricciones del Modelo matemático;
y la toma de decisiones se determina evaluando en la Función objetivo las alternativas
obtenidas.

11
La decisión a tomar, por restricción económica, es producir un solo modelo de bicicleta
que genere mayor beneficio al empresario. Luego desarrollamos las alternativas
evaluando en las restricciones del modelo:

La toma de decisiones se realiza evaluando en la Función objetivo las alternativas de

fabricación obtenidas por modelo de bicicleta. A continuación, se muestra el
procedimiento a realizar.

12
Toma de decisiones:
Como la Función objetivo es maximizar el beneficio económico, generado por las ventas,
tomamos la decisión de fabricar solo bicicletas de paseo, por ser el modelo que va generar
mayor ganancia, equivalente a S/. 8,000.

Observación:

Hemos demostrado la importancia de formular un modelo matemático adecuado, ya que

un error en la formulación del Modelo, nos puede llevar a tomar una decisión equivocada
que puede generar graves consecuencias para la empresa u organización.

Autor: Humberto Ángel Chávez Milla, ING. INDUSTRIAL

6. Análisis de decisiones

 Estructuración del problema de decisión.

La toma de decisiones es resultado de la existencia de un problema, donde los individuos

involucrados se ven en la necesidad de optimizar dicho proceso. Primero que todo debe
reconocerse la urgencia de tomar una decisión, para luego identificar los criterios que
llevaran a los resultados deseados; este punto es importante ya que serán identificados
aquellos criterios que la persona que toma la decisión considera apropiados para luego
ponderarlo según la prioridad. Una vez ponderados los criterios debe desarrollarse las
alternativas viables que conlleven al éxito para resolver el problema, para luego ser
evaluadas y determinar la más conveniente.

La toma de decisiones: “Es el proceso durante el cual la persona debe escoger entre dos o
más alternativas”.

13
Para los administradores, el proceso de toma de decisión es sin duda una de sus mayores
responsabilidades. Generalmente, la toma de decisiones en una organización se
circunscribe a una serie de personas que están apoyando el mismo proyecto, enfocando
todas sus ideas, experiencias, teorías y dinamismo, para hacer una selección de
decisiones, y esta selección es una de las tareas de gran trascendencia.

Según L. Bittel y J. Ramsey, la toma de decisiones “Es un proceso mental mediante el cual
un directivo recopila información y la utiliza. Los directivos de manera individual o por
equipos, gestionan y controlan la información y, por lo tanto, el entorno de su empresa
preguntando a los demás, entresacando sus respuestas para encontrar la información
relevante y analizando los datos recopilados”.

 Toma de decisiones bajo incertidumbre.

En las ocasiones donde no pueden asignarse probabilidades a los eventos posibles, a la

hora de tomar una decisión, se llama toma de decisiones bajo incertidumbre. Se basa en la
experiencia de la persona que tiene que tomar la decisión y se presenta cuando no se
puede predecir el futuro en función de las experiencias pasadas (normalmente va
asociado con muchas variables incontrolables). En este tipo de decisiones no se conoce
como pueden variar o interactuar las diferentes variables del problema por lo que hay que
plantear las diferentes alternativas para la solución.

Existen tres criterios a la hora de valorar los resultados de una decisión en condiciones de
incertidumbre;

Criterio MAXIMIN: También llamado Criterio Wald, consiste en elegir aquella estrategia
que maximice el peor de los resultados posibles. Estaría asociado a una persona pesimista
e intentaría proporcionar el mayor nivel de seguridad posible.

14
Criterio MAXIMAX: según este criterio habría que optar por aquella estrategia que
maximice el mejor de los resultados posibles. También se llama criterio optimista porque
es el que usaría una persona optimista.

Criterio de la frustración mínima: Ya que la mayoría de las personas no son

extremadamente optimistas ni pesimistas, este criterio establece que hay que ordenar las
estrategias y establecer diferencia entre el resultado obtenido y el mayor posible con cada
posible situación, escogiendo la estrategia que minimice este resultado.

 Toma de decisiones bajo riesgo.

Se podría definir riesgo como la probabilidad de que suceda un evento, impacto o

consecuencia adversa. En el proceso de toma de decisiones bajo riesgo el decisor tiene
información completa para solucionar el problema, es decir, tiene conocimiento del
mismo, conoce las posibles soluciones, pero no es capaz de diagnosticar con certeza el
resultado de alguna alternativa, aun contando con suficiente información como para
prever la probabilidad que tenga para llevarnos a un estado de cosas deseado.

En este tipo de decisiones, las posibles opciones de solución tienen cierta probabilidad
conocida de generar un resultado. En estos casos se pueden usar modelos matemáticos o
también el decisor puede hacer uso de la probabilidad objetiva o subjetiva para estimar el
posible resultado. La probabilidad objetiva es la posibilidad de que ocurra un resultado
basándose en hechos concretos, puede ser cifras de años anteriores o estudios realizados
para este fin. En la probabilidad subjetiva se determina el resultado basándose en
opiniones y juicios personales e individuales de cada persona. Los principales criterios de
decisión empleados sobre tablas de decisión en ambiente de riesgo son:

15
Criterio del valor esperado.
Criterio de mínima varianza con media acotada.
Criterio de mínima varianza con media acotada.
Criterio de la dispersión.
Criterio de la probabilidad máxima.

7. Modelos de inventarios

 Introducción

La administración de inventarios se da para posibilitar la disponibilidad de bienes al

momento de requerir su uso o venta, basada en métodos y técnicas que permiten conocer
las necesidades de reabastecimiento óptimas. El inventario es el conjunto de mercancías o
artículos que tienen las empresas para comerciar, permitiendo la compra y venta o la
fabricación antes de su venta, en un periodo económico determinado. Los inventarios
forman parte del grupo de activos circulantes de toda organización.

Adicionalmente, el inventario es uno de los activos más grandes existentes en una

empresa, y aparece reflejado tanto en el balance general como en el estado de resultados:
En el Balance General, el inventario a menudo es el activo corriente más grande. En el
estado de resultados, el inventario final se resta del costo de las mercancías disponibles
para la venta, determinándose el costo de las mercancías vendidas durante un periodo
determinado.

Los Inventarios son bienes tangibles que se tienen para la venta en el curso ordinario del
negocio o para ser consumidos en la producción de bienes o servicios para su posterior
comercialización. Los inventarios comprenden, además de las materias primas, productos
en proceso y productos terminados o mercancías para la venta, los materiales, repuestos y

16
accesorios para ser consumidos en la producción de bienes fabricados para la venta o en
la prestación de servicios; empaques y envases.

La base de toda empresa comercial es la compra y ventas de bienes y servicios; de aquí

viene la importancia del manejo de inventario por parte de la misma. Este manejo tanto
físico como contable permitirá a la empresa mantener el control oportunamente, así
como también conocer al final del periodo de su actividad, un estado confiable de la
situación económica de la empresa.

El inventario tiene como propósito fundamental proveer a la empresa de materiales

necesarios, para su continuo y regular desenvolvimiento, es decir, el inventario tiene un
papel vital para funcionamiento acorde y coherente dentro del proceso de producción y
de esta forma afrontar la demanda.

Dada la importancia de los inventarios en el éxito económico de las empresas, es

indispensable conocer de forma amplia aspectos relacionados con su administración,
métodos de costeo y control, aspectos éstos que se esbozarán en la presente
investigación.

 Administración de Inventarios

Un inventario es la existencia de bienes mantenidos para su uso o venta en el futuro. La

administración de inventario consiste en mantener disponibles estos bienes al momento
de requerir su uso o venta, basados en políticas que permitan decidir cuándo y en cuánto
reabastecer el inventario.

La administración de inventarios se centra en cuatro aspectos básicos:

Número de unidades que deberán producirse en un momento dado.

En qué momento debe producirse el inventario.

17
¿Qué artículos del inventario merecen atención especial? y

¿Podemos protegernos de los cambios en los costos de los artículos en inventario?

La administración de inventarios consiste en proporcionar los inventarios que se requieren

para mantener la operación al costo más bajo posible.

El objetivo de la administración de inventarios, tiene dos aspectos que se contraponen:

Por una parte, se requiere minimizar la inversión del inventario, puesto que los recursos
que no se destinan a ese fin, se pueden invertir en otros proyectos aceptables que de otro
modo no se podrían financiar. Por la otra, hay que asegurarse de que la empresa cuente
con inventario suficiente para hacer frente a la demanda cuando se presente y para que
las operaciones de producción y venta funcionen sin obstáculos.

Ambos aspectos del objeto son conflictivos, ya que reduciendo el inventario se minimiza la
inversión, pero se corre el riesgo de no poder satisfacer la demanda de las operaciones de
la empresa. Si se tienen grandes cantidades de inventario, se disminuyen las
probabilidades de no poder satisfacer la demanda y de interrumpir las operaciones de
producción y venta, pero también se aumenta la inversión.

El inventario permite ganar tiempo ya que ni la producción ni la entrega pueden ser

instantánea, se debe contar con existencia del producto a las cuales se puede recurrir
rápidamente para que la venta real no tenga que esperar hasta que termine el cargo
proceso de producción.

El hecho de controlar el inventario de manera eficaz tiene sus ventajas y desventajas. La

ventaja principal es que la empresa puede satisfacer las demandas de sus clientes con
mayor rapidez. Y como desventajas se pueden mencionar:

Implica un costo generalmente alto (almacenamiento, manejo y rendimiento).

Peligro de obsolescencia.

18
La administración de inventarios tiene entonces como meta, conciliar o equilibrar los
siguientes objetivos:

Maximizar el servicio al cliente.

Maximizar la eficiencia de las unidades de compra y producción, y

Minimizar la inversión en inventarios.

Análisis del Inventario

– Nivel Óptimo de Inventario

Para lograr la eficiencia en el manejo de la materia prima, y que el producto final tenga un
costo adecuado por este concepto, cada empresa debe fijar una política para el manejo de
los inventarios, teniendo en cuenta las condiciones en las cuales desarrolla su objeto
social.

Una política eficiente de inventarios es aquella que planea el nivel óptimo de la inversión
en inventarios y mediante el control se asegura de que los niveles óptimos si se cumplen.

Nivel Óptimo de Inventario:

Es aquel nivel que permite satisfacer plenamente las necesidades de la empresa con la
mínima inversión.

19
Existen diferentes áreas dentro de la empresa que tienen necesidades diferentes en
cuanto al nivel de inventarios:

Al momento de fijar una política de inventarios en cuanto a su nivel óptimo, la empresa

tendrá que tener en cuenta diversos factores:

1. Ritmo de los consumos: a través de la experiencia determinar cómo es el consumo de

materia prima durante el año:

Lineales: la producción se comporta siempre de la misma manera.

Estacionales: hay periodos donde la producción es baja y periodos donde es alta.

20
Combinados: la empresa tiene líneas de producción que se comportan de manera lineal,
pero a la vez, cuenta con líneas de producción estacionales.

Impredecibles: la producción no se puede planear, pues depende de factores externos no

controlables.

2. Capacidad de compras: Suficiencia de capital para financiar las compras.

3. Carácter perecedero de los artículos: La duración de los productos es fundamental para

determinar el tiempo máximo que puede permanecer el inventario en bodega.

4. Tiempo de respuesta del proveedor:

Abastecimiento instantáneo: Justo a Tiempo
Abastecimiento demorado: Niveles altos

5. Instalaciones de almacenamiento: Dependiendo de la capacidad de las bodegas, se

podrá mantener más o menos unidades en inventario. Alternativas:
Alquiler de bodegas.
Pactos con proveedores para suministros periódicos.

6. Suficiencia de capital para financiar el inventario: Mantener el inventario produce un

costo.
Si la rotación es alta el costo de oportunidad es bajo.
Si la rotación es baja el costo de oportunidad es alto.

7. Costos asociados a mantener el inventario:

Manejo
Seguros
Depreciación

21
Arriendos

8. Protección:
Contra posible escasez del producto.
Contra demanda intempestiva.
Contra aumentos de precios.
9. Riesgos incluidos en los inventarios:

Disminución de precios.
Deterioro de los productos.
Pérdidas accidentales y robos.
Falta de demanda.
Técnicas de Administración del Inventario

Como se explica en las secciones precedentes, el objetivo de la administración de

inventarios, es tratar de equilibrar la inversión en inventarios y la demanda real del
producto o servicio ofertado, de manera que se satisfagan de forma eficiente, las
necesidades tanto a nivel empresarial como de los clientes. Para logra este objetivo, las
organizaciones deben desarrollar métodos y técnicas de control de inventarios. A
continuación, se explican diversos métodos de control de los inventarios:

 EL MÉTODO ABC, EN LOS INVENTARIOS:

Este consiste en efectuar un análisis de los inventarios estableciendo capas de inversión o

categorías con objeto de lograr un mayor control y atención sobre los inventarios, que por
su número y monto merecen una vigilancia y atención permanente.

El análisis de los inventarios es necesario para establecer tres (03) grupos de productos: el
A, B y C. Los grupos deben establecerse con base al número de partidas y su valor.
22
Generalmente el 80% del valor del inventario está representado por el 20% de los
artículos y el 80% de los artículos representan el 20% de la inversión.

Los artículos “A” incluyen los inventarios que representan el 80% de la inversión y el 20%
de los artículos, en el caso de una composición 80/20. Los artículos “B”, con un valor
medio, abarcan un número menor de inventarios que los artículos “C” de este grupo y por
último los artículos “C”, que tienen un valor reducido y serán un gran número de
inventarios.

Este sistema permite administrar la inversión en tres categorías o grupos para poner
atención al manejo de los artículos “A”, que significan el 80% de la inversión en
inventarios, para que a través de su estricto control y vigilancia, se mantenga o en algunos
casos se llegue a reducir la inversión en inventarios, mediante una administración
eficiente.

 DETERMINACIÓN DEL PUNTO DE REORDEN:

Como transcurre algún tiempo antes de recibirse el inventario ordenado, el director de

finanzas debe hacer el pedido antes de que se agote el presente inventario considerando
el número de días necesarios para que el proveedor reciba y procese la solicitud, así como
el tiempo en que los artículos estarán en tránsito.

El punto de reorden se acostumbra a manejar en las empresas industriales, que consiste

en la existencia de una señal al departamento encargado de colocar los pedidos,
indicando que las existencias de determinado material o artículo han llegado a cierto nivel
y que debe hacerse un nuevo pedido.

Existen muchas formas de marcar el punto de reorden, que van desde, una señal, papel,
tarjeta, o una requisición colocada en los casilleros de existencias o en pilas de costales, y
las mismas indican, que debe hacerse un nuevo pedido, hasta las formas más sofisticadas
como lo es llevar las existencias del inventario a través de programas de computadora.

23
Algunas herramientas de este control de inventarios son:

La requisición viajera: El objetivo de esta es el ahorrar mucho trabajo administrativo, pues

de antemano se fijaron puntos de control y aprobación para que por este medio se
finquen nuevos pedidos de compras y que no lleguen a faltar materiales o artículos de los
inventarios en las empresas.

Existen dos sistemas básicos que se usan la requisición viajera para reponer las
existencias, éstos son:

 Órdenes o pedidos fijos. En éste el objetivo es poner la orden cuando la cantidad

en existencia es justamente suficiente para cubrir la demanda máxima que puede
haber durante el tiempo que pasa en llegar el nuevo pedido al almacén.

 Resurtidos periódicos. Este sistema es muy popular, en la mayoría de los casos

cuando se tiene establecido el control de inventarios perpetuo. La idea principal de
este sistema es conocer las existencias.

 EXISTENCIAS DE RESERVA O SEGURIDAD DE INVENTARIOS:

La mayoría de las empresas deben mantener ciertas existencias de seguridad para hacer
frente a una demanda mayor que la esperada. Estas reservas se crean para amortiguar los
choques o situaciones que se crean por cambios impredecibles en las demandas de los
artículos.

24
Los inventarios de reserva a veces son mantenidos en forma de artículos semiterminados
para balancear los requerimientos de producción de los diferentes procesos o
departamentos de que consta la producción y así poder ajustar las programaciones de la
producción y surtir a tiempo.

Por lo regular es imposible poder anticipar todos los problemas y fluctuaciones que pueda
tener la demanda, aunque es muy cierto que los negocios deben tener ciertas existencias
de reserva si no quieren tener clientes insatisfechos.

La existencia de reserva de inventarios es un precio que pagan las empresas por la filosofía
de servicio a la clientela que produce un incremento en la participación del mercado que
se atiende.

 CONTROL DE INVENTARIOS JUSTO A TIEMPO:

En el control de inventarios justo a tiempo, la idea es que se adquieran los inventarios y se

inserten en la producción en el momento en que se necesitan. Esto requiere de compras
muy eficientes, proveedores muy confiables y un sistema eficiente de manejo de
inventarios.

Una compañía puede reducir su producción en proceso mediante una administración más
eficiente, esto se refiere a factores internos. Se pueden reducir las materias primas
necesarias gracias a una mayor eficiencia interna, pero esto se refiere mayormente a
factores externos. Con un trabajo en equipo que incorpore proveedores de confianza, se
puede rebajar la cantidad de materias primas, respecto a los artículos terminados,
podemos decir que, si se reabastecen con rapidez, se reduce el costo de quedarse sin
existencias y de la misma manera se reducen los inventarios de éste tipo.

Costos del Inventario. Métodos de Costeo

25
Artículos idénticos pueden adquirirse o fabricarse a diferentes costos. En consecuencia, el
problema a encarar, es el determinar qué costos son aplicables a los artículos que se han
vendido y qué costos deben asignarse a los artículos que quedan en el inventario. La
mayoría de los métodos aceptables para seleccionar los costos que han de considerarse
aplicables al inventario se basan en hipótesis relativas a:

La corriente de las mercancías, por ejemplo, la hipótesis de que las mercancías se venden
en el orden en que se compran o producen; ó

La corriente de los costos, por ejemplo, la hipótesis de que a las mercancías vendidas les
son aplicables los costos más recientes, y que los costos más antiguos son aplicables a las
mercancías en existencia.

A continuación, se hace una breve reseña de los métodos para seleccionar los costos que
han de considerarse aplicables al inventario:

1. Método de “Identificación Específica”

Premisa: Si los artículos en existencia pueden identificarse como pertenecientes a

compras u órdenes de producción específicas, pueden inventariarse a los costos que
muestran las facturas o los registros de costos.

Este método exige que se lleven registros por medio de los cuales puedan identificarse los
artículos con toda precisión y determinarse sus costos con exactitud. Si bien este método
parece tener excelente fundamento lógico, a menudo su aplicación es imposible o
impracticable.

2. Método “Precio de la última factura”

Con este método se usa el costo aplicable a la última operación de compra para valorar
toda la cantidad del artículo que hay en el inventario.

26
Supongamos con fines ilustrativos, la siguiente información sobre el inventario inicial, las
compras y el inventario final de la Empresa XYZ:

** Hay 200 unidades en el inventario final.

Según el método en estudio, se aplicaría el precio de Bs.F 1,30 a las 200 unidades del
inventario final, es decir, el resultado es Bs.F. 260,00.

Si hay una rápida rotación física de las existencias en la operación normal del negocio y los
artículos se venden aproximadamente en el mismo orden en que se adquieren, el precio
de la última factura puede producir resultados bastante aproximados a los que se logran
por el método de identificación específica, con mucho menos trabajo de oficina.
3. Método del Promedio Simple

Premisa: El promedio aritmético simple de los precios por unidad se determina sumando
los precios unitarios del inventario inicial y de todas las compras, y dividiendo el total así
obtenido entre el número de compras más 1 (por el inventario inicial).

Usando los mismos datos del ejemplo anterior, el costo unitario medio simple y la
valoración del inventario se calcularían como sigue:

27
4. Método del Promedio Ponderado

Premisa: El costo de las compras más el inventario inicial se divide entre el total de las
unidades compradas más las del inventario inicial, determinándose un costo unitario
medio ponderado.

Aplicando este método, al mismo ejemplo que venimos citando, produce una valuación
que se calcula de la siguiente manera:

Costo total = Bs.F 940,00

Total Unidades = 800

Costo Unitario = 940 / 800 = 1,175

Valuación del Inventario = 1,175 x 200 = Bs.F 235,00

Este método es teóricamente ilógico porque se basa en la hipótesis de que todas las
ventas se efectúan proporcionalmente de todas las adquisiciones y que de los inventarios
contendrán siempre algunas unidades de las compras más antiguas – supuestos que son
contrarios al procedimiento ordinario de la compra – venta.

Como los costos determinados por este método son afectados tanto por las primeras
compras como por las últimas compras del ejercicio, puede mediar un retraso
considerable entre los costos de compra y las valuaciones del inventario. Así, en un

28
mercado en alza, los costos medios ponderados por unidad serán inferiores a los costos
corrientes, y en un mercado en baja, los costos medios ponderados excederán de los
costos corrientes.

5. Método del Promedio Móvil o Movible

Puede usarse este método cuando se lleva un sistema de inventario perpetuo y se

calculan nuevos costos unitarios medios después de cada compra. El costo de cada venta
se determina con el promedio obtenido después de la última compra, y la valuación del
inventario resultante es a base del costo unitario del promedio móvil.

Este método está sujeto a la misma objeción teórica aplicada al promedio ponderado. Hay
implícito en este método el supuesto de que cada venta consiste en parte en mercancías
de todas las compras precedentes, lo que es contrario al procedimiento general de la
compra venta.

Continuando con el mismo caso de la Empresa XYZ, se muestra seguidamente la aplicación

del método del promedio móvil ponderado o movible:

29
6. Método “Primero en entrar, primero en salir” (PEPS)

Este método se basa en el supuesto relativo a la corriente de los artículos: se considera

que la existencia de éstos corresponde a las últimas compras.

La hipótesis de que las existencias más antiguas son las que salen primero, concuerda
generalmente con la política adecuada de manejas las mercancías. Aunque existen sus
excepciones, por ejemplo: el primer carbón vaciado en la pila de una carbonería será el
último que se venda.

Este método también se ha considerado conveniente porque produce una valuación del
inventario más en concordancia con la tendencia de los precios; como el inventario se
valora a los costos más recientes, los precios siguen la tendencia del mercado.

El método PEPS puede aplicarse sin gran dificultad aun en el caso que no se lleven
inventarios perpetuos; únicamente es necesario determinar los precios que muestran las
facturas más recientes por cantidades suficientes para igualar el número de unidades del

30
inventario.Siguiendo con los datos de ejemplos anteriores, la siguiente tabla muestra la
distribución del inventario de mercancías, valoradas a través del método PEPS:

7. Método “Último en entrar, primero en salir” (UEPS)

El método últimas entradas, primeras salidas depende de los costos por compras de un
inventario en particular. Bajo este método, los últimos costos que entran al inventario son
los primeros costos que salen al costo de mercancías vendidas. Este método deja los
costos más antiguos (aquellos del inventario inicial y las compras primeras del periodo) en
el inventario final.

Al usar la expresión “último en entrar, primero en salir” no se hace referencia al supuesto

concerniente al movimiento de los artículos, sino más bien al supuesto del movimiento de
los costos.

Los defensores del método sostienen que durante los períodos o ejercicios de costos y
precios cambiantes se producen estados de resultados más expresivos si se aplican los
costos corrientes a las ventas, lográndose una mejor asociación de gastosa e ingresos.

31
El método se ilustra a través del siguiente ejemplo:
Supongamos que una compañía vende una unidad de artículo cada año. Al principio del
primer ejercicio compro una unidad en Bs. F 1,00 y la marcó para ser vendida en Bs. F
1,50, considerando una utilidad bruta de Bs. F 0,50 (para cubrir gastos y obtener la
ganancia deseada). Antes de hacer cualquier venta la compañía compro una segunda
unidad en Bs. F 1,05 y elevó el precio de venta a Bs. F 1,55. Vendió una unidad en Bs. F
1,55. Por el método PEPS la utilidad bruta se habría calculado de la siguiente manera:

Por el método UEPS la utilidad bruta se calcula así:

 Control Interno de los Inventarios

Los diversos aspectos de la responsabilidad sobre los inventarios afectan a muchos

departamentos y cada uno de éstos ejerce cierto grado de control sobre los productos, a
medida que los mismos se mueven a través de los distintos procesos de inventarios.

Todos estos controles que abarcan, desde el procedimiento para desarrollar presupuestos
y pronósticos de ventas y producción, hasta la operación de un sistema de costo por el

32
departamento de contabilidad para la determinación de costos de los inventarios,
constituye el sistema del control interno de los inventarios, las funciones generales de
este sistema son: Planeamiento, compra u obtención, recepción, almacenaje, producción,
embarques y contabilidad.

Seguidamente se define cada una de estas funciones:

• PLANEAMIENTO:

La base para planear la producción y estimar las necesidades en cuanto a inventarios, la

constituye el presupuesto o pronóstico de ventas. Este debe ser desarrollado por el
departamento de ventas.

Los programas de producción, presupuestos de inventarios y los detalles de la materia

prima y mano de obra necesaria, se preparan o se desarrollan con vista al presupuesto de
ventas. Aunque dichos planes se basan en estimados, los mismos tendrán alguna variación
con los resultados reales, sin embargo, ellos facilitan un control global de las actividades
de producción, niveles de inventarios y ofrecen una base para medir la efectividad de las
operaciones actuales.

• COMPRA U OBTENCIÓN:
En la función de compra u obtención se distinguen normalmente dos responsabilidades
separadas: Control de producción, que consiste en determinar los tipos y cantidades de
materiales que se quieren y Compras, que consiste en colocar la orden de compra y
mantener la vigilancia necesaria sobre la entrega oportuna del material.

• RECEPCIÓN: Es responsable de las siguientes acciones:

33
La aceptación de los materiales recibidos, después que estos hayan sido debidamente
contados, inspeccionados en cuanto a su calidad y comparados con una copia aprobada
de la orden de compra.

La elaboración de informes de recepción para registrar y notificar la recepción y

aceptación de los materiales.

La entrega o envío de las partidas recibidas, a los almacenes (depósitos) u otros lugares
determinados. Como precaución contra la apropiación indebida de activos.

• ALMACENAJE:
Las materias primas disponibles para ser procesadas o armadas (ensambladas), así como
los productos terminados, pueden encontrarse bajo la custodia de un departamento de
almacenes. La responsabilidad sobre los inventarios en los almacenes incluye lo siguiente:

Comprobación de las cantidades que se reciben para determinar que son correctas.

Facilitar el almacenaje adecuado, como medida de protección contra los elementos y las
extracciones no autorizadas.

Extracción de materiales contra la presentación de autorizaciones de salida para

producción o embarque.

• PRODUCCIÓN:
Los materiales en proceso se encuentran, generalmente bajo control físico, el control
interno de los inventarios, incluye en esta área lo siguiente:

La información adecuada sobre el movimiento de la producción y los inventarios.

Notificación rápida sobre desperdicios producidos, materiales dañados, etc., de modo que
las cantidades y costos correspondientes de los inventarios, puedan ser debidamente
ajustados en los registros.

34
La información rápida y precisa de parte de la fábrica, constituye una necesidad para el
debido funcionamiento del sistema de costos y los procedimientos de control de
producción.

• EMBARQUES:
Todos los embarques, incluyéndose aquellas partidas que no forman parte de los
inventarios, deben efectuarse, preferiblemente, a base de órdenes de embarque,
debidamente aprobadas y preparadas independientemente.

• CONTABILIDAD:
Con respecto a los inventarios, es mantener control contable sobre los costos de los
inventarios, a medida que los materiales se mueven a través de los procesos de
adquisición, producción y venta. Es decir, la administración del inventario se refiere a la
determinación de la cantidad de inventario que se debería mantener, la fecha en que se
deberán colocar las órdenes y la cantidad de unidades que se deberá ordenar cada vez.
Los inventarios son esenciales para las ventas, y las ventas son esenciales para las
utilidades.

El control interno sobre los inventarios es importante, ya que los inventarios son el
aparato circulatorio de una empresa de comercialización. Las compañías exitosas tienen
gran cuidado de proteger sus inventarios. Los elementos de un buen control interno sobre
los inventarios incluyen:

Conteo físico de los inventarios por lo menos una vez al año, no importando cual sistema
se utilice

Mantenimiento eficiente de compras, recepción y procedimientos de embarque.

Almacenamiento del inventario para protegerlo contra el robo, daño ó descomposición.

Permitir el acceso al inventario solamente al personal que no tiene acceso a los registros
contables.

35
Mantener registros de inventarios perpetuos para las mercancías de alto costo unitario.

Comprar el inventario en cantidades económicas.

Mantener suficiente inventario disponible para prevenir situaciones de déficit, lo cual

conduce a pérdidas en ventas.

No mantener un inventario almacenado demasiado tiempo, evitando con eso el gasto de

tener dinero restringido en artículos innecesarios.

 CONCLUSIONES

En la actualidad para el mundo financiero, es muy importante determinar cuál es la

cantidad más óptima para invertir en un inventario, para el gerente de producción su
interés será el que se cubra la materia prima necesaria para la producción en el momento
que esta va a ser procesada, y para los agentes de venta, el saber que cuentan con
unidades suficientes para cubrir su demanda y cualquier eventualidad que pueda
aumentar las utilidades de la empresa, y para ésta conocer de qué manera puede
disminuir sus costos por tener inventarios que cubran todas estas características.

La administración habilidosa de los inventarios, puede hacer una contribución importante

a las utilidades mostradas por la firma. Con él la empresa puede realizar sus tareas de
producción y de compra economizando recursos, y también atender a sus clientes con
más rapidez, optimizando todas las actividades de la empresa.

La eficiencia del proceso de administración de un sistema de inventarios, es el resultado

de la buena coordinación entre las diferentes áreas de la empresa, teniendo como
premisas sus objetivos generales.

8. Programación lineal métodos gráficos

36
  Aplicaciones de programación lineal

Muchas personas clasifican el desarrollo de la Programación Lineal (PL) entre los avances
científicos más importantes de mediados del siglo XX. En la actualidad es una herramienta
común que ha ahorrado miles o millones de dólares a muchas compañías y negocios,
incluyendo industrias medianas en distintos países del mundo. ¿Cuál es la naturaleza de
esta notable herramienta y qué tipo de problemas puede manejar? Expresado
brevemente, el tipo más común de aplicación abarca el problema general de asignar
recursos limitados entre actividades competitivas de la mejor manera posible (es decir, en
forma óptima). Este problema de asignación puede surgir cuando deba elegirse el nivel de
ciertas actividades que compiten por recursos escasos para realizarlas. La variedad de
situaciones a las que se puede aplicar esta descripción es sin duda muy grande, y va desde
la asignación de instalaciones productivas a los productos, hasta la asignación de los
recursos nacionales a las necesidades de un país; desde la planeación agrícola, hasta el
diseño de una terapia de radiación; etc. No obstante, el ingrediente común de todas estas
situaciones es la necesidad de asignar recursos a las actividades.

Con frecuencia, seleccionar una alternativa incluye satisfacer varios criterios al mismo
tiempo. Por ejemplo, cuando se compra una pieza de pan se tiene el criterio de frescura,
tamaño, tipo (blanco, integral u otro), costo y rebanado o sin rebanar. Se puede ir un paso
más adelante y dividir estos criterios en dos categorías: restricciones y el objetivo. Las
restricciones son las condiciones que debe satisfacer una solución que está bajo
consideración. Si más de una alternativa satisfacen todas las restricciones, el objetivo se
usa para seleccionar entre todas las alternativas factibles. Cuando se elige una pieza de
pan, pueden quererse 100 gr. de pan blanco rebanado y hecho no antes de ayer. Si varias
marcas satisfacen estas restricciones, puede aplicarse el objetivo de un costo mínimo y
escoger las más barata.

Existen muchos problemas administrativos que se ajustan a este molde de tratar de

minimizar o maximizar un objetivo que está sujeto a una lista de restricciones. un corredor
37
de inversiones, por ejemplo, trata de maximizar el rendimiento sobre los fondos invertidos
pero las posibles inversiones están restringidas por las leyes y las políticas bancarias. Un
hospital debe planear que las comidas para los pacientes satisfagan ciertas restricciones
sobre sabor, propiedades nutritivas, tipo y variedad, al mismo tiempo que se trata de
minimizar el costo. Un fabricante, al planear la producción futura, busca un costo mínimo
al mismo tiempo cómo cumplir restricciones sobre la demanda del producto, la capacidad
de producción, los inventarios, el nivel de empleados y la tecnología. La PL se ha aplicado
con éxito a estos y otros problemas.

La PL es una técnica determinista, no incluye probabilidades y utiliza un modelo

matemático para describir el problema. El adjetivo lineal significa que todas las funciones
matemáticas del modelo deben ser funciones lineales. En este caso, la palabra
programación no se refiere a programación en computadoras; en esencia es un sinónimo
de planeación. Así, la PL trata la planeación de las actividades para obtener un resultado
óptimo, esto es, el resultado que mejor alcance la meta especificada (según el modelo)
entre todas las opciones de solución. Aunque la asignación de recursos a las actividades es
la aplicación más frecuente, la PL tiene muchas otras posibilidades. De hecho, cualquier
problema cuyo modelo matemático se ajuste al formato general del modelo de PL es un
problema de PL.

 Requerimientos principales de un problema de programación lineal

Existe un número de suposiciones realizadas en cada modelo. La utilidad de un modelo

está directamente relacionada con la realidad de los supuestos.

El primer supuesto tiene que ver con la forma lineal de las funciones. Ya que el objetivo es
lineal, la contribución al objetivo de cualquier decisión es proporcional al valor de la
variable de decisión. Producir dos veces más de producto producirá dos veces más de
ganancia, contratando el doble de páginas en las revistas doblará el costo relacionado con
las revistas. Es una Suposición de Proporción.
38
Además, la contribución de una variable a la función objetivo es independiente de los
valores de las otras variables. La ganancia con una

computadora Notebook es de $10,750.00, independientemente de cuantas computadoras

Desktop se producen. Este es un Supuesto de Adición.

Análogamente, ya que cada restricción es lineal, la contribución de cada variable al lado

izquierdo de cada restricción es proporcional al valor de la variable e independiente de los
valores de cualquier ora variable.

Estas suposiciones son bastante restrictivas. Veremos, sin embargo, que ser claros y
precisos en la formulación del modelo puede ayudar a manejar situaciones que parecen
en un comienzo como lejanos a estos supuestos.

El siguiente supuesto es la Suposición de ser Divisible. Es posible tomar una fracción de

cualquier variable. Por ejemplo, en un problema de marketing, qué significa comprar 2.67
avisos en la televisión? Es posible que la suposición de ser divisible sea insatisfecha en este
ejemplo. O puede ser que tales unidades de 2.67 avisos correspondan a 2,666.7 minutos
de avisos, en cuyo caso redondeando la solución serían 2,667 minutos con una mínima
duda que esté cercana a la solución óptima. Si la suposición de divisible no es válida,
entonces se usará la técnica de Programación Lineal Entera.

La última suposición es el Supuesto de Certeza. La Programación Lineal no permite

incertidumbre en los valores.

Será difícil que un problema cumpla con todas las suposiciones de manera exacta. Pero
esto no negará la factibilidad de uso del modelo. Un modelo puede ser aún útil, aunque
difiera de la realidad, si se es consistente con los requerimientos más estrictos dentro del
modelo y se tiene claras sus limitaciones al interpretar los resultados.

Existen limitaciones prácticas para el uso de la PL. Una se relaciona con los cálculos. En
general se necesita una computadora. Desafortunadamente, las calculadoras, aun las
programables, son poco útiles, puesto que la PL tiene necesidad de gran cantidad de
memoria o almacenamiento. Si no se tiene acceso a una computadora, se estará limitado

39
a problemas muy sencillos. La otra limitación se refiere al costo de formular un problema
de PL. En teoría, podría usarse PL, por ejemplo, para hacer las compras semanales de
abarrotes. Sin embargo, sería necesario conocer todas las compras posibles que pueden
realizarse (éstas serían las variables), además de cada restricción como sabor, número de
comidas, vitaminas y proteínas. Es obvio que el costo de obtener todos estos datos excede
lo que se podría ahorrar si se hicieran las compras óptimas. Antes de emprender una
aplicación de PL, debe considerarse la disponibilidad y el costo de los datos necesarios.

 Ecuaciones y desigualdades

Aunque se ponga en duda, la parte más difícil de PL es reconocer cuándo ésta puede
aplicarse y formular el problema matemáticamente. Una vez hecha esa parte, resolver el
problema casi siempre es fácil.

Para formular un problema en forma matemática, deben expresarse afirmaciones lógicas

en términos matemáticos. Esto se realiza cuando se resuelven “problemas hablados” al
estudiar un curso de álgebra. Algo muy parecido sucede aquí al formular las restricciones.
Por ejemplo, considérese la siguiente afirmación: A usa 3 horas por unidad y B usa 2 horas
por unidad. Si deben usarse todas las 100 horas disponibles, la restricción será:

3A + 2B = 100

Sin embargo, en la mayoría de las situaciones de negocios, no es obligatorio que se usen

todos los recursos (en este caso, horas de mano de obra). Más bien la limitación es que se
use, cuando mucho, lo que se tiene disponible. Para este caso, la afirmación anterior
puede escribirse como una desigualdad:

3A + 2B  100 

Para que sea aceptable para PL, cada restricción debe ser una suma de variables con
exponente 1. Los cuadrados, las raíces cuadradas, etc. no son aceptables, ni tampoco los
40
productos de variables. Además, la forma estándar para una restricción pone a todas las
variables del lado izquierdo y sólo una constante positiva o cero del lado derecho. Esto
puede requerir algún reacomodo de los términos. Si, por ejemplo, la restricción es que A
debe ser por los menos el doble de B, esto puede escribirse como:

A  2B                        ó          A  2B  0 

Nótese que pueden moverse términos de un lado a otro de las desigualdades como si
fuera un signo de igualdad. Pero al multiplicar una desigualdad por 1, el sentido de esta
desigualdad se invierte. Puede ser necesario hacer esto para que los coeficientes del lado
derecho sean positivos. Por ejemplo, si se quiere que A sea por lo menos tan grande como
B - 2, entonces:

A  B2
ó          A  B    2
por último, B  A  2

Una nota final sobre desigualdades: es sencillo convertir una desigualdad en una ecuación.
Todo lo que se tiene que hacer es agregar (o restar) una variable extra. Por ejemplo:

B  A  2        es lo mismo que          B  A + S = 2 

en donde S representa la diferencia, o la holgura, entre B  A y 2. S se llama variable de

holgura. Por otro lado, se restaría una variable de superávit en el caso siguiente:

A  2B  0      es lo mismo que          A  2B S = 0 

Algunos métodos de solución (como el Método Símplex) y la mayoría de los programas de

computadora (como el MathProg, que viene en el ORCourseware, que acompaña al libro
“Introducción a la Investigación de Operaciones” de los autores Hillier y Lieberman)
requieren que todas las desigualdades se conviertan en igualdades.

41
La metodología de PL requiere que todas las variables sean positivas o cero, es decir, no
negativas. Para la mayoría de los problemas esto es real, no se querría una solución que
diga: prodúzcanse menos dos cajas o contrátense menos cuatro personas.
Mientras que no existe un límite en el número de restricciones que puede tener un
problema de PL, sólo puede haber un objetivo. La forma matemática del objetivo se llama
función objetivo. Debe llevar consigo el maximizar o minimizar alguna medida numérica.
Podría ser maximizar el rendimiento, la ganancia, la contribución marginal o los contactos
con los clientes. Podría ser minimizar el costo, el número de empleados o el material de
desperdicio. Con frecuencia el objetivo es evidente al observar el problema.
Como el valor de la función objetivo no se conoce hasta que se resuelve el problema, se
usa la letra Z para representarlo. La función objetivo tendrá, entonces, la forma:
Maximizar Z = 4A + 6Bó
Minimizar Z = 2x1 + 5x2
Se analiza una aplicación para ilustrar el formato de los problemas de Programación
Lineal.
Planeación de la fuerza de trabajo.

El gerente de personal de “La Tortuga Veloz, S.A. de C.V.”, está analizando la necesidad de
mano de obra semi calificada durante los próximos seis meses. Se lleva 1 mes adiestrar a
una persona nueva. Durante este período de entrenamiento un trabajador regular, junto
con uno en adiestramiento (aprendiz), producen el equivalente a lo que producen 1.2
trabajadores regulares. Se paga $500.00 mensuales a quien está en entrenamiento,
mientras que los trabajadores regulares ganan $800.00 mensuales. La rotación de
personal entre los trabajadores regulares es bastante alta, del 10% mensual. El
gerente de personal debe decidir cuántas personas necesita contratar cada mes para
adiestramiento. En seguida se da el número de meses-hombre necesarios. También se
desea tener una fuerza de trabajo regular de 110 al principio de julio. En cuanto al 1º de
enero, hay 58 empleados regulares.

Mes Meses-hombre requeridos Mes Meses-hombre

requeridos

42
 Enero 60 Abril 80
Febrero 50 Mayo 70
Marzo 60 Junio 100

Este problema tiene un aspecto dinámico, ya que la fuerza de trabajo en cualquier mes
depende de la fuerza de trabajo regular y en adiestramiento del mes anterior. Para
cualquier mes, el número total de meses-hombre disponibles se puede expresar como
sigue:

Meses-hombre disponibles: Ri + 0.2Ai

en donde: Ri = número de trabajadores regulares al principio del mes
Ai = número de aprendices contratados en el mes.
Entonces los requerimientos de cada mes pueden expresarse por las restricciones:
enero R1 +  60
0.2A1
febrero R2 +  50
0.2A2
marzo R3 +  60
0.2A3
abril R4 +  80
0.2A4
mayo R5 +  70
0.2A5
junio R6 +  100
0.2A6
julio (principio) R7  110

Debido a la rotación, el 10% de los trabajadores regulares se van cada mes. Así, el número
de trabajadores regulares disponibles, por ejemplo, al principio de febrero sería:

R2  =  0.9R1 + A1 

43
En la misma forma, pueden escribirse las ecuaciones para el número de trabajadores
disponibles al principio de cada mes:

enero R1 = 58 (dado)
febrero R2 = 0.9R1 + A1
marzo R3 = 0.9R2 + A2
abril R4 = 0.9R3 + A3
mayo R5 = 0.9R4 + A4
junio R6 = 0.9R5 + A5
julio R7 = 0.9R6 + A6

El objetivo global del gerente de personal es minimizar el costo. La función objetivo es:

Minimizar:  Z = 800(R1 + R2 + R3 + R4 + R5 + R6) + 500(A1 + A2 + A3 + A4 + A5 + A6)

Ahora se tiene el problema en el formato general de PL con 13 variables y 14 restricciones.

Los tomadores de decisiones en las empresas establecen criterios que debe cumplir una
solución y, después, buscan esa solución. En PL, los criterios se expresan como
restricciones. Se exploran las soluciones posibles y se usa la función objetivo para elegir la
mejor de entre aquellas que cumplen con los criterios. La PL se denomina técnica de
optimización, pero optimiza sólo dentro de los límites de las restricciones. En realidad, es
un método de satisfacción de criterios.

Forma estándar de los modelos de Programación Lineal.

Supóngase que existe cualquier número (digamos m) de recursos limitados de cualquier

tipo, que se pueden asignar entre cualquier número (digamos n) de actividades
competitivas de cualquier clase. Etiquétense los recursos con números (1, 2, ..., m) al igual
que las actividades (1, 2, ..., n). Sea xj (una variable de decisión) el nivel de la actividad j,
para j = 1, 2, ..., n, y sea Z la medida de efectividad global seleccionada. Sea cj el
incremento que resulta en Z por cada incremento unitario en xj (para j = 1, 2, ..., n). Ahora
sea bi la cantidad disponible del recurso i (para i = 1, 2, ..., m). Por último defínase aij
como la cantidad de recurso i que consume cada unidad de la actividad j (para i = 1, 2, ...,

44
m y j = 1, 2, ..., n). Se puede formular el modelo matemático para el problema general de
asignar recursos a actividades. En particular, este modelo consiste en elegir valores de x1,
x2, ..., xn para:

Maximizar   Z = c1x1 + c2x2 + ... + cnxn,

sujeto a las restricciones:

a11x1 + a12x2 + ... + a1nxn  b1

a21x1 + a22x2 + ... + a2nxn  b2

am1x1 + am2x2 + ... + amnxn  bm         y

x1  0,      x2 0,    ...,    xn  0 

Ésta se llamará nuestra forma estándar (porque algunos libros de texto adoptan otras
formas) para el problema de PL. Cualquier situación cuya formulación matemática se
ajuste a este modelo es un problema de PL.

En este momento se puede resumir la terminología que usaremos para los modelos de PL.
La función que se desea maximizar, c1x1 + c2x2 + ... + cnxn, se llama función objetivo. Por
lo general, se hace referencia a las limitaciones como restricciones. Las primeras m
restricciones (aquellas con una función del tipo ai1x1 + ai2x2 + ... + ainxn, que representa
el consumo total del recurso i) reciben el nombre de restricciones funcionales. De manera
parecida, las restricciones xj  0 se llaman restricciones de no negatividad. Las variables xj
son las variables de decisión. Las constantes de entrada, aij, bi, cj, reciben el nombre de
parámetros del modelo.

Solución Gráfica de Modelos Lineales con dos Variables.

45
Para la solución gráfica de programas lineales con dos variables, lo que se tiene que hacer
es trazar un eje de coordenadas cartesianas, para graficar las desigualdades dadas por el
problema, después encontrar el Área de Soluciones Factibles y proceder a graficar la
función objetivo para conocer el valor óptimo (maximizar o minimizar) que será la
solución del problema.

Ejemplo: Problema de mezcla de productos.

Un fabricante está tratando de decidir sobre las cantidades de producción para dos
artículos: mesas y sillas. Se cuenta con 96 unidades de material y con 72 horas de mano de
obra. Cada mesa requiere 12 unidades de material y 6 horas de mano de obra. Por otra
parte, las sillas usan 8 unidades de material cada una y requieren 12 horas de mano de
obra por silla. El margen de contribución es el mismo para las mesas que para las sillas:
$5.00 por unidad. El fabricante prometió construir por lo menos dos mesas.

Paso 1: formulación del problema.

El primer paso para resolver el problema es expresarlo en términos matemáticos en el

formato general de PL. ¿Cuál es el objetivo? Es maximizar la contribución a la ganancia.
Cada unidad de mesas o sillas producidas contribuirá con $5 en la ganancia. Así las dos
alternativas son la producción de mesas y la producción de sillas. Ahora puede escribirse
la función objetivo:

Maximizar Z = 5x1 + 5x2

en donde: x1 = número de mesas producidas
x2 = número de sillas producidas
¿Cuáles son las restricciones o limitaciones del problema? Existen tres restricciones.
Primero, el material está limitado a 96 unidades. Cada mesa se lleva 12 unidades de
material y cada silla usa 8 unidades. La primera restricción es, entonces: 

12x1 + 8x2  96 

La segunda restricción es el total de horas de mano de obra. Una mesa se lleva 6 horas,
una silla 12 horas y se dispone de un total de 72 horas. Así:

46
 6x1 + 12x2  72 

Existe una limitación más. El fabricante prometió producir por lo menos dos mesas. Esto
puede expresarse como:

x1  2 

Por último, las restricciones de no negatividad son:

x1  0,  x2  0

 Poniendo todo junto el modelo se tiene:

                                               Maximizar    Z = 5x1 + 5x2

                                               Restricciones: 12x1 + 8x2  96

                                                                       6x1 + 12x2  72

                                                                       x1  2

                                                                       x1  0,  x2  0

Paso 2: gráfica de las restricciones.

El siguiente paso en el método gráfico es dibujar todas las restricciones en una gráfica.
Esto puede hacerse en cualquier orden. Por conveniencia se comenzará con las
restricciones de no negatividad. Éstas se muestran en la siguiente figura:

47
En esta gráfica, una solución se representaría por un punto con coordenadas x1 (mesas) y
x2 (sillas). Las coordenadas representarían las cantidades de cada artículo que se deben
producir. El cuadrante superior derecho se llama Región Factible puesto que es el único
cuadrante en que pueden estar las soluciones. Los otros tres cuadrantes no son factibles,
ya que requerirían la producción de cantidades negativas de mesas o de sillas o de ambas.

La siguiente restricción es x1  2. La manera más sencilla de dibujar las restricciones de

recursos es en dos pasos: (1) convertir una desigualdad en una ecuación y graficar la ecuación y (2)
sombrear el área apropiada arriba y abajo de la línea que resulta en el paso 1. Convertir una
igualdad en una ecuación aquí significa ignorar la parte de “mayor que” o “menor que” de la
restricción.

Así, en el ejemplo, x1  2 se convierte en x1 = 2. Esta ecuación está trazada en la siguiente figura:  

48
Cualquier punto en la línea x 1 = 2 satisface la ecuación. Sin embargo, la restricción es más
amplia, ya que cualquier punto x1 > 2 también la cumplirá. Esto incluye todos los puntos
que están a la derecha de la línea x1 = 2. Entonces, la región factible incluye todos los
valores de x1 que están sobre o a la derecha de la línea x1 = 2. 

La limitación sobre las horas de mano de obra es la siguiente restricción. Como antes,
primero se convierte en una ecuación: 6x 1 + 12x2 = 72. Puede graficarse esta línea si se
encuentran dos puntos sobre ella. El par de puntos más sencillos de localizar son las
intersecciones con los ejes X1 y X2. Para encontrar la intersección con el eje X 2 se hace x1 =
0. La ecuación se reduce, entonces, a: 

12x2 = 72

    x2 =   6 

La intersección con el eje X1 se encuentra haciendo x2 = 0. Así: 

6x1 = 72

  x1 = 12 

49
Estos dos puntos y la línea que los une se muestran en la siguiente figura: 

 Cualquier punto que está sobre o abajo de esta línea cumplirá con la restricción.
Cualquier punto arriba de esta línea requerirá más de 72 horas de mano de obra y no es
aceptable. En la siguiente figura se combina esta restricción con la anterior. En la región
factible, ambas restricciones se cumplen. 

 La última restricción es la de material. Siguiendo el procedimiento anterior, primero se

encuentran las intersecciones para la igualdad. Éstas son x 1 = 0, x2 = 12 y x1 = 8, x2 =0. Se
localizan los dos puntos en la gráfica; se traza la línea, y como la restricción es del tipo
menor o igual que, se sombrea el área que está abajo de la línea. El resultado se muestra
en la siguiente figura: 

50
 Cualquier solución que esté en la frontera o dentro del área sombreada cumplirá con
todas las restricciones. Ahora se utilizará la función objetivo para seleccionar la solución
óptima. 

Paso 3: obtención de la solución óptima: líneas de indiferencia.

Para encontrar la solución óptima, se grafica la función objetivo en la misma gráfica de las
restricciones. La función objetivo en este problema es Z = 5x 1 + 5x2. Como todavía no se
conoce el máximo valor factible de Z, no puede trazarse el óptimo de la función objetivo.
No obstante, es posible suponer algunos valores para Z y graficar las líneas resultantes. En
la siguiente figura se muestran las líneas para Z = 25 yZ = 50: 

Las líneas de este tipo se llaman líneas de indiferencia, porque cualquier punto sobre una
línea dada da la misma ganancia total. Nótese que la distancia perpendicular del origen a

51
la línea aumenta al aumentar el valor de Z. También, todas las líneas de indiferencia son
paralelas entre sí. Estas propiedades gráficas pueden usarse para resolver el problema. 

En la siguiente figura, se ilustran todas las restricciones y las dos líneas de indiferencia
supuestas. En la gráfica puede observarse que la línea de indiferencia para Z = 50 está
completamente fuera de la región factible. Para Z = 25, parte de la línea cae dentro de la
región factible. Por tanto, existe alguna combinación de x 1 y x2 que satisface todas las
restricciones y da una ganancia total de $25. Por inspección, puede observarse que hay
ganancias más altas que son factibles. 

 Imaginando que la línea de indiferencia Z = 25 se mueve hacia la línea Z = 50, de las

propiedades de la gráfica que se hicieron notar antes, el punto óptimo estará sobre la
línea de indiferencia más lejana al origen pero que todavía toque la región factible. Esto se
muestra en la siguiente figura:

52
 Con el punto óptimo localizado gráficamente, la única tarea que queda es encontrar las
coordenadas del punto. Nótese que el punto óptimo está en la intersección de las líneas
de restricción para materiales y horas de mano de obra. Las coordenadas de este punto se
pueden encontrar resolviendo el sistema de ecuaciones que forman estas dos
restricciones utilizando cualquiera de los métodos de solución (suma y resta, sustitución o
igualación). Las coordenadas de este punto resultan ser (6, 3). La sustitución de este punto
en la función objetivo da la ganancia máxima: 

Z = 5(6) + 5(3) = $45

 Resumen del método gráfico.

Para resolver gráficamente problemas de programación lineal:

1.   Exprésense los datos del problema como una función objetivo y restricciones.

2.   Grafíquese cada restricción.

3.   Localícese la solución óptima. 

Uso del método gráfico para minimización.

            Consideremos un Problema de PL en el cual el objetivo es minimizar costos. La

solución del problema de minimización sigue el mismo procedimiento que la de
problemas de maximización. La única diferencia es que ahora se quiere el menor valor
posible para la función objetivo. Supóngase que se tiene el siguiente problema: 

Ejemplo: Problema de dieta.

            Un comprador está tratando de seleccionar la combinación más barata de dos

alimentos, que debe cumplir con ciertas necesidades diarias de vitaminas. Los
requerimientos vitamínicos son por lo menos 40 unidades de vitamina W, 50 unidades de
vitamina X y 49 unidades de vitamina Y. Cada onza del alimento A proporciona 4 unidades

53
de vitamina W, 10 unidades de vitamina X y 7 unidades de vitamina Y; cada onza del
alimento B proporciona 10 unidades de W, 5 unidades de X y 7 unidades de Y. El alimento
A cuesta 5 pesos/kilogramo y el alimento B cuesta 8 pesos/kilogramo. 

Paso 1: formulación del problema.

La meta en este problema es encontrar la manera menos costosa para satisfacer las
necesidades vitamínicas. Las dos alternativas disponibles son los alimentos A y B.
Matemáticamente la función objetivo es: 

Minimizar   Z = 5A + 8B 

Las restricciones son los requerimientos mínimos de las tres vitaminas. Éstas se muestran
enseguida: 

Restricciones:   4A + 10B  40  vitamina W

                                   10A + 5B  50  vitamina X

                                   7A + 7B  49  vitamina Y

                                   A  0,  B  0  no negatividad 

Paso 2: gráfica de las restricciones.

El procedimiento para graficar es el mismo que se usó antes: (1) graficar cada ecuación de
restricción; (2) graficar el área apropiada. Para la primera restricción la ecuación es 4A +
10B = 40. Las dos intersecciones con los ejes son (0,4) y (10,0). Esta línea se muestra en la
siguiente figura: 

54
 La restricción pide 40 unidades o más de la vitamina W. Cualquier punto que esté arriba
de la línea de restricción será factible y todos los puntos que quedan abajo de esa línea
serán aceptables. En la siguiente figura se muestra la región factible: 

Después se grafica la restricción para la vitamina X. La ecuación 10A + 5B = 50 tiene

intersecciones con los ejes en (0,10) y (5,0). En la siguiente figura se ilustran las
restricciones para las vitaminas W y X. Nótese que las soluciones que quedan en las áreas
a o b no son factibles, ya que quedarían abajo de las líneas de restricción. 

55
 Al agregar la tercera restricción, este segundo paso queda terminado, como se muestr en
la siguiente figura: 

56
 Paso 3: localización de la solución óptima.

En la siguiente figura se muestra la frontera extrema más dos líneas de indiferencia, las de
Z = 40 pesos y Z = 60 pesos. La frontera extrema está formada por los puntos a, b, c y d,
puesto que éstos son los puntos de intersección factibles más cercanos al origen. 

 Gráficamente, el objetivo de minimizar el valor de Z significa ajustar una línea de

indiferencia tan cerca del origen como sea posible. En la figura anterior puede observarse
que existen muchas soluciones posibles para Z = 60, pero ninguna para Z = 40. Imaginando
mover la línea Z = 60 hacia el origen, el último punto de contacto con la frontera extrema
será el punto b. Entonces, el punto b es la solución óptima. En la figura anterior se observa
que el punto b es la intersección de dos líneas: 

(1)  4A + 10B = 40

(2)  7A +   7B = 49 

57
Resolviendo el sistema de ecuaciones:

Multiplíquese la ecuación (1) por 7:             (3)     28A + 70B =   280

Multiplíquese la ecuación (2) por – 4:                      (4)   –28A – 28B = –196

                                                                                            42B =  84

                                                                                                B =  2

Sustitúyase en la ecuación (1):                                            4A + 10(2) =  40

                                                                                                A =  5 

La solución menos costosa es 5 kilogramos de alimento A y 2 kilogramos de alimento B. El

costo total de esta combinación es:

Z = 5A + 8B = 5(5) + 8(2) = 25 + 16 = 41 pesos

Si se usa el método de prueba y error para localizar la solución óptima, se deben

encontrar las coordenadas de los puntos a, b, c, y d. Se debe calcular después el valor de la
función objetivo para cada punto. A continuación, se muestran los resultados de este
procedimiento: 

Resultados de prueba y error

Punto Coordenadas Z = 5A + 8B
a A = 10, B = 0 50
b A = 5, B = 2 41  menor
c A =3, B = 4 47
d A = 0, B = 10 80

CASOS ESPECIALES. 

58
Múltiples soluciones. 

Maximizar Z = 3x1 + 2x2    

sujeta a     x1      4
          x2  12
      3x1 + 2x2  18
      x1    x2  0    
0,

 Ninguna solución factible. 

Maximizar Z = 3x1 + 2x2    

sujeta a     1/40x1 + 1/60x2  1
      1/50x1 + 1/50x2  1
      x1      30
          x2  20
      x1  0,   x2  0    

 Área o Región de Soluciones Factibles no Acotada. 

Maximizar Z = 2x1 – x2    
sujeta a     x1 – x2  1
      2x1 + x2  6
      x1 0,   x2  0    

59