INVESTIGACIÓN

OPERATIVA
UNIDAD 1: Introducción a la programación lineal
SEMANA 2 (MATERIAL COMPLEMENTARIO)
 Prof. Christian Ramos Angeles

Datos/Observaciones
SEMANA 2:

• Formulación de problemas de programación lineal.

• Método Gráfico: Solución de problemas de programación lineal de dos

variables.
 Logro general de aprendizaje de la Asignatura
Al finalizar el curso, el
Logro de aprendizaje de la Unidad 1
estudiante analiza Logro de aprendizaje
problemas utilizando Al finalizar la unidad, el de la Semana 2
métodos de investigación estudiante analiza
operativa para mejorar los problemas de programación Al finalizar la semana los
procesos de la empresa lineal para la optimización alumnos solucionan
desde un enfoque de recursos empresariales. problemas de programación
cuantitativo. lineal de dos variables por el
método gráfico.

Datos/Observaciones
 El Modelo de P.L.
La programación lineal es una de las herramientas mas usadas
de la I.O. para la toma de decisiones.
Es una herramienta determinística.
Sin embargo, en la realidad es raro encontrar un problema donde
prevalezca una verdadera certeza respecto a los datos.
La P.L. es una técnica de optimización, que consiste en la
maximización o minimización de una función lineal, llamada
función objetivo, sujeta a restricciones también lineales.

5
Función Objetivo
Es la función que representa matemáticamente el objetivo
perseguido en el problema.
Tipos de función objetivo:
Maximización: Utilidades
Minimización: Costos, Recorrido, etc.
F.O.:
Max o Min: Ax1+Bx2+Cx3+….

6
 Restricciones
Limitantes del modelo,recursos escasos
Tipos de restricciones:
Horas máquina disponibles
Horas-hombre disponibles
Inventario disponible
Limitaciones de almacenamiento
Pronóstico de ventas

7
 Restricciones
• Las Restricciones pueden ser :
>= , <= , o = :

a1x1+b1x2+c1x3+.. <= L1
a1x1+bx2+c1x3+. . >= L1
a1x1+bx2+c1x3+... = L1

8
 Modelo Completo
Modelo de Maximización
F.O.:
max Z : Ax1+Bx2+Cx3+…….+Mxn
Restricciones:
a1x1+b1x2+…+m1xn <= L1
a2x1+b2x2+…+m2xn <= L2
a3x1+b3x2+…+m3xn <= L3
..............................................
x1, x2, x3, ……, xn >=0 (Condiciones de no
negatividad)
9
Proceso de formulación
Implica 4 pasos:
1. Identificación de las variables de decisión.
2. Identificación de los datos del problema.
3. Identificación de la F.O.
4. Identificación de las restricciones

10
 Guía para la formulación de modelos

1.- Expresar cada restricción en palabras poner atención a si la restricción es de la

forma >= , o <= , o =
2.- Expresar el objetivo en palabras
3.- Identificar verbalmente las variables de decisión
4.- Expresar las restricciones mediante símbolos
5.- Expresar la función objetivo mediante símbolos
6.- No olvidar la restricción de no negatividad de las variables de decisión
7.-Costos fijos y costos variables:
• Solo los costos variables tienen importancia en los modelos de optimización
• Los costos fijos normalmente ya se han pagado, y no intervienen en el problema
de optimización

11
Guía para la formulación de modelos

Gráfica de inecuaciones

Gráfica de restricciones y función objetivo

Método gráfico

Análisis de sensibilidad del modelo

12
 Gráfica de inecuaciones y contornos

Soluciones Geométricas
Usualmente las gráficas no son el mejor método para resolver problemas
de programación lineal del mundo real, ya que no podemos dibujar en
más de 3 dimensiones. No obstante una solución gráfica para un
problema de 3 ó menos dimensiones es efectiva.
Este método consiste en delinear sobre el primer cuadrante (debido a las
condiciones de no negatividad), la región de soluciones factibles; y luego,
graficando sobre ellas la función objetivo, se ubica la combinación ó
combinaciones óptimas.

13
Gráfica de inecuaciones y contornos
Gráfica de inecuaciones
X2

X2 X1
80 0 80
70 2x1 + 2x2 =160 80 0
60
50
40 Regi ón 2x1 + 2x2 < 160

30
20

10

10 20 30 40 50 60 70 80 X1
14
 Gráfica de restricciones y F.O.

Ejm: (maximización)
Una Cía. manufacturera textil fabrica los productos 1 y 2; La Cia. es suficientemente afortunada como para vender todo
lo que puede producir.

Cada producto requiere un tiempo de manufacturación en 3 Dptos. y se tiene la disponibilidad de una cantidad fija de
horas-hombre por semana en cada Dpto.; tal como se muestra en el cuadro de la página sgte.

Sabiendo que la ganancia por cada unidad del producto 1 es $ 1.00 y del producto 2 es $ 1.50 , el problema consiste en
decidir que cantidad de cada producto debe manufacturarse con el objeto de hacer el mejor empleo de los medios
limitados de producción,.

15
 Gráfica de inecuaciones y contornos

PRODUCTO Tiempo de manufacturación (Horas)

DPTO A DPTO B DPTO C

1 2 1 4
2 2 2 2

Horas disponibles 160 120 280

16
 Método gráfico (Solución)

Sean:
x1 = número de unidades del producto 1
x2 = número de unidades del producto 2
Por lo tanto la programación lineal es:
Max Z = x1 + 1.5x2
Sujeto a: 2x1 + 2x2  160 - - - - - - - ( 1 )
x1 + 2x2  120 - - - - - - - - ( 2 )
4x1 + 2x2  280 - - - - - - - ( 3 )
x1, x2  0 --------- (4)

17
 Método gráfico (Solución)

Cabe recalcar que las

restricciones de no
negatividad hacen que
de toda la zona rayada,
sólo nos interese la que
está en el primer
cuadrante, esto es
debido a que x1  0
y x2  0, luego se tendrá:

18
 Método gráfico (Solución)

Aplicando los Ahora el problema

mismo a la 2da y consiste en maximizar
3ra. restricción y la función
superponiendo las Z = x1 + 1.5x2 sobre la
3 gráficas, tenemos región sombreada de
que la zona factible la fig. anterior que
es la región representa a las
sombreada que se restricciones del
indica en la fig. problema en estudio

19
Método gráfico (Solución)

1 z
Z = x + 1.5y y x 
1.5 1.5

ec. recta y  mx  b
procedamos a graficar esta función.
Sea Z = 0, entonces la pendiente de la función es

x2 1 2
m  
x1 1.5 3

2
(1, m) // (1, ) // (3,2)
3
20
 Método gráfico (Solución)

Por lo tanto, la función objetivo, Z, representa una familia de

rectas paralelas con pendiente m = - 1/1.5 , tal como se
muestra

21
Gráfica de inecuaciones y contornos

"Solución factible": Es cualquier punto situado en

la región factible
La utilidad máxima ocurre en un vértice del
conjunto de soluciones factibles.
Probar todos los vértices para ver cual aporta la mayor
ganancia.
Vértices Z = x1 + 1.5x2
C1: (0,60) 0 + 1.5 x 60 = 90
C2: (0, 0 ) 0 + 1.5 x 0 = 0
C3: (70,0) 70 + 1.5 x 0 = 70
C4: (60,20) 40 + 1.5 x 20 = 90
C5: (40,40) 40 + 1.5 x 40 = 100 Respuesta

22
Problema 1
• Para el programa lineal:
Max 2X1 + 3X2
s.a.
X1 + 2X2 <= 6
5X1 + 3X2 <= 15
X1, X2 >= 0
Encuentre la solución óptima usando el procedimiento de
solución gráfica. ¿Cuál es el valor de la f.o. en la solución
óptima?
23
24
Problema 2
• Encontrar la solución óptima de:
Max 40X1 + 30X2
s.a.
0.4X1 + 0.5X2 <= 20
0.2X2 <= 5
0.6X1 + 0.3X2 <= 21
X1, X2 >= 0

25
26
Problema 3:
• En una granja se usa diariamente un mínimo de 800 lb de un
alimento especial, que es una mezcla de maíz y soya, con las
composiciones siguientes:
Lb. por lb. de alimento
Alimento Proteínas Fibras Costo ($/lb)
Maíz 0.09 0.02 0.30
Soya 0.60 0.06 0.90

• Las necesidades dietéticas del alimento especial son un mínimo de

30% de proteínas y un máximo de 5% de fibras. Se desea
determinar las proporciones de alimento que produzcan un costo
diario mínimo.

27
• Variables de decisión:
X1 = lb de maíz en la mezcla diaria
X2 = lb de soya en la mezcla diaria
F.O.: Min 0.3X1 + 0.9X2
s.a.:
X1 + X2 >= 800
0.09X1 + 0.6X2 >= 0.3(X1 + X2) → 0.21X1 – 0.30X2 <= 0
0.02X1 + 0.06X2 <= 0.05(X1 + X2) → 0.03X1 – 0.01X2 >= 0
X1, X2 >= 0

28
29
Problema 4: (Propuesto)
• Una compañía de muebles produce mesas y sillas baratas. El proceso de
producción de cada una es similar, pues ambas requieren un cierto
número de horas de trabajo de carpintería y un cierto número de horas de
mano de obra en el taller de pintura y barnizado. Cada silla requiere 3
horas de carpintería y 1 hora de pintura y barnizado, y cada mesa
requiere de 4 horas de carpintería y 2 horas de pintura y barnizado.
Durante el periodo de producción actual se dispone de 240 horas de
carpintería y 100 horas de pintura y barnizado. Cada mesa vendida
produce una utilidad de $7; cada silla producida se vende con una utilidad
de $5. El objetivo es maximizar la utilidad.
• Definir las variables de decisión.
• Hallar el modelo de programación lineal.
• Hallar su solución gráfica.
30
Problema 5: (Propuesto)
• Un asesor financiero en Diehl Investments identificó dos compañías que son probables candidatos para una
adquisición en el futuro cercano. Eastern Cable es un fabricante importante de sistemas de cable flexible
usados en la industria de la construcción, y ComSwicth es una empresa nueva especializada en sistemas de
conmutación digital. Eastern Cable en la actualidad está cotizando a $40 por acción y ComSwitch a $25 por
acción. Si ocurre la adquisición, el asesor financiero estima que el precio de Eastern Cable subirá a $55 por
acción y ComSwitch a $43. En este punto en el tiempo, el asesor financiero ha identificado a ComSwitch como
la alternativa de mayor riesgo. Suponga que un cliente indicó una disposición a invertir un máximo de $50,000
en las dos compañías. El cliente desea invertir al menos $15,000 en Eastern Cable y al menos $10,000 en
ComSwitch. Debido al mayor riesgo asociado con ComSwitch, el asesor financiero ha recomendado que
deberían invertirse cuanto mucho $25,000 en ella.
a) Formule un modelo de programación lineal que pueda usarse para determinar la cantidad de acciones de
Eastern Cable y la cantidad de acciones de ComSwitch que cumplan con las restricciones de la inversión y
maximicen los intereses totales por la inversión.
b) Haga una gráfica de la región factible.
c) Determine las coordenadas de cada punto extremo.
d) Encuentre la solución óptima

31
Problema 6: (Propuesto)
• Tom’s, Inc., produce varios productos de comida estilo mexicano y los vende a Western Foods, cadena de
tiendas de abarrotes localizadas en Texas y Nuevo México, Tom’s fabrica dos salsas: la salsa Western Foods y
la salsa Mexico City. Básicamente, las dos tienen mezclas diferentes de jitomates enteros, salsa de jitomate y
puré de jitomate. La Western Foods es una mezcla de 50% de jitomates enteros, 30% de salsa de jitomate y
20% de puré de jitomate. La Mexico City, la cual tiene una consistencia más espesa y con trozos, incluye 70%
de jitomates enteros, 10% de salsa de jitomate y 20% de puré de jitomate. Cada tarro de salsa producido pesa
10 onzas. Para el período de producción actual Tom’s, Inc., puede comprar hasta 280 libras de jitomates
enteros, 130 libras de salsa de jitomate y 100 libras de puré de jitomate; el precio por libra para estos
ingredientes es $0.96, $0.64 y $0.56, respectivamente. El costo de las especias y los otros ingredientes es
aproximadamente $0.10 por tarro. Tom’s, Inc., compra tarros de vidrio vacíos por $0.02 cada uno, y los costos
de etiquetado y llenado se estiman en $0.03 por cada tarro de salsa producido. El contrato de Tom’s con
Western Foods resulta ingresos por ventas de $1.64 por cada tarro de la salsa Western Foods y $1.93 por cada
tarro de la salsa Mexico City.
a) Elabore un modelo de programación lineal que le permita a Tom’s a determinar la mezcla de productos de
salsa que maximizará la contribución a la ganancia total.
b) Encuentre la solución óptima

32
Complementos para el logro del
aprendizaje de la Semana 2
Teoría
Revisar el marco teórico del archivo: LECTURA UNIDAD 1 ANDERSON
Libro: Métodos Cuantitativos para los Negocios (David Anderson), páginas
235 al 270.

Práctica
Resolver los problemas del archivo: LECTURA UNIDAD 1 ANDERSON
Libro: Métodos Cuantitativos para los Negocios (David Anderson), páginas
270 al 294.

33