TRABAJO COLABORATIVO 1

PRESENTADO POR:
IRIS YOLIMA RINCON
C.C: 33704276

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

2016

a) Deben desarrollar los problemas que se les entregarn en las noticias del aula, estos problemas se
deben desarrollar con el programa PHPSimplex. Y presentar pantallazos del desarrollo de los
mismos, y hacer un analisis de los resultados
EJERCICIO 1 Aporte Omaira Vega Alfonso
1. Una compaa fabrica y venden dos modelos de lmpara L 1 y L2. Para su fabricacin se necesita un
trabajo manual de 20 minutos para el modelo L1 y de 30 minutos para el L 2; y un trabajo de mquina
para L1 de 15 minutos y de 10 minutos para L2. Se dispone para el trabajo manual de 100 horas al mes y
para la mquina 80 horas al mes. Sabiendo que el beneficio por unidad es de $15.000 y $10.000 para L 1
y L2, respectivamente, planificar la produccin para obtener el mximo beneficio.
1Eleccin de las incgnitas.
x = n de lmparas L1
y = n de lmparas L2
2 Funcin objetivo
f(x, y) = 15000x + 10000 y
3 Restricciones
Pasamos los tiempos a horas
20 min = 1/3 h
30 min = 1/2 h
10 min = 1/6 h
15 min= 1/4 h
Para escribir las restricciones vamos a ayudarnos de una tabla:
L1 L2 Tiempo
Formulacin funcin objetivo
Max Z= 15.000 X1 + 10.000 X2
Restricciones
1/3 X1 +1/2 X2 100

1/4 X1 +1/6 X2 80
Condicin de no negatividad
X1, X2 0
Como el nmero de lmparas son nmeros naturales, tendremos dos
Restricciones ms:
x0
y0
4 Hallar el conjunto de soluciones factibles
Tenemos que representar grficamente las restricciones.
Al ser x 0 e y 0, trabajaremos en el primer cuadrante.
Representamos las rectas, a partir de sus puntos de corte con los ejes.
Resolvemos grficamente la inecuacin: 1/3 x + 1/2 y 100; para ello tomamos
Un punto del plano, por ejemplo el (0,0).
1/30 + 1/20 100
1/30 + 1/60 80
La zona de interseccin de las soluciones de las inecuaciones sera la solucin al
Sistema de inecuaciones, que constituye el conjunto de las soluciones factibles.
5 Calcular las coordenadas de los vrtices del recinto de las soluciones factibles.
La solucin ptima si es nica se encuentra en un vrtice del recinto. stos son
Las soluciones a los sistemas:
1/3x + 1/2y = 100; x = 0 (0, 200)
1/3x + 1/6y = 80; y = 0(240, 0)
1/3x + 1/2y = 100; 1/3x + 1/6y = 80(210, 60)
6 Calcular el valor de la funcin objetivo
En la funcin objetivo sustituimos cada uno de los vrtices.
f(x, y) = 15x + 10y

f(0, 200) = 150 + 10200 = 2 000 pesos

f(240, 0 ) = 15240 + 100 = 3 600 pesos
f(210, 60) = 15210 + 1060 = 3 750 pesos

Mximo

La solucin ptima es fabricar 210 del modelo L1 y 60 del modelo L1 para

Obtener un beneficio de 3 750 pesos

Eleccin de las incgnitas

Formulacin funcin objetivo

Restriciones

Mtodo Simplex

Mtodo simplex

Resolver mediante mtodo grafico

Mtodo grafico

La solucin ptima es fabricar 210 del modelo L1 y 60 del modelo L1 para Obtener un beneficio de 3
750 pesos

EJERCICIO 2:
Con el comienzo del curso se va a lanzar unas ofertas de material escolar. Unos almacenes quieren
ofrecer 600 cuadernos, 500 carpetas y 400 bolgrafos para la oferta, empaquetndolo de dos formas
distintas; en el primer bloque pondr 2 cuadernos, 1 carpeta y 2 bolgrafos; en el segundo, pondrn 3
cuadernos, 1 carpeta y 1 bolgrafo. Los precios de cada paquete sern $6.500 y $7.000,
respectivamente. Cuntos paquetes le conviene poner de cada tipo para obtener el mximo beneficio
1Eleccin de las incgnitas.
x = P1
y = P2
2Funcin objetivo
f(x, y) = 6.5x + 7y
3Restricciones
P1 P2 Disponibles
Cuadernos 2 3 600
Carpetas 1 1 500

Bolgrafos 2 1 400
2x + 3y 600
x + y 500
2x + y 400
x0
y0
4 Hallar el conjunto de soluciones factibles
5 Calcular las coordenadas de los vrtices del recinto de las soluciones factibles.
6 Calcular el valor de la funcin objetivo
f(x,y)= 6.5 200 + 7 0 = 1300 pesos
f(x,y)= 6.5 0 + 7 200 = 1 400 pesos
f(x,y)= 6.5 150 + 7 100 = 1 675 pesos Mximo
La solucin ptima son 150 P1 y 100 P2 con la que se obtienen 1 675 pe

La
Solucin
ptima es
150 para
el Bloque
1 y 100
para
el
Bloque 2
con
el
cual se
obtiene una maximizacin de $1.675 pesos.

EJERCICIO 3

En una granja de pollos se da una dieta, para engordar, con una composicin mnima de 15 unidades
de una sustancia A y otras 15 de una sustancia B. En el mercado slo se encuentra dos clases de
compuestos: el tipo X con una composicin de una unidad de A y 5 de B, y el otro tipo, Y, con una
composicin de cinco unidades de A y una de B. El precio del tipo X es de $10.000 y del tipo Y es de
$30.000. Qu cantidades se han de comprar de cada tipo para cubrir las necesidades con un coste
mnimo?
1 Eleccin de las incgnitas.
x=X
y=Y
2 Funcin objetivo
F (x,y) = 10000x + 30000y
3 Restricciones
X Y Mnimo
A 1

15

B 5

15

x + 5y 15
5x + y 15
x0
y0
4 Hallar el conjunto de soluciones factibles
5 Calcular las coordenadas de los vrtices del recinto de las soluciones factibles.
6 Calcular el valor de la funcin objetivo
f(0, 15) = 10 0 + 30 15 = 450
f (15, 0) = 10 15 + 30 0 = 150
f(5/2, 5/2) = 10 5/2 + 30 5/2 = 100 Mnimo
El coste mnimo son 100 para X = 5/2 e Y = 5/2.

ELECCIN DE LAS INCGNITAS

FUNCION OBJETIVA

Restricciones

METODO SIMPLE DE LAS DOS FASE

La Solucin ptima es $100.000 pesos mnimo para la dieta de tipo X y Y

.
EJERCICIO 4
Se dispone de 600 g de un determinado frmaco para elaborar pastillas grandes y pequeas. Las
grandes pesan 40 g y las pequeas 30 g. Se necesitan a las menos tres pastillas grandes, y al menos el
doble de pequeas que de las grandes. Cada pastilla grande proporciona un beneficio de $200 y la
pequea de $100. Cuntas pastillas se han de elaborar de cada clase para que el beneficio sea
mximo?

1Eleccin de las incgnitas.

x = Pastillas grandes
y = Pastillas pequeas
2Funcin objetivo
f(x, y) = 2x + y
3Restricciones
40x + 30y 600
x3
y 2x
x0
y0
4 Hallar el conjunto de soluciones factibles
5 Calcular las coordenadas de los vrtices del recinto de las soluciones factibles.

6 Calcular el valor de la funcin objetivo

f(x, y)= 2 3 + 16 = 22
f(x, y)= 2 3 + 6 = 12
f (x, y)= 2 6 + 12 = 24

Mximo

El mximo beneficio es de 24 pesos, y se obtiene fabricando 6 pastillas grandes y

12 pequeas.

1Eleccin de las incgnitas.

Funcin objetivo

La Solucin ptima es fabricar 6 pastillas de las grandes y 12 pastillas de las pequeas con un beneficio
de $24 pesos.

EJERCICIO 5

Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones de la temporada anterior.
Para ello lanzan, dos ofertas, A y B. La oferta A consiste en un lote de una camisa y un pantaln, que
se venden a $120.000; la oferta B consiste en un lote de tres camisas y un pantaln, que se vende a
$200.000. No se desea ofrecer menos de 20 lotes de la oferta A ni menos de 10 de la B. Cuntos lotes
ha de vender de cada tipo para maximizar la ganancia?
Comparar con las siguientes restricciones.
a.) Definicin de variables:
X1: Oferta A..

X2: Oferta B.
b.) Formulacin funcin objetivo
Max Z= 120.000 X1 + 200.000 X2
c.) Restricciones
X1 + 3X2 200
X1 + X2 100
X1 20
X2 10
d.) Condicin de no negatividad
X1, X2 0
1Eleccin de las incgnitas.
x = n de lotes de A
y = n de lotes de B
2Funcin objetivo
f(x, y) = 30x + 50y
3Restricciones
A

Mnimo

Camisas

200

Pantalones

100

x + 3y 200
x + y 100
x 20
y 10
4 Hallar el conjunto de soluciones factibles
5 Calcular las coordenadas de los vrtices del recinto de las soluciones factibles.
6 Calcular el valor de la funcin objetivo
f(x, y) = 30 20 + 50 10 = 1100
f(x, y) = 30 90 + 50 10 = 3200
f(x, y) = 30 20 + 50 60 = 3600
f(x, y) = 30 50 + 50 50 = 4000

Mximo

Con 50 lotes de cada tipo se obtiene una ganancia mxima de 4000.

Eleccin de las incgnitas.

2Funcin objetivo

Restricciones

METODO GRAFICO

Con 50 lotes de cada tipo se obtiene una ganancia mxima de 4000.

CONCLUSIONES
El mtodo simplex es ms prctico que el mtodo algebraico, pero para problemas de un gran nmero
de variables y restricciones, fcilmente se vuelve dispendioso por el nmero de iteraciones y por
supuesto demorado para obtener la solucin ptima, es aqu donde el uso del computador se hace
indispensable y til en trminos de eficiencia, para ello existe el software adecuado, los ms conocidos
son:

BIBLIOGRAFIAS
Planteamiento
y
mtodo
grafico
Recuperado
12
Abril
de
2014
de:
http://recursostic.educacion.es/descartes/web/materiales_didacticos/Programacion_lineal/program.htm
Mtodo
grafico
Recuperado
12
http://www.phpsimplex.com/ejemplo_metodo_grafico.htm

Abril

de

2014

de:

Ejemplo mtodo grafico Recuperado 12 Abril de 2014 de:

Mtodos de Solucin por Programacin Lineal.
N. Gaither& G. Frazier, (2000). Administracin de produccin y operaciones (8th ed., pp. 772-813).
Mexico

City:

Cengage

Learning.

Retrieved

from

http://go.galegroup.com/ps/i.do?id=GALE

%7CCX3002500286&v=2.1&u=unad&it=r&p=GVRL&sw=w&asid=
Soluciones graficas de Problemas de Programacin Lineal.
N. Gaither& G. Frazier, (2000). Administracin de produccin y operaciones (8th ed., pp. 205-215).
Mexico City: Cengage Learning. Retrieved from http://go.galegroup.com/ps/i.do?id=GALE
%7CCX3002500084&v=2.1&u=unad&it=r&p=GVRL&sw=w&asid=a184a8f0b8b42b5d07da84bebe9
0ec60
Problemas Reales de Programacin Lineal.
N. Gaither& G. Frazier, (2000). Administracin de produccin y operaciones (8th ed., pp. 215-216).
Mexico City: Cengage Learning. Retrieved from http://go.galegroup.com/ps/i.do?id=GALE
%7CCX3002500085&v=2.1&u=unad&it=r&p=GVRL&sw=w&asid=9b53314891c60ea810f4b13915e
4c3a6
Mtodo
simplex
Recuperado
12
de :http://www.phpsimplex.com/teoria_metodo_simplex.htm
Ejemplo
mtodo
simplex
Recuperado
http://www.phpsimplex.com/ejemplo_metodo_simplex.htm

12

Abril
Abril

de
de

2014
2014

de: