Investigación de Operaciones

Demanda pronosticada
Política Flechas Barriles Carromatos
Por tierra, sin tratado 9,000,000 300,000 5,000
Por tierra, con tratado 5,000,000 200,000 50,000
Por mar 2,500,000 500,000 3,000

¿Cuál sería el punto de equilibrio para cada producto según la siguiente tabla
de costos?

Producto
Precio y costos Flechas Barriles Carromatos
Costos fijos $60,000 $80,000 $100,000
Costos Variables $0.05 $1.50 $50
Precio por unidad $0.15 $3.00 $75

Tema 2: Programación Lineal

La programación lineal es un procedimiento o algoritmo matemático mediante

el cual se resuelve un problema indeterminado, formulado a través de
un sistema de inecuaciones lineales, optimizando la función objetivo, también
lineal.
Consiste en optimizar (minimizar o maximizar) una función lineal, denominada
función objetivo, de tal forma que las variables de dicha función estén sujetas a
una serie de restricciones que expresamos mediante un sistema
de inecuaciones lineales.

2.1 Método Grafico

Este es un método de programación lineal, el cual trabaja con un sistema lineal

de dos ecuaciones con dos incógnitas es la de una función de primer grado, es
decir, una recta. El método gráfico para resolver este tipo de sistemas consiste,
por tanto, en representar en unos ejes cartesianos, o sistema de coordenadas,
ambas rectas y comprobar si se cortan y, si es así, dónde. Esta última
afirmación contiene la filosofía del proceso de discusión de un sistema por el
método gráfico.

Ejemplo 1

Modelo Matemático, independientemente del caso, es el primer paso que se

debe de realizar en el método grafico

Max. 𝑍 = 50𝑋1 + 80𝑋2 = Función Objetivo

1 𝑋1 + 2𝑋2 ≤ 120 = Restricciones
2 𝑋1 + 𝑋2 ≤ 90
𝑋1 , 𝑋2 ≥ 0 = No negatividad

Elaborado y recopilado por: L.A.E. Patricio Moreno Zazueta Página 19

 Investigación de Operaciones

Ya que se tiene el modelo matemático, el paso siguiente seria que se despeja y

se iguala a 0 cada una de las restricciones, esto es para obtener los puntos que
pondremos en nuestro plano cartesiano y poder dibujar nuestras rectas en el.

𝑿𝟏 + 𝟐𝑿𝟐 ≤ 𝟏𝟐𝟎 𝑿𝟏 + 𝑿𝟐 ≤ 𝟗𝟎

𝑆𝑖 𝑋1 = 0 𝑆𝑖 𝑋2 = 0 𝑆𝑖 𝑋1 = 0 𝑆𝑖 𝑋2 = 0
0 + 2𝑋2 = 120 𝑋1 + 2(0) = 120 0 + 𝑋2 = 90 𝑋1 + 0 = 90
𝑋2 = 120⁄2 = 60 𝑋1 = 120 0 + 𝑋2 = 90 𝑋1 + 0 = 90
𝑃1 (0, 60) 𝑃2 (120, 0) 𝑃3 (0, 90) 𝑃4 (90, 0)

Una vez que ya tenemos los puntos, los colocamos en el plano cartesiano y los
unimos, teniendo cuidado de unir los puntos de cada restricción consigo
mismo, y no unirlos con los de otra restricción.

Cuando dibujamos las rectas con las coordenadas que nosotros sacamos, nos
damos cuenta si las rectas se cruzan o no, si se cruzan, se formara un polífono
y a su interior llamaremos “zona de factibilidad”, cada una de las esquinas que
llamaremos “vértices”, estas vértices tienen un valor según loa ejes “X y Y”,
esos valores se sustituyen en la función objetivo y nos arroja un resultado del
cual nosotros seleccionaremos el que más nos convenga.

Vértices Resultado
a) (0, 0) = 50(0)+80(0)=0 𝑍 = 5400 𝑐𝑢𝑎𝑛𝑑𝑜 𝑋1 = 60 𝑦 𝑋2 = 30
b) (90, 0) = 50(90)+80(0)=4500
c) (60, 30) = 50(60)+80(30)=5400
d) (0, 60) = 50(0)+80(60)=4800

Elaborado y recopilado por: L.A.E. Patricio Moreno Zazueta Página 20

 Investigación de Operaciones

Interpretación del caso

Esta es la parte más importante, ya que aquí es donde le damos sentido a los
cálculos que hemos obtenido, y podemos hacer alguna recomendación o
sugerencia respecto al caso que estamos tratando.

El producir 60 artículos de 𝑋1 y 30 artículos de 𝑋2nos da la máxima utilidad de

5400 unidades.

Ejemplo 2

La empresa del maestro fabrica 2 productos 𝑋1 , 𝑋2. Las contribuciones a las

utilidades para los productos son $10,00 y $12,00, respectivamente. Los
productos pasan por tres departamentos de producción. El tiempo requerido
para fabricar cada producto y el tiempo total disponible son los siguientes:

H/H x producto H/H disponibles x mes

Departamento 𝑿𝟏 𝑿𝟐
1 2 3 1500
2 3 2 1500
3 1 1 600

a) Formule un modelo de programación lineal.

b) Use el método grafico para resolver el modelo.

𝑀𝑎𝑥 𝑍 = 10𝑋1 + 12𝑋2

𝑠𝑢𝑔𝑒𝑡𝑜 𝑎: 2𝑋1 + 3𝑋2 ≤ 1500
3𝑋1 + 2𝑋2 ≤ 1500
1𝑋1 + 1𝑋2 ≤ 600
𝑋1 , 𝑋2 ≥ 0

Elaborado y recopilado por: L.A.E. Patricio Moreno Zazueta Página 21

 Investigación de Operaciones

Interpretación del caso:

El producir 300 unidades de 𝑋1 y 300 unidades de 𝑋2 nos da la máxima utilidad

de $6,600,00

Casos a resolver

Ejercicio 1

La panadería del maestro debe decidir el número de pasteles de chocolate y

vainilla debería producir. La investigación de mercado indica ventas de a lo
más 40 de chocolate y 10 de vainilla a la semana. El número máximo de H/H
disponibles es 500 por mes. Un pastel de chocolate da una ganancia de
$120.00 y uno de vainilla nos da $80,00 de ganancia. Para poder producir un
pastel de chocolate se requieren de 20 H/H y para uno de vainilla son
necesarias 10 H/H. Un restaurante está de acuerdo en comprarnos todos los
pasteles producidos, siempre y cuando el número no excede el máximo
indicado por el estudio de mercado.

a) Formule un modelo de programación lineal.

b) Use el método grafico pera resolver el modelo.

Ejercicio 2

El maestro acaba de inaugurar una tequilera, donde tiene pensado producir

tequila añejo y reposado. La ganancia por la venta de una botella de añejo es
de $500,00 y de $300,00 para el reposado. Estos productos atraviesan
diferentes etapas de producción, la primera fase de producción dispone de
4,500 H/H, donde el primer artículo requiere de 8 H/H y el segundo 12 H/H
respectivamente, en la fase media tan solo se pueden disponer de 2,400 H/H,
donde el tequila añejo requiere de 10 H/H y el reposado tan solo 6 H/H, en la
última fase, tiene un máximo a utilizar de 3,000 H/H, donde el tequila añejo
requiere el triple de H/H que el reposado y este ultimo necesita de 5 H/H en su
última fase. Una cadena hotelera acordó comprar la capacidad máxima
producida para el próximo mes.

a) Formule un modelo de programación lineal.

b) Use el método grafico para resolver el modelo.

Ejercicio 3

La compañía de seguros del maestro está en proceso de introducir 2 nuevas

líneas de productos: seguros de riesgos e hipotecas. La ganancia esperada es
de $5.00 por el seguro de riesgo y de $2,00 por unidad de hipoteca. El maestro
Elaborado y recopilado por: L.A.E. Patricio Moreno Zazueta Página 22
 Investigación de Operaciones

desea establecer las cuotas de venta de las nuevas líneas para maximizar la
ganancia total esperada. Los requerimientos de trabajo son los siguientes:

H/H por unidad

Departamento Riesgos Hipotecas H/H disponibles
Suscripciones 3 2 2400
Administración 0 1 800
Reclamaciones 2 0 1200

a) Formule un modelo de programación lineal.

b) Use el método grafico para resolver el modelo.

Ejercicio 4

Una compañía tiene una pequeña planta en la que fabrica dos productos. Con
propósitos de planteamiento identificaremos a los productos como 𝑋1 𝑦 𝑋2 . Las
contribuciones a las utilidades son de $20 y $24, respectivamente. Los
productos pasan a través de tres departamentos de producción en la planta.

Departamento H/H para 𝑿𝟏 H/H para 𝑿𝟐 H/H disponibles

1 6 4 2500
2 4 3 2000
3 2 2 1600

a. Formule un modelo de programación lineal.

b. Use el método grafico para resolver el modelo.

Ejercicio 5

Una compañía electrónica debe decidir el número de televisiones de 42 y 40 in

deberá de producir. La investigación de mercado indica ventas de a lo mas de
80 televisiones de 42 in y 30 de 40 in. El número máximo de H/H disponibles
para la fabricación son de 1000 H/H. Un televisor de 42 in requiere de 5 H/H y
uno de 40 in 3 H/H. Cada televisor de 42 in nos da una ganancia de $3500 y
cada uno de 40 in produce una ganancia de $2000. Un distribuidor está de
acuerdo en comprarnos todos los televisores producidos en el mes.

a. Formule un modelo de programación lineal.

b. Use el método grafico para resolver el modelo.

Elaborado y recopilado por: L.A.E. Patricio Moreno Zazueta Página 23