Beatriza Yaneth Investigacion de Operaciones

Microsoft Excel 14.
0 Informe de respuestas
Hoja de clculo: [Libro1]Hoja1
Informe creado: 18/05/2017 09:28:57 p.m.
Resultado: Solver encontr una solucin. Se cumplen todas las restricciones y condiciones ptimas.
Motor de Solver
Motor: GRG Nonlinear
Tiempo de la solucin: 0.031 segundos.
Iteraciones: 3 Subproblemas: 0
Opciones de Solver
Tiempo mximo Ilimitado, Iteraciones Ilimitado, Precision 0.000001, Usar escala automtica
Convergencia 0.0001, Tamao de poblacin 100, Valor de inicializacin aleatorio 0, Adelantada de derivados, Requerir lmite
Mximo de subproblemas Ilimitado, Mximo de soluciones de enteros Ilimitado, Tolerancia de enteros 1%, Asumir no negati
Celda objetivo (Mx.)

Celda Nombre Valor original Valor final
$E$4 FUNCION OBJETIVO GANANCIAS 0 660000
Celdas de variables
Celda Nombre Valor original Valor final Entero
$C$5 VARIABLES DE DECISION LOTE A 0 200 Continuar
$D$5 VARIABLES DE DECISION LOTE B 0 300 Continuar
Restricciones
Celda Nombre Valor de la celda Frmula Estado Demora
$E$7 Kg NARANJAS LI 800 $E$7<=$G$7 Vinculante 0
$E$8 Kg MANZANAS LI 700 $E$8<=$G$8 No vinculante 100
$E$9 Kg PLATANOS LI 500 $E$9<=$G$9 Vinculante 0
ada de derivados, Requerir lmites
de enteros 1%, Asumir no negativo
Microsoft Excel 14.0 Informe de respuestas
Motor de Solver
Motor: GRG Nonlinear
Opciones de Solver
Convergencia 0.0001, Tamao de poblacin 100, Valor de inicializacin aleatorio 0, Adelantada de derivados, Requerir lmite

Celdas de variables
$C$17 VARIABLES DE DECISION PANTALON 0 750 Continuar
$D$17 VARIABLES DE DECISION CHAQUETA 0 0 Continuar
Restricciones
$E$19 Algodn LI 750 $E$19<=$G$19 Vinculante 0
$E$20 Polistel LI 0 $E$20<=$G$20 No vinculante 1000
e derivados, Requerir lmites
eros 1%, Asumir no negativo
Motor de Solver
Motor: Simplex LP
Tiempo de la solucin: 0 segundos.
Opciones de Solver

Celdas de variables
Restricciones
$E$20 Polistel LI 0 $E$20<=$G$20 No vinculante 1000
Motor de Solver
Motor: Simplex LP
Opciones de Solver

Celdas de variables
Restricciones
$E$20 Polistel LI 1000 $E$20<=$G$20 Vinculante 0
enteros 1%, Asumir no negativo
Motor de Solver
Motor: Simplex LP
Opciones de Solver

Celdas de variables
$C$28 VARIABLES DE DECISION PROGRAMA 1 0 2 Continuar
$D$28 VARIABLES DE DECISION PROGRAMA 2 0 4 Continuar
Restricciones
$E$30 LI 80 $E$30=$G$30 Vinculante 0
$E$31 LI 6 $E$31=$G$31 Vinculante 0
nteros 1%, Asumir no negativo
Motor de Solver
Motor: Simplex LP
Opciones de Solver

Celdas de variables
$C$40 VARIABLES DE DECISION PRODUCTO A (g) 0 3.3333333333 Continuar
$D$40 VARIABLES DE DECISION PRODUCTO B (g) 0 1.6666666667 Continuar
Restricciones
Celda Nombre Valor de la celda Frmula Estado
$E$42 LI 0 $E$42<=$G$42 Vinculante
$E$43 LI -1.6666666667 $E$43<=$G$43 No vinculante
$E$44 LI 5 $E$44<=$G$44 Vinculante
$E$45 LI 1.6666666667 $E$45>=$G$45 No vinculante
Demora
0
3.666666667
0
0.666666667
Motor de Solver
Motor: Simplex LP
Opciones de Solver

Celdas de variables
$C$54 VARIABLES DE DECISION BDM 0 20 Continuar
$D$54 VARIABLES DE DECISION BDC 0 30 Continuar
Restricciones
$E$56 ACERO LI 80 $E$56<=$G$56 Vinculante 0
$E$57 ALUMINIUO LI 120 $E$57<=$G$57 Vinculante 0
a de enteros 1%, Asumir no negativo
Informe creado: 19/05/2017 12:09:30 a.m.
Motor de Solver
Motor: Simplex LP
Opciones de Solver
Celda objetivo (Mn)

Celdas de variables
$C$69 VARIABLES DE DECISION MINA Z 0 60 Continuar
$D$69 VARIABLES DE DECISION MINA Y 0 5 Continuar
Restricciones
$E$71 ALTA CALIDAD LI 70 $E$71>=$G$71 Vinculante 0
$E$72 CALIDAD MEDIA LI 130 $E$72>=$G$72 Vinculante 0
$E$73 BAJA CALIDAD LI 250 $E$73>=$G$73 No vinculante 100
Motor de Solver
Motor: Simplex LP
Opciones de Solver
Celda objetivo (Mn)

Celdas de variables
$C$83 VARIABLES DE DECISION PRODUCTO A (g) 0 40 Continuar
$D$83 VARIABLES DE DECISION PRODUCTO B (g) 0 260 Continuar
Restricciones
$E$85 % PROTEINAS LI 25 $E$85>=$G$85 Vinculante
$E$86 % GRASAS LI 18.6 $E$86>=$G$86 No vinculante
$E$87 % AZCAR LI 30 $E$87>=$G$87 Vinculante
Demora
0
12.6
0
Motor de Solver
Motor: Simplex LP
Opciones de Solver
Celda objetivo (Mn)

Celdas de variables
$C$98 VARIABLES DE DECISION MAY Z 0 2.5 Continuar
$D$98 VARIABLES DE DECISION MAY C 0 2.5 Continuar
Restricciones
$E$100 CAJAS DE NARANJAS LI 25 $E$100>=$G$100 No vinculante 9
$E$101 CAJAS DE PLATANOS LI 5 $E$101>=$G$101 Vinculante 0
$E$102 CAJAS DE MANZANAS LI 22.5 $E$102>=$G$102 No vinculante 2.5
$E$103 LI 4.440892099E-16 $E$103<=$G$103 Vinculante 0
Motor de Solver
Motor: Simplex LP
Opciones de Solver
Celda objetivo (Mn)

Celdas de variables
Restricciones
Motor de Solver
Motor: Simplex LP
Opciones de Solver
Celda objetivo (Mn)

Celdas de variables
Restricciones
Motor de Solver
Motor: Simplex LP
Opciones de Solver
Celda objetivo (Mn)

$E$109 FUNCION OBJETIVO GANANCIAS 0 26.6666666667
Celdas de variables
$C$110 VARIABLES DE DECISION A 0 3.3333333333 Continuar
$D$110 VARIABLES DE DECISION B 0 2.6666666667 Continuar
Restricciones
$E$112 LI 53.3333333333 $E$112<=$G$112 No vinculante
$E$113 LI 40 $E$113>=$G$113 Vinculante
$E$114 LI 40 $E$114>=$G$114 Vinculante
cia de enteros 1%, Asumir no negativo
Demora
26.66666667
0
0
Motor de Solver
Motor: Simplex LP
Opciones de Solver
Celda objetivo (Mn)

Celdas de variables
$C$124 VARIABLES DE DECISION C 0 0 Continuar
$D$124 VARIABLES DE DECISION V 0 0 Continuar
Restricciones
$E$127 Harina LI 0 $E$127<=$G$127 No vinculante 750
$E$128 chocolate LI 0 $E$128<=$G$128 No vinculante 1000
Motor de Solver
Motor: Simplex LP
Opciones de Solver
Celda objetivo (Mn)

Celdas de variables
$C$124 VARIABLES DE DECISION C 0 0 Continuar
$D$124 VARIABLES DE DECISION V 0 0 Continuar
Restricciones
$E$127 Harina LI 0 $E$127<=$G$127 No vinculante 750
$E$128 chocolate LI 0 $E$128<=$G$128 No vinculante 1000
EJERCICIO N 1
MAXIMIZAR
LOTE A LOTE B GANANCIAS
FUNCION OBJETIVO 1200 1400 660000
VARIABLES DE DECISION 200 300
LI
1 Kg NARANJAS 1 2 800
2 Kg MANZANAS 2 1 700
3 Kg PLATANOS 1 1 500
EJERCICIO N 2
MAXIMIZAR
PANTALON CHAQUETA GANANCIAS
RESTRICCION LI
1 Algodn 1 1.5 750 <=
2 Polistel 2 1 1000 <=
EJERCICIO N 3
MAXIMIZAR
PROGRAMA 1 PROGRAMA 2 GANANCIAS
FUNCION OBJETIVO 30,000 10,000 100000
RESTRICCION LI
1 20 10 80 =
2 1 1 6 =
3
EJERCICIO N 4
MAXIMIZAR
PRODUCTO A (g)
PRODUCTO B (g)GANANCIAS
FUNCION OBJETIVO 5 -4 10
VARIABLES DE DECISION 3.3333333333 1.6666666667
RESTRICCION LI
1 1 -2 0
2 -1 1 -1.6666667
3 1 1 5
4 0 1 1.66666667
EJERCICIO N 5
MAXIMIZAR
BDM BDC GANANCIAS
RESTRICCION LI
1 ACERO 1 2 80 <=
2 ALUMINIUO 3 2 120 <=
EJERCICIO N 6
MINIMIZAR
MINA Z MINA Y GANANCIAS
LI
1 ALTA CALIDAD 1 2 70
2 CALIDAD MEDIA 2 2 130
3 BAJA CALIDAD 4 2 250
EJERCICIO N 7
MINIMIZAR
PRODUCTO A (g)
PRODUCTO B (g)GANANCIAS
FUNCION OBJETIVO 0.6 0.2 76
LI
1 % PROTEINAS 0.3 0.05 25
2 % GRASAS 0.01 0.07 18.6
3 % AZCAR 0.1 0.1 30
EJERCICIO N 8
MINIMIZAR
MAY Z MAY C GANANCIAS
LI
C DE NARANJAS 8 2 25
C. DE PLATANOS 1 1 5
C.DE MANZANAS 2 7 22.5
1 -1 4.4409E-16
1 -1 4.4409E-16
EJERCICIO N 9
MINIMIZAR
A B GANANCIAS
FUNCION OBJETIVO 4 5 26.6666667
LI
1 8 10 53.3333333
2 8 5 40
3 4 10 40
EJERCICIO N 10
MAXIMIZAR
V R GANANCIAS
LI
1 RELLENO 1/4 1/2 50 <=
2 BIZCOCHO 1 1 150 <=
3 MAXIMAPRODUCCION 1 0 100 <=
0 1 50 <=
ENUNCIADO
En un almacn de frutas hay 800 kg de naranjas, 800 kg de manzanas y 50
su venta se hacen dos lotes (A y B). El lote A contiene 1 kg de naranjas, 2 k
pltanos; el lote B se compone de 2 kg de naranjas, 1 kg de manzanas y 1
por kilogramo que se obtiene con el lote A es de 1200 u.m. y con el lote B
LD HOLGURA nmero de kilogramo de cada tipo para conseguir beneficios mximos.
800 0
800 -100
500 0
LD HOLGURA
750 0
1000 0
En una encuesta realizada por una televisin local

de variedades y un minuto de publicidad capta 300
minutos de variedades y 1 minuto de publicidad ca
Para un determinado perodo, la direccin de la red decide d
anunciantes 6 minutos de publicidad, Cuntas veces deber
captar el mximo nmero de espectadores?
LD HOLGURA
80 0
6 0
En la elaboracin de un producto A se necesita una sustancia

menor o igual que el doble de B utilizada, y la diferencia entr
supera los 2 g mientras que la suma no debe sobrepasar los 5
B y se requiere 1 g de A. La sustancia A se vende a 5 millones
LD HOLGURA el gramo. Calcular la cantidad de sustancia B necesaria para q
0 0
2 -3.6666667
5 0
1 0.66666667
EL MODELO MATEMTICO
Acero Aluminio
Bicicleta de p1 kg 3 kg
LD HOLGURA Bicicleta de 2 kg 2 kg
80 0 Disponibilida80 kg 120 kg
120 0
Declaracin de variables
x = Cantidad de bicicletas de paseo a producir

y = Cantidad de bicicletas de montaa a producir
Restricciones de capacidad
LD HOLGURA Una compaa tiene dos minas: la mina A produ

70 0 de alta calidad, 2 toneladas de carbn de calida
130 0 B produce 2 toneladas de cada una de las tres c
150 100 de alta calidad, 130 de calidad media y 150 de b
a 500 u.m. y los de la mina B a 750 u.m. Cunt
funcin de coste sea mnima
Una multinacional farmacutica desea fabricar un compuesto

A y B. El producto A contiene 30% de protenas, un 1 % de gr
B contiene un 5% de protenas, un 7% de grasas y un 10% de
El compuesto tiene que tener, al menos, 25g de protenas, 6g
LD HOLGURA e) coste del producto A es de 0.6 u.m./g. y el de B es de 0.2 u
25 7.1054E-15
6 12.6
30 0
Un frutero necesita 16 cajas de naranjas, 5 de pltanos y 20 de manzanas.

pueden suministrarle para satisfacer sus necesidades, pero slo venden la
completos. El mayorista A enva en cada contenedor 8 cajas de naranjas, 1
LD HOLGURA El mayorista B enva en cada contenedor 2 cajas de naranjas, una de plta
16 9 Sabiendo que el mayorista A se encuentra a 150 km de distancia y el mayo
5 0 cuntos contenedores habr de comprar a cada mayorista, con objeto de
20 2.5 reduciendo al mnimo la distancia de lo .
0 4.4409E-16
0 4.4409E-16
En la elaboracin de un producto A se necesita una sustancia B. La cantida

menor o igual que el doble de B utilizada, y la diferencia entre las cantidad
supera los 2 g mientras que la suma no debe sobrepasar los 5 g. Adems s
LD HOLGURA B y se requiere 1 g de A. La sustancia A se vende a 5 millones de u.m. y la
80 -26.666667 el gramo. Calcular la cantidad de sustancia B necesaria para que el benefic
40 0
40 0
LD HOLGURA
50 0
150 0
125 -25
125 -75
aranjas, 800 kg de manzanas y 500 kg de pltanos. Para
e A contiene 1 kg de naranjas, 2 kg de manzanas y 1 kg de
e naranjas, 1 kg de manzanas y 1 kg de pltanos. El beneficio
A es de 1200 u.m. y con el lote B de 1400 u.m. Determinar el MAX Z = 1200 X A + 1400 XBB
conseguir beneficios mximos. Sujeta a:
1
2
3
X A + 2Xb/ < 800 J
2Xa + XB < 800
X A + XB < 500
XA'XB>0
x;=2oo se deben formar 200 lotes de clase A
X3 = 300 se deben formar 300 lotes de clase B
Z*= 660000 el beneficio mximo a obtener es de 660000 u.m
ada por una televisin local se detect que un programa con 20 minutos
nuto de publicidad capta 30000 espectadores, mientras que otro programa con 10
y 1 minuto de publicidad capta 10000 espectadores.
do, la direccin de la red decide dedicar 80 minutos de variedades y los
ublicidad, Cuntas veces deber aparecer cada programa con objeto de
e espectadores?
ducto A se necesita una sustancia B. La cantidad de A obtenida es MAX Z = 5Xa - 4 X b

de B utilizada, y la diferencia entre las cantidades del producto B y Ano Sujeta a:
la suma no debe sobrepasar los 5 g. Adems se utiliza por lo menos 1 g de 1. xA
sustancia A se vende a 5 millones de u.m. y la B cuesta 4 millones de u.m. < 2X,
ad de sustancia B necesaria para que el beneficio sea mximo 2. + xB < 2
3. xA + xB < 5
4. X B
1
XA>XB
>0
21
Resumiendo:
MAX Z = 5XA-4XB
Sujeta a:
1. xA - 2Xb
<0
2. -XA + XB < 2
3. XA + XB < 5
4. xB > 1
XA'XB>0
e paseo a producir
e montaa a producir
tiene dos minas: la mina A produce diariamente 1 tonelada de carbn de antracita

, 2 toneladas de carbn de calidad media y 4 toneladas de carbn de baja calidad; la mina
neladas de cada una de las tres clases. Esta compaa necesita 70 toneladas de carbn INFORMACIN
, 130 de calidad media y 150 de baja calidad. Los gastos diarios de la mina A ascienden Produccin en toneladas de carbn
s de la mina B a 750 u.m. Cuntos das debern trabajar en cada mina para que la Mina Alta calidad Calidad media Baja calidad Ga
te sea mnima A 1 2 4 500 u.m.
B 2 2 2 750 u.m.
Requerido 70 130 1_50
PLANTEAMIENTO
X] Nmero de das a explotar la mina A
utica desea fabricar un compuesto nutritivo a base de dos productos X2 Nmero de das a explotar la mina B
e 30% de protenas, un 1 % de grasas y un 10% de azcares. El producto Modelo (primal):
nas, un 7% de grasas y un 10% de azcares. MIN W = 500 X, + 750 X2
er, al menos, 25g de protenas, 6g de grasas y 30g de azcares. Sujeta a:
e 0.6 u.m./g. y el de B es de 0.2 u.m./g. 1. X, + 2X, > 70
2. 2X, + 2X, > 130
3. 4X, + 2X2 > 150
X,,X2 > 0
5 de pltanos y 20 de manzanas. Dos mayoristas

necesidades, pero slo venden la fruta en contenedores
contenedor 8 cajas de naranjas, 1 de pltanos y 2 de manzanas.
2 cajas de naranjas, una de pltanos y 7 de manzanas.
a a 150 km de distancia y el mayorista B a 300 km, calcular
a cada mayorista, con objeto de ahorrar tiempo y dinero,
cesita una sustancia B. La cantidad de A obtenida es

, y la diferencia entre las cantidades del producto B y Ano
ebe sobrepasar los 5 g. Adems se utiliza por lo menos 1 g de
e vende a 5 millones de u.m. y la B cuesta 4 millones de u.m.
ia B necesaria para que el beneficio sea mximo
0 lotes de clase A
00 lotes de clase B
ximo a obtener es de 660000 u.m.
toneladas de carbn
dad Calidad media Baja calidad Gastos/da
das a explotar la mina A

das a explotar la mina B
UNIVERSIDAD NACIONAL DEL ALTIPLANO
FACULTAD DE CIENCIAS CONTABLES Y ADMINISTRATIVAS
ESCUELA PROFESIONAL DE ADMINISTRACION
TEMA: RESOLUCION DE EJERCICIOS DE PROGRAMACION LINEAL

DOCENTE: NAKADAY VARGAS TORRES
PERTENECIENTE A : Beatriz Yaneth ,Huahuacondori Ochochoque
SEMESTRE: V
GRUPO: "A"
AO 2017
CURSO: INVESTIGACION DE OPERACIONES
TEMA: RESOLUCION DE EJERCICIOS DE PROGRA
DOCENTE: NAKADAY VARGAS TORRES
ESTUDINATE:BEATRIZ YANETH HUHUACONDOR
SEMESTRE: V
GRUPO"A"
AO 2017
WEBGRAFIA
Albornoz J. (2010) EJERCICIOS RESUELTOS DE PROGRAMACI

consultado el 17 de mayo de http://www.monografias.com/t
Arias A. EJERCICIOS RESUELTOS DE PROGRAMACIN LINEAL

http://www.academia.edu/6754984/EJERCICIOS_RESUELTOS
ON DE OPERACIONES
DE EJERCICIOS DE PROGRAMACION LINEAL
VARGAS TORRES
YANETH HUHUACONDORI OCHOCHOQUE
OS RESUELTOS DE PROGRAMACIN LINEAL USANDO LA HOJA DE

e http://www.monografias.com/trabajos-pdf4/programacion-lineal-ejercicios-resueltos/programacion-lineal-ejercicios-resueltos.p
LTOS DE PROGRAMACIN LINEAL consultado el 17 de mayo de

6754984/EJERCICIOS_RESUELTOS_DE_PROGRAMACI%C3%93N_L
eal-ejercicios-resueltos.p

Beatriza Yaneth Investigacion de Operaciones

Încărcat de

Informații document

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Beatriza Yaneth Investigacion de Operaciones

Încărcat de

Drepturi de autor:

Formate disponibile

Microsoft Excel 14.

Celda objetivo (Mx.)

Celda objetivo (Mx.)

Celda objetivo (Mx.)

Celda objetivo (Mx.)

Celda objetivo (Mx.)

Celda objetivo (Mx.)

Celda objetivo (Mx.)

Celda objetivo (Mn)

Celda objetivo (Mn)

Celda objetivo (Mn)

Celda objetivo (Mn)

Celda objetivo (Mn)

Celda objetivo (Mn)

Celda objetivo (Mn)

Celda objetivo (Mn)

En una encuesta realizada por una televisin local

En la elaboracin de un producto A se necesita una sustancia

x = Cantidad de bicicletas de paseo a producir

LD HOLGURA Una compaa tiene dos minas: la mina A produ

Una multinacional farmacutica desea fabricar un compuesto

Un frutero necesita 16 cajas de naranjas, 5 de pltanos y 20 de manzanas.

En la elaboracin de un producto A se necesita una sustancia B. La cantida

ducto A se necesita una sustancia B. La cantidad de A obtenida es MAX Z = 5Xa - 4 X b

tiene dos minas: la mina A produce diariamente 1 tonelada de carbn de antracita

5 de pltanos y 20 de manzanas. Dos mayoristas

cesita una sustancia B. La cantidad de A obtenida es

das a explotar la mina A

TEMA: RESOLUCION DE EJERCICIOS DE PROGRAMACION LINEAL

Albornoz J. (2010) EJERCICIOS RESUELTOS DE PROGRAMACI

Arias A. EJERCICIOS RESUELTOS DE PROGRAMACIN LINEAL

OS RESUELTOS DE PROGRAMACIN LINEAL USANDO LA HOJA DE

LTOS DE PROGRAMACIN LINEAL consultado el 17 de mayo de

S-ar putea să vă placă și