2.

2 Formulación del problema

 Tiene el siguiente orden y temas tales como:

 Definir el Objetivo: Una expresión en el modelo de programación lineal que enuncia

matemáticamente lo que intenta maximizar o minimizar depende del problema que se desee
resolver, por ejemplo
Donde:
X1, X2, X3, …, Xn = Variables de decisión
C1, C2, C3, …, Cn = Constantes

 Definir las variables de decisión: Son las incógnitas del problema básicamente consisten en los
niveles de todas las actividades que pueden llevarse a cabo en el problema a formular, estas
pueden ser de tantos tipos diferentes como sea necesario, e incluir tantos subíndices como
sea requerido.

 Definir las restricciones: Son los diferentes requisitos que debe cumplir cualquier solución para
que pueda llevarse a cabo. En cierta manera son las limitantes en los valores de los niveles de
las diferentes actividades (variables).
Cada restricción se expresa matemáticamente con cualquiera de estos signos:

Menor que o igual a (≤). Cuando existe un límite superior, por ejemplo: las horas extras de
trabajo no pueden ser mayor a 2 horas diarias
Igual a (=). Indica una relación obligatoria, por ejemplo: el inventario final es igual al inventario
inicial más la producción menos las ventas.
Mayor que o igual a (≥). Cuando existe un límite inferior, por ejemplo: la producción de cierto
producto debe ser superior a la demanda pronosticada.

Cualquier problema de programación lineal debe presentar una o varias restricciones. Se debe
considerar dentro de las restricciones la no negatividad de las variables de decisión.
Se representan de la siguiente forma:

Donde:
X1, X2, X3, …, Xn = Variables de decisión
Amn y Bm = Constantes
2.1 Planteamiento del problema de programación lineal

La Programación Lineal es una técnica desarrollada para modelar y resolver cierto tipo de
problemas de optimización, entendida esta como la ciencia de seleccionarla mejor entre muchas
decisiones, en un contexto específico. El término programación no tiene que ver con
programación de computadores, más bien está relacionado con planeación. De tal manera que
cuando hablemos de Programación Lineal nos podremos referir al modelo que formulamos o al
método que aplicamos para resolverlo.

Para que un determinado problema se plantee mediante programación lineal debe cumplir las
siguientes condiciones:

 Tener restricciones o recursos limitados. Por ejemplo: cantidad limitada de trabajadores,

número máximo de clientes que se puede atender o límite de capacidad de un proceso.
 Buscar un objetivo explícito como maximizar los ingresos o minimizar los costos.
 Linealidad, es decir, debe tener proporcionalidad. Las ecuaciones que generan las variables de
decisión son lineales.
 Homogeneidad (las características de las variables de decisión y de los recursos son iguales).
Por ejemplo: todas las horas que trabaja una persona son igual de productivas o los productos
fabricados en una máquina son idénticos.
 Divisibilidad, es decir que los productos y recursos se pueden presentar en fracciones.
 No negatividad, quiere decir que las variables de decisión deben ser positivas o cero; es decir
no se puede fabricar una cantidad negativa de productos.

2.3 Método grafico de programación lineal

El método Gráfico o método Geométrico permite la resolución de problemas sencillos de

programación lineal de manera intuitiva y visual. Este método se encuentra limitado a problemas
de dos o tres variables de decisión ya que no es posible ilustrar gráficamente más de 3
dimensiones.

Aunque en la realidad rara vez surgen problemas únicamente con dos o tres variables de decisión
resulta, sin embargo, muy útil esta metodología de resolución. Al reproducir gráficamente las
situaciones posibles como son la existencia de una solución óptima única, soluciones óptimas
alternativas, la no existencia de solución y la no acotación, constituye una ayuda visual para
interpretar y entender el algoritmo del método Simplex (bastante más sofisticado y abstracto) y
los conceptos que lo rodean.

Las fases del procedimiento de resolución de problemas mediante el método Gráfico son las
siguientes:

Dibujar un sistema de coordenadas cartesianas en el que cada variable de decisión esté

representada por un eje.

Establecer una escala de medida para cada uno de los ejes adecuada a su variable asociada.

Dibujar en el sistema de coordenadas las restricciones del problema, incluyendo las de no

negatividad (que serán los propios ejes). Notar que una inecuación define una región que será el
semiplano limitado por la línea recta que se tiene al considerar la restricción como una igualdad,
mientras que si una ecuación define una región que es la propia línea recta.

La intersección de todas las regiones determina la región factible o espacio de soluciones (que es
un conjunto convexo). Si esta región es no vacía, se continuará con el paso siguiente. En caso
contrario, no existe ningún punto que satisfaga simultáneamente todas las restricciones, por lo
que el problema no tendrá solución, denominándose no factible.

Determinar los puntos extremos o vértices del polígono o poliedro que forma la región factible.
Estos puntos serán los candidatos para la solución óptima.

Evaluar la función objetivo en todos los vértices y aquél (o aquellos) que maximicen (o minimicen)
el valor resultante determinara la solución óptima del problema.

Ejemplo:

Ejercicio N°1: Una empresa vitivinícola ha adquirido recientemente un terreno de 110 hectáreas.
Debido a la calidad del sol y el excelente clima de la región, se puede vender toda la producción de
uvas Sauvignon Blanc y Chardonay. Se desea conocer cuánto plantar de cada variedad en las 110
hectáreas, dado los costos, beneficios netos y requerimientos de mano de obra según los datos
que se muestran a continuación:

Suponga que se posee un presupuesto de US$10.000 y una disponibilidad de 1.200 días hombre
durante el horizonte de planificación. Formule y resuelva gráficamente un modelo de
Programación Lineal para este problema. Detalle claramente el dominio de soluciones factibles y
el procedimiento utilizado para encontrar la solución óptima y valor óptimo.

Variables de Decisión:

 : Hectáreas destinadas al cultivo de de Sauvignon Blanc

 : Hectáreas destinadas al cultivo de Chardonay

Función Objetivo:

Maximizar

Restricciones:


Donde las restricciones están asociadas a la disponibilidad máxima de hectáreas para la
plantación, presupuesto disponible, horas hombre en el período de planificación y no negatividad,
respectivamente.

El siguiente gráfico muestra la representación del problema de la empresa vitivinícola. El área

achurada corresponde al dominio de soluciones factibles, donde la solución básica factible
óptima se alcanza en el vértice C, donde se encuentran activas las restricciones de presupuestos y
días hombre. De esta forma resolviendo dicho sistema de ecuaciones se encuentra la coordenada
de la solución óptima donde y (hectáreas). El valor
óptimo es (dólares).