1.- La compañía GAMMA vende automóviles y camioneta.
La cia obtiene $300
de utilidad por cada automóvil que vende y $400 por cada camioneta. El
fabricante no puede proveer mas de 300 automóviles ni mas de 200 camionetas
por mes. El tiempo de preparación para los distribuidores es de 2 horas por cada
autómovil y 3 horas por cada camioneta. La cia. cuenta con 900 horas de tiempo
de taller disponible cada mes para la preparación de los automóviles y las
camionetas que adquiere. Formule el problema de programacion lineal, para que
GAMMA obtenga los mayores beneficios.
UTILIDAD
AUTOMOVILES 300
CAMIONETAS 400
PASO 1 VARIABLES DE DICISION PASO 3
X1 VENTA DE AUTOMOVILES
X2 VENTA DE CAMIONETAS AUTOMOVILES
CAMIONETAS
TALLER DISPONIBLE
PASO 2 FUNCION OBJETIVO
RESTRICCION 1
MAX Z 300 X1 + 400 X2 RESTRICCION 2
RESTRICCION 3
LAS RESTRICIIONES
DISTRIBUIDORES/ HORAS
MAXIMO
AUTOMOVILES 2 < 300
CAMIONETAS 3 <200
TALLER DISPONIBLE 900
RESTRICCION
2 X1
1 + 3 X2 <= 900
RESTRICCION 2 X1 <= 300
RESTRICCION 3 X2 <= 200
X1, X2 >=0
Se hacen pedidos a una papelera de 800 rollos de papel corrugado de 30 pulgadas de ancho, 500 rollos de
45 pulgadas y 1000 de 50 pulgadas. La papelera tiene solo rollos de 108 pulgadas de ancho. ¿Cómo deben
cortarse los rollos parar surtir el pedido con el mínimo desperdicio de papel, sabiendo que el máximo
desperdicio aceptable de papel por rollo es de 22 pulgadas?
SOLUCIÓN
Paso 1 : VARIABLE DE DECISIÓN
X1 = # Rollos donde se hacen 3 cortes de 30 pulgadas
X2 = # Rollos donde se hacen 2 cortes de 30 pulgadas y 1 corte de 45 pulgadas
X3 = # Rollos donde se hacen 2 cortes de 45 pulgadas
X4 = # Rollos donde se hacen 1 corte de 45 pulgadas y 1 corte de 50 pulgadas
X5 = # Rollos donde se hacen 2 cortes de 50 pulgadas
Paso 2 : FUNCIÓN OBJETIVO Minimizar el desperdicio de cada caaso de corte
Maneras de cortar el rollo
ANCHO PULGADAS X1 X2 X3 X4 X5
30 3 2 0 0 0
45 0 1 2 1 0
50 0 0 0 1 2
Desperdicio 18 3 18 13 8
min Z= 18X1 + 3X2 + 18X3 + 13X4 + 8X5
Paso 3 : RESTRICCIONES
Disponibilidad de rollos:
3X1+2X2 = 800
X1+2X3+X4 = 500
X4 + 2X5 = 1000
X1,X2,X3,X4,X5 >= 0
rte de 45 pulgadas
te de 50 pulgadas
DEMANDA
ROLLO
800
500
1000
Tres cooperativas agrarias cultivan remolacha, algodón y sorgo. El rendimiento agrícola de cada c
limitado por la cantidad de tierra irrigable, como por la cantidad de agua designada. Datos de los
cooperativas
Estos cultivos difieren en su ganancia por acre y el consumo de agua. Se ha
establecido una cuota máxima para el número total de acres que pueden dedicarse
a cada uno de estos cultivos en las cooperativas
Las tres cooperativas han convenido en sembrar la misma proporción de su tierra irrigable. La
tarea que tiene la Oficina Técnica, es planear cuántos acres se ha de dedicar cada cultivo para
cada cooperativa. El objetivo es maximizar la ganancia total de las cooperativas en su
conjunto.
SOLUCIÓN
Paso 1 : VARIABLE DE DECISIÓN
Xij = # acres del cultivo i sembrado en la cooperativa j
i=1 remolacha j=1,2,3
i=2 algodón
i=3 sorgo
Paso 2 : FUNCIÓN OBJETIVO Maximixar ganancia neta
max Z= 400(X11+X12+X13) + 300(X21+X22+X23) + 100(X31+X32+X33)
Paso 3 : RESTRICCIONES
Restriccion de Tierra irrigada
X11+X21+X31 <= 400
X12+X22+X32 <= 600
X13+X23+X33 <= 300
Restriccion de ASIGNACION DE AGUA
3X11+2X21 <= 600
3X12+2X22 <= 800
3X13+2X23 <= 375
Restriccion de Maxima cosecha
X11+X12+X13 <= 600
X21+X22+X23 <= 500
X31+X32+X33 <= 325
Restriccion de igual proporcion de siembra
(X11+X21+X31)/400 = (X12+X22+X32)/600
(X11+X21+X31)/400 = (X13+X23+X33)/300
Xij >= 0
ento agrícola de cada cooperativa está
designada. Datos de los recursos de las
u tierra irrigable. La
r cada cultivo para
tivas en su
En un establecimiento comercial se desea encontrar el menor número de
empleados para una jornada de 12 horas de trabajo y donde los
empleados deben trabajar jornadas de 6 horas consecutivas, cumpliendo los
siguientes requerimientos:
VARIABLES DE DECISIÓN:
X1 cantidad de empleados que empiezan su jornada laboral a las 17h
X2 cantidad de empleados que empiezan su jornada laboral a las 20h
X3 cantidad de empleados que empiezan su jornada laboral a las 23h
TURNO 1
FUNCION OBJETIVO 17-20 H
X1
Min z=X1 + X2 + X3
RESTRICCIONES 4
X1 > 4
X1 + X2 > 8
X2 + X3 > 10
X3 > 6
TURNO 2 TURNO 3 TURNO 4
20-23 H 23-02 H 02-05H
X1
X2 X2
X3 X3
8 10 6
National Insurance Associates mantiene una cartera de inversiones en acciones,
bonos y otras alternativas de inversion. Actualmente hay fondos disponibles por
200000 dolares y deben ser tomados en consideracion para nuevas
oportunidades de inversion. Las cuatro opciones de valores que National esta
considerando asi como los datos financieros relevantes correspondientes son las
que siguen:
Accion
Datos financieros A B C D
Precio por accion 100 50 80 40
Tasa anual de rendimiento 0.12 0.08 0.06 0.10
Medida de riesgo por dolar 0.10 0.07 0.05 0.08
La medida de riesgo indica la incertidumbre relativa asociada con la accion, en
funcion de su capacidad de alcanzar su rendimiento anual proyectado, valores
mas elevados indican mayor riesgo. Las medidas de riesgo proporcionadas por el
principal asesor financiero de la empresa.
La admministracion general de National ha estipulado las siguientes vias de
accion para las inversiones
1. La tasa de rendimiento anual de la cartera deve ser lo menos 9%
2. Ninguno de los valaores puede representar mas del 50% de la inversion total
en dolares
a. Utilice la programacion linela para desarrollar una cartera de inversiones que
minimice el riesgo.
n acciones,
onibles por
nal esta PASO 1 VARIABLES DE DICISION
ntes son las
X1 INVERSIONES EN ACCIONES A
X2 INVERSIONES EN ACCIONES B
X3 INVERSIONES EN ACCIONES C
X4 INVERSIONES EN ACCIONES D
ccion, en PASO 2 FUNCION OBJETIVO
, valores
adas por el MIN Z 0.10(100) X1 + 0.07(50)X2 +0.05(80) X3 + 0.08(40)X4
= MIN Z 10X1 + 3.5X2 + 4X3 + 3.2X4
ias de PASO 3 LAS RESTRICIIONES
DATOS FINANCIEROS A B C D
sion total
PRECIO POR ACCION 100 50 80 40
TASA ANUAL R. 0.12 0.08 0.06 0.10
siones que RIESGO POR DÓLAR 0.10 0.07 0.05 0.08
RESTRICCION 1 100 X1 + 50 X2 + 80 X3 + 40 X4 <= 200000
RESTRICCION 2 12 X1 + 4 X2 + 4.8 X3 + 4 X4 >= 18000
RESTRICCION 3 100X1 <= 100000
RESTRICCION 4 50X2 <= 100000
RESTRICCION 5 80X3 <= 100000
RESTRICCION 6 40X4 <= 100000
X1,X2,X3,X4 >=0
DISPONIBILIDAD
200000
< 0.09
< 0.50
(DE DISPONIBILIDAD)
(DE RENDIMIENTO)
(DE INVERSION)
(DE INVERSION)
(DE INVERSION)
(DE INVERSION)
