IO - 03 - Método de Solución Gráfica

Método de
solución
gráfica
Programación Lineal
Objetivo
Método
Determinar la solución óptima a
de partir de la representación
solución gráfica del sistema de ecuaciones
que forman parte del modelo
gráfica matemático que con el propósito
de tomar decisiones en base a las
respuestas obtenidas.
El método gráfico se utiliza para la solución de
problemas de PL, representando geométricamente
a las restricciones, condiciones técnicas y el
objetivo.
El modelo se puede resolver en forma gráfica si sólo

tiene dos variables. Para modelos con tres o más
variables, el método gráfico es impráctico o
imposible.
Método
Grafico El procedimiento consiste en trazar las ecuaciones
de las restricciones en un eje de coordenadas X1, X2
para tratar de identificar el área de soluciones
factibles (soluciones que cumplen con todas las
restricciones).
La solución óptima del problema se encuentra en

uno de los vértices de esta área de soluciones
creada, por lo que se buscará en estos datos el valor
mínimo o máximo del problema.
Método Gráfico
Para resolver este tipo de problemas se
siguen los siguientes pasos:
• Se grafican todas las restricciones
• Determinar el área factible (región en la
cual los valores satisfacen todas las
restricciones).
• Encontrar la solución optima (solución
que minimiza o maximiza según sea el
caso la función objetivo).
Características de la PL
• Dos de los conceptos más fundamentales
en los PPL son el de región factible y de
solución óptima de un problema.
Llamaremos punto a la especificación de
un valor para cada variable de decisión.
• La región factible para un PPL es el
conjunto de puntos que satisfacen todas
las restricciones (incluidas las de signo) del
problema.
• En el caso de un problema de
maximización, una solución óptima del PPL
es un punto de la región factible que está
asociado al mayor valor posible de la
función objetivo. Similarmente, para un
problema de minimización, una solución
óptima es un punto que está asociado al
menor valor.
Graficar todas las restricciones y encontrar la región
factible.
Seleccionar una recta de utilidad (o de costo)

específica(o) y trazar la gráfica para encontrar la
MÉTODO DE pendiente.
LA
ISOUTILIDAD Mover la recta de la función objetivo en la dirección
de aumento de la utilidad (o de la disminución del
costo), conservando la pendiente. El último punto
que se toca en la región factible es la solución
óptima.
Determinar los valores de las variables de decisión

en este último punto y calcular la utilidad (o el
costo).
Ejemplo 1 Método Gráfico
Se pretende cultivar en un terreno dos tipos de olivos: A y B. No se
puede cultivar más de 8 ha con olivos de tipo A, ni más de 10 ha
con olivos del tipo B. Cada hectárea de olivos de tipo A necesita 4
m3 de agua anuales y cada una de tipo B, 3 m3. Se dispone
anualmente de 44 m3 de agua. Cada hectárea de tipo A requiere
una inversión de 500 € y cada una de tipo B, 225 €. Se dispone de
4500 € para realizar dicha inversión. Si cada hectárea de olivar de
tipo A y B producen, respectivamente,500 y 300 litros anuales de
aceite:
a) Obtener razonadamente las hectáreas de cada tipo de olivo que
se deben plantar para maximizar la producción de aceite.
b) Obtener la producción máxima.
Solución
• Variables de Decisión
𝑋1 =indica las hectáreas de olivo A
𝑋2 = 𝑖𝑛𝑑𝑖𝑐𝑎 𝑙𝑎𝑠 ℎ𝑒𝑐𝑡á𝑟𝑒𝑎𝑠 𝑑𝑒 𝑜𝑙𝑖𝑣𝑜 𝐵
• Función Objetivo
𝑍𝑚𝑎𝑥 = 500𝑋1 + 300𝑋2
• Restricciones
𝑋1 ≤ 8 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑚á𝑥𝑖𝑚𝑎 ℎ𝑎 𝑑𝑒 𝑜𝑙𝑖𝑣𝑜 𝐴 𝑎 𝑐𝑢𝑙𝑡𝑖𝑣𝑎𝑟
𝑋2 ≤ 10 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑚á𝑥𝑖𝑚𝑎 𝑑𝑒 ℎ𝑎 𝑑𝑒 𝑜𝑙𝑖𝑣𝑜 𝐵 𝑎 𝑐𝑢𝑙𝑡𝑖𝑣𝑎𝑟
4𝑋1 + 3𝑋2 ≤ 44 𝑚3 𝑑𝑒 𝑎𝑔𝑢𝑎 𝑑𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑙𝑒𝑠
500𝑋1 + 225𝑋2 ≤ 4500 𝑃𝑟𝑒𝑠𝑢𝑝𝑢𝑒𝑠𝑡𝑜 𝑚á𝑥𝑖𝑚𝑜 𝑎 𝑖𝑛𝑣𝑒𝑟𝑡𝑖𝑟
𝑋1 , 𝑋2 ≥ 0 𝑛𝑜 𝑛𝑒𝑔𝑎𝑡𝑣𝑖𝑑𝑎𝑑
• Restricciones
𝑋1 ≤ 8 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑚á𝑥𝑖𝑚𝑎 ℎ𝑎 𝑑𝑒 𝑜𝑙𝑖𝑣𝑜 𝐴 𝑎 𝑐𝑢𝑙𝑡𝑖𝑣𝑎𝑟
• Restricciones
𝑋2 ≤ 10 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑚á𝑥𝑖𝑚𝑎 𝑑𝑒 ℎ𝑎 𝑑𝑒 𝑜𝑙𝑖𝑣𝑜 𝐵 𝑎 𝑐𝑢𝑙𝑡𝑖𝑣𝑎𝑟
𝑋1 ≤ 8
𝑋2 ≤ 10
• Restricciones
4𝑋1 + 3𝑋2 ≤ 44 𝑚3 𝑑𝑒 𝑎𝑔𝑢𝑎 𝑑𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑙𝑒𝑠
𝑋1 ≤ 8
4𝑋1 + 3𝑋2 ≤ 44
𝑋2 ≤ 10
• Restricciones
500𝑋1 + 225𝑋2 ≤ 4500 𝑃𝑟𝑒𝑠𝑢𝑝𝑢𝑒𝑠𝑡𝑜 𝑚á𝑥𝑖𝑚𝑜 𝑎 𝑖𝑛𝑣𝑒𝑟𝑡𝑖𝑟
500𝑋1 + 225𝑋2 ≤ 4500
𝑋1 ≤ 8
4𝑋1 + 3𝑋2 ≤ 44
𝑋2 ≤ 10
• Por lo tanto,
para
maximizar la
producción (0,10) (3.5,10)
de aceite se
deben
plantar 6 ha
de olivos del
tipo A y 20/3
ha de olivos (6,20/3)
del tipo B.
• La
producción
máxima será
de 5000 l de
aceite.
(8,20/9)
(0,0) (8,0)
Popeye Canning tiene un contrato para recibir 60,000 libras de

tomates maduros a 7 centavos de dólar por libra, con los cuales
produce jugo de tomate enlatado, así como pasta de tomate. Los
productos enlatados se empacan en cajas de 24 latas. Una lata de
jugo requiere una libra de tomate y una lata de pasta solo requiere
1/3 de libra. La participación de mercado de la compañía se limita a
2000 cajas de jugo y 6000 cajas de pasta. Los precios de mayoreo
por caja de jugo y de pasta son de 18 y 9 dólares respectivamente.
Desarrolle un programa de producción óptima para Popeye
Canning.
• Respuesta
Como en este problema queremos desarrollar un programa óptimo de
producción y los productos son cajas de 24 latas de jugo y pasta de tomate.
• Las variables de decisión serán:
X1 = Cajas de 24 latas de jugo de tomate a producir.
X2 = Cajas de 24 latas de pasta de tomate a producir.
• La función objetivo será :
Z máx. = 18X1 + 9X2
• Sujeta a las siguientes restricciones:
24X1 + 8X2 ≤ 60,000 Libras de tomate que recibe la empresa.
X1 ≤ 2,000 Demanda en el mercado de cajas de jugo de tomate.
X2 ≤ 6,000 Demanda en el mercado de cajas de pasta de tomate.
X1, X2 ≥ 0 Condiciones de no negatividad.
Ejemplo 2
Método
Gráfico
24X1 + 8X2 ≤ 60,000 Libras de
tomate que recibe la
empresa.
Ejemplo 2
Método
Gráfico
• 24X1 + 8X2 ≤ 60,000
Libras de tomate que
recibe la empresa.
• X1 ≤ 2,000 Demanda en
el mercado de cajas de
jugo de tomate.
Ejemplo 2
Método
Gráfico
24X1 + 8X2 ≤ 60,000
Libras de tomate que
recibe la empresa.
X1 ≤ 2,000 Demanda en
jugo de tomate.
X2 ≤ 6,000 Demanda en
pasta de tomate.
Ejemplo 2
Método
Gráfico
• 24X1 + 8X2 ≤ 60,000 Libras
de tomate que recibe la
empresa.
• X1 ≤ 2,000 Demanda en el
mercado de cajas de jugo
de tomate.
• X2 ≤ 6,000 Demanda en el
mercado de cajas de
pasta de tomate.
• X1, X2 ≥ 0 Condiciones de
no negatividad.
Ejemplo 2
Método
Gráfico
La solución optima se
encuentra en el
punto(500,6000)
X1 = 500
X2 = 6000
Z máx. = 18 (500) + 9 (6,000)
Z máx. = 63,000
El rancho Holiday Meal Turkey está considerando comprar dos marcas
diferentes de alimento para pavo, y mezclarlos para ofrecer una buena
dieta de bajo costo para sus aves. Cada alimento contiene, en
proporciones variables, algunos o los tres ingredientes nutricionales
esenciales para pavos de engorda. Por ejemplo, cada libra de la marca 1
contiene 5 onzas del ingrediente A, 4 onzas del ingrediente B y 0.5 onzas
del ingrediente C. Cada libra de la marca 2 contiene 10 onzas del
ingrediente A, 3 onzas del ingrediente B, pero nada del ingrediente C. La
marca 1 de alimento cuesta al rancho 2 centavos de dólar por libra; en
tanto que la marca 2 de alimento le cuesta 3 centavos de dólar por libra.
El propietario del rancho desea utilizar la PL para determinar la dieta con
costo mínimo que cumpla con el requisito mínimo de ingesta mensual de
cada ingrediente nutricional, sabiendo que por pavo se requiere un
mínimo mensual de 90 onzas del ingrediente A, 48 onzas del ingrediente B
y 1.5 onzas del ingrediente C
.
Datos relevantes del problema:
COMPOSICION DE CADA DE REQUERIMIENTO

MENSUAL MINIMO
ALIMENTO EN (OZ.) PAVO (OZ.)
ALIMENTO ALIMENTO MARCA 2

MARCA 1
INGREDIENTE A 5 10 90
INGREDIENTE B 4 3 48
INGREDIENTE C 0.5 0 1.5
Costo ($) 2 3
Variables de decisión
• 𝑋1 = Número de libras de la marca 1 de alimento comprada
• 𝑋2 = Número de libras de la marca 2 de alimento comprada
Entonces, se procede a formular el problema de programación lineal de la siguiente

manera:
Minimizar los costos (en centavos) Z =2𝑿𝟏 + 3𝑿𝟐
sujetos a las siguientes restricciones:

5𝑋1 +10𝑋2 ≥90 onzas (restricción del ingrediente A)
4𝑋1 + 3𝑋2 ≥ 48 onzas (restricción del ingrediente B)
0.5𝑋1 ≥ 1.5 onzas (restricción del ingrediente C)
X1 ≥0 (restricción de no negatividad)
X2 ≥0 (restricción de no negatividad)
Ejemplo 3
Método
Gráfico
5𝑋1 +10𝑋2 ≥90 onzas
(restricción del ingrediente A)
Ejemplo 3
Método
Gráfico
• 5 𝑋1 +10 𝑋2 ≥90 onzas
(restricción del ingrediente
A)
• 4 𝑋1 + 3 𝑋2 ≥ 48 onzas
B)
Ejemplo 3
Método
Gráfico
• 5𝑋1 +10𝑋2 ≥90 onzas
A)
• 4𝑋1 + 3𝑋2 ≥ 48 onzas
B)
• 0.5𝑋1 ≥ 1.5 onzas
C)
Ejemplo 3
Método
Gráfico
• 5𝑋_1 +10𝑋_2 ≥90 onzas
A)
• 4𝑋_1 + 3𝑋_2≥ 48 onzas
B)
• 0.5𝑋_1 ≥ 1.5 onzas
C)
• X1 ≥0 (restricción de no
negatividad)
• X2 ≥0 (restricción de no
negatividad)
Ejemplo 3
Método
Gráfico
encuentra en el
punto(8.4,4.8)
X1 = 8.4
X2 = 4.8
Z min. = 2 (8.4) + 3 (4.8)
Z min. = 31.20
Ejercicio para la clase
MD Chemical produce dos productos que se venden como materia
prima para empresas fabricantes de jabones para baño, detergentes para
lavandería y otros productos de jabón. Apoyándose en un análisis de los
niveles actuales de inventarios y de la demanda potencial para el mes
siguiente, la administración de MD ha especificado que la producción
total de los productos 1 y 2 combinados debe ser de por lo menos 350
galones. Además debe cumplir con un pedido de un cliente de
importancia de 125 galones del producto 1. El tiempo de procesado del
producto 1 requiere dos horas por galón, y del producto 2 requiere de
una hora; para el mes siguiente, hay disponibilidades de 600 horas de
proceso. Los costos de producción son 2 dólares por galón del producto 1
y 3 dólares del producto 2.
• Determine las cantidades de producción que satisfagan los requisitos
especificados al costo mínimo.
• ¿Cuál es el costo total del producto?
• Identifique la cantidad de cualquier producción excedente.
Ejercicio para la clase
• Definición de variables
X1 = Cantidad de galones del producto 1
X2 = Cantidad de galones de producto 2
Zmin = 2X1 + 3X2
• Restricciones
X1 + X2 ≥ 350 galones producidos
X1 ≥ 125 pedido de un cliente
2X1 + 1X2 ≤600 horas de proceso
Xi ≥0; i=1,2No negatividad
Ejercicio para
la clase
encuentra en el punto C
(250,100)
X1 = 250
X2 = 100
Z min. = 2 (250) + 3 (100)
Z min. = 800
Ejemplo 4
Innis Investments administra fondos de empresas y clientes pudientes. La
estrategia de inversión se adecua a las necesidades de cada cliente. Para un cliente
nuevo, a Innis se le ha autorizado invertir hasta 1’200.00 dólares en fondos de
inversión: un fondo de acciones y un fondo del mercado de dinero. Cada unidad
del fondo de acciones cuesta 50 dólares, con una tasa de rendimiento anual de
10%; cada unidad del fondo de mercado de dinero cuesta 100 dólares, con una
tasa de rendimiento anual de 4%.
El cliente desea minimizar el riesgo, pero quiere tener un ingreso anual sobre la
inversión de por lo menos 60.000 dólares. De acuerdo con el sistema de medición
del riesgo del Innis, cada unidad adquirida en el fondo de acciones tiene un índice
de riesgo del 8, y cada unidad adquirida en el fondo de mercado de dinero tiene
un índice de riesgo de 3. El índice de riesgo más elevado con el fondo de acciones
indica, simplemente que se trata de un a inversión más riesgosa. El cliente de Innis
también ha especificado que se inviertan por lo menos 3.000 dólares en el fondo
de mercado de dinero. ¿Cuántas de cada uno de los fondos deberá adquirir Innis
para el cliente, si el objetivo es minimizar el índice de riesgo total para esa cartera?
Ejemplo 4
• Variables de decisión
𝑿𝟏 = 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑎𝑑𝑞𝑢𝑖𝑟𝑖𝑑𝑎𝑠 𝑒𝑛 𝑒𝑙 𝑓𝑜𝑛𝑑𝑜 𝑑𝑒 𝑎𝑐𝑐𝑖𝑜𝑛𝑒𝑠
𝑿𝟐 = 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑎𝑑𝑞𝑢𝑖𝑟𝑖𝑑𝑎𝑠 𝑒𝑛 𝑒𝑙 𝑓𝑜𝑛𝑑𝑜 𝑑𝑒𝑙 𝑚𝑒𝑟𝑐𝑎𝑑𝑜 𝑑𝑒 𝑑𝑖𝑛𝑒𝑟𝑜
• Función Objetivo:
Minimizar el riesgo
𝒁𝒎𝒊𝒏 = 𝟖𝑿𝟏 + 𝟑𝑿𝟐
• Restricciones
50𝑋1 + 100𝑋2 ≤ 1,200,000 𝐹𝑜𝑛𝑑𝑜𝑠 𝑑𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑙𝑒𝑠
5𝑋1 + 4𝑋2 ≥ 60,000 𝐼𝑛𝑔𝑟𝑒𝑠𝑜𝑠 𝑚í𝑛𝑖𝑚𝑜𝑠 𝑎𝑛𝑢𝑎𝑙𝑒𝑠
100𝑋2 ≥ 3,000 𝐼𝑛𝑣𝑒𝑟𝑠𝑖ó𝑛 𝑚í𝑛𝑖𝑚𝑎 𝑒𝑛 𝑒𝑙 𝑓𝑜𝑛𝑑𝑒 𝑑𝑒𝑙 𝑚𝑒𝑟𝑐𝑎𝑑𝑜 𝑑𝑒 𝑑𝑖𝑛𝑒𝑟𝑜

Ejemplo 4
Método
gráfico
• Restricciones
a) 50𝑋1 + 100𝑋2 ≤
1,200,000 𝐹𝑜𝑛𝑑𝑜𝑠 𝑑𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑙𝑒𝑠
Ejemplo 4
Método
gráfico
• Restricciones
a) 50𝑋1 + 100𝑋2 ≤
1,200,000 𝐹𝑜𝑛𝑑𝑜𝑠 𝑑𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑙𝑒𝑠
b) 5𝑋1 + 4𝑋2 ≥
60,000 𝐼𝑛𝑔𝑟𝑒𝑠𝑜𝑠 𝑚í𝑛𝑖𝑚𝑜𝑠 𝑎𝑛𝑢𝑎𝑙𝑒𝑠
Ejemplo 4
Método
gráfico
• Restricciones
a) 𝟓𝟎𝑿𝟏 + 𝟏𝟎𝟎𝑿𝟐 ≤
𝟏, 𝟐𝟎𝟎, 𝟎𝟎𝟎 𝐹𝑜𝑛𝑑𝑜𝑠 𝑑𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑙𝑒𝑠
b) 𝟓𝑿𝟏 + 𝟒𝑿𝟐 ≥
𝟔𝟎, 𝟎𝟎𝟎 𝐼𝑛𝑔𝑟𝑒𝑠𝑜𝑠 𝑚í𝑛𝑖𝑚𝑜𝑠 𝑎𝑛𝑢𝑎𝑙𝑒𝑠
c) 𝟏𝟎𝟎𝑿𝟐 ≥
𝟑, 𝟎𝟎𝟎 𝐼𝑛𝑣𝑒𝑟𝑠𝑖ó𝑛 𝑚í𝑛𝑖𝑚𝑎 𝑒𝑛 𝑒𝑙
𝑓𝑜𝑛𝑑𝑒 𝑑𝑒𝑙 𝑚𝑒𝑟𝑐𝑎𝑑𝑜 𝑑𝑒 𝑑𝑖𝑛𝑒𝑟
d) 𝑿𝟏 , 𝑿𝟐 ≥ 𝟎
Ejemplo 4
Método
gráfico
• La solución optima se
encuentra en el punto
A(400,10000)
𝑋1 = 4000
𝑋2 = 10000
𝑍𝑚𝑖𝑛 = 8𝑋1 + 3𝑋2
𝑍𝑚𝑖𝑛 = 8(4000) + 3(10000)
𝑍𝑚𝑖𝑛 = 62000
El propietario de Sea Warf Restaurant desearía determinar cual es la
mejor forma de asignar un presupuesto mensual de publicidad de 1.000
dólares entre periódicos y la radio. La administración ha decidido que por
lo menos 25% del presupuesto debe utilizarse en cada uno de estos dos
tipos de medios y que el monto del dinero gastado en publicidad en
periódicos locales debe tener por lo menos el doble de los que se gaste en
radio. Un asesor de mercadotecnia ha desarrollado un índice que mide la
exposición del auditorio por dólar de publicidad en una escala de 0 al 100,
donde valores más elevados del índice indican mayores exposiciones al
auditorio. Si el valor del índice para publicidad en los periódicos locales es
de 50, y para el anuncio de radio es de 80, ¿Cómo debería asignar la
administración el presupuesto de publicidad, a fin de maximizar el valor de
exposición total en el auditorio?
a) Formule un modelo de programación lineal que se pueda utilizar para
determinar la manera en que la administración debe asignar el
presupuesto de publicidad a fin de maximizar el valor de la exposición
total del auditorio.
b) Resuelva el problema utilizando el procedimiento de solución gráfica
Solución Solución
𝑍𝑚𝑎𝑥 = 50𝑋1 + 80𝑋2 𝑍𝑚𝑎𝑥 = 50𝑋1 + 80𝑋2
s/a s/a
𝑋1 ≥ 0.25(𝑋1 + 𝑋2 ) mínimo para periódicos 0.75𝑋1 − 0.25𝑋2 ≥ 0 mínimo para periódicos
𝑋2 ≥ 0.25(𝑋1 + 𝑋2 ) mínimo para radio −0.25𝑋1 + 0.75𝑋2 ≥ 0 mínimo para radio
𝑋1 ≥ 2𝑋2 relación [periódicos y radio 𝑋1 − 2𝑋2 ≥ 0 relación [periódicos y radio
𝑋1 + 𝑋2 ≤ 1000 presupuesto asignado 𝑋1 + 𝑋2 ≤ 1000 presupuesto asignado
𝑋1 , 𝑋2 ≥ 0 condiciones de no negtividad 𝑋1 , 𝑋2 ≥ 0 condiciones de no negtividad
Ejemplo 5
Método Gráfico
a) 0.75𝑋1 − 0.25𝑋2 ≥
0 mínimo para periódicos
Ejemplo 5
Método Gráfico
a) 0.75𝑋1 − 0.25𝑋2 ≥
b) −0.25𝑋1 + 0.75𝑋2 ≥
0 mínimo para radio
Ejemplo 5
Método Gráfico
a) 0.75𝑋1 − 0.25𝑋2 ≥
b) −0.25𝑋1 + 0.75𝑋2 ≥
b) 𝑋1 − 2𝑋2 ≥ 0 relación
periódicos y radio
Ejemplo 5
Método Gráfico
a) 0.75𝑋1 − 0.25𝑋2 ≥
b) −0.25𝑋1 + 0.75𝑋2 ≥
c) 𝑋1 − 2𝑋2 ≥ 0 relación
periódicos y radio
d) 𝑋1 + 𝑋2 ≤
1000 presupuesto asignado
Ejemplo 5
Método Gráfico
a) 0.75𝑋1 − 0.25𝑋2 ≥
b) −0.25𝑋1 + 0.75𝑋2 ≥
periódicos y radio
d) 𝑋1 + 𝑋2 ≤
e) 𝑋1 , 𝑋2 ≥
0 condiciones de no negtividad
Ejemplo 5
Método Gráfico
a) 0.75𝑋1 − 0.25𝑋2 ≥
b) −0.25𝑋1 + 0.75𝑋2 ≥
periódicos y radio
d) 𝑋1 + 𝑋2 ≤
e) 𝑋1 , 𝑋2 ≥
0 condiciones de no negtividad
Ejemplo 5
Método Gráfico
La Solución Optima esta en el

punto B(666.67,333.50).
𝑍𝑚𝑎𝑥 = 50𝑋1 + 80𝑋2

𝑍𝑚𝑎𝑥 = 50 666.67 +
80 333.5 = 60,013.5
VARIANTES EN EL
MÉTODO GRÁFICO
Solución Óptima Múltiple

Solución Óptima No Acotada
Solución Óptima Degenerada
Una de las variantes que puede presentar

un ejercicio de programación lineal
consiste en la cantidad de soluciones
óptimas, gran cantidad de ellos presenta
más de una solución óptima, es decir una
solución en la cual la función objetivo es
exactamente igual en una combinación
cuantitativa de variables diferente.
Estos problemas deben de afrontarse de tal

manera que prime el análisis de
sensibilidad, es decir una vez encontradas
múltiples soluciones iguales se debe
proceder al comportamiento del consumo
de los recursos y restricciones,
evidentemente prevaleciendo el concepto
de productividad de los recursos más
limitados y costosos.
Ejemplo
La ebanistería "SALAZAR LTDA" ha recibido una gran cantidad de partes
prefabricadas para la elaboración de mesas, sin embargo no ha podido iniciar un
plan de producción enfocado a estas por la alta demanda que tiene de sus
productos restantes. Las mesas que pueden elaborarse de las partes prefabricadas
son de dos modelos, modelo A y B, y estas no requieren más que ser ensambladas
y pintadas. Esta semana se ha determinado dedicar 10 horas de ensamble y 8 de
pintura para elaborar la mayor cantidad de mesas posibles teniendo en cuenta que
cada mesa modelo A requiere de 2 horas de ensamble y 1 de pintura
respectivamente, y que cada mesa modelo B requiere de 1 hora de ensamble y 2
de pintura respectivamente. Si el margen de utilidad es de $20000 por cada mesa
modelo A y $10000 por cada mesa modelo B. Determine el modelo adecuado de
producción para esta semana.
X1 = Cantidad de mesas modelo A a fabricar
X2 = Cantidad de mesas modelo B a Fabricar
Ejemplo
• Restricciones
a) 2𝑋1 + 𝑋2 ≤ 10 Horas de ensamble
b) 𝑋1 + 2𝑋2 ≤ 8 Horas de pintura
c) 𝑋1 , 𝑋2 ≥ 0
𝑍𝑚𝑎𝑥 = 20000𝑋1 + 10000𝑋2

Solución Óptima
Múltiple
Ejemplo
2𝑋1 + 𝑋2 ≤ 10 Horas de
ensamble
Solución Óptima
Múltiple
Ejemplo
a) 2𝑋1 + 𝑋2 ≤ 10 Horas de
ensamble
b) 𝑋1 + 2𝑋2 ≤ 8 Horas de
pintura
Solución Óptima
Múltiple
Ejemplo
ensamble
b) 𝑋1 + 2𝑋2 ≤ 8 Horas de
pintura
c) 𝑋1 , 𝑋2 ≥ 0
Solución Óptima
Múltiple
Ejemplo
ensamble
b) 𝑋1 + 2𝑋2 ≤ 8 Horas de pintura
c) 𝑋1 , 𝑋2 ≥ 0
Los puntos C y D son óptimos

𝑍𝑚𝑎𝑥 = 20000𝑋1 + 10000𝑋2
Punto C(4,2)
𝒁𝒎𝒂𝒙 = 𝟐𝟎𝟎𝟎𝟎(𝟒) +10000(2)=100,000
Punto D(5,0)
𝒁𝒎𝒂𝒙 = 𝟐𝟎𝟎𝟎𝟎 𝟓 + 𝟏𝟎𝟎𝟎𝟎(𝟎)
= 𝟏𝟎𝟎𝟎, 𝟎𝟎0
Solución Óptima
Múltiple
Ejemplo
La pregunta siguiente es ¿cual

decisión tomar?, pues depende de
factores tales como una análisis de
sensibilidad donde se tenga en cuenta
el consumo distinto de determinados
recursos (horas ensamble vs. horas
pintura) y factores extras al modelo
como lo puede llegar a ser en este
caso una necesidad de espacio de
almacenamiento, dado que existe una
alternativa en la que se elaboran más
mesas que en la otra, de todas formas
es interesante el paso posterior a
esbozar los resultados pues requerirá
de la capacidad de quien toma las
decisiones.
Ejemplo
El modelo es formulado por una empresa que desea determinar la cantidad de
unidades de producto 1 (X1) y producto 2 (X2) a fabricar para satisfacer el objetivo
establecido de maximizar el beneficio. El monto total disponible de horas de trabajo
para este período es de 48. La disponibilidad de materia prima es de 120 unidades y la
cantidad mínima de horas disponibles para supervisión es de 36 horas.
Graficar las restricciones y obtener el espacio de solución se efectúa en forma similar al
proceso efectuado en el caso 1 y por lo tanto no se repetirán las instrucciones.
𝑍𝑚𝑎𝑥 = 6𝑋1 + 2𝑋1

S/a
3𝑋1 + 𝑋2 ≤ 48 Horas de Trabajo
3𝑋1 + 4𝑋2 ≤ 120 Unidades de Materia Prima
3𝑋1 + 𝑋2 ≥ 36 Horas de supervisón
𝑋1 , 𝑋2 ≥ 0
Solución Óptima
Múltiple
Ejemplo
Dos puntos extremos proporcionan (𝟖, 𝟐𝟒)
el máximo valor del objetivo, los
puntos B y C. Esto permite afirmar
que existen soluciones óptimas
Alternas para este modelo. Son
óptimos todos los puntos sobre el
segmento de línea BC.
𝑍𝑚𝑎𝑥 = 6𝑋1 + 2𝑋1

• 𝑍𝑚𝑎𝑥 = 6 8 + 2 24 =96
• 𝑍𝑚𝑎𝑥 = 6 16 + 2 0 =96
(16,0)
Ejemplo
Otra de las variantes que presentan los modelos de programación lineal
corresponde a los modelos de solución óptima no acotada, es decir problemas con
infinitas soluciones óptimas. Hay que reconocer que en la vida real gran parte de
estos problemas se deben a un mal planteamiento de las restricciones, sin
embargo es común que este tipo de problemas sean evaluados en la vida
académica.
La compañía comercializadora de bebidas energéticas "CILANTRO SALVAJE" se

encuentra promocionando dos nuevas bebidas, la tipo A y la tipo B, dado que se
encuentran en promoción se puede asegurar el cubrimiento de cualquier cantidad
de demanda, sin embargo existen 2 políticas que la empresa debe tener en
cuenta. Una de ellas es que la cantidad de bebidas tipo A que se vendan no puede
ser menor que las de tipo B, y la segunda es que se deben de vender por lo menos
1500 bebidas de cualquier tipo. Dado que se encuentran en promoción el precio
de venta de ambas bebidas equivale a $1800 pesos.
Determine la cantidad de unidades que deben venderse!!
Ejemplo
𝑋1 == Cantidad de bebidas tipo A a vender
𝑋2 =Cantidad de bebidas tipo B a vender
• Restricciones
𝑋1 ≥ 𝑋2 La bebida tipo A no puede ser menor que la de tipo B
𝑋1 + 𝑋2 ≥ 1500 cantidad mínima a vender de cualquier tipo de bebida.
𝑋1 , 𝑋2 ≥ 0 Condiciones de no negatividad
𝑍𝑚𝑎𝑥 = 1800𝑋1 + 1800𝑋2
Solución Óptima
No Acotada
Ejemplo
• 𝑋1 ≥ 𝑋2 La bebida tipo A no
puede ser menor que la de
tipo B
Solución Óptima
No Acotada
Ejemplo
• 𝑋1 ≥ 𝑋2 La bebida tipo A
no puede ser menor que
la de tipo B
• 𝑋1 + 𝑋2 ≥ 1500
cantidad mínima a
vender de cualquier tipo
de bebida.
Solución Óptima
No Acotada
Ejemplo
• 𝑋1 ≥ 𝑋2 La bebida tipo A no
puede ser menor que la de
tipo B
• 𝑋1 + 𝑋2 ≥ 1500 cantidad
mínima a vender de
cualquier tipo de bebida.
• 𝑋1 , 𝑋2 ≥ 0 Condiciones de
no negatividad
Solución Óptima
No Acotada
Ejemplo
Es claro que en este ejercicio
las variables pueden aumentar
mejorando indefinidamente la
función objetivo, en estos
casos se dice que la solución
óptima no es acotada, por lo
cual las posibles soluciones
son infinitas.
Solución Infactible
Ejemplo
El caso de la solución infactible es más típico de lo pensado, y corresponde a
los casos en los cuales no existen soluciones que cumplen con todas las
restricciones. Es muy común ver este fenómeno producto de inviables
proporciones de oferta y demanda.
La compañía de galletas "CAROLA" desea planificar la producción de galletas
que tendrá que entregar a su cliente en dos semanas, el contrato indica que la
compañía "CAROLA" se compromete a entregar por lo menos 300 cajas de
galletas cualquiera sea su tipo (presentación D, presentación N o una
combinación de ambas presentaciones), cada caja de galletas presentación D
tiene un tiempo de elaboración de 2 horas, y un tiempo de horneado de 3
horas, mientras cada caja de presentación N tiene un tiempo de elaboración
de 3 horas y un tiempo de horneado de 1 hora. La compañía cuenta estas dos
semanas con 550 horas para elaboración y con 480 horas de horneado.
Teniendo en cuenta que el margen de utilidad de cada caja de galletas
presentación D y N es de $8500 y $8100 respectivamente, determine
mediante un modelo de programación lineal el plan de producción que
maximice las utilidades.
Solución Infactible
Ejemplo
𝑋1 = Cantidad de cajas de galletas presentación D a producir en 2 semanas
𝑋2 =Cantidad de cajas de galletas presentación N a producir en 2 semanas
• Restricciones
2𝑋1 + 3𝑋2 ≤ 550 Horas disponibles para elaboración
3𝑋1 + 𝑋2 ≤ 480 Horas disponibles para horneado
𝑋1 + 𝑋2 ≥ 300 Cantidad minima de entrega de parte de la compañía
𝑋1 , 𝑋2 ≥ 0 Condiciones de no negatividad
𝑍𝑚𝑎𝑥 = 8500𝑋1 + 8100𝑋2
Solución
Infactible
Ejemplo
Restricciones
• 2𝑋1 + 3𝑋2 ≤ 550 Horas
disponibles para elaboración
Solución
Infactible
Ejemplo
Restricciones
• 2𝑋1 + 3𝑋2 ≤ 550 Horas
disponibles para
elaboración
• 3𝑋1 + 𝑋2 ≤ 480 Horas
disponibles para
horneado
Solución
Infactible
Ejemplo
Restricciones
• 2𝑋1 + 3𝑋2 ≤ 550 Horas
disponibles para
elaboración
• 3𝑋1 + 𝑋2 ≤ 480 Horas
disponibles para
horneado
• 𝑋1 + 𝑋2 ≥ 300 Cantidad
minima de entrega de
parte de la compañía
Solución
Infactible
Ejemplo
Evidentemente no existe
forma alguna de satisfacer
todas las restricciones, por
ende se concluye que no
existe solución factible

IO - 03 - Método de Solución Gráfica

Caricato da

Informazioni sul documento

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

IO - 03 - Método de Solución Gráfica

Caricato da

Copyright:

Formati disponibili

Método de

El modelo se puede resolver en forma gráfica si sólo

La solución óptima del problema se encuentra en

Seleccionar una recta de utilidad (o de costo)

Determinar los valores de las variables de decisión

500𝑋1 + 225𝑋2 ≤ 4500

Popeye Canning tiene un contrato para recibir 60,000 libras de

COMPOSICION DE CADA DE REQUERIMIENTO

ALIMENTO ALIMENTO MARCA 2

INGREDIENTE C 0.5 0 1.5

Entonces, se procede a formular el problema de programación lineal de la siguiente

sujetos a las siguientes restricciones:

5𝑋1 + 4𝑋2 ≥ 60,000 𝐼𝑛𝑔𝑟𝑒𝑠𝑜𝑠 𝑚í𝑛𝑖𝑚𝑜𝑠 𝑎𝑛𝑢𝑎𝑙𝑒𝑠

100𝑋2 ≥ 3,000 𝐼𝑛𝑣𝑒𝑟𝑠𝑖ó𝑛 𝑚í𝑛𝑖𝑚𝑎 𝑒𝑛 𝑒𝑙 𝑓𝑜𝑛𝑑𝑒 𝑑𝑒𝑙 𝑚𝑒𝑟𝑐𝑎𝑑𝑜 𝑑𝑒 𝑑𝑖𝑛𝑒𝑟𝑜

La Solución Optima esta en el

𝑍𝑚𝑎𝑥 = 50𝑋1 + 80𝑋2

Solución Óptima Múltiple

Una de las variantes que puede presentar

Estos problemas deben de afrontarse de tal

𝑍𝑚𝑎𝑥 = 20000𝑋1 + 10000𝑋2

Los puntos C y D son óptimos

La pregunta siguiente es ¿cual

𝑍𝑚𝑎𝑥 = 6𝑋1 + 2𝑋1

𝑍𝑚𝑎𝑥 = 6𝑋1 + 2𝑋1

La compañía comercializadora de bebidas energéticas "CILANTRO SALVAJE" se

Potrebbero piacerti anche