CASOS ESPECIALES DEL MTODO GRFICO

CORDERO GARCA ADRIANA CAROLINA, DE LA CRUZ NATERA

ALEJANDRA PATRICIA, MANOSALVA ANGARITA LVARO JAVIER

Trabajo escrito.

Profesor

Nelson Fabricio Zuiga Portillo

UNIVERSIDAD DEL ATLANTICO

FACULTAD DE INGIENERIA

PROGRAMA DE INGIENERIA QUIMICA

BARRANQUILLA

2017

1
 CONTENIDO

pg.

1. CASOS ESPECIALES DEL MTODO GRAFICO 3

1.1 SOLUCION NICA 3

1.2 SOLUCION MULTIPLE 4

1.3 SOLUCION INFACTIBLE 5

1.4 SOLUCION NO ACOTADA 6

1.5 SOLUCION REDUNDANTE O SOBRANTE 8

1.6 SOLUCION DEGENERADA 8

2. EJERCICIOS PROPUESTOS 10

2.1 SOLUCION MULTIPLE 10

2.2 SOLUCION INFACTIBLE 11

2.3 SOLUCION NO ACOTADA 12

2.4 SOLUCION REDUNDANTE O SOBRANTE 13

3. BILBIOGRAFA 15

1. CASOS DEL MTODO GRFICO

2
 1.1. SOLUCIN NICA

La elaboracin de una mesa de centro requiere 6 horas de trabajo del artesano y

los materiales cuestan 200 dlares. La fabricacin de una mesa de esquina
requiere de 5 horas de trabajo y los materiales cuestan 100 dlares. El artesano
no piensa trabajar ms de 40 horas semanales y sus recursos financieros le
permiten pagar hasta 1000 dlares de materiales semanalmente. Si vende la
misma cantidad de mesas que fabrica, y si la utilidad es de 240 dlares por mesa
de centro y 160 por mesa de esquina. Cuantas mesas de centro y cuantas mesas
de esquina debera fabricar y vender semanalmente para obtener el mximo de
utilidades en la semana. Plantee el modelo y grafique las restricciones.

PRODUCTO HORAS MATERIALES UTILIDAD

TRABAJO
MESA CENTRO 6 200 240
MESA ESQUINA 5 100 160
TOTAL 40 1000

MESA CENTRO= X1
MESA ESQUINA= X2

Restricciones:
Restriccin 1: 6X1+5X2<40
Restriccin 2: 200X1+100X2<1000

-Con la primera restriccin obtenemos:

X1 X2
0 8
6,66 0
7

-Con la segunda restriccin obtenemos:

X1 X2
0 10
5 0

Graficando los puntos de las restricciones y la pendiente mediante la funcin

objetivo tenemos:

3
 1.2 SOLUCIN MLTIPLE

Un problema de programacin lineal puede tener ms de una solucin ptima (e

incluso infinita). En el caso grafico de dos variables, si dos vrtices consecutivos
de la regin factible son solucin ptima del problema, entonces todos los puntos
del segmento comprendido entre ellos tambin sern ptimos.

Realice el mtodo grfico para: Zmax= 5/2X1+X2

Restricciones:
Restriccin 1: 3X1+5X2<15
Restriccin 2: 5X1+2X2<10
Con la primera restriccin obtenemos:

X1 X2
0 3
5 0

-Con la segunda restriccin obtenemos:

X1 X2
0 5
2 0

-Con la funcin objetivo obtenemos:

4
 X1 X2
0 5/2
1 0
-Graficando los puntos tenemos:

Podemos ver que la solucin ptima recae sobre un lado del rea de soluciones
factible, o sea que todos los puntos que pertenecen a la recta 5X1 + 2X2 = 10
entre los puntos (2,0) y (20/19, 45/19), maximizan la funcin objetivo, esto es,
existen mltiples soluciones, dos de ellas son: X1 = 2, X2 = 0, Z = 5 X1 = 20/19,
X2 = 45/19, y por supuesto Z = 5 .

La solucin son todas las parejas de puntos que pertenecen a la recta 5X1 +
2X2 = 10, en el intervalo 20/19 < X1 < 2 o en el intervalo 0 < X2 < 45/19 cualquiera
de estos dos puntos hace que Z valga 5.

1.3 SOLUCION INFACTIBLE

Podra ocurrir que el problema propuesto no tuviese solucin. Este sera el caso
en que las restricciones fuesen incompatibles, i.e., que ningn punto del plano (o
en general, del espacio real n-dimensional) puede cumplir simultneamente todas
las limitaciones a las que estamos sometidos, es decir, la regin factible es un
conjunto vaco.

Realice el mtodo grfico para: Zmax=5X1+3X2

Restricciones:
Restriccin 1: X1+X2>5

5
Restriccin 2: 3X1+X2<3

-Con la primera restriccin obtenemos:

X1 X2
0 5
5 0

-Con la segunda restriccin obtenemos:

X1 X2
0 3
1 0

-Graficando los puntos tenemos:

No existe una regin factible, es decir, que no existe una solucin.

1.4 SOLUCION NO ACOTADA

En ocasiones, podemos encontrarnos con problemas que no tengan una solucin

finita; asi por ejemplo, en un problema de maximizacin podramos tener alguna
variable que pudiese incrementarse indefinidamente sin violar ninguna de las

6
restricciones, permitiendo a la funcin objetivo tomar valores tan grandes como se
desee. Grficamente, tendramos una regin factible no acotada.

Realice el mtodo grfico para: Zmax=2X1+3X2

Restricciones:
Restriccin 1: X1+X2>5
Restriccin 2: X1+3X2>9
Restriccin 3: 4X1+X2>8

-Con la primera restriccin obtenemos:

X1 X2
5 0
0 5

-Con la segunda restriccin obtenemos:

X1 X2
9 0
0 3

-Con la tercera restriccin obtenemos:

X1 X2
2 0
0 8

-Graficando tenemos:

7
 1.5 SOLUCION REDUNDANTE O SOBRANTE

Existen en los modelos de programacin lineal un tipo de restricciones que no

juegan rol alguno en la determinacin del conjunto solucin (de igual manera en la
solucin ptima), lo que lleva a deducir que estas son redundantes, aquella cuya
supresin no provoca cambios en la regin factible.

1.6 SOLUCION DEGENERADA

Se dice que una solucin bsica es degenerada si alguna de las variables bsicas
toma valor 0, es decir, algn uiB = 0

F.O Zmx = x1 + 4x2

Restricciones
2x1 + 3x2 6
X1 + 2x2 4

x1, x2 0

8
Las tres soluciones bsicas son la misma, todas corresponden a x = (0, 2, 0, 0) T.
Se trata de tres bases que conducen a la misma solucin

9
 2. EJERCICIOS PROPUESTOS.

2.1 Solucin ptima mltiple.

La ebanistera "SALAZAR LTDA" ha recibido una gran cantidad de partes
prefabricadas para la elaboracin de mesas, sin embargo no ha podido iniciar
un plan de produccin enfocado a estas por la alta demanda que tiene de sus
productos restantes. Las mesas que pueden elaborarse de las partes
prefabricadas son de dos modelos, modelo A y B, y estas no requieren ms
que ser ensambladas y pintadas. Esta semana se ha determinado dedicar 10
horas de ensamble y 8 de pintura para elaborar la mayor cantidad de mesas
posibles teniendo en cuenta que cada mesa modelo A requiere de 2 horas de
ensamble y 1 de pintura respectivamente, y que cada mesa modelo B requiere
de 1 hora de ensamble y 2 de pintura respectivamente. Si el margen de utilidad
es de $20000 por cada mesa modelo A y $10000 por cada mesa modelo B.
Determine el modelo adecuado de produccin para esta semana.

Variables

X = Cantidad de mesas modelo A a fabricar esta semana

Y = Cantidad de mesas modelo B a fabricar esta semana

Restricciones

2X + Y <= 10 "Horas de ensamble"

X + 2Y <= 8 "Horas de pintura"

X, Y => 0 "De no negatividad"

Funcin objetivo

Zmax = 20000X + 10000Y

La grfica resultante sera:

10
Como nos podemos dar cuenta mediante la geometra en dos vrtices la lnea
imaginaria perpendicular a la funcin objetivo no atraviesa el conjunto solucin,
por ende, en dos puntos se presentan soluciones ptimas, que son los puntos
B y C.

Observemos la solucin ptima mltiple

Z(0) = 20000(0) + 10000(0) = 0

Z(A) = 20000(0) + 10000(4) = $40000

Z(B) = 20000(4) + 10000(2) = $100000

Z(C) = 20000(5) + 10000(0) = $100000

Existen entonces dos soluciones ptimas

11
 Solucin ptima 1

X=4 Y=2

Solucin ptima 2

X=5 Y=0

2.2 Solucin no acotada.

La compaa comercializadora de bebidas energticas "CILANTRO SALVAJE"

se encuentra promocionando dos nuevas bebidas, la tipo A y la tipo B, dado
que se encuentran en promocin se puede asegurar el cubrimiento de
cualquier cantidad de demanda, sin embargo existen 2 polticas que la
empresa debe tener en cuenta. Una de ellas es que la cantidad de bebidas tipo
A que se vendan no puede ser menor que las de tipo B, y la segunda es que se
deben de vender por lo menos 1500 bebidas de cualquier tipo. Dado que se
encuentran en promocin el precio de venta de ambas bebidas equivale a
$1800 pesos. Determine la cantidad de unidades que deben venderse.

Variables
X = Cantidad de bebidas tipo A a vender
Y = Cantidad de bebidas tipo B a vender

Restricciones
X => Y
X + Y => 1500

Funcin Objetivo
Zmax = 1800X + 1800Y

La grfica resultante sera:

12
2.3 Solucin infactible.
La compaa de galletas "CAROLA" desea planificar la produccin de galletas
que tendr que entregar a su cliente en dos semanas, el contrato indica que la
compaa "CAROLA" se compromete a entregar por lo menos 300 cajas de
galletas cualquiera sea su tipo (presentacin D, presentacin N o una
combinacin de ambas presentaciones), cada caja de galletas presentacin D
tiene un tiempo de elaboracin de 2 horas, y un tiempo de horneado de 3
horas, mientras cada caja de presentacin N tiene un tiempo de elaboracin de
3 horas y un tiempo de horneado de 1 hora. La compaa cuenta estas dos
semanas con 550 horas para elaboracin y con 480 horas de horneado.
Teniendo en cuenta que el margen de utilidad de cada caja de galletas
presentacin D y N es de $8500 y $8100 respectivamente, determine mediante
un modelo de programacin lineal el plan de produccin que maximice las
utilidades.

Variables
X = Cantidad de cajas de galletas presentacin D a producir en 2 semanas
Y = Cantidad de cajas de galletas presentacin N a producir en 2 semanas

Restricciones
2X + 3Y <= 550
3X + Y <= 480
X + Y => 300

13
 Funcin Objetivo
Zmax = 8500X + 8100Y

La grfica resultante es la siguiente:

2.4 Solucin redundante o sobrante.

La compaa "CONGELADORES MAJO" pretende fabricar dos tipos de

congeladores denominados A y B. Cada uno de ellos debe pasar por tres
operaciones antes de su comercializacin: Ensamblaje, pintura y control de
calidad. Los congeladores tipo A requieren 2 horas de ensamblaje, 3 kg de pintura
y 4 horas de control de calidad; los congeladores tipo B requieren 3 horas de
ensamblaje, 6 kg de pintura y 5 horas de control de calidad. El margen contributivo
por cada congelador tipo A y B es de $102000 y $98000 respectivamente.
La compaa dispone como mximo semanalmente 300 horas de ensamblaje, 840
kg de pintura y 450 horas de control de calidad. Con base en la informacin
suministrada determine las unidades a producir semanalmente de cada referencia
para maximizar las utilidades.

Las variables:
X = Cantidad de congeladores tipo A a producir semanalmente
Y = Cantidad de congeladores tipo B a producir semanalmente

Las restricciones:
2X + 3Y <= 300
3X + 5Y <= 840
4X + 5Y <= 450

14
Funcin Objetivo:
Zmax = 102000X + 98000Y

La grfica resultante es la siguiente,

La solucin ptima corresponde a:

X = 150 , Y = 0

y la funcin objetivo quedara: Zmax = $15300000

Claramente podemos observar como la restriccin 1 y la restriccin 2 no

determinan el conjunto solucin, por ende se denominan restricciones
redundantes o sobrantes.

BIBLIOGRAFIA

15
 https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-gr
%C3%A1fico/
Eppen, G.D. Investigacin de operaciones en la ciencia administrativa.
Mxico: Pearson Prentice Hall, 2000. p. 149-159.
Garca Snchez, lvaro. Programacin lineal. Madrid: Universidad
Politcnica de Madrid, 2012. p. 64-69
Fauln, Javier. Introduccin a la investigacin operativa. Espaa: Univesidad
Abierta de Catalua. https://www.uoc.edu/in3/emath/docs/Intro_IO.pdf

16