Investigación de

Operaciones

Clase II: Modelación y

Programación Lineal

Preparado por: Ing. Aholimar S. Hernandez L.

 Modelo de Programación Lineal

Programación Lineal es una técnica cuantitativa

ampliamente aplicada en sistemas que presenten relaciones
lineales, para utilizar los recursos escasos de la mejor manera
posible.

La mejor manera de usar los

recursos escasos se logra utilizando
un modelo del sistema llamado
Modelo de Programación Lineal.

El Modelo de Programación Lineal es un modelo matemático con

variables de decisión, coeficientes y/o parámetros,
restricciones y una Función Objetivo.
 Características del Modelo de Programación
Lineal

Es determinístico porque todos los datos relevantes

utilizados, son conocidos.

Es lineal porque las restricciones y el objetivo son funciones

lineales. La contribución de cada variable al valor total del
objetivo y al lado derecho de cada restricción es proporcional al
valor de la variable.

Es aditivo porque los términos de sus restricciones y

objetivo pueden sumarse (o restarse). La contribución de cada
variable es independiente del valor de las otras variables.

Es divisible porque las variables de decisión pueden aceptar valores

fraccionales.
 Consideraciones Generales del Modelo de
Programación Lineal

La Formulación y Construcción del Modelo Lineal implica:

a)
a) Definir
Definir claramente
claramente las
las
variables
variables de de decisión
decisión yy
expresarlas
expresarlas simbólicamente
simbólicamente oo
convencionalmente.
convencionalmente.
b)
b) Definir
Definir claramente
claramente la la Función
Función
Objetivo
Objetivo yy las
las restricciones
restricciones yy
expresarlas
expresarlas matemáticamente
matemáticamente
Los
Los elementos
elementos componentes
componentes del del como
como funciones
funciones lineales.
lineales.
modelo
modelo deben
deben ser
ser expresados
expresados
para
para el
el mismo
mismo período
período de
de tiempo
tiempo
(Misma
(Misma Unidad).
Unidad).
Se
Se debe
debe estipular
estipular que
que las
las variables
variables
de
de decisión
decisión sean
sean mayores
mayores oo iguales
iguales
aa cero.
cero. Esto
Esto acerca
acerca el
el modelo
modelo aa la
la
realidad
realidad (Condiciones
(Condiciones de de No No
Negatividad).
Negatividad).
Elementos del Modelo de Programación Lineal

1.- Función Objetivo:

Es la formulación matemática de una meta establecida y por lo tanto
su valor final mide la efectividad lograda. Es una función lineal a ser
maximizada o minimizada y tiene la siguiente forma general:

Optimizar C1X1 + C2X2 + C3X3 + C4X4 +...................+ CnXn

2.- Variables de Decisión:

Se simboliza matemáticamente con la nomenclatura Xj. Representan
los valores numéricos que se determinan con la solución del modelo y
representan o están relacionadas con una actividad o acción a tomar.

Son los únicos valores desconocidos en el modelo y pueden existir en

cualquier cantidad, desde 1 hasta n variables. Es decir, j varía desde
1 hasta n.
Elementos del Modelo de Programación Lineal

3.- Coeficientes de la F.O.:

Se simboliza matemáticamente con la nomenclatura Cj. Son datos
relevantes, insumos incontrolables ya conocidos. En la Función
Objetivo representan la cantidad con la cual contribuye cada unidad
de la variable j, al valor total deseado en el objetivo.

Optimizar C1X1 + C2X2 + C3X3 + C4X4 +...................+ CnXn

4.- Las Restricciones:

Desde el punto de vista matemático, son funciones lineales
expresadas como igualdades o desigualdades, que limitan el valor de
las variables de decisión a valores permisibles. Representan recursos,
condiciones o requerimientos establecidos.
Elementos del Modelo de Programación Lineal
Las restricciones del Modelo Lineal general tienen la forma siguiente:

a11X1 + a12X2 + …a1nXn ≥ ó ≤ b1

a21X1 + a22X2 + …a2nXn ≥ ó ≤ b2
.
.
.
am1X1 + am2X2 + …amnXn ≥ ó ≤ bn

5.- El Lado Derecho:

bi, matemáticamente constituye el lado derecho de la restricción i.
Representa la cantidad total disponible del recurso limitado i, o la
cantidad total de un requerimiento o condición i establecida. Puede
existir cualquier cantidad de restricciones por lo tanto i puede variar
desde 1 hasta n.

5.- Condiciones de No Negatividad:

Xj ≥ 0 es una restricción de no negatividad de las j variables, la cual
se le considera siempre presente como una condición natural en el
Modelo Lineal General.
Estructura del Modelo de Programación Lineal

Optimizar (maximizar o minimizar) una función objetivo, sujeta a:

una serie de restricciones, expresadas por inecuaciones lineales
de la siguiente forma:

//Función Objetivo// f(X) = C1X1 + C2X2 + ...+ CnXn

Sujeta a un sistema de inecuaciones o ecuaciones lineales.

a11X1 + a12X2 + …a1nXn ≥ ó ≤ b1

//Restricciones//
a21X1 + a22X2 + …a2nXn ≥ ó ≤ b2
.
.
.
am1X1 + am2X2 + …amnXn ≥ ó ≤ bn

En donde las variables Xi (i = 1,2,3 n) ≥ 0 (no negativas).

 Ejemplos de Modelos Matemáticos (Xi)

Ejemplo 1:
Sean x1 y x2 la cantidad a producirse de dos productos 1 y 2.

Los parámetros son los costos de producción de ambos productos, 3 Bs

para el producto 1 y 5 Bs para el producto 2.

Si el tiempo total de producción esta restringido a 500 horas y el tiempo

de producción es de 8 horas por unidad para el producto 1 y de 7 horas
por unidad para el producto 2, entonces podemos representar el modelo
como: 
Min Z = 3x1 + 5x2 (Costo total de Producción) Función Objetivo

Sujeto a: (Restricciones)

8X1 + 7X2 < 500

Donde X1 y x2 > 0
Ejemplos Modelos Matemáticos con Variables Xi

Ejemplo 2 (Maximizar):

Un carpintero desea determinar la cantidad de sillas y mesas que debe

producir el próximo día para Maximizar sus ganancias:

Cuenta con 38 m2 de madera y dispone de 7,5 horas / hombres.

Se requiere de 4 m2 y de 1 Hora / Hombre para confeccionar cada silla.

Se necesita de 9,5 m2 de madera y 1 hora / hombre para confeccionar

cada mesa.

Se asume que se vende todo lo que produce y que el beneficio por silla es de
4 Bs, mientras que el beneficio por mesa es de 8, 5 Bs.

¿Cuántas Sillas y Mesas se debe producir?

 Solución
Variables:
X1 = Nº de Sillas
X2= Nº de Mesas

Función Objetivo:
Max Z: 4X1 + 8,5 X2
Sujeto a: (Limitaciones)
Madera 4X1 + 9,5 X2 ≤ 38 m2
Tiempo X1 + X2 ≤ 7.5 Horas/Hombres

Con X1, X2 ≥ 0 (Condiciones de No Negatividad)

Ejemplos Modelos Matemáticos con Variables Xi

Ejemplo 3 ( Minimizar):
Una compañía fabricante de productos farmacéuticos recibe una orden de
2.300 Kg de un determinado producto o medicamento que se obtiene de la
mezcla de tres ingredientes básicos. Los costos de éstos ingredientes son:

Ingredientes Costos (Bs/Kg)

1 2.000
2 3.500
3 5.800

Se exige que el producto elaborado cumpla con los siguientes requisitos:

1.Debe contener por lo menos 395 Kg del ingrediente 2.

2.No puede contener mas de 275 Kg de ingrediente 1.
3.Debe contener por lo menos 125 Kg del ingrediente 3.

Determine la mezcla que cumple con los requisitos a un costo MINIMO.

 Solución
Variables:
X1 = Cantidad de Ingrediente 1
X2= Cantidad de Ingrediente 2
X3 = Cantidad de Ingrediente 3

Función Objetivo:
Min Z: 2000X1 + 3500 X2 + 5800 X3
Sujeto a: (Limitaciones)
X2 ≥ 395 Kg
X1 ≤ 275 Kg
X3 ≥ 125 Kg
X1 + X2 +X3 = 2300 Kg
Con X1, X2, X3 ≥ 0 (Condiciones de No Negatividad)
 Ejercicios Propuestos

1.- Un fabricante de muebles tiene 6 unidades de madera y 28 horas

disponibles, durante las cuales fabricará biombos decorativos. Con
anterioridad, se han vendido bien dos modelos, de manera que se limitará a
producir estos dos. Estima que el modelo I requiere 2 unidades de madera y
7 horas del tiempo disponible, mientras que el modelo II requiere una unidad
de madera y 8 horas. Los precios de los modelos son 120Bs y 80Bs
respectivamente. ¿Cuántos biombos de cada modelo debe fabricar si desea
maximizar sus ingreso en la venta?
2.- Homero Simpson ha desarrollado dos tipos de juegos de salón para
adultos, hechos a mano, que venden a tiendas en todo el país. Aunque la
demanda de estos juegos excede su capacidad de producción, el Señor
Simpson continua trabajando solo y limita su trabajo semanal a 35 horas. El
Juego I se produce en 4.5 horas y arroja una ganancia de 30 Bs, mientras
que el Juego II toma 4,8 horas para su producción y da una ganancia de
55Bs. ¿Cuántos juegos de cada tipo deberá producir semanalmente el Señor
Homero si su objetivo es maximizar las ganancias totales?.
 Ejercicios Propuestos

3.- Un fabricante de acero especializado produce dos tipos de acero. El tipo 1

requiere 2 horas de fusión, 4 horas de laminado y 10 horas de corte. El tipo 2
necesita 5 horas de fusión, 1 hora de laminado y horas de corte. Se dispone
de 40 horas para la fusión, 20 horas para el laminado y 60 para el corte. El
margen de beneficios para el tipo 1 es de 24 y para el tipo 2 es de 8.
redúzcanse los datos a las ecuaciones y las desigualdades que se necesiten
para determinar la dualidad de producción que maximizará los beneficios.
4.- Pollos La Caridad C.A. se asegura que sus pollos reciban cada dia al
menos 24 unidades de hierro, y 8 de vitaminas. El maíz proporciona 2
unidades de hierro y 5 de vitaminas. El alimento de harina de huesos da 4
unidades de hierro y 1 de vitaminas. La mezcla proporciona 2 unidades de
hierro y 1 de vitaminas. ¿Cómo se deberán mezclar los alimentos para
proporcionar la satisfacción de las necesidades diarias al menor costo, si los
costos de los alimentos citados anteriormente son 40,20 y 60 bs
respectivamente?