Programa: INGENIERÍA DE SISTEMAS

Asignatura: Investigación de Operaciones

Nombre del docente: AURA ESMIR NAVARRO CARRASCAL
Lic. Matemáticas y Computación
Esp. En Docencia Educativa
Esp. En Informática Educativa

FORMULACIÓN Y MODELOS DE PROGRAMACIÓN LINEAL Y DETERMINACIÓN

DE SOLUCIONES DE MANERA ALGREBRAICA.
PROBLEMA ESTÁNDAR DE PROGRAMACIÓN LINEAL

La programación lineal es una técnica matemática para optimizar, maximizar funciones de

varias variables positivas, sujetas a unas restricciones determinadas por unas igualdades
Para Formular y Resolver un Problema de Programación Lineal es
recomendable seguir ciertos pasos:

 Entender el problema a fondo.

 Definir las variables de decisión

 Describir el objetivo.
 Escribir el objetivo en función de las variables de decisión.

 Describir cada restricción.

 Escribir las restricciones en función de las variables de decisión.

 Agregar las restricciones de no negatividad.

MODELO DE LA PROGRAMACIÓN LINEAL

Función Objetivo
Maximizar:
Z=c 1 x 1 +c 2 x 2 +…+ cn x n

Restricciones sujetas a: a 11 x 1 +a12 x 12 +…+a 1 n x 1 n ≤ b1

a 21 x1 + a22 x 2+ …+a2 n x 2n ≤ b2
a m 1 x 1+ am 2 x2 +…+ amn x mn ≤ b1

x1 , x2 , … , xn ≥ 0

Función Objetivo
Minimizar:
Z=c 1 x 1 +c 2 x 2 +…+ cn x n

Restricciones sujetas a: a 11 x 11 + a12 x 12+…+ a1 n x 1 n ≥b 1

a 21 x11 + a22 x 2 +…+ a2 n x 2 n ≥ b2

a m 1 x 11 +a m 2 x 2+ …+a mn x mn ≥ b1

x1 , x2 , … , xn ≥ 0

MÉTODO DE REPRESENTACIÓN GRÁFICA.

Consiste en representar las restricciones sobre unos ejes de coordenadas, para delimitar la
región dónde se encuentran las soluciones factibles. Las soluciones óptimas se encontrarán
en el perímetro del polígono resultante. Si nuestra función objetivo es una maximización y
la línea que delimita nuestro dominio no es convexa, entonces nuestro problema, bajo estas
condiciones, no tiene solución.
Función Objetivo
Maximizar:
Z=7 x 1+8 x 2

Restricciones sujetas a: x 1+ x2 ≤5
x 1+ 3 x 2 ≤7

x1 , x2 ≥ 0
Para graficar debemos convertir las desigualdades en una igualdad (ecuaciones) y sacar los
puntos de intersección con los ejes
x 1+ x2=5 (0,5); (5,0) Función objetivo
x 1+ 3 x 2=7 (0,7/3); (7,0) Z=7 x 1+8 x 2
x 1=0; x 2=0 Z=7(4)+8(1)
x 1+ x2=5 Z=36
−x 1−3 x 2=−7 , entonces
−2 x2 =−2
x 2=1 reemplazamos en la ec. (1) Z=36, luego
7 x 1+ 8 x 2=36
x 1+ 1=5 x 1=4 (4,1)
(0,9/2);(36/7,0)

Vértices Función Objetivo: Z=7 x 1+8 x 2

4 unidades producidas de x 1 y
(0,7/3) 56/3 1 unidad de x 2
(4,1) 36 Hay un valor óptimo de 36
(5,0) 35 euros.

Problema: Un productor de alimentos de concentrados para animales producen dos tipos: P

para perros y G para gatos. Los dos tipos de alimentos contiene tres clases de los mejores
ingredientes: I 1 , I 2 , I 3 . Cada tonelada de P requiere 200 libras de I 1, 100 libras de I 2 y 100
libras de I 3.

Cada tonelada de G necesita 100 libras de I 1, 200 libras de I 2y 400 libras de I 3. Existen por
lo menos 5000 libras de I 1disponibles, al menos , 7000 libras de I 2 y a lo sumo 10000
libras de I 3.
Cada tonelada producida de P cuesta$450.000 y cada tonelada de G cuesta $300.000.
¿Cuántas toneladas de cada elemento debería fabricar para minimizar los costos? ¿Cuál es
el costo mínimo?
Solución:
Ingredientes P G Disponible
I1 200 100 5000
I2 100 200 7000
I3 100 400 10000
Costos $450.000 $300.000

 Variables de Decisión
x 1=toneladas de P

x 2=Toneladas de G

 Función Objetivo (Minimizar los Costos)

Z=450.000 x 1+ 300.000 x 2

 Restricciones sujetas a:

200 x 1+100 x 2 ≥ 5000

100 x 1+200 x 2 ≥ 7000
100 x 1+ 400 x 2 ≥10.000
x1 , x2 ≥ 0

 Se convierten las desigualdades a igualdades (ecuaciones)

200 x 1+100 x 2=5000

100 x 1+200 x 2=7000
100 x 1+ 400 x 2=10.000
x1 , x2 ≥ 0
 Puntos de intersección con los ejes.

200 x 1+100 x 2=5000 (0, 50); (25,0)

100 x 1+200 x 2=7000 (0,35); (70,0)
100 x 1+ 400 x 2=10.000 (0,25), (100,0)

Ecuación (1) – 2 veces ecuación (2) ecuación (2)- ecuación (3)

200 x 1+100 x 2=5000 100 x 1+200 x 2=7000

−200 x 1−400 x 2=−14000 −100 x 1−400 x 2=−10.000
 −300 x 2=−9000 200 x 2=¿-3000
x 2=30 x 2=15
Reemplazamos en la ec. (1) Reemplazamos en la ecuación (2)
200 x 1+100 (30)=5000 100 x 1+200 ( 15 ) =7000
200 x 1=5000−3000 100 x 1=7000−3000
x 1=10 100 x 1=4000
(10.30) x 1=40
(40,15)

Vértices Función Objetivo: ( Minimizar costos) Z=450.000 x 1+ 300.000 x 2

(0,50) $15.000.000
(10,30) $13.500.000
(40,15) $22.500.000
(100,0) $45.000.000
¿Cuántas toneladas de cada elemento debería fabricar para minimizar los costos?
debería fabricar para minimizar los costos 10 toneladas de alimentos para perros y
30 toneladas de alimento para gato
¿Cuál es el costo mínimo? El costo mínimo es de $13.500.00

Problema:
En la granja “La Casta” se da una dienta para engordar sus aves domésticas, con una
composición mínima de 15 unidades de una sustancia A y una sustancia B de 15
unidades.
En el mercado solo se encuentran dos clases de compuestos: tipo I, tipo II, el tipo I
con una composición de 2 unidad A y 6 unidades de B, de tipo II con 6 unidades de
A y 2 unidad de B; el precio de tipo I es de 20.000 pesos y el de tipo II es de 40.000
peso. ¿Qué cantidades se han de comprar de cada tipo para cubrir las necesidades
con el costo mínimo?
Introducción a la investigación de operaciones (9a.
ed.)
 Autores: Hillier, Frederick S.
 ISBN: 9781456216368, 9786071503084
 Editorial: McGraw-Hill Interamericana
 Año de Edición:2010

Investigación de operaciones. Volumen I (3a. ed.)

 Autores: Francisco Alfonso Chediak Pinzón
 ISBN: 9789587540789, 9789587540772
 Editorial: Universidad de Ibagué
 Año de Edición: 2013

Tengo copias de los libros

HILLIER. Lieberman. METODOS CUANTITATIVOS PARA ADMINISTRACIÓN. McGraw Hill.

México, 2008. Signatura Topográfica: 658.54 H.55

HILLIER. Lieberman. INVESTIGACIÓN DE OPERACIONES. Sétima edición. McGraw Hill, México,

2002. Signatura Topográfica: 658.54 H.550

BUNICK, Frank, Matemáticas aplicadas para administración, economía y ciencias sociales. Mc

Graw Hill. Signatura Topográfica: 510 B.825