Está en la página 1de 18

UNIVERSIDAD CIUDADANA DE NUEVO LEÓN

UNIVERSIDAD CIUDADANA DE NUEVO LEÓN

LICENCIATURA EN ADMINISTRACIÓN CON ACENTUACIÓN EN MERCADOTECNIA

ACTIVIDAD 6. CAPITULO 7: PROGRAMACIÓN LINEAL.

ASIGNATURA: MATEMÁTICAS II

TUTOR: IQ.Oscar González González

ALUMNA: Paola Stella Zea Rey

MATRÍCULA:27081

Monterrey Nuevo León, 10 de Noviembre del 2019


ACTIVIDAD 6. CAPITULO 7: PROGRAMACIÓN LINEAL.
INTRODUCCION:
En este capítulo se verá la programación lineal y como nos dice el autor, cada que escuchamos la
palabra programación pensamos indirectamente en computadores, sin embargo este tema no hace
referencia a ello, hace referencia a la asignación de respuestas de problemáticas de abastecimiento,
donde es necesario entender primero que todo que son las desigualdades, para a partir del concepto
de desigualdades analizar poco a poco y afondo sus propiedades y como se ha visto anteriormente
en las actividades, se ve primero la definición de un tema y posteriormente sus propiedades,
aplicaciones y métodos de resolución.

De la misma manera se hará en esta actividad donde empezaremos definiendo las palabras que
encontremos dentro del capítulo, con la finalidad de hacer más fácil su entendimiento, posteriormente
habláramos sobre las desigualdades y para ejemplificar lo dicho anteriormente se presentará el
resultado y grafica de las desigualdades, para después aterrizar estos conceptos en problemas del
día a día de una empresa. Y continuando con la misma forma de trabajo hablaremos de la
programación lineal, ¿Qué es la programación lineal? ¿Cuáles son sus objetivos?, ¿Cómo se
resuelve? Y demás preguntas se responderán en esta parte.

Después continuaremos con los métodos de resolución de la programación lineal con ayuda de las
desigualdades, para aplicar la minimización y encontrar los resultados a los problemas planteados, es
decir seguiremos una metodología básica expuesta en el capítulo, de tal manera que se empezara
por lo más fácil, para después ver temas complementarios a esto.

Resolver las siguientes preguntas y problemas:


1. Leer y hacer un glosario de términos usados en esta actividad (tema, no copiar y pegar.).
 Desigualdad lineal: se le llama desigualdad lineal a ecuación de primer grado se
encuentra formada de la siguiente manera.
ax +b> c
 PROGRAMACION LINEAL: hace referencia a una ecuación lineal, la cual contiene
restricciones que permite modelara el funcionamiento de una maquinaria o un proceso.
 MAXIMIZAR: este hace referencia a tomar al valor más alto que se puede obtener la
programación lineal.
 MINIMIZAR: al resolver para Z se toma el valor más pequeño, que nos puede
ejemplificar un costo o un tiempo de producción.

2. Describir los temas, tipos de las ecuaciones o problemas y donde se aplican, (definiciones,
propiedades, vida real, no copiar y pegar).
Podemos decir que las desigualdades son: una relación entre conjuntos, que juntas tienen que
cumplir ciertas características para poderse considerar, es decir, están sujetas a cumplir estas
especificaciones aun que los conjuntos que las formen no estén relacionados de ninguna manera
entre sí.
De la misma manera es necesario definir que es una desigualdad lineal, y por ello consideramos que
una ecuación lineal es una ecuación de primer grado, tal que esta cumple la siguiente estructura:
ax +b> c
Sin embargo, dentro de esta actividad se verán la resolución de problemas de programación lineal,
donde las desigualdades son las restricciones que este tendrá, y por ello es fundamentar estudiar sus
propiedades y las formas en que esta se puede resolver, por lo general una desigualdad se soluciona
para x o y o dependiendo la incógnita que tenga.
Se usan las desigualdades para enunciar la probabilidad, para hablar sobre los costos, entre otras
cosas.

3. Que es una desigualdad lineal con dos variables, su representación algebraica y su


representación gráfica junto con sus condiciones.
Una desigualdad con dos variables es la representación de una línea, con componentes x,y, su
representación gráfica es la siguiente:
Ax>By
Y su representación gráfica es la siguiente:

4. Resolver y graficar la siguiente desigualdad: 2 x+3 y >6


Para resolver la desigualdad resolveremos para y, para que de tal modo x se encuentre en un rango
de -5 a 5.
2 x+3 y >6
Sumar de ambos lados -2x
3 y >6−2 x
Dividir ambos lados de la desigualdad entre 3.
6−2 x
y>
3
Simplificar:
y
2x
6 y >2−
3
5 Graficando:
4
2x
y >2−
3 3
x2
1 -5 5.333
-4 4.667
0
0 -3 1 2 3
4.000 4 5 6 7 8 9 10
-2 3.333
-1 2.667
0 2.000
1 1.333
2 0.667
3 0.000
4 -0.667
5 -1.333

5. Resolver y graficar la siguiente desigualdad: −x ≤+2 y−4

Para resolver la desigualdad resolveremos para y, para que de tal modo x se encuentre en un rango
de -5 a 5.
−x ≤ 2 y−4
Sumar de ambos lados 4
4−x ≤ 2 y
Sumar de ambos lados 4

Dividir ambos lados de la desigualdad entre 2.


4−x
≤y
2
Simplificar:

x
y >2−
2
Graficando:

5
x
4

0
-6 -4 -2 0 2 4 6

-1

x
y >2−
2
-5 4.5
-4 4
-3 3.5
-2 3
-1 2.5
0 2
1 1.5
2 1
3 0.5
4 0
5 -0.5

y−3 x <6
6. Resolver y graficar la siguiente desigualdad: {x− y >−3

Para el sistema de ecuaciones es necesario resolver para y en ambas ecuaciones y posteriormente


graficar ambas en el mismo gráfico.
Para resolver la desigualdad resolveremos para y, para que de tal modo x se encuentre en un rango
de -5 a 5.
y−3 x <6
Sumar de ambos lados 3x
y <6+3 x
Para la siguiente ecuación es necesario realizar lo siguiente:
x− y >−3
Sumar de ambos lados -x
− y >−3−x
Multiplicar la ecuación por -1
y >3+ x
Graficando:
25

20

15

10

0
0 2 4 6 8 10 12 14
-5

-10

-15

y<6+3x y>3+x
{ yy<6+3
>3+ x
x

y<6+3x y>3+x
x
-5 -9 -2
-4 -6 -1
-3 -3 0
-2 0 1
-1 3 2
0 6 3
1 9 4
2 12 5
3 15 6
4 18 7
5 21 8

y <2 x + 4
7. Resolver y graficar la siguiente desigualdad:
{ x ≥−2
y <1

Dado que este sistema de ecuaciones ya se encuentra resuelto para y, pasamos directamente a
tabular y graficar:
20
y<2x+4
X y<115 x ≥−2
-5 -6 1
10 -2
-4 -4 15 -2
-3 -2 10 -2
-6 -4 0 -2 0 2
-2 1-5 -2 4 6

-1 2 1
-10 -2
0 4 1 -2
1 6 1 -2
y<2x+4 y<1
2 8 1 -2
3 10 1 -2
4 12 1 -2
5 14 1 -2
3 x + y >−6
8. Resolver y graficar la siguiente desigualdad:
{x − y>−5
x≥0

Para el sistema de ecuaciones es necesario resolver para y en ambas ecuaciones y posteriormente


graficar ambas en el mismo gráfico.
Para resolver la desigualdad resolveremos para y, para que de tal modo x se encuentre en un rango
de -5 a 5.
3 x+ y>−6
Restar de ambos lados 3x
y >−6−3 x
Para la siguiente ecuación es necesario realizar lo siguiente:
x− y >−5
Sumar de ambos lados -x
− y >−5−x
Multiplicar la ecuación por -1
y >5+ x

Para la siguiente ecuación no es necesario realizar alguna transformación, por lo tanto, pasamos a
graficar:

15 y >−6−3 x
10
5
0
:
{ y >5+ x
x≥0
-6 -4 -2 0 2 4 6
y<-6- -5
x 3x y<5+x x -10
≥0
-5 9 0 -15 0
-4 6 1 -20 0
-3 3 2 -25 0
-2 0 3 0
-1 -3 4 y<-6-3x 0 y<5+x
0 -6 5 0
1 -9 6 0
2 -12 7 0
3 -15 8 0
4 -18 9 0
5 -21 10 0

9. Fabricación: Si un fabricante desea comprar un total de no más de 100 libras de producto Z de


los proveedores A y B, establezca un sistema de desigualdades que describa las
combinaciones posibles de las cantidades que pueden comprarse a cada proveedor. Haga el
bosquejo de la solución en el plano.
L
La desigualdad se puede escribir de la siguiente manera:
A+ B ≥100
Por lo tanto, si vareamos A de alguna manera cambiara B, ya para ello realizaremos la siguiente
grafica.
B ≥100−A
A≥0

A SISTEMA DE ECUACIONES
120
100
80
60
40
20
0
0 20 40 60 80 100 120

B=100-A
B=100-
A
0 100
1 99
2 98
97
3
4 96
95
5
6 94
93
7
8 92

Si se grafica A ≥ 0, obtenemos una línea en 0,0, y por lo tanto las combinaciones quedan dentro del
triángulo formado por ambas líneas.
10. Fabricación Una compañía de sillas produce dos modelos de sillas. El modelo Secuoya toma 3
horas de trabajo para ensamblarlo y hora de trabajo para pintarlo. El modelo Saratoga toma 2
horas de trabajo para ensamblarlo y 1 hora de trabajo para pintarlo. El número máximo de
horas de trabajo disponibles para ensamblar 12 sillas es de 240 por día, y el número máximo de
horas de trabajo disponibles para pintar sillas es de 80 diarias. Escriba un sistema de
desigualdades lineales para describir la situación. Sea x el número de modelos Secuoya
producidos en un día y y el número de modelos Saratoga producidos en un día. Determine y
grafique la región descrita por este sistema de desigualdades lineales.

Este ejercicio queda descrito de la siguiente manera:


modelo HORAS PARA HORAS PARA PINTARLO
ENSAMBLARARLO
X secuoya 3 1
Y Saratoga 2 1
<240 <80
Ecuaciones de restricción

1 ¿ 3 x +2 y <240

2 ¿ x+ y < 80

3) x , y >0

Para graficarlas es necesario resolver para y.

1) 3 x+ 2 y <240

2 y <240−3 x

3x
y <120−
2

2) x + y <80

y <80−x

Graficando se obtienen los siguientes vértices:


PRODUCCION DE SILLAS
140

120

100

80

60

40

20

0
0 10 20 30 40 50 60 70
-20

y<120-3x/2 y=80-x

11. Definir los siguientes términos:


 QUE ES LA PROGRAMACIÓN LINEAL. Es un problema el cual no debe de contener a
-x ni -y. además está regido por una se igualdad, sin embargo, se encuentra restringido
por las condiciones de la producción o de la maquinaria.
 FUNCIÓN OBJETIVO: a las propiedades de minimizar o maximizar se le llama función
objetivo.
 SOLUCIONES O PUNTOS FACTIBLES: se le llaman a si a las soluciones ya que debido
a que esta contiene un numero infinito de soluciones debido a las restricciones .
 SOLUCIÓN ÓPTIMA: el valor máximo o mínimo es la solución óptima, pero esto depende
de la función objeto.
 REGIÓN FACTIBLE a partir de la solución dada por las restricciones se pueden
encontrar el conjunto de soluciones factibles, y que la gráfica se llama región factible.
 REGIÓN FACTIBLE ACOTADA: esta hace referencia a la región que presenta todos sus
vértices
 NO ACOTADA : hace referencia a la región donde sus vértices son forma una región
acotada y no presenta todos sus vértices.
 RECTA DE ISOUTILIDAD (ISOGANANCIA): la recta que da todas las posibles
soluciones para x y y es denominada recta de isoutilidad.

y ≤7

12. Con la programación lineal maximizar: Z=4 x −6 y Sujeta a:


{ 3 x− y ≤3
2 x +3 y ≤ 210
x + y ≥5
x , y ≥0

Para responder este problema es necesario resolver cada una de las restricciones para y. Por lo
tanto, se enumerarán y se resolverá de acuerdo con los pasos que se consideran necesarios.
1 y≤7
¿ 3 x− y ≤ 3 ¿ 3 ¿ 2 x +3 y ≤ 210 ¿ ¿ 4 ¿ x + y ≥5 ¿ 5 ¿ x , y ≥0 ¿
2
¿

1 y≤7
¿ 210−2 x 2x
3 x− y ≤ 3 ¿ y ≤ 3+3 x ¿3 ¿ 2 x+3 y ≤ 210¿ y ≤ ¿ y ≤70− ¿ ¿ 4 ¿ x+ y ≥ 5 ¿ y ≥ 5−x ¿5 ¿ x , y ≥ 0 ¿
2 3 3
¿

Graficando las restricciones obtenemos:

MAXIMIZAR Z=4X-6Y
80
70
60
50
40
30
20
10
0
0 20 40 60 80 100 120
-10

y<7 y<3+3x y<70-2x/3 y<5-x

A(18,57.5)

Z=4 x +6 y

Sustituyendo los valores obtenidos:

Z=4 (18 )+ 6 ( 57.5 )

Z=72+345

Z=417

B(94,7)

Z=4 x +6 y

Sustituyendo los valores obtenidos:

Z=4 ( 94 ) +6 ( 7 )
Z=376+ 42

Z=418

C(1.33,70)

Z=4 x +6 y

Sustituyendo los valores obtenidos:

Z=4 (1.33 )+ 6 (70 )

Z=5.32+420

Z=425.32

Por lo tanto Z=4 x +6 y

x=1.33 y=70

3 x − y ≥−2

13. Con la programación lineal minimizar: Z=7 x+ 3 y Sujeta a:


{ x+ y ≤9
x− y=−1
x≥0
y≥0

Para responder este problema es necesario resolver cada una de las restricciones para y. Por lo
tanto, se enumerarán y se resolverá de acuerdo con los pasos que se consideren necesarios
1 3 x− y ≥−2
¿ x + y ≤ 9¿ 3 ¿ x− y=−1¿ ¿ 4 ¿ x ≥ 0 ¿ 5¿ y ≥ 0 ¿
2
¿
1 3 x− y ≥−2
¿
y ≥2+3 x x + y ≤ 9¿ y ≤ 9−x ¿ 3¿ x− y=−1 ¿ y=1+ x ¿ En las siaguentes ecuaciones no es necesario hacer nada .
2
¿
Para encontrara los vértices es necesario graficar las restricciones.
MINIMIZAR
y>2+3X y<9-X y=1+X
12

10

0
0 5 10 15 20 25

A(0,2)

Z=7 x+ 3 y

Sustituyendo los valores obtenidos:

Z=7 ( 0 ) +3 ( 2 )

Z=6

B(1.8,7.3)

Z=7 x+ 3 y

Sustituyendo los valores obtenidos:

Z=7 ( 1.8 ) +3 ( 7.3 )

Z=12.6+21.9

Z=34.5

C(4,5)

Z=7 x+ 3 y

Sustituyendo los valores obtenidos:

Z=7 ( 4 ) +3 ( 5 )

Z=28+15
Z=43
D(0,1)

Z=7 x+ 3 y

Sustituyendo los valores obtenidos:

Z=7 ( 0 ) +3 ( 1 )

Z=3

Por lo tanto Z=7 x+ 3 y con:

x=0 , y=1
14. Extracción de minerales: Una compañía extrae minerales de una mina. El número de libras de
los minerales A y B que pueden extraerse de cada tonelada de la mina I y II se dan en la tabla
siguiente, junto con los costos por tonelada de las minas:

Si la compañía debe producir al menos 3000 lb de A y 2500 lb de B, ¿cuántas toneladas de cada


mina deben procesarse con el objetivo de minimizar el costo? ¿Cuál es el costo mínimo?
Z= 50x+60y
Restricciones:

1.−100 x +200 y >3000

2.−200 x +50 y >2500

X,y>0

Despejando 1.−100 x +200 y >3000200 y >3000−100 x

3000 100 x
y> −
200 200

y >15−0.5 x
2.−200 x +50 y >2500

50 y >2500−200 x

y >50−4 x

Graficando se obtienen los siguientes vértices:

MINIMIZAR COSTOS
60

50

40

30

20

10

0
0 5 10 15 20 25 30
-10
y>15-0.5x y>50-4x

A(0,50)

z=50 x+ 60 y

Sustituyendo los valores obtenidos:

Z=50 ( 0 ) +60(50)

Z=3000

B(10,10)

z=50 x+ 60 y

Sustituyendo los valores obtenidos:

Z=50 ( 10 )+ 60(10)

Z=500+600

z=1100
C(30,0)

z=50 x+ 60 y

Sustituyendo los valores obtenidos:

Z=50 ( 30 ) +60(0)

Z=1500

Por lo tanto, se ve que para el costo mínimo de z=50 x+ 60 y con, x=10 y y=10

15. Con la programación lineal maximizar (puede tener puntos infinitos de solución, ver ej.1, p
317):

x− y ≥−3

Z=6 x+ 12 y Sujeta a:
{ 2 x− y ≤ 4
x+2 y=12
x ≥0
y≥0

Para responder este problema es necesario resolver cada una de las restricciones para y. Por lo
tanto, se enumerarán y se resolverá de acuerdo con los pasos que se consideren necesarios
1 x− y ≥−3
¿ 2 x− y ≤ 4 ¿ 3 ¿ x +2 y =12¿ ¿ 4 ¿ x ≥ 0 ¿ 5 ¿ y ≥ 0 ¿
2
¿
1 x− y ≥−3
¿ x
y ≥3+ x 2 x− y ≤ 4 ¿ y ≤−4+2 x ¿ 3 ¿ x +2 y =12¿ 2 y=12−x ¿ y=6− ¿ Para las siguientes ecuaciones no se req
2
2
¿

Graficando se obtienen los siguientes vértices:


Maximizar

14
12
10
8
6
4
2
0
0 1 2 3 4 5 6 7 8 9
-2
-4
-6

y>3+x y<-4+2x y=6-x/2

A(2,5)

z=6 x +12 y

Sustituyendo los valores obtenidos:

z=6 (2)+12(5)

Z=12+60

z=72

B(7.2,10.3)

z=6 x +12 y

Sustituyendo los valores obtenidos:

z=6 (7.2)+12(10.3)

Z=43.2+123.6

z=166.8

C(4,4) z=6 x +12 y

Sustituyendo los valores obtenidos:

z=6 (4)+12( 4)

Z=24+ 48
z=72

Por lo tanto, se tiene dos soluciones para z=6 x +12 y

x=4 , y=4

x=2 , y=5

Conclusión

En esta actividad se han resuelto desigualdades y problemas reales sobre la programación lineal,
hemos aprendido y sobre todo hemos practicado con los problemas reales al plantearlos, y
desarrollarlos, de la misma manera considero que ha sido una actividad fácil, pero que nos ha tomado
mucho tiempo, sin embargo, al final me ha generado una buna satisfacción que los problemas se
realizar con mayor velocidad cada vez, y lo que significa para que el tema y el objetivo de porque
realizar esta actividad se ha logrado.

Concluyo en que se ha aprendido la actividad y que de ser necesaria se aplicara en donde más se
requiera, es decir, se ha convertido en una más de las herramientas necesarias para solucionar
problemas de una manera rápida y sobre todo confiable.

También podría gustarte