Laboratorio de Programaciòn Lineal 2023
Laboratorio de Programaciòn Lineal 2023
Laboratorio de Programaciòn Lineal 2023
1.- Un carpintero fabrica puertas de tres medidas: pequeñas, medianas y grandes. La utilidad que
obtiene por cada una de ella es de $1000, $1300 y $1500, respectivamente, el tiempo de elaboración
es de 5 horas para la pequeña, 7 horas para la mediana y 10 horas para la grande. Además, el
consumo de madera es de 2.40 m2 en la pequeña, 2.80 m2 en la mediana y 3.20 m2 en la grande.
Finalmente, el carpintero estima que puede vender cuando mucho 3 puertas pequeñas, 5 medianas
y 5 grandes semanalmente. Si dispone de 40 horas-hombre y de 30 m 2 de madera por semana ¿Qué
se le recomendaría fabricar al carpintero?
2.- Editorial Castillo planea utilizar una sección de su planta para producir 2 libros de texto. Su
utilidad es de $1 para cada libro A, y $1.5 para cada libro B. El texto A requiere de 1 hora para
revisión, 2 horas para su impresión y 4 horas para la encuadernación. El texto B requiere de 2 hora
para revisión, 2 horas para su impresión y 2 horas para la encuadernación. Se dispone de 120 horas
de revisión, 160 horas en el departamento de impresión y 280 horas para encuadernación.
Determine cantidades óptimas de cada producto para tener la máxima utilidad.
X2=
FUNCION OBJETIVO
MAXIMIZAR UTILIDADES
RESTRICCIONES
REVISION= X 1 +2 X 2 ≤120
IMPRESIÓN= 2 X 1 +2 X 2 ≤160
ENCUADERNACION=4 X 1 +2 X 2 ≤ 280
NO NEGATVIDAD
X 1 ≥ 0 X 2 ≥0
3.- La Wyndor Glass Company es un productor de artículos de vidrio de alta calidad, incluyendo
ventanas y puertas de vidrio. Tiene 3 plantas. Los marcos de aluminio y la herrería se hacen en la
planta 1, los marcos de madera se fabrican en la planta 2 y la planta 3 se usa para producir el vidrio
y montar los productos.
RESTRICCIONES
1 X 1 +0 X 2 ≤ 40 X 1 +2 X 2 ≤123 X 1 +2 X 2 ≤ 18
NO NEGATIVIDAD
X 1 ≥ 0X 2 ≥ 0
4.- El grupo industrial ANTAR S. A., analiza la posibilidad de orientar sus inversiones hacia otros
sectores en donde se encuentra operando actualmente. El presupuesto disponible para inversiones
de esta naturaleza se ha fijado en $100´000,000. Tomando en cuenta las áreas de inversión
actuales, el director de finanzas ha recomendado que las nuevas inversiones se realicen en las
industrias petrolera y siderúrgica, así como en certificados de la tesorería General del Estado
(CETES). Específicamente, ha identificado siete oportunidades de inversión, así como las tasas de
rendimiento esperadas de las mismas. Esta información se expone a continuación.
Petróleo y Derivados, S. A. 25
A Industria Petrolera, S. A. 33
C Aceros Monclava, S. A. 35
D Siderúrgica Nacional, S. A. 23
E Hierro y Acero S. A. 27
F CETES 30
No se debe destinar más del 50% del total de la inversión a una industria en particular.
La inversión en CETES debe equivaler por lo menos al 25% del total invertido en siderúrgica.
La inversión en Industria Petrolera, S. A., la cual resulta ser la de mayor rendimiento, aunque
también la de mayor riesgo no puede exceder al 50% del total a invertir en el sector petrolero.
El total a invertir en siderúrgica debe ser por lo menos igual al invertido en petróleo.
¿Qué recomendaciones (cantidad y opciones de inversión) pueden hacerse con respecto a este
portafolio?
VARIABLES DE INVERSION
X1 CANIDAD DE $ A INVERTIR A
X2 CANTIDAD DE $ A INERTIR EN B
X3 CANT
FUNSION OBJETIVO
MAZIMIZAR Z=.25X1+.33X2…………….
RESTRICCIONES
PRESUPUESTO 100,000,000
N
∑ X i ≤ 100,000,000
1
X1+X2+X3<= 50,000,000
X4+X5+X6<= 50,000,000
CETES
X7>=0.25*(X4+X5+X6)
-0.25X4-0.25*X5-0.25*X6+X7>=0
X2<= 0.5(
5.- 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, se tiene autorizado invertir
hasta $1´200,000 en 2 fondos de inversión: un fondo de acciones y un fondo del mercado de dinero.
Cada unidad del fondo de acciones cuesta $50 con una tasa anual de rendimiento del 10%. Cada
unidad del fondo de mercado cuesta $100 con una tasa de rendimiento anual del 4%.
El cliente desea minimizar el riesgo, pero quiere tener un ingreso anual sobre la inversión de por lo
menos $60,000. De acuerdo con el sistema de medición de riesgos de Innis, cada unidad adquirida
en el fondo de acciones tiene un índice de riesgo de 8, y cada unidad adquirida en el fondo del
mercado de dinero tiene un índice de riesgo de 3. El índice de riesgo más elevado asociado con el
fondo de acciones indica, simplemente, que se trata de la inversión más riesgosa. El cliente de Innis,
también ha especificado que se inviertan por lo menos $300,000 en el fondo de mercado de dinero.
¿cuántas unidades de cada uno de los fondos deberá adquirir la empresa para el cliente, si el
objetivo es minimizar el índice de riesgo total para esta cartera?