OTRO EJEMPLO

• El rancho Holiday esta considerando la compra de dos marcas

diferentes de alimento para pavo y mezclarlos con la finalidad de
proporcionar una dieta balanceada y de bajo costo para sus pavos.
Cada alimento contiene, en diversas proporciones, algunos o todos
los tres ingredientes nutricionales esenciales para los pavos de
engorde. Cada libra de la marca 1, por ejemplo , consta de 5 onzas
del ingrediente A, 4 onzas del ingrediente B y 0.5 onas de
ingrendiente C. Cada libra de la marca 2 contiene 10 onzas del
ingrediente A, 3 onzas del ingrediente B, pero no contien el
ingrediente C. el alimento de la marca 1 le cuesta al rancho 2
centavos por libras; mientras que l amarca 2 le cuesta 3 centavos
por libra. Al dueno del rancho le gustar determinar la dieta del
menor costo, que cumpla con el requisito minimo mensual de cada
ingrediente nutricional. Se tiene como minimo 90 onzas del
ingrediente A, 48 del ingrediente B y 1.5 del ingrediente C.
Después de expresar verbalmente llegamos a la siguiente :

Maximizar U= 40 X₁ + 30 X₂

Restricciones:

Material 3 No
Material 1:
Material 2: negatividad
0.4X₁ + 0.5X₂
0.2X₂ ≤ 5 0.6X₁ + 0.3X₂
≤ 20
≤ 21 X₁, X₂ ≥ 0
Método gráfico
MÉTODO GRÁFICA
Una fábrica elabora dos productos A y B. Ambos requieren tiempo en dos
máquinas. La primera maquina tiene una disponibilidad de 24 horas, mientras
que la maquina 2 tiene 16 horas disponibles.

Cada unidad del producto A requiere dos horas en cada máquina. Cada unidad
del producto B requiere 3 horas de tiempo en la máquina 1 y 1 hora en máquina
2.

La utilidad incremental es de $6 por unidad A y $7 por unidad B. El mercado

limita a 6 la cantidad de unidades del producto B que pueden venderse.
Después de expresar verbalmente llegamos a la siguiente :

Maximizar U= 6 X₁ + 7 X₂

Restricciones LD (RHS)
Tiempo de máquina 1 : 2 X₁ + 3 X₂ ≤ 24
Tiempo de máquina 2: 2 X₁ + X₂ ≤ 16
Ventas de mercado X₂ ≤ 6
No negatividad X₁, X₂ ≥ 0
SOLUCION
MÉTODO GRÁFICA
1. Las restricciones que presentan desigualdades se convierten en igualdades.

Tiempo de máquina 1 : 2 X₁ + 3 X₂ = 24

Tiempo de máquina 2: 2 X₁ + X₂ = 16

Ventas de mercado X₂ = 6
MÉTODO GRÁFICA
2. Se grafica X1 en un eje y X2 en otro eje.

Solución Gráfica
18
16
14
12
restriccion 1
Valor X2

10
8 restriccion 2
6 restriccion 3
4
2 Región factible
0
0 1 2 3 4 5 6 7 8 9
Valor X1
MÉTODO GRÁFICA
3. Determinar los valores X₁ , X₂ de las esquinas del área formada por la
intersección de las restricciones ( región factible). Para el ejemplo son :
X₁ X₂
Esquina 1 0, 6
Esquina 2 3, 6
Esquina 3 6, 4
Esquina 4 8, 0
MÉTODO GRÁFICA
4. Evaluar la función objetivo con las datos de las esquinas:
X₁ X₂ valor función objetivo
Esquina 1 0, 6 42
Esquina 2 3, 6 60
Esquina 3 6, 4 64
Esquina 4 8, 0 48

Por lo que la respuesta es X₁ = 6 y X₂ = 4, lo que significa que se deben

producir 6 unidades de producto A y 4 unidades de producto B con una
utilidad optima de 64.
MÉTODO GRÁFICA
La solución gráfica se recomienda solo cuando hay un máximo de dos
variables, ya que para cada variable genera una dimensión. Los gráficos
para interpretarse se utiliza solo dos dimensiones.
MÉTODO GRÁFICA
2. Se grafica X1 en un eje y X2 en otro eje.
MÉTODO GRÁFICA
La solución gráfica se recomienda solo cuando hay un máximo
de dos variables, ya que para cada variable genera una
dimensión. Los gráficos para interpretarse se utiliza solo dos
dimensiones.
CASOS ESPECIALES DE PL
Región no factible
CASOS ESPECIALES DE PL
Región no
acotada
CASOS ESPECIALES DE PL
Redundancia
CASOS ESPECIALES DE PL
Soluciones
óptimas múltiples
PLANTEAMIENTO DE
FUNCIÓN OBJETIVO Y
RESTRICCIÓN
EJEMPLO 1

Una empresa fabrica y distribuye dos modelos de lámpara L1 y

L2. Para su fabricación se necesita un trabajo manual de 20
minutos para el modelo L1 y de 30 minutos para el L2; y un
trabajo de máquina de 20 min para L1 y de 10 minutos para L2.
Se dispone para el trabajo manual de 100 horas al mes y para
la máquina 80 horas al mes. Sabiendo que el beneficio por
unidad es de $15 y $10 para L1 y L2, respectivamente,
planificar la producción para obtener el máximo beneficio
EJEMPLO 2
Con el comienzo del curso se va a lanzar unas ofertas de
material escolar. Unos almacenes quieren ofrecer 600
cuadernos, 500 carpetas y 400 bolígrafos para la oferta,
empaquetándolo de dos formas distintas; en el primer bloque
colocarán 2 cuadernos, 1 carpeta y 2 bolígrafos; en el
segundo, colocarán 3 cuadernos, 1 carpeta y 1 bolígrafo. Los
precios de cada paquete serán de $6.5 y $7, respectivamente.
¿Cuántos paquetes le conviene poner de cada tipo para
obtener el máximo beneficio?
 Ejercicio 1
Par es un pequeño fabricante de equipo y material de golf. El
distribuidor de Par cree que existe un mercado tanto para una bolsa
de golf de precio moderado, llamada modelo estándar, como para una
bolsa de golf de un precio alto, llamada modelo de lujo. El
distribuidor tiene tanta confianza en el mercado que, si Par puede
fabricar las bolsas a un precio competitivo, comprará todas las bolsas
que Par fabrique durante los tres meses siguientes. Un análisis
detallado de los requerimientos de manufactura dio como resultado la
tabla siguiente, la cual muestra los requerimientos de tiempo de
producción para las cuatro operaciones de manufactura requeridas y
la estimación que hizo el departamento de contabilidad de la
contribución a las utilidades por bolsa:

Tiempo de producción (horas)

Producto Corte y Inspección Utilidad
teñido Costura Terminado y empaque por bolsa
Standard 7/10 1/2 1 1/10 $10
Deluxe 1 5/6 2/3 1/4 $9
 El director de manufactura estima que se dispondrá de 630 horas de corte y
teñido, 600 horas de costura, 708 horas de acabado y 135 horas de
inspección y empaque para la producción de las bolsas de golf durante los
tres meses siguientes.

• Si la empresa quiere maximizar la contribución total a las utilidades,

¿cuántas bolsas de cada modelo debe fabricar?
• ¿qué contribución a las utilidades puede obtener Par con estas
cantidades de producción?
• ¿Cuántas horas de tiempo de producción se programarán para cada
operación?
• ¿Cuál es el tiempo de holgura en cada operación?
Ejercicio 2

En una granja de pollos se da una dieta, para engordar, con

una composición mínima de 15 unidades de una sustancia A y
otras 15 de una sustancia B. En el mercado sólo se encuentra
dos clases de compuestos: el tipo X con una composición de
una unidad de A y 5 de B, y el otro tipo, Y, con una
composición de cinco unidades de A y una de B. El precio del
tipo X es de $10 y del tipo Y es de $30. ¿ Qué cantidades se
han de comprar de cada tipo para cubrir las necesidades con
un coste mínimo?
Ejercicio 3
Se dispone de 600g de un determinado
fármaco para elaborar pastillas grandes y
pequeñas. Las grandes pesan 40 g y las
pequeñas 30 g. Se necesitan al menos tres
pastillas grandes. Cada pastilla grande
proporciona un beneficio de $2 y la
pequeña $1. ¿Cuántas pastillas se han de
elaborar de cada clase para que el
beneficio sea máximo?
Ejercicio 4
La FFC 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 mesa
vendida produce una utilidad de $7.00; cada silla producida se
vende con una utilidad de $5.00.

Horas Requeridas para producir una Unidad

Departamento
Productos
Horas
Mesas Sillas Disponibles /
Semana
Carpintería 4 3 240
Pintura y barnizado 2 1 100
Utilidad ($) 7.00 5.00  
Ejercicio 5
 Ejercicio 6
La aseguradora General está
introduciendo dos nuevas líneas de La administración desea establecer
productos: Seguros especiales de cuotas de ventas para las nuevas
riesgo e hipotecas. La ganancia líneas de productos para maximizar la
esperada es de $ 5.00 por unidad ganancia total esperada. Los
sobre los seguros especiales de riesgo requisitos de trabajo son como siguen:
y de $ 2.00 por unidad en hipotecas.

Horas – Trabajo por Unidad

Departamento Productos
Riesgo especial Hipotecas Horas –Trabajo
Disponibles
Elaboración de pólizas 3 2 2400
Administración 0 1 800
Reclamaciones 2 0 1200 
Ejercicio 7
Disponemos de $210,000 para invertir en campaña de publicidad. Nos
recomiendan dos tipos de inversiones. Las de tipo A, rinden un 10% y las
del tipo B un 8%. Decidimos invertir un máximo de $130,000 en las del tipo
A y como mínimo $60,000 en las del tipo B. Además queremos que la
inversión en las del tipo A sea menor o igual que el doble de la inversión
las del tipo B. ¿Cuál tiene que ser la distribución de la inversión para
obtener el máximo rendimiento?
Ejercicio 8
Se va a organizar una planta de un taller de automóviles donde
van a trabajar electricistas y mecánicos. Por necesidades de
mercado, es necesario que haya mayor o igual número de
mecánicos que de electricistas y que el numero de mecánicos no
supere el doble que el de electricistas. En total hay disponible 30
electricistas y 20 mecánicos. El beneficio de la empresa por
jornada es de $250.00 por electricista y $200.00 por mecánico.
¿Cuántos trabajadores de cada clase deben elegirse para
obtener el máximo beneficio y cuál es éste?
Ejercicio 9
Para recorrer un determinado trayecto, una
compañía aérea desea ofertar, a lo sumo, 5000
plazas de dos tipos: turista y de primera clase. La
ganancia correspondiente a cada plaza de tipo
turista es de $30.00, mientras que la ganancia
del tipo primera clase es de $40.00. el número
de plazas tipo turista no puede exceder de 4,500
plazas y el de tipo primera clase, deber ser como
máximo la tercera parte de las del tipo turista
que se oferten.

¿Calcular cuántas plazas tienen que ofertarse

de cada clase para que las ganancias sean
máximas?
Ejercicio 10
 Cambios en los coeficientes de
la función objetivo

Cambios en ANÁLISIS DE Adición nueva

los recursos SENSIBILIDAD variable decisión

Adición
nueva
restricción
 ¿Por qué utilizar análisis de
sensibilidad?
e un o a
o d tiv
i
b b je
m
ca ión o
l
e nc
rá
a a fu
ct
a fe de l a?
ó mo ente óptim
¿C fici ión
coe oluc
s
la

¿Cómo afectará el cambio de un valor del lado

derecho de una restricción a la solución óptima?
Problema de RMC
• Número de toneladas de aditivo para combustible
• Número de toneladas de base para solvente
Coeficientes en función objetivo
Solución óptima sigue
Nos indican siendo
que una reducción en los precios provoca que la
la misma
contribución a las utilidades del aditivo para combustible disminuya
de $40 a $30 por tonelada
Existió otra reducción a la contribución total a
las utilidades del aditivo para combustible
disminuya de $40 a $20 por tonelada
 Precio sombra
Indica cuánto cambia el valor
de la función objetivo (óptimo)
ante una variación marginal
del lado derecho de una
restricción

Se asume que el resto de los

parámetros del modelo
permanecen constantes.
Veamos la primera restricción R1. El precio
sombra es $33.33. Es decir, que por cada
unidad que varíe la restricción, la utilidad varia
en 33.33 (incremento o disminución).
Para la tercera restricción el precio sombra es
de $44.44.
LADOS DERECHOS

Suponga que en el problema de RMC se dispone de 4.5 toneladas

adicionales de material 3
Costo Reducido
Pueden considerarse como precios sombra en las restricciones no
negativas. En otras palabras son los valores marginales asociados con
incluir por lo menos una unidad de una variable de decisión en la
solución.
Ambos valores son positivos. Por lo tanto el costo reducido asociado a
los cambios es 0, al igual que para otras restricciones no obligatorias.