FACULTAD DE INFORMTICA CIENCIAS APLICADAS

ASIGNATURA: MODELOS DE DECISION 1.

DOCENTE: SERGIO ANTONIO RUIZ LOPEZ.

SECCIN: 02

TEMA: METODO GRAFICO DE PROGRAMACION LINEAL.

ESTUDIANTE:
APELLIDOS NOMBRES
HERRERA FIGUEROA, CARLOS EFRAIN

CARNET
22-4153-2013

FECHA DE ENTREGA: 25 DE SEPTIEMBRE DE 2016

Contenido
OBJETIVOS........................................................................................................... 2

OBJETIVO GENERAL:............................................................................................ 2
OBJETIVOS ESPECIFICOS..................................................................................... 2
EJERCICIO 1......................................................................................................... 3
EJERCICIO 2......................................................................................................... 4
EJERCICIO 3......................................................................................................... 5
EJERCICIO 4......................................................................................................... 6
EJERCICIO 5......................................................................................................... 7
EJERCICIO 6......................................................................................................... 8
EJERCICIO 9......................................................................................................... 9

OBJETIVOS.

OBJETIVO GENERAL:
Identificar el mtodo grafico de programacin lineal haciendo uso del software
Gegebra el cual nos facilita la asimilacin del rea factible, que se genera
tomando en cuenta que podemos observar fcilmente los casos especiales que se
puedan dar a travs de dicho programa.

OBJETIVOS ESPECIFICOS.

Conocer las cantidades necesarias que se requieren, para que se pueda

cumplir la funcin objetivo.

Explicar grficamente los casos especiales de programacin lineal.

EJERCICIO 1.
Considrese una compaa que fabrica dos clases de libreros, un modelo estndar
y un modelo de lujo; se procesan estos libreros en tres talleres diferentes A, B, C,
3

hacer uno estndar toma 2, 1.2 y 2.4 das a los talleres respectivamente y uno de
lujo le toma respectivamente2, 2.4 y 0.8 das. EL beneficio que la compaa
obtiene por cada librero estndar es de $2400 y por cada librero de lujo $4800. El
problema es determinar, cuantos de cada clase deberan fabricarse para
maximizar la utilidad total de produccin durante un periodo de 60 das.
Solucin:
Zmax= 2400x+4800y
s/a:
2x+2y 60
1.2x+2.4y 60
2.4x+0.8y 60
x,y0
Grfica y la regin de la factibilidad.

CONCLUSION:
En la grfica podemos observar que es un caso especial 1 solucin ptima
mltiple y se toma en cuenta con 2 soluciones: de poder fabricar (0) libreros
estndar y (25) libreros de lujo o (10) libreros estndar y (20) de lujo para poder
maximizar la utilidad y obtener las condiciones necesarias.

EJERCICIO 2.
Una cooperativa agrcola de ganado vacuno y lanar tiene 50 establos para vacas y
200 para ovejas. Adems tiene 72 acres de pasto. Un acre es necesario para
alimentar una vaca, mientras de que una oveja necesita 0.2 acres.
Para el cuidado de los animales, la cooperativa puede proporcionar 10,000 horas
de trabajo por ao. Una vaca requiere 150 horas anuales y una oveja 25. La
ganancia anual que se obtiene es de $250 por vaca y $45 por oveja.
La cooperativa quiere determinar el nmero x1 de vacas y x2 de ovejas, los cuales
maximizan la ganancia.
Solucin:
Zmax = 250x+45y
s/a:
x+0.2y 72
150x+25y 10000
x 50
y 20
x,y0
Grfica y la regin de la factibilidad.

CONCLUSION:
Mediante la grfica podemos observar que la cantidad a maximizar se cumple con
las siguientes cantidades: de las vacas que son (50) y ovejas que son (20).

EJERCICIO 3.
Una compaa editora de libros tiene disponibles 160 unidades de personal, 120
unidades de papel y 45 unidades de material de encuadernacin. Considere la
siguiente tabla de informacin sobre la produccin de libros, texto y de novelas.
TIPO
DE
LIBR
O

UNIDAD
ES DE
PERSO
NAL
POR
LIBRO

UNIDA
D DE
PAPEL
POR
LIBRO

UNIDADES DE
MATERIAL DE
ENCUADERNA
CIN POR
LIBRO

TEXT
O

$2.25

NOVE
LA

$1.50

UTILIDAD
POR
LIBRO

Cuntos libros de cada tipo se deben publicar para maximizar la utilidad?

Solucin:
Zmax = 2.25x + 1.5y
s/a: 4x+2y 160
3x+2y 120
x+y 45
x,y0
Grfica y la regin de factibilidad.

CONCLUSIN: En la grfica podemos observar que es un caso especial 1

solucin ptima mltiple y se toma en cuenta con 2 soluciones: publicar (30) libros
de tipo texto y (20) del tipo novela o se pueden publicar (40) de tipo texto y
ninguno de tipo novela.

EJERCICIO 4.
Se producen bicicletas y motonetas, procesndose a travs de dos centrales de
mquinas, CM1 y CM2, las cuales tienen un mximo de 120 y 180 horas
disponibles respectivamente.
Para fabricar una bicicleta se requiere de 6 horas en CM1 y 3 en CM2, mientras
que para una motoneta 6 y 10 respectivamente. La ganancia es de $45 por
bicicleta y $55 por motoneta.
Determine la Produccin que maximiza los ingresos.
SOLUCIN:
Zmax = 45x + 55y
s/a: 6x+6y 120
3x+10 180
x,y0
Grfica y la regin de factibilidad.

CONCLUSION:

En la grfica podemos determinar que la produccin que maximizar los ingresos

sern (3) bicicletas y (17) motonetas.

EJERCICIO 5.
Se desea hacer uso ptimo de los recursos disponibles (madera y hierro) en la
fabricacin de dos tipos de produccin A y B y se tienen los siguientes datos:
Adems no se debe de producir ms de 8 artculos tipo B.
CANTIDAD DE MATERIAL
NECESARIO
PRODU
CTO

MAD
ERA

HIER
RO

UTILI
DAD

TIPO A

TIPO B

MATERI
AL
DISPON
IBLE

40

11

Cul debe de ser la produccin a realizar?

SOLUCIN:
Zmax = 2x + 3y
s/a: 5x + 2y 40
x + y 11
y8
x,y0

CONCLUCION: Mediante la grfica podemos determinar que para hacer uso

ptimo de los recursos en la fabricacin de productos se deben de fabricar (3) de
tipo A y (8) de tipo B.

EJERCICIO 6.
Una empresa manufacturera vende 2 productos obteniendo una utilidad de $12
por unidad del producto 1 y $4 por unidad del producto 2 que se venden. Las
horas
de
DATOS DE PRODUCCION (HORAS DE TRABAJO/UNIDAD)
PRODUCTO
DEPARTAMENTO

LIMITANTES

800 H

600 H

2000 H

trabajo que se requieren para los productos en c/u de los departamentos de

produccin se muestran en el cuadro siguiente:

Los supervisores de estos deptos. Han estimado que durante el prximo mes
estn disponibles las siguientes horas de trabajo: 800h en el depto. 1; 600h en el
depto. 2; y 2000 h en el depto. 3, la compaa quiere maximizar sus utilidades.
SOLUCIN:
Zmax = 12x + 4y
s/a: x+2y 800
x+3y 600
2x+3y 2000
x,y0
Grfica y la regin de factibilidad

CONCLUSION: Este es un caso especial (4) de restricciones redondantes o sobrantes y

para el cumplimiento de la maximizacin de sus utilidades se debe fabricar (600)
productos del tipo 1 y (0) productos del tipo 2.

EJERCICIO 9.
Se desean determinar cuntos codos y ductos se deben de producir si se tienen
800 libras de aluminio clase 1 y 500 libras de aluminio clase 2. Comprados en $5 y
$10 la libra respectivamente, el problema es decidir el uso ptimo de las 1300
libras de aluminio para maximizar el beneficio obtenido de la produccin de codos
y ductos.
Los ingresos por cada codo son $10 y $30 por cada ducto, los costos de
produccin por cada codo son $4 y de $12 por ducto.
Cada codo usa una libra de aluminio clase 1 y 2 libras de aluminio clase2.
Cada ducto usa 3 libras de aluminio clase 1 y 5 libras de aluminio clase 2.
Formule el problema P.L.
SOLUCIN:
10

Zmax = 6x+18y
s/a: x + 3y 800
2x + 5y 500
x,y0
Grfica y la regin de factibilidad.

CONCLUSIN: Este es un caso especial (4) de restricciones redondantes o

sobrantes y para lograr la maximizacin de ganancia se deben DE fabricar (0)
codos y (100) ductos.

11

12