Laboratorio de Programación Lineal

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.

X1=CANTIDAD DE FABRICACION DE LIBROS

X2=

FUNCION OBJETIVO

MAXIMIZAR UTILIDADES

MAX Z=1 X 1 +1.5 X 2

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.

Debido a la disminución de ganancias, el gerente general ha decidido reorganizar la línea de

productos. Se están descontinuando varios productos improductivos y esto liberará la capacidad de
producción para pensar en uno, o varios de 2 nuevos productos potenciales que han sido solicitados,
uno de esos productos propuestos (prod. 1) es una puerta de vidrio con marco de aluminio. El otro
(prod. 2) es una ventana grande con marco de madera y de guillotina. El departamento de
mercadotecnia ha concluido que la compañía podrá vender tanto de los dos productos como
pudieran producirse con la capacidad disponible. sin embargo, como los dos productos competirán
en la planta 3, no se ve claro qué mezcla entre los dos productos sería más ventajosa. El
departamento de investigación de operaciones analiza la situación y después de algunas
investigaciones obtiene la siguiente información, con la cual se pide determine las cantidades a
producir y vender para obtener la máxima utilidad.

Planta Capacidad de Producción Capacidad

Producto # 1 Producto # 2 Disponible
1 1 0 4
2 0 2 12
3 3 2 18
Utilidad por $3 $5
unidad

X 1 =CANT P1X 2 =CANT P 2

OBJETIVO MAX Z=3 X 1+5 X 2

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.

Opciones de Inversión Tasa de rendimiento (%)

Petróleo y Derivados, S. A. 25

A Industria Petrolera, S. A. 33

B Petróleos del Norte, S. A. 20

C Aceros Monclava, S. A. 35

D Siderúrgica Nacional, S. A. 23

E Hierro y Acero S. A. 27

F CETES 30

El consejo de administración ha impuesto por su parte, la siguiente estrategia de inversión:

 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

NO MAS DEL 50% DE UN SECTOR EN PARTICULAR

X1+X2+X3<= 50,000,000

X4+X5+X6<= 50,000,000

CETES

POR LO MENOS 25%DEL TOTAL INVERTIDO

X7>=0.25*(X4+X5+X6)

-0.25X4-0.25*X5-0.25*X6+X7>=0

INDUSTRIA PETROLERA S.A NO DEBE EXCEDER AL 50% AL TOTAL A INVERTIR EN SECTOR

PETROLERO

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?