Taller 1

Marmol Espitia
Miguel Angel vega

INVESTIGACION DE OPERACIONESDOCENTE: ING.

EDISON ALBERTO SUAREZ DOMINGUEZ

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

Funcin objetivo (hay que obtener su mximo):

Beneficio
250x
400y

f ( x , y ) =250 x + 400 y

Sujeta a las siguientes condiciones (restricciones del problema):

x+ y 150

0,250 x+ 0,500 y 50

x 125

y 125

x 0, y 0

Consideramos las rectas auxiliares a las restricciones y dibujamos la regin factible:

Para 0.25x+0.50y=50, x + 2y=200
x
0
200

Y
100
0

Para x + y =150

x
0
15
0

Y
150
0

La otras dos son paralelas a los ejes

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

Encontremos los vrtices:

El O(0,0), el A(125, 0) y el D(0, 100) se encuentran directamente (son las intersecciones con los
ejes coordenados)
Se observa que la restriccin
Resolviendo el sistema:

y 125

es redundante (es decir sobra)

x+ 2 y =200

x+ y=150, Por reduccin obtenemos y =50, x=100

Otro vrtice es el punto

C(100, 50)

Y el ltimo vrtice que nos falta se obtiene resolviendo el sistema:

x+ y=150

x=125

Cuya Solucin es : x=125, y=25 B(125, 25)

Los vrtices de la regin son O ( 0,0 ) , A ( 125,0 ) , B ( 125,25 ) ,C ( 100,50 ) y D(0,100)

Si dibujamos el vector de direccin de la funcin objetivo
Haciendo
250 x+ 400 y=0
125 x
x=(
)
( 250
400 )
200

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

Se ve grficamente que la solucin es el punto (100,50) ya que es el vrtice ms alejado (el

ltimo que nos encontramos al desplazar la rectas 250 x+ 400 y=0 )
Lo comprobamos con el mtodo analtico, es decir usando el teorema que dice que si existe solucin
nica debe hallarse en uno de los vrtices
La funcin objetivo era: f ( x , y ) =250 x + 400 y , sustituyendo en los vrtices obtenemos

f ( 125,0 )=31,250

f ( 125,25 )=31,250+ 10,000=41,250

f ( 100,50 )=25,000+ 20,000=45,000

f ( 0,100 ) =40,000

El mximo beneficio es 45,000 y se obtiene en el punto (100, 50)

Conclusin: se tienen que vender 100 tartas vienesas y 50 tartas reales.

21. Reddy Mikks produce pinturas para interiores y exteriores, M1 y M2. La tabla siguiente proporciona los
datos bsicos del problema.

Pintura para exteriores

Matera Prima, M1
Materia Prima, M2
Utilidad Por Toneladas
(miles de $)

Ton de materia prima de

Pintura para interiores
Disponibilidad diaria mxima (ton)
6
4
24
1
2
6
5
4

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:

Las variables de decisin que se trata de determinar

El objetivo (la meta) que se trata de optimizar
Las restricciones que se deben satisfacer

Definimos las variables:

X1=toneladas producidas diariamente, de pintura para exteriores
X2=toneladas producidas diariamente, de pintura para interiores
Para formar la funcin objetivo, la empresa desea aumentar sus utilidades todo lo posible. Si Z
representa la utilidad diaria total (en miles de pesos), el objetivo de la empresa se expresa as:
Maximizar Z=5 x 1+ 4 x 2

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)

Segn los datos del problema:

uso de la materia prima M 1, por da=6 x1 + 4 x 2 Ton
Uso de lamateria prima M 2, por da=x 1+ 2 x 2 Ton
Ya que la disponibilidad de las materias primas M1 y M2 se limita a 24 y 6 toneladas,
respectivamente, las restricciones correspondientes se expresan:
6 x 1+ 4 x 2 24( Materia prima M 1)

x 1+2 x 2 6( Materia Prima M 2)

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

La segunda restriccin de la demanda estipula que la demanda mxima diaria de

pintura para interiores se limita a 2 toneladas, y eso se traduce como:

x2 2

El modelo de Reddy Mikks completo es:

Maximizar : Z=5 x 1+ 4 x 2
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

que satisfaga todas las restricciones del modelo es una solucin

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

, representan las variables pintura para

exteriores y pintura para interiores, respectivamente. En consecuencia, las restricciones de no

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

. De este modo la recta pasa por los puntos (0,6) y (4,0) es lo

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

Teniendo en cuenta la definicin de las variables el modelo matemtico queda Planteado de la

siguiente manera.
Min. Z=2000 x 1 + 4000 x 2

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+ 8 x2 =320 si x1 =0= x 2=40(0,40)

si x 2=0= x1=80(80,0)
4 x
Segunda Restriccin

1+ 5 x 2=300

si x 1=0= x 2=60( 0,60)

si x2 =0= x 1=50( 50,0)
6 x

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

Min. Z=2000 x 1 + 4000 x 2

se van a omitir los tres ceros para facilidad en

el clculo y al final en la interpretacin el resultado se multiplica por mil. Estableciendo un valor

arbitrario de 80 para Z, se obtiene lo siguiente:

1+ 4 x 2=80 si x 1=0= x2 =20(0,20)

si x2=0= x 1=40(40,0)
2 x
OBTENCIN DE LA SOLUCIN PTIMA

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

________________________________________

___

28 x2 =720, y despejando se obtiene

x 2=

Tomando el valor de
4 x 1 +8

x2

( 1807 )=320

mnimo de:

Min Z=2

720 360 180

=
=
28
14
70

y reemplazndolo en cualquiera de estas dos restricciones se obtiene:

, despejando se obtiene que

( 2007 )+ 4( 1807 )=$ 160.

x 1=

200
7 Con lo cual se obtiene un costo

Interpretacin de la solucin en el punto A

Esta solucin indica que se deben producir
de galones de ACPM

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

se haba dividido por mil la funcin objetivo).

El lector podr corroborar que se consume exactamente 320 horas hombre y 300 horas mquina.
(Reemplace la solucin en las restricciones. Adems, de los 800 litros de petrleo disponibles, se
consumen en la produccin 3.400/7; por lo que estn sobrando 2.200 litros de este recurso.
Solucin en el punto B
Como se puede observar en la figura, la solucin es directa y es X1=80 y X2=0; para obtener un
costo mnimo de la siguiente forma:
Min Z=2 ( 80 ) +4 ( 0 )=$ 160
Interpretacin de la solucin en el punto B.
Para esta solucin se deben producir 80 galones de gasolina y cero galones de ACPM para obtener
un costo mnimo de $160.000.
En esta solucin se consumen exactamente 320 horas hombre, 480 horas mquina (recuerde que el
mnimo a consumir es 300, por lo que se est consumiendo 180 horas mquina por encima del
mnimo establecido) y 640 litros de petrleo (hay una disponibilidad de 800 litros; luego estn
sobrando 160). Litros.
Obsrvese, que los dos valores de la funcin objetivo hallados son exactamente el mismo
($160.000); esto lgicamente debe ser as, pues se est asegurand o que el problema tiene
solucines ptimas mltiples.