Está en la página 1de 10

Página 1 de 10

Taller -Programación Lineal (Formulación de problemas y


método gráfico)
Métodos cuantitativos (CM0245)

Sección I: Método gráfico para la solución de problemas de Programación lineal

Para cada uno de los siguientes problemas:

a) Utilice el método gráfico para resolver el problema.


b) Identifique las soluciones factibles en el vértice (FEV), las soluciones no factibles
en el vértice (NFEV).
c) Si el problema tiene una solución óptima:
 identifique la solución
 Verifique el valor exacto de su solución óptima del inciso con la solución
algebraica de las dos ecuaciones simultáneas relevantes.

En caso contrario, explique porque no existe una solución óptima.

1. Utilice el método gráfico para resolver el siguiente problema de PL:

min Z  30 X 1  10 X 2
S . A. 2 X 1  4 X 2  80
X1  X 2  25
8 X 1  X 2  120
X1, X 2  0

2. Utilice el método gráfico para resolver el siguiente problema de PL:

min Z= 50X1 + 20X2

s.a 2X1 - X2 ≥ 0

X1 + 4X2 ≥ 80

9X1 + 8X2 ≥ 400

X1 , X2 ≥ 0
Página 2 de 10

Taller -Programación Lineal (Formulación de problemas y


método gráfico)
Métodos cuantitativos (CM0245)

3. Utilice el método gráfico para resolver el siguiente problema de PL:

min Z= 25X1 + 10X2

s.a 2X1 + 8X2 ≥ 160

4X1 - 2X2 ≥ 0

9X1 + 8X2 ≥ 400

X1 , X2 ≥ 0

4. Utilice el método gráfico para resolver el siguiente problema de PL:

Maximizar: Z= 2X1 + 4X2

Sujeto A: -2X1 + 2X2 ≤ 4


2X1 + 1X2 ≥ 8

X1, X2 ≥0

Sección II: Formulación de problemas de Programación lineal :

Para cada uno de los siguientes problemas de programación lineal:

a. Defina claramente las variables de decisión con sus respectivas unidades:


b. Plantee la Función Objetivo y verifique la consistencia de las unidades.
c. Plantee las restricciones funcionales y de signo y verifique la consistencia de las
unidades respectivas.
d. Escriba el problema de programación lineal en la forma estándar.
Página 3 de 10

Taller -Programación Lineal (Formulación de problemas y


método gráfico)
Métodos cuantitativos (CM0245)

5. Existen tres vitaminas distintas: X, Y y Z, y tres tipos diferentes de alimentos: leche,


carne y huevos. A continuación, se indica la cantidad de vitaminas que contiene cada
unidad de cada tipo de alimento:

Leche Carne Huevos Necesidades


(mg/lt) (mg/kg) (mg/unidad) mínimas (mg)
X 1 4 10 1
Y 100 20 10 250
Z 20 100 10 120
Coste/unidad 1,2 1,8 0,8

Determinar qué cantidad de leche, carne y huevos necesita tomar el organismo para
obtener con el mínimo gasto posible una dieta que satisfaga las necesidades
mínimas.

6. Un productor de televisión debe distribuir el tiempo disponible para el programa,


entre la presentación de un comediante y el tiempo para comerciales. El anunciante
insiste en tener como mínimo 2 minutos para publicidad, la estación insiste en un
máximo de 4 minutos para publicidad, y el comediante insiste en que se destine a su
presentación un mínimo de 24 minutos. Además, el tiempo total asignado para
publicidad y presentación no puede exceder los 30 minutos. Si se ha determinado
que cada minuto de publicidad (muy creativa) atrae 40,000 espectadores y cada
minuto de presentación del comediante 45,000, ¿qué distribución del tiempo entre
publicidad y presentación de comediante maximizará el número de espectadores por
minuto?
7. Don Juaco tiene una mueblería en la cual fabrica y vende dos tipos de Camas: (1)
sencilla, (2) Doble. El proceso de manufactura asociado con la fabricación de las
camas implica tres actividades: Corte de la madera, Ensamble y Pintura. Los
requerimientos de recursos para corte, ensamble y pintura de las camas se muestran
en la siguiente Tabla:
Página 4 de 10

Taller -Programación Lineal (Formulación de problemas y


método gráfico)
Métodos cuantitativos (CM0245)

Tipo Tiempo de Corte de la Tiempo de Tiempo de


madera Ensamble Pintura

Sencilla 1.8 0.8 0.3

Doble 2.4 0.9 0.3

La contribución a las utilidades por la venta de una cama sencilla es $150, en tanto
que la utilidad por una cama doble es $225.

Existen disponibles por semana 2400 horas de tiempo de corte de la madera, 990
de tiempo de ensamble y 450 horas de tiempo de pintura.

Las experiencias anteriores de ventas señalan que la mueblería puede esperar


vender cuando menos 150 camas sencillas y 90 camas dobles por semana.

A Don Juaco le gustaría determinar la cantidad de cada tipo de cama que debe
fabricar semanalmente con el objeto de maximizar sus utilidades.

8. Se procesan tres productos a través de tres operaciones diferentes. Los tiempos (en
minutos) requeridos por unidad de cada producto en cada operación, la capacidad
diaria de las operaciones (en minutos por día) y el beneficio por unidad vendida de
cada producto (en miles de pesetas) son como sigue:

Tiempo por unidad (minutos) Capacidad de


Operación
P1 P2 P3 operación
1 1 2 1 430
2 8 0 2 460
3 1 4 0 420
Ganancias/unidad
3 2 5
(millones de pesos)

Si todas las unidades producidas se venden, determinar la producción diaria óptima


para cada producto que maximice el beneficio.
Página 5 de 10

Taller -Programación Lineal (Formulación de problemas y


método gráfico)
Métodos cuantitativos (CM0245)

9. Una compañía se dedica a la producción de dos tipos de fertilizantes: H-fosfato y L-


fosfato. Para su fabricación se utilizan tres clases diferentes de materias primas: C1,
C2 y C3.

Se conoce, por unidad, lo que cada uno de los fertilizantes necesita de materia prima:

H-fosfato L-fosfato t. disponibles/mes


C1 2 1 1500
C2 1 1 1200
C3 1 0 500
Beneficios netos/t. 15 10

¿Cuántas toneladas se deben producir de cada tipo de fertilizante para que el


beneficio neto total sea máximo?

10. Un pequeño generador de electricidad utiliza dos clases de combustible: con bajo
contenido de azufre (B) y con alto contenido de azufre (A). Por cada hora de uso del
generador, un galón de combustible tipo B emite 3 unidades de bióxido de azufre,
genera 4 kilovatios y cuesta 60 centavos, mientras que un galón tipo A emite 5
unidades de bióxido de azufre, genera 4 kilovatios y cuesta 50 centavos. La oficina
de protección ambiental insiste en que la máxima cantidad de bióxido de azufre que
puede emitirse por hora es de 15 unidades. Suponga que deben generarse por lo
menos 16 kilovatios por hora. ¿Cuántos galones de B y cuántos de A deben utilizarse
por hora, de tal manera que el costo del combustible utilizado sea mínimo?

11. El gerente de una empresa de productos industriales, necesita planear la combinación


de fertilizantes para el siguiente mes y no tiene claro cómo va a proceder para
elaborar el plan. Su plan debe tomar en consideración el costo de los ingredientes, el
precio de venta de los fertilizantes, los pedidos que deban surtirse y las restricciones
impuestas al uso de los recursos de la compañía: mano de obra, materias primas o
tiempo de máquina.
Página 6 de 10

Taller -Programación Lineal (Formulación de problemas y


método gráfico)
Métodos cuantitativos (CM0245)

La empresa fabrica 3 tipos de fertilizantes: las mezclas denominadas 10-10-5 y 10-5-


10 y 5-10-10. En cada caso, el primer valor se refiere al porcentaje que el producto
final tiene de nitrato químico, el segundo valor se refiere al porcentaje del fosfato
que aparece en el producto final y el tercer valor da el porcentaje de potasio. Todos
los fertilizantes se estabilizan con un material de relleno, en este caso barro. Por
ejemplo el 10-10-5 está elaborado con un 10% de nitrato, 10% de fosfato y 5% de
potasio y 75% restante es de barro.

El mayorista comprará cualquier cantidad los fertilizantes que la empresa pueda


producir. Está dispuesto a pagar $71.50 por tonelada del 10-10-5, $69 por tonelada
del 10-5-10 y $70 por tonelada del 5-10-10. Este mes, la disponibilidad y costos de
materia prima son 1100 toneladas de nitrato a $200 por tonelada, 1800 toneladas
de fosfato a $80 cada una y 2000 toneladas de potasio a $160 cada una. El relleno
está disponible en cantidades ilimitadas al precio de $10 por tonelada, pero para los
otros tres ingredientes sólo se dispone de las cantidades mencionadas antes. No hay
restricciones para el uso de la maquinaria durante el mes, pero se tiene un costo de
$15 por tonelada por concepto de mezclado de los fertilizantes.

La pregunta que el administrador debe resolver es ¿cómo utilizar los recursos escasos
(nitrato, fosfato y potasio) de que dispone la empresa, de manera que se obtengan
las mayores utilidades para la compañía?

12. Una refinería obtiene tres tipos de fuel: F1, F2 y F3; mezclando adecuadamente tipos
diferentes de gasolina cruda: C1, C2, C3 y C4, que produce.

Vende al exterior los tipos de fuel así como la gasolina cruda que no utiliza para la
producción de los fueles. Se conoce:
Página 7 de 10

Taller -Programación Lineal (Formulación de problemas y


método gráfico)
Métodos cuantitativos (CM0245)

Gasolina Calidad Producción Coste


Cruda (octanos/barril) (barriles/día) (u.m./barril)
C1 68 4000 1,02
C2 86 5050 1,15
C3 91 7100 1,35
C4 99 4300 2,75

Calidad mínima Precio de venta Demanda


Fuel
(octanos/barril) (u.m./barril) (No. De barriles)
F1 95 5,15 10000/día (a lo sumo)
F2 90 3,95 Vende todo lo que produce
F3 85 2,99 15000/día al menos

La gasolina cruda la puede vender a 2,95 u.m. el barril si el número de octanos es


mayor o igual que 90 y a 1,85 si es menor de 90. ¿Cuántos barriles cada día se deben
fabricar de F1, F2 y F3 para que se maximice el beneficio total por ventas? Plantear
como un problema de programación lineal.

13. Una empresa productora de pepinos envasados dispone de 1000 horas operario en
total para dos plantas ubicadas en distintos puntos geográficos del país. Debe
satisfacer los pedidos diarios de tres comerciantes en distintas zonas. Los costos de
transporte de cada planta a cada cliente por paquete de envasados se resumen en
la siguiente tabla:

Tarifa por paquete desde planta Planta 1 Planta 2


hasta el comercio

Comerciante A $4000 $7000

Comerciante B $6000 $5000

Comerciante C $5000 $8000

La elaboración diaria de cada paquete de envasados en la planta I requiere de 1


hora operario y de $2000 en materia prima. En la planta II requiere un 50% más
Página 8 de 10

Taller -Programación Lineal (Formulación de problemas y


método gráfico)
Métodos cuantitativos (CM0245)

en materia prima y ½ hora operario. El precio uniforme por paquete es de $13.000


y las cantidades de producción diaria máximas son de 400 unidades por cada planta.
Plantee el problema de programación lineal para determinar cuántos paquetes enviar
de cada planta a cada comerciante para maximizar la utilidad de la empresa.

14. Un individuo posee tres fincas de una determinada extensión que disponen de una
cierta cantidad de agua:

Extensión Disponibilidad de agua


Fincas
(Hectáreas) (miles de litros)
F1 350 1500
F2 700 2000
F3 300 900

Tiene la posibilidad de cultivar en cada una de ellas tres tipos de plantas: yuca,
patata y maíz, de las que se conocen los datos siguientes:

Extensión máxima Agua necesaria Beneficio esperado


Plantas
(Hectáreas) (miles de litros/hectárea) (u.m./hectárea)
(A) yuca 600 5 2,4
(B) Papa 900 4 1,8
(C) Maíz 300 3 0,6

El Porcentaje de extensión cultivado en las tres fincas ha de coincidir.

Plantear el problema de determinar cuántas hectáreas se dedicarán al cultivo de A,


B y C en cada finca de forma que se obtenga un beneficio total máximo.

15. Una compañía tiene dos minas: la mina A produce diariamente 1 ton de carbón de
alta calidad, 2 ton de carbón de calidad media y 4 ton de carbón de baja calidad; la
mina B produce 2 ton de cada una de las tres clases. La compañía necesita producir
al menos 70 ton de carbón de alta calidad, 130 de calidad media y 150 de baja
calidad. Los gastos diarios de la mina A ascienden a US$500 y los de la mina B a
$750. ¿cuántos días deberán trabajar en cada mina para minimizar los costos?.
 Construya una tabla que recoja la información del problema.
Página 9 de 10

Taller -Programación Lineal (Formulación de problemas y


método gráfico)
Métodos cuantitativos (CM0245)

 Formule el problema de programación lineal.


 Por medio del método gráfico, halle la región factible del modelo.
 Encuentre la solución óptima al modelo planteado.

16. Una industria vinícola produce vino y vinagre. El doble de la producción de vino es
siempre menor o igual que la producción de vinagre más cuatro unidades. Por otra
parte, el triple de la producción de vinagre sumado con cuatro veces la producción
de vino se mantiene siempre menor o igual a 18. Hallar el número de unidades de
cada producto que se deben producir para alcanzar un beneficio máximo, sabiendo
que cada unidad de vino deja un beneficio de $800, y cada unidad de vinagre de
$200.

17. Un empacador de nueces dispone de 150 libras de cacahuates, 100 libras de nuez de
la India y 50 libras de almendras. El empacador puede vender tres tipos de mezclas
de estos productos: una mezcla barata que consiste en 60% de cacahuates, 30% de
nuez de la India y 10% de almendras; una mezcla para fiestas que consiste en 40%
de cacahuates, 40% de nuez de la India y 20% de almendras y una mezcla de lujo
con 20% de cacahuates, 50% de nuez de la India y 30% de almendras. La lata de
12 onzas de la mezcla barata, la mezcla para fiestas y la mezcla de lujo se pueden
vender en $0.90, $1.10 y $1.30, respectivamente. Formule un modelo de
programación lineal que permita calcular cuántas latas de cada tipo debe producir el
empacador para maximizar su ganancia.

18. Una fábrica que produce paraguas entre otros productos, tiene dos tipos de
inspectores (A y B), quienes deben ser asignados para control de calidad. La política
de la fábrica exige que por lo menos 18000 paraguas sean inspeccionados a diario
(ocho horas de trabajo). Los inspectores de clase A pueden revisar 250 paraguas por
hora, con una precisión del 98%, mientras que los inspectores clase B pueden revisar
150 con 95% de precisión. En el mercado actual un inspector clase A cobra 450 u.m.
Página 10 de 10

Taller -Programación Lineal (Formulación de problemas y


método gráfico)
Métodos cuantitativos (CM0245)

por hora y el de clase B, cobra 350 u.m. por hora. Cada equivocación del inspector
cuesta 100 u.m. a la fábrica. Hay ocho inspectores clase A y 10 clase B. El director
de la fábrica quiere determinar la asignación óptima del personal de inspección.

También podría gustarte