Академический Документы
Профессиональный Документы
Культура Документы
Marmol Espitia
Miguel Angel vega
GRUPO3 3 17 21
17. Muifina es una pastelera reconocida en la ciudad de Montera, ella elabora dos tipos de torta:
Vienesa y Real. Cada torta Vienesa necesita un cuarto de relleno por cada Kg. de bizcocho y
produce un beneficio de 250 Pts, mientras que una torta Real necesita medio Kg. de relleno por cada
Kg. de bizcocho y produce 400 Ptas. de beneficio. En la pastelera se pueden hacer diariamente
hasta 150 Kg. de bizcocho y 50 Kg. de relleno, aunque por problemas de maquinaria no pueden
hacer ms de 125 tartas de cada tipo. Cuntas tortas Vienesas y cuantas Reales deben vender al
da para que sea mximo el beneficio? : formule el anterior enunciado como un problema de
programacin lineal.
Solucin
En primer lugar hacemos una tabla para organizar los datos:
Tipo
N
Bizcocho
Relleno
T. Vienesa
x
1.x
0,250x
T. Real
y
1.y
0,500y
150
50
Beneficio
250x
400y
f ( x , y ) =250 x + 400 y
0,250 x+ 0,500 y 50
x 125
y 125
x 0, y 0
Y
100
0
Para x + y =150
x
0
15
0
Y
150
0
Al eje OY x=125
Al eje OX
y =125
Y las otras restricciones (x e y mayor o igual a cero) nos indican que las soluciones deben estar en el
primer cuadrante La regin factible la hemos coloreado de Verde:
160
140
120
100
80
60
40
20
0
0
50
100
150
200
250
y 125
x+ 2 y =200
C(100, 50)
x=125
y=
x
0
200
Y
0
-125
f ( x , y ) =250 x + 400 y
160
140
120
100
80
60
( 100,50 ) mximo
40
20
0
0
50
100
150
200
250
f ( 125,0 )=31,250
f ( 0,100 ) =40,000
21. Reddy Mikks produce pinturas para interiores y exteriores, M1 y M2. La tabla siguiente proporciona los
datos bsicos del problema.
Una encuesta de mercado indica que la demanda diaria de pintura para interiores no puede ser
mayor que 1 tonelada ms que la pintura para exteriores. Tambin, que la demanda mxima diaria
de pintura para interiores es de 2 toneladas.
Reddy desea determinar la mezcla ptima (la mejor) de productos para exteriores y para interiores
que maximice la utilidad diaria total.
Formule el anterior enunciado como un problema de programacin lineal.
El modelo de programacin lineal, como en cualquier modelo de investigacin de operaciones, tiene
tres componentes bsicos:
A continuacin se definen las restricciones que limitan el uso de las materias primas y la demanda.
(Uso de materia prima para ambas pinturas) (Disponibilidad mxima de materia prima)
La primera restriccin de la demanda indica que la diferencia entre la produccin diaria de pinturas
X 2 X 1
para interiores y exteriores,
, no debe ser mayor que 1 tonelada, y eso se traduce en:
2 x 1 1
x
x2 2
Sujeto a:
6 x 1+ 4 x 2 24
x 1+2 x 2 6
x 1 +x 2 1
x1 , x2 0
Cualquier valor de
x 1 y x2
factible.
Ahora hagamos el paso 1, es decir determinar el espacio de soluciones factibles.
x 1 0, x 2 0
Primero se tendrn en cuenta las restricciones de no negatividad, es decir,
. En la
figura de abajo el eje horizontal
x1
y el eje vertical
x2
negatividad limitan el rea del espacio de soluciones al primer cuadrante. Para tener en cuenta las
otras restricciones, primero se sustituye cada desigualdad con una ecuacin y a continuacin se
grafica la recta resultante, ubicando dos puntos diferentes de ella. Por ejemplo, despus de sustituir
6 x 1+ 4 x 2 24
6 x 1+ 4 x 2=24
con la recta
, se pueden determinar dos puntos distintos, con
x 2=0 , x1 =4 y con x 1=0 , x 2=6
que se identifica con (1) en la figura de abajo. La dems rectas se dibujan d en la misma manera.
6 x 1+ 4 x 2 24( 1)
x 1+2 x 2 6(2)
x 1 + x 2 1(3)
x 2 2(4)
x 1 , 0(5)
x 1 , 0(6)
7
6
5
4
3
2
1
0
0
Espacio factible del modelo de Reddy Mickks( lo que encierra la parte de Azul)
3. Combustibles Dextra produce gasolina y ACPM a un costo de 2.000 y 4.000 pesos por galn
respectivamente. Mediante un estudio se ha establecido que para producir un galn de gasolina se
requieren 4 horas hombre de trabajo, 6 horas mquina y 8 litros de petrleo; mientras que para
producir un galn de ACPM se requieren 8 horas hombre de trabajo, 5 horas mquina y 10 litros de
petrleo. Adems, se sabe que para que no haya subutilizacin de los recursos se deben consumir
mnimo 320 horas hombre y mnimo 300 horas mquina al mes. Qu cantidad de cada combustible
se debe fabricar si se sabe hay una disponibilidad mensual de 800 litros de petrleo?
RECURSO
HORAS HOMBRE
HORAS MAQUINA
PETROLEO
COSTO
TABLA 3.10
PRODUCTO
GASOLINA
ACP
M
4 HORAS
8
HOR
6 HORAS
5
HOR
8 LITROS
10
$2000
LITR
$400
DISPO
NIBILID
CONSUMO
MINIMO
320 HORAS
300 HORAS
800
LITR
Definicin de variables
x 1=Galones de gasolina que se debe fabricar por mes
x 2=Galones de Acpm que se debe por mes
4 x 1 +8 x 2 320
6 x 1+5 x 2 300
8 x 1+10 x 2 800
x 1, x 2 0
Nuevamente, siguiendo el mismo proceso utilizado hasta el momento; se grafi- can las restricciones
y la funcin objetivo. Esto se muestra en la figura 3.9, don- de se encuentra sombreada el rea
factible de solucin; as como los puntos ptimos.
Primera restriccin
1+ 5 x 2=300
Tercera restriccin
1+ 10 x 2=800
si x 1=0= x 2=80(0,80)
si x2 =0= x 1=100(100,0)
8 x
Funcin objetivo
En la funcin objetivo
La recta Z=80, qued debajo del rea factible de solucin, por lo que se traslada paralelamente
hacia esta rea hasta que toque el primer punto de la misma. Se observa que toca simultneamente
el punto A y el punto B (crame o hgalo); y todos los puntos intermedios en este segmento de recta.
Esto indica que el problema tiene muchas soluciones ptimas.
Valores Y
90
80
70
60
50
40
30
20
10
0
0
10
20
30
40
50
60
70
80
90
100
110
120
En lo que respecta a este texto se hallar la solucin en los dos puntos extremos del segmento de
recta que es solucin ptima del problema.
Solucin en el punto a
Como se puede observar en la figura 3.9; en el punto A se intersectan las dos primeras restricciones.
Entonces, se utiliza el siguiente procedimiento para encontrar los valores de las variables.
4x
1+8
x
(
2=320 ) X (6)
6x
1+5
x
=300
(
) X (4)
2
________________________________________
___
Tomando el valor de
4 x 1 +8
x2
( 1807 )=320
mnimo de:
Min Z=2
x 1=
200
7 Con lo cual se obtiene un costo
x 2=
200
7 de galones de gasolina
x 2=
180
7 y
180
7
180
7 para obtener un costo total mnimo de $160.000. (Recuerde que