FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS

CARRERA DE CONTABILIDAD Y AUDITORA

ASIGNATURA DE INVESTIGACIN OPERATIVA I
TEMA: RESOLUCIN DE 8 EJERCICIOS DE PROGRAMACIN LINEAL

ESTUDIANTE: ELVA PATRICIA CARRILLO SATAN

QUINTO SEMESTRE A


FECHA: 20/10/2014

DOCENTE: MS. MARLON VILLA





EJERCICIO 1
SOLUCIN NICA
La fbrica de Hilados y Tejidos "LESTI " requiere fabricar dos tejidos de calidad diferente
X y Y; se dispone de 500 Kg de hilo a, 300 Kg de hilo b y 108 Kg de hilo c. Para obtener
un metro de X diariamente se necesitan 125 gr de a, 150 gr de b y 72 gr de c; para
producir un metro de Y por da se necesitan 200 gr de a, 100 gr de b y 27 gr de c.El X se
vende a $4000 el metro y el Y se vende a $5000 el metro. Si se debe obtener el mximo
beneficio, cuntos metros de X y Y se deben fabricar?
VARIABLES
X1: Cantidad de metros diarios de tejido tipo X
X2: Cantidad de metros diarios de tejido tipo Y
FUNCIN OBJETIVO MAXIMIZAR: 4000 X1 + 5000 X2
0.12 X1 + 0.2 X2 500
0.15 X1 + 0.1 X2 300
0.072 X1 + 0.027 X2 108
X1, X2 0


NOTA:
En color verde los puntos en los que se encuentra la solucin.
En color rojo los puntos que no pertenecen a la regin factible
Solucin optima
X1=555.56
X2=2166.66
Z=13055555
RA=1,2
RI= 3
0.12 X1 + 0.2 X2 500 0.12 (555.56)+0.2(2166.67)=500
500+H1=500
H1=0

0.15 X1 + 0.1 X2 300 0.15(555.56)+0.1(2166.67)=300
300+H2=300
H2=0
0.072 X1 + 0.027 X2 108 0.072(555.56)+0.027(2166.67)=108
98.50+H3=108
H3=9.5


HILOS DISPONE HOLGURA EXEDENTE
HILOA 500
HILOB 300
HILOC 108 9.5



EJERCICIO 2
Solucin mltiple
La ebanistera "LUCAS 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
X1 = Cantidad de mesas modelo A a fabricar esta semana
X2= Cantidad de mesas modelo B a fabricar esta semana
Funcin objetivo
MAXIMIZAR: 20000 X1 + 10000 X2
2 X1 + 1 X2 10
1 X1 + 2 X2 8
X1, X2 0
El problema tiene infinitas soluciones

Solucin optima
X1=4
X2=2
Z=100000
RA=1, 2
2 X1 + 1 X2 10 2(4)+1(2)=10
10+H1=10
H1=0

1 X1 + 2 X2 8 1(4)+2(2)=8
8+H2=8
H2=0



NOTA:
En color verde los puntos en los que se encuentra la solucin.
En color rojo los puntos que no pertenecen a la regin factible
EJERCICIO 3
SOLUCIN PTIMA NO ACOTADA
La compaa comercializadora de bebidas "Nestl " 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
X1 = Cantidad de bebidas tipo A a vender
X2 = Cantidad de bebidas tipo B a vender
Restricciones
X1=> X2
X1+ X2 => 1500
Funcin Objetivo Max Z = 1800X1 + 1800X2


Este ejercicio las variables pueden aumentar mejorando indefinidamente la funcin
objetivo, la solucin ptima no es acotada, por lo cual las posibles soluciones son infinitas.

EJERCICIO 4


Conjunto Factible No Acotado
Solucin ptima Finita

MINIMIZAR: 2 X1 + 2 X2
-1 X1 + 3 X2 9
2 X1 + 1 X2 6
X1, X2 0

El problema no est acotado pero como se trata de un problema de minimizacin es
posible encontrar una solucin.

SOLUCIN NO FACTIBLE


NOTA:
En color verde los puntos en los que se encuentra la solucin.
En color rojo los puntos que no pertenecen a la regin factible



Solucin optima
X1=3
X2=0
Z=6
RA= 2
RI= 1
-1 X1 + 3 X2 9 -1(3)+3(0)=9
-3+H1=9
H1=12

2 X1 + 1 X2 6 2(3)+1(0)=6
6+H2=6
H2=0

Holgura 12
















EJERCICIO 5
SOLUCION NO FACTIBLE

La compaa de galletas "NESTLE " desea planificar la produccin de galletas que tendr
que entregar a su cliente en dos semanas, el contrato indica que la compaa "NESTLE"
se compromete a entregar por lo menos 300 cajas de galletas cualquiera sea su tipo
(OREO,RICAS o una combinacin de ambas presentaciones), cada caja de galletas
presentacin OREO tiene un tiempo de elaboracin de 2 horas, y un tiempo de horneado
de 3 horas, mientras cada caja de presentacin RICAS 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
OREO y RICAS es de $85.00 y $81.00 respectivamente, determine mediante un modelo
de programacin lineal el plan de produccin que maximice las utilidades.
Variables
X1= Cantidad de cajas de galletas presentacin OREO a producir en 2 semanas
X2 = Cantidad de cajas de galletas presentacin RICAS a producir en 2 semanas

Restricciones
2X1 + 3X2<= 550
3X1+ X2 <= 480
X1 + X2 => 300 X1, X2 0

Funcin Objetivo MAX Z= 85X1 + 81X2
La grfica resultante es la siguiente:





El problema no tiene solucin factible.
NOTA:
En color verde los puntos en los que se encuentra la solucin.
En color rojo los puntos que no pertenecen a la regin factible


EJERCICIO 6
REDUNDANTES O SOBRANTES
La compaa "MABE" pretende fabricar dos tipos de COSINAS denominados A y B. Cada
uno de ellos debe pasar por tres operaciones antes de su comercializacin: Ensamblaje,
pintura y control de calidad. LAS COCINAS tipo A requieren 2 horas de ensamblaje, 3 kg
de pintura y 4 horas de control de calidad; las cocinas tipo B requieren 3 horas de
ensamblaje, 6 kg de pintura y 5 horas de control de calidad. El margen contributivo por
cada cocina tipo A y B es de $1200 y $980 respectivamente.
La compaa dispone como mximo semanalmente 300 horas de ensamblaje, 840 kg de
pintura y 450 horas de control de calidad. determine las unidades a producir
semanalmente de cada referencia para maximizar las utilidades.
Las variables:
X1 = Cantidad de cocina tipo A a producir semanalmente
X2= Cantidad de cocina tipo B a producir semanalmente
MAXIMIZAR: 1200 X1 + 980 X2
2 X1 + 3 X2 300
3 X1 + 5 X2 840
4 X1 + 5 X2 450
X1, X2 0
La grfica resultante es la siguiente,



NOTA:
En color verde los puntos en los que se encuentra la solucin.
En color rojo los puntos que no pertenecen a la regin factible

Claramente podemos observar como la restriccin 1 y la restriccin 2 no determina el
conjunto solucin, por ende se denominan restricciones redundantes o sobrantes.
Solucin optima
X1=1125
X2=0
Z=195000
RA= 3
RI= 1.2

2 X1 + 3 X2 300 2(112.5)+3(0)=300
225+H1=300
H1=75
3 X1 + 5 X2 840 3(112.5)+5(0)=840
337.5+H2=840
H2=502.50
4 X1 + 5 X2 450 4(112.5)+5(0)=450
450+H3=450
H3=0
DISPONE HOLGURA EXEDENTE
Ensamblaje 300 75
Pintura 840 502.50
Control 450
EJERCICIO 7
MINIMIZAR: 3 X1 + 8 X2
2 X1 + 4 X2 1600
6 X1 + 2 X2 1700
X1, X2 0




ESTE EJERCICIO TIENE UNA SOLUCION CON REPUESTA 0
NO HAY REGION FACTIBLE
NOTA:
En color verde los puntos en los que se encuentra la solucin.
En color rojo los puntos que no pertenecen a la regin factible


EJERCICIO 8

NO TIENE SOLUCION

MAXIMIZAR: 5000 X1 + 40000 X2
1 X1 + 1 X2 5
1 X1 -3 X2 0
10 X1 + 15 X2 150
20 X1 + 10 X2 160
30 X1 + 10 X2 135
X1, X2 0



No tiene solucin
NOTA:
En color verde los puntos en los que se encuentra la solucin.
En color rojo los puntos que no pertenecen a la regin factible