Ejemplo Funcion Objetivo

INVESTIGACIÓN DE OPERACIONES I
EL MODELO DE
PROGRAMACIÓN LINEAL
PROVEE UNA SOLUCIÓN
INTELIGENTE PARA ESTE
PROBLEMA
Es un Arte que mejora con la
práctica…
¡ PRACTIQUEMOS!
Hoy en día, la toma de decisiones abarca una gran
cantidad de problemas reales cada más complejos y
especializados, que necesariamente requieren del
uso de metodologías para la formulación matemática
de estos problemas y, conjuntamente, de métodos y
herramientas de resolución, como los que provee la
Investigación de Operaciones.
Ejemplo: El problema de la industria
de juguetes “Galaxia”.
• Galaxia produce dos tipos de juguetes:

* Space Ray
* Zapper
• Los recursos están limitados a:

* 1200 libras de plástico especial.
* 40 horas de producción semanalmente.
• Requerimientos de Marketing.
* La producción total no puede exceder de 800 docenas.

* El número de docenas de Space Rays no puede exceder al
número de docenas de Zappers por más de 450.
• Requerimientos Tecnológicos.
* Space Rays requiere 2 libras de plástico y 3 minutos de

producción por docena.
* Zappers requiere 1 libra de plástico y 4 minutos de producción
por docena.
• Plan común de producción para:
* Fabricar la mayor cantidad del producto que deje mejores

ganancias, el cual corresponde a Space Ray (S/. 8 de utilidad
por docena).
* Usar la menor cantidad de recursos para producir Zappers,
porque estos dejan una menor utilidad (S/. 5 de utilidad por
docena).
Solución
• Variables de decisión
* X1 = Cantidad producida de Space Rays (en docenas por

semana).
* X2 = Cantidad producida de Zappers (en docenas por
semana).
• Función objetivo
* Maximizar la ganancia semanal.

• Modelo de Programación Lineal
Max (Z) = 8X1 + 5X2 (ganancia semanal)
Sujeto a:
2X1 + 1X2  1200 (Cantidad de plástico)
3X1 + 4X2  2400 (Tiempo de producción)
X1 + X2  800 (Limite producción total)
X1 - X2  450 (Producción en exceso)
Xj  0, j = 1, 2. (Resultados positivos)
• El plan común de producción consiste en:

Space Rays = 550 docenas
Zappers = 100 docenas
Utilidad = S/. 4900 por semana

EJEMPLO N° 1
Una firma industrial elabora dos productos, en los cuales entran
cuatro componentes en cada uno. Hay una determinada
disponibilidad de cada componente y un beneficio por cada
producto. Se desea hallar la cantidad de cada articulo que debe
fabricarse con el fin de maximizar los beneficios.
El siguiente cuadro resume los coeficientes de transformación o
sea la cantidad de cada componente que entra en cada producto.
Producto P1 P2 Disponibilidad
Componente (kilogramos)
A 1 3 15,000
B 2 1 10,000
C 2 2 12,000
D 1 1 10,000
Beneficios 4 3
S/./unidad
X1 = Nº de unidades de producto P1
X2 = Nº de unidades de producto P2
Entonces el programa lineal correspondiente es:

Max (Z) = 4X1 + 3X2
Sujeto a :
1X1 + 3X2 ≤ 15,000
2X1 + 1X2 ≤ 10,000
2X1 + 2X2 ≤ 12,000
1X1 + 1X2 ≤ 10,000
X1, X2 ≥ 0
EJEMPLO Nº 2
En una fábrica de cerveza se producen dos tipos: rubia y
negra. Su precio de venta es de S/. 0.5 / litro y S/. 0.3 /
litro, respectivamente. Sus necesidades de mano de obra
son de 3 y 5 empleados, y de 5,000 y 2,000 soles de
materias primas por cada 10,000 litro.
La empresa dispone semanalmente de 15 empleados y

10,000 soles para materias primas, y desea maximizar su
beneficio. ¿Cuántos litros debe producir?
FORMULACIÓN
Max (Z) = 5,000X1 + 3,000X 2
S. A.
3X1 + 5X 2  15
5,000X1 + 2,000X 2  10,000
X1, X2  0
EL MODELO DE P. L.
Optimización
Ma x( Z) = c 1 x1 + c 2x 2 + ... + c nx n
s uje to a
a 1 1 x1 + a 1 2 x2 + ... + a 1 nx n ≤ b 1
a 2 1 x1 + a 2 2 x2 + ... + a 2 nx n ≤ b 2
.
.
a m1 x1 + a m2x2 + ... + a mnx n ≤ b m
xj ≥ 0 ∀j
• Donde el vector c también conocido como el vector costos,
viene dado por:
C =  c1 c 2 ... c n-1 c n 
• El vector de lado derecho o b, viene dado por:

 b1 
 
 b 2 
 . 
b 
 . 
b 

 b 
m-1

 m 
• Este es un vector columna, que representa los recursos de

las m actividades. Es por lo tanto el elemento de la mano
derecha de cada una de las m ecuaciones.
• La matriz A, representa los coeficiente tecnológicos; es la
matriz para el sistema de ecuaciones AX = b:
 a11 a12 ... a1n 

 
 a21 a2 2 ... a2n 
A
 . . ... . 
 
 am,1 am,2 ... am,n 
• El sistema de ecuaciones o el modelo de PL, queda

representado por:
Max (Z) = CX
S. A.
AX = b
X 0
EL MODELO DE P.L.
Z: función objetivo
C (c1,...,cn): vector de coeficientes de la f. o.
X (x1,...,xn): vector de variables de decisión
A (...,aij,...): matriz de coeficientes técnicos
b (b1,...,bm): vector de demandas
Matricialmente,
Optimización Max o Min = CX

S.A.
AX b
x0 Forma canónica
Problema N° 1
• El dueño de un restaurante necesitará en 3 días sucesivos 40,
60 y 70 manteles. El puede adquirir manteles a un costo de S/.
20 cada una y después de haberlos usado, puede mandar
manteles sucios a lavar, para lo cual tiene 2 servicios de
lavandería disponibles: uno rápido (el lavado tarda 1 día) que
cuesta S/. 15 por cada mantel y uno normal (tarda 2 días) que
cuesta S/. 8 por mantel. Formule un modelo que permita
conocer al dueño del restaurante que número de manteles
debe comprar inicialmente y que número debe mandar a lavar
cada día para minimizar sus costos.
Problema N° 1
(60) (70)
X1 = Cantidad de Manteles comprados (sólo se puede comprar el primer día).

X2 = Cantidad de Manteles mandados a lavar en servicio rápido el primer día.
X3 = Cantidad de Manteles mandados a lavar en servicio normal el primer día.
X4 = Cantidad de Manteles mandados a lavar en servicio rápido el segundo
día.
Notar que también podríamos haber definido entre otras
X5 = Cantidad de Manteles no usados el primer día.
X6 = Cantidad de Manteles no usados el segundo día
Continua problema N° 1
Sin embargo, esto no es necesario pues
X5 = X1 − 40.
X6 = X1 − 40 − 70
2. Función Objetivo.
Min (Z) = 20X1 + 15X2 + 8X3 + 15X4
3. Restricciones.
a) Satisfacción de la necesidad de manteles al primer día X 1 ≥ 40
b) Satisfacción de la necesidad de manteles al segundo día.
(X1 − 40) + X2 ≥ 60 ↔ X1 + X2 ≥ 100
c) Satisfacción de la necesidad de manteles al tercer día.
(X1 − 40) + X2 − 60 + X3 + X4 ≥ 70 ↔ X1 + X2 + X3 + X4 ≥ 170
d) El número de manteles mandados a lavar el primer día, puede a lo mas ser igual al
número de manteles usados ese día.
X2 + X3 ≥ 40
e) El número de manteles mandados a lavar hasta el segundo día, puede a lo mas ser
igual al número de manteles usados hasta ese día.
X2 + X3 + X4 ≥ 40 + 60 ↔ X2 + X3 + X4 ≥ 100
f ) No negatividad.
X1, X2, X3, X4 ≥ 0
Problema N° 2
• Una carnicería de carnes de la ciudad acostumbra preparar la
carne para albóndigas con una combinación de carne molida de
res y carne molida de cerdo. La carne de res contiene 80% de
carne y 20% de grasa, y le cuesta a la tienda S/. 80 por libra; la
carne de cerdo contiene 68% de carne y 32% de grasa, y cuesta
S/. 60 por libra. ¿Qué cantidad de cada tipo de carne debe
emplear la tienda en cada libra de albóndigas, si se desea
minimizar el costo y mantener el contenido de grasa no mayor
de 25%?
El objetivo es minimizar el costo (en centavos), Z, de una libra

de albóndigas, donde:
Z = 80 veces el numero de libras de carne molida de res, mas 60

veces el numero de libras de carne molida de cerdo empleadas.
Problema N° 2
Si se define:
X1 = numero de libras de carne molida de res empleadas en cada libra de
albóndigas.
X2 = numero de libras de carne molida de cerdo empleadas en cada libra de
albóndigas, el objetivo se expresa como:
Minimizar (Z) = 80X1 + 60X2 (1)

Cada libra de albóndigas tendrá 0.20 X1, libras de grasa provenientes de la
carne de res y 0.32 X2 libras de grasa de la carne de cerdo. El contenido
total de grasa de una libra de albóndigas no debe ser mayor de 0.25 libras.
Entonces:
0.20X1 + 0.32X2 ≤ 0.25 (2)
El número de libras de carne de res y de cerdo empleadas en cada libra de

albóndigas debe sumar 1; entonces:
X1 + X 2 = l (3)
Finalmente, la tienda no puede usar cantidades negativas de ninguna de

las carnes, así que hay dos restricciones de no negatividad: X1 ≥ 0 y X2 ≥ 0.
Combinando estas condiciones con (1), (2) y (3), se tiene:
Problema N° 3
Una empresa fabrica los productos A, B y C y puede vender

todo lo que produzca a los siguientes precios; A S/. 700, B S/.
3,500, C S/. 7,000.
Producir cada unidad de A necesita 1 hora de trabajo.

Producir una unidad de B necesita 2 horas de trabajo, más 2
unidades de A. Producir una unidad de C necesita 3 horas de
trabajo, más 1 unidad de B. Cualquier unidad de A utilizada
para producir B, no puede ser vendida. Similarmente
cualquier unidad de B utilizada para producir C, no puede ser
vendida.
Para este período de planificación están disponibles 40 horas

de trabajo. Formule y Construya el modelo Lineal que
maximice los ingresos de la empresa.
Solución
Utilizando el mismo proceso, se tiene lo siguiente:
Variables de decisión
X1: Unidades de A producidas en total
X2: Unidades de B producidas en total
X3: Unidades de C producidas en total
X4: Unidades de A para ser vendidas
X5: Unidades de B para ser vendidas.
Objetivo:
Max (Z) = 700 X4 + 3,500 X5 + 7,000 X3
Sujeto a:
X1 + 2X2 + 3X3 ≤ 40
X1 = X4 + 2X2
X2 = X5 + X3
X1, X2, X3, X4, X5 ≥ 0

Ejemplo Funcion Objetivo

Cargado por

Copyright:

Formatos disponibles

Ejemplo Funcion Objetivo

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Ejemplo Funcion Objetivo

Cargado por

Copyright:

Formatos disponibles

INVESTIGACIÓN DE OPERACIONES I

• Galaxia produce dos tipos de juguetes:

• Los recursos están limitados a:

* La producción total no puede exceder de 800 docenas.

* Space Rays requiere 2 libras de plástico y 3 minutos de

* Fabricar la mayor cantidad del producto que deje mejores

* X1 = Cantidad producida de Space Rays (en docenas por

* Maximizar la ganancia semanal.

Max (Z) = 8X1 + 5X2 (ganancia semanal)

• El plan común de producción consiste en:

Zappers = 100 docenas

Utilidad = S/. 4900 por semana

Entonces el programa lineal correspondiente es:

La empresa dispone semanalmente de 15 empleados y

Max (Z) = 5,000X1 + 3,000X 2

• El vector de lado derecho o b, viene dado por:

• Este es un vector columna, que representa los recursos de

 a11 a12 ... a1n 

• El sistema de ecuaciones o el modelo de PL, queda

Optimización Max o Min = CX

X1 = Cantidad de Manteles comprados (sólo se puede comprar el primer día).

El objetivo es minimizar el costo (en centavos), Z, de una libra

Z = 80 veces el numero de libras de carne molida de res, mas 60

Minimizar (Z) = 80X1 + 60X2 (1)

0.20X1 + 0.32X2 ≤ 0.25 (2)

El número de libras de carne de res y de cerdo empleadas en cada libra de

Finalmente, la tienda no puede usar cantidades negativas de ninguna de

Una empresa fabrica los productos A, B y C y puede vender

Producir cada unidad de A necesita 1 hora de trabajo.

Para este período de planificación están disponibles 40 horas

También podría gustarte