Transcript
8/2/2019 Problemas Propuestos - Restricciones
1/22
UNIVERSIDAD POLITCNICAESTATAL DEL CARCHIADMINISTRACIN DE EMPRESAS Y MARKETING
INVESTIGACIN OPERATIVADOCENTE: ING. GERARDO MERA
ESTUDIANTE: JHINA TALA VILLARREAL REINA
SEXTO NIVEL
ABRIL 2012
PROBLEMAS PROPUESTOS
1. Una fbrica produce dos 2'5 tipos de camisas A y B, las camisas tipo Arequiere 2.5 minutos para cortarlas y 5 minutos para confeccionarlas, las detipo B requieren 4 minutos para cortarlas y 4 minutos para confeccionarlas. Senecesita 1 hora y 40 minutos para corte y 2 horas para confeccionarlas. Elbeneficio es de 2.50 dlares por cada camisa tipo A y 3 dlares por cadacamisa tipo B. Cuntas camisas de cada clase debe producirse para obtenerla mxima ganancia?
DATOS
Variables de decisinCamisas tipo A Camisas tipo B
Requerimientos para corte y confeccin DISPONIBILIDAD
CORTE 2.5 min. 4 min. 1 hora y 40 min.
CONFECCIN 5 min. 4 min. 2 horas
BENEFICIOS - UTILIDAD
$2.5 $3
1. VARIABLESDE DECISIN
2. IDENTIFICAR FUNCIN OBJETIVO
8/2/2019 Problemas Propuestos - Restricciones
2/22
3. LIMITACIONES - RESTRICCIONES
4. ESTABLECER LA NO NEGATIVIDAD
5. GRFICO
. .
Valores X , Y Valores X , Y
X Y
0 25
40 0
X Y
0 30
24 0
6. PUNTOS CRTICOS
Punto A (0 ; 25)Punto B (8 ; 20)Punto C (24 ; 0)
Identificando Punto B. Puesto que es difcil ubicarlo a simple vista desde elgrfico.
(-0.5)
Reemplazo en 1
8/2/2019 Problemas Propuestos - Restricciones
3/22
7. ANLISIS DE LAS ECUACIONES
Reemplazo los puntos crticos del problema en la funcin objetivo
Punto ptimo
Anlisis
Para alcanzar una mxima ganancia para la produccin de la fbrica esprioritario producirse 8 camisas de tipo A y 20 camisas de tipo B en el tiemporequerido.
2. Una empresa fabrica dos productos A y B. El beneficio para A es de 25 dlarespor tonelada y para B 20 dlares. La planta consta de tres departamentos deproduccin: Cortado., Mezclado y Enlataje. El equipo en cada departamentopuede emplearse 4 horas diarias. El proceso de produccin es el siguiente. Elproducto A emplea 1/4 hora de la capacidad de cortado y enlataje y 0,5 hora demezclado por tonelada. El producto B requiere 0.5 hora por tonelada de lacapacidad de mezclado y 1/3 hora de la capacidad de Enlataje. Qucombinacin de producto deber elaborar la empresa para maximizar subeneficio?
DATOS
Variables de decisinProducto tipo A Producto tipo B
Requerimientos en los tres departamentos DISPONIBILIDAD
CORTADO 0.25 h 4 hMEZCLADO 0.5 h 0.5 h 4 hENLATAJE 0.25 h 0.33 h 4 h
BENEFICIOS - UTILIDAD
$25 $20
1. VARIABLESDE DECISIN
2. IDENTIFICAR FUNCIN OBJETIVO
3. LIMITACIONES - RESTRICCIONES
8/2/2019 Problemas Propuestos - Restricciones
4/22
4. ESTABLECER LA NO NEGATIVIDAD
5. GRFICO
. . .
Valores X , Y Valores X , Y Valores X , Y
X Y
0 0
16 0
X Y
0 8
8 0
X Y
0 12.12
16 0
El grfico trabaja con los coeficientes de cada restriccin multiplicadas lascantidades por 10.
6. PUNTOS CRTICOS
Punto A (0 ; 8)
Punto B (8 ; 0)
7. ANLISIS DE LAS ECUACIONES
Reemplazo los puntos crticos del problema en la funcin objetivo
Punto ptimo
Anlisis
8/2/2019 Problemas Propuestos - Restricciones
5/22
Para que la empresa maximice su beneficio deber promover unacombinacin de produccin de 8 unidades del producto A y ninguno de B.
3. Una compaa produce dos tipos de pantalones A y B, cada pantaln tipo Arequiere der doble de mano de obra que el de tipo B. Se deben producir por lomenos 250 pantalones combinados. El mercado limita la venta diaria depantalones tipo A, a un mximo de 75 y los de clase B a un total de 125pantalones. Los beneficios por pantaln son 6 dlares para el tipo A y 4 dlarespara el tipo B. Determinar el nmero de pantalones de cada clase quemaximice la ganancia.
DATOS
Variables de decisinPantalones tipo A Pantalones tipo B
BENEFICIOS - UTILIDAD
$6 $4
1. VARIABLESDE DECISIN
2. IDENTIFICAR FUNCIN OBJETIVO
3. LIMITACIONES - RESTRICCIONES
4. ESTABLECER LA NO NEGATIVIDAD
5. GRFICO
. . .
Valores X , Y Valores X , Y Valores X , Y
X Y
0 250
125 0
X Y
0 0
75 0
X Y
0 125
0 0
8/2/2019 Problemas Propuestos - Restricciones
6/22
6. PUNTOS CRTICOS
Punto A (62.5 ; 125)Punto B (75 ; 125)Punto C (75 ; 100)
Identificando Punto B. Puesto que es difcil ubicarlo a simple vista desde elgrfico.
(-2)
Reemplazo en 1
7. ANLISIS DE LAS ECUACIONES
Reemplazo los puntos crticos del problema en la funcin objetivo
Punto ptimo Max. Ganancia.
Anlisis
Para alcanzar una mxima ganancia se deber producir 75 pantalones tipo A y
125 pantalones de tipo B.
8/2/2019 Problemas Propuestos - Restricciones
7/22
4. Dos pantalones tienen el siguiente proceso. Hay un taller que lo ms que
puede hacer es 200 productos del tipo A o 100 del tipo B por da. El taller depintura tiene una capacidad diaria de 120 productos del tipo A o 160 del tipo B.Tambin el tratamiento tcnico puede procesar un total de 90 artculos del tipoA por da. El producto A tiene una utilidad de 4 dlares y el producto B de 6dlares. Determine la produccin ptima que maximice los beneficios.
DATOS
Variables de decisinPant. tipo A Pant. tipo B
BENEFICIOS - UTILIDAD
$4 $6
1. VARIABLESDE DECISIN
2. IDENTIFICAR FUNCIN OBJETIVO
3. LIMITACIONES - RESTRICCIONES
4. ESTABLECER LA NO NEGATIVIDAD
5. GRFICO
. . . . .
Valores X , Y Valores X , Y Valores X ,Y Valores X , Y Valores X , Y
X Y
0 0
200 0
X Y
0 100
0 0
X Y
0 0
120 0
X Y
0 160
0 0
X Y
0 0
90 0
8/2/2019 Problemas Propuestos - Restricciones
8/22
6. PUNTOS CRTICOS
Punto A (0 ; 100)Punto B (90 ; 100)Punto C (90 ; 0)
7. ANLISIS DE LAS ECUACIONES
Reemplazo los puntos crticos del problema en la funcin objetivo
Punto ptimo
Anlisis
Para que la empresa maximice su beneficio deber producir 90 pantalonestipo A Y 100 pantalones tipo B.
5. Se producen dos artculos A y B los mismos que son procesados por tres
mquinas M1, M2 y M3. La mquina M1 procesa 0.5 unidades de A y 0.5 de B;M2 procesa 1 de A, y 0.5 de B; M3 procesa 0.5 de A Y 3 de B. Se dispone almenos de 65 horas semanales para M1, 95 para M2 y 100 para M3. El costode A es de tres dlares y cinco dlares el de B. Cuntas unidades de A y B sedebe producir para que el costo sea mnimo?
DATOS
Variables de decisinArtculo tipo A Artculo tipo B
8/2/2019 Problemas Propuestos - Restricciones
9/22
COSTOS
$3 $5
1. VARIABLESDE DECISIN
2. IDENTIFICAR FUNCIN OBJETIVO
3. LIMITACIONES - RESTRICCIONES
4. ESTABLECER LA NO NEGATIVIDAD
5. GRFICO
. . .
Valores X , Y Valores X , Y Valores X , Y
X Y
0 130
130 0
X Y
0 190
95 0
X Y
0 33.33
200 0
6. PUNTOS CRTICOS
Punto A (0; 190)Punto B (60 ; 70)
8/2/2019 Problemas Propuestos - Restricciones
10/22
Punto C (116 ; 14)Punto D (200 ; 0)
7. ANLISIS DE LAS ECUACIONES
Reemplazo los puntos crticos del problema en la funcin objetivo
Punto ms adecuado
Anlisis
Para que la empresa minimice en gran medida sus costos deber producir 116artculos de A y 14 artculos de B.
6. Un fabricante de gasolina para aviacin vende dos clases de combustible A yB. El combustible A tiene 12,5% de gasolina grado 1 y 2 y 25% de gasolinagrado 3. El combustible B tiene 25% de gasolina grado 2 y 3. Disponible para laproduccin hay 25 galones / hora de gasolina grado 1 y 100 / hora de gasolina2 y 3. Los costos son de 15 centavos por galn de gasolina grado 1, el galnde gasolina grado 2 cuesta 30 centavos y 45 centavos por galn de gasolinagrado 3. El combustible A puede venderse a 0.71 dlares por galn mientrasque el combustible B alcanza 0,75 centavos por galn. Qu cantidad debefabricarse de cada combustible para obtener el mayor beneficio?
DATOS
Variables de decisinCombustible tipo A Combustible tipo B
Requerimientos para los combustiblesGRADOS COSTOS DISPONIBILIDADGrado 1 12.5% 0.15 25Grado 2 12.5% 25% 0.30 100Grado 3 25% 25% 0.45 100
Costos A (0.125*0.15) + (0.125*0.30) + (0.25*0.45) = 0.16875Costos B (0.25*0.30) + (0.25*0.45) = 0.1875
1. VARIABLES
8/2/2019 Problemas Propuestos - Restricciones
11/22
DE DECISIN
2. IDENTIFICAR FUNCIN OBJETIVO
3. LIMITACIONES - RESTRICCIONES
4. ESTABLECER LA NO NEGATIVIDAD
5. GRFICO
. . .
Valores X , Y Valores X , Y Valores X , YX Y
0 0
200 0
X Y
0 400
800 0
X Y
0 400
400 0
6. PUNTOS CRTICOS
Punto A (0 ; 400)Punto B (200 ; 200)Punto C (200 ; 0)
Identificando Punto B. Puesto que es difcil ubicarlo a simple vista desde el
grfico.
8/2/2019 Problemas Propuestos - Restricciones
12/22
(-0.5)
Reemplazo en 2
7. ANLISIS DE LAS ECUACIONES
Reemplazo los puntos crticos del problema en la funcin objetivo
Punto ptimo
Anlisis
Para alcanzar una mxima ganancia para la produccin de la fbrica se debenproducir bajo este anlisis 400 galones de combustible de tipo B y cero de A.Sin embargo es ms prioritario producirse tanto 200 galones de combustibleclase A y 200 galones de combustible tipo B. Con ello tambin se alcanza unbuen beneficio.
7. Un estacionamiento puede atender cuando ms a 100 vehculos entreautomviles y camiones. Un automvil ocupa 10 metros cuadrados, mientrasque un camin necesita un rea de 20 metros cuadrados, y se sabe que elrea total del estacionamiento es de 1200 metros cuadrados. La tarifa que secobra mensualmente es de 20 dlares por auto y 35 dlares por camin.Cuntos vehculos de cada tipo le proporcionarn al establecimiento unaganancia mxima?
DATOS
Variables de decisinAutomviles Camiones
Requerimientos para los vehculos DISPONIBILIDAD
Atencin 100 vehculosOcupacin rea 10 20 1200
PRECIOS TARIFA COBRO
$20 $35
8/2/2019 Problemas Propuestos - Restricciones
13/22
1. VARIABLES
DE DECISIN
2. IDENTIFICAR FUNCIN OBJETIVO
3. LIMITACIONES - RESTRICCIONES
4. ESTABLECER LA NO NEGATIVIDAD
5. GRFICO
. .
Valores X , Y Valores X , Y
X Y
0 100
100 0
X Y
0 60
120 0
6. PUNTOS CRTICOS
Punto A (0 ; 60)Punto B (80 ; 20)Punto C (100 ; 0)
Identificando Punto B. Puesto que es difcil ubicarlo a simple vista desde elgrfico.
8/2/2019 Problemas Propuestos - Restricciones
14/22
Reemplazo en 1
0
7. ANLISIS DE LAS ECUACIONES
Reemplazo los puntos crticos del problema en la funcin objetivo
Punto ptimo
Anlisis
Para alcanzar una ganancia mxima para el establecimiento deber ste darapertura de estacionamiento a 80 automviles y 20 camiones.
8. Un nutricionista asesora a un individuo que sufre una deficiencia de hierro yvitamina B, y le indica que debe ingerir al menos 2400 mg de hierro, 2100 mgde vitamina B-1 (tiamina) y 1500 mg de vitamina B-2 (riboflavina) durante cierto
perodo de tiempo. Existen dos pldoras de vitaminas disponibles, la marca A yla marca B. Cada pldora de la marca A contiene 40 mg de hierro, 10 mg devitamina B-1, 5 mg de vitamina B-2 y cuesta 6 centavos. Cada pldora de lamarca B contiene 10 mg de hierro, 15 mg de vitamina B-1 y de vitamina B-2, ycuesta 8 centavos. Cules combinaciones de pldoras debe comprar elpaciente para cubrir sus requerimientos de hierro y vitamina al menor costo?
DATOS
Variables de decisinPldora marca A
Pldora marca B
Requerimientos de las pldoras DISPONIBILIDAD
MARCA A MARCA BHierro 40 mg 10 mg 2400 mgVit. B-1 10 mg 15 mg 2100 mgVit. B-2 5 mg 15 mg 1500 mg
COSTOS
0.06 ctvs 0.08 ctvs
8/2/2019 Problemas Propuestos - Restricciones
15/22
1. VARIABLESDE DECISIN
2. IDENTIFICAR FUNCIN OBJETIVO
3. LIMITACIONES - RESTRICCIONES
4. ESTABLECER LA NO NEGATIVIDAD
5. GRFICO
. . .
Valores X , Y Valores X , Y Valores X , Y
X Y
0 240
60 0
X Y
0 140
210 0
X Y
0 100
300 0
6. PUNTOS CRTICOS
Punto A (0 ; 240)Punto B (30 ; 120)Punto C (120 ; 60)Punto D (300 ; 0)
Identificando el Punto B. Puesto que es difcil ubicarlo a simple vista desde elgrfico.
8/2/2019 Problemas Propuestos - Restricciones
16/22
(-4)
Reemplazo en 1
Identificando el Punto C. Puesto que es difcil ubicarlo a simple vista desde elgrfico
(-2)
Reemplazo en 2
7. ANLISIS DE LAS ECUACIONES
Reemplazo los puntos crticos del problema en la funcin objetivo
Punto ms adecuado
Anlisis
El paciente deber comprar tanto 30 pldoras tipo A, como 120 pldoras tipo B,a fin de cubrir los requerimientos establecidos para su buen bienestar y almenor costo.
9. Un laboratorio farmacutico desea preparar un tnico de tal manera que cadafrasco contenga al menos 32 unidades de vitamina A, 10 de vitamina B y 40 devitamina C. Para suministrar estas vitaminas, el laboratorio emplea el aditivo
X1, a un costo de 2 dlares por onza, el cual contiene 15 unidades de vitaminaA, 2 de B y 4 de C; un aditivo X2 a un costo de 4 dlares por cada onza, que
8/2/2019 Problemas Propuestos - Restricciones
17/22
contiene 4 unidades de vitamina A, 2 de B y 14 de C. Cuntas onzas de cadaaditivo se deben incluir en el frasco para minimizar el costo?
DATOS
Variables de decisinAditivo A Aditivo B
Requerimientos para los aditivos A y B DISPONIBILIDAD
MARCA A MARCA BVITAMINA A 15 un. 4 un. 32 un.VITAMINA B 2 un. 2 un. 10 un.VITAMINA C 4 un. 14 un. 40 un.
COSTOS
$2 $4
1. VARIABLESDE DECISIN
2. IDENTIFICAR FUNCIN OBJETIVO
3. LIMITACIONES - RESTRICCIONES
4. ESTABLECER LA NO NEGATIVIDAD
5. GRFICO
. . .
Valores X , Y Valores X , Y Valores X , Y
X Y
0 8
2.13 0
X Y
0 5
5 0
X Y
0 2.86
100 0
8/2/2019 Problemas Propuestos - Restricciones
18/22
6. PUNTOS CRTICOS
Punto A (0 ; 8)Punto B (1.09 ; 3.91)Punto C (3 ; 2)Punto D (10 ; 0)
Identificando el Punto B. Puesto que es difcil ubicarlo a simple vista desde elgrfico.
(-7.5)
Reemplazo en 1
Identificando el Punto C. Puesto que es difcil ubicarlo a simple vista desde elgrfico
8/2/2019 Problemas Propuestos - Restricciones
19/22
Reemplazo en 2
7. ANLISIS DE LAS ECUACIONES
Reemplazo los puntos crticos del problema en la funcin objetivo
Punto ms adecuado MNIMO
COSTO
AnlisisPara minimizar el costo se deben incluir en el frasco 3 onzas del aditivo A, y 2onzas del aditivo B.
10. Una fbrica elabora dos clases de cerveza Plsener y Club, para lo cualdispone de ingredientes para llenar por lo menos 30 botellas combinadas.Toma una hora llenar 20 botellas de cerveza Plsener y dos horas llenar 25botellas de cerveza Club, se dispone a lo mucho de 2 horas. La demanda de lacerveza Plsener se estima en el mercado en un total de 22 botellas y a lomucho 10 botellas de cerveza Club. Cada botella de cerveza Plsener deja una
utilidad de 10 centavos y 15 centavos cada botella de cerveza Club. Cuntasbotellas de cada cerveza se deben llenar para alcanzar la mxima ganancia?
Variables de decisinCerveza Plsener Cerveza Club
UTILIDAD
$10 $15
1. VARIABLESDE DECISIN
2. IDENTIFICAR FUNCIN OBJETIVO
3. LIMITACIONES - RESTRICCIONES
8/2/2019 Problemas Propuestos - Restricciones
20/22
4. ESTABLECER LA NO NEGATIVIDAD
5. GRFICO
. .
Valores X , Y Valores X , Y
X Y
0 30
30 0
X Y
0 25
40 0
6. PUNTO CRTICOS
Punto A (20 ; 10)Punto B (22 ; 10)Punto C (22 ; 8)
7. ANLISIS DE LAS ECUACIONES
Reemplazo los puntos crticos del problema en la funcin objetivo
350 370 Punto ptimo 340
Anlisis
Para maximizar las utilidades es necesario producir 22 cervezas Plsener y 10cervezas Club.
8/2/2019 Problemas Propuestos - Restricciones
21/22
11. Un vivero desea aadir rboles frutales y arbustos orientales a sus cultivosexistentes. Los rboles proporcionan 14 dlares por unidad. Cada rbolrequiere de 2 metros cuadrados para exhibicin, mientras que cada arbustonecesita de 3 metros cuadrados, adems, el tiempo necesario para preparar unrbol para exhibicin es de dos minutos, mientras que el que se requiere paracada arbusto es de un minuto. Las restricciones de espacio y tiempo son lassiguientes:
Hay a lo ms 12 metros cuadrados para exhibicin disponible. Se dispone a lomucho de 8 minutos de tiempo de preparacin.
Si el vivero puede vender todos los rboles y arbustos en exhibicin. Cuntosrboles y cuntos arbustos deber exhibir diariamente para maximizar suganancia? (Suponga que es posible preparar una exhibicin solamente una vezal da)
DATOS
Variables de decisinrboles frutales rboles orientales
BENEFICIOS - UTILIDAD
$14 $14
1. VARIABLESDE DECISIN
2. IDENTIFICAR FUNCIN OBJETIVO
3. LIMITACIONES - RESTRICCIONES
4. ESTABLECER LA NO NEGATIVIDAD
5. GRFICO
. .
Valores X , Y Valores X , Y
X Y
0 4
6 0
X Y
0 8
4 0
8/2/2019 Problemas Propuestos - Restricciones
22/22
6. PUNTOS CRTICOS
Punto A (0 ; 4)Punto B (3 ; 2)Punto C (4 ; 0)
Identificando Punto B. Puesto que es difcil ubicarlo a simple vista desde elgrfico.
(-3)
Reemplazo en 1
7. ANLISIS DE LAS ECUACIONES
Reemplazo los puntos crticos del problema en la funcin objetivo
Punto ptimo Max. Ganancia.
Anlisis
Para alcanzar una mxima ganancia se debern exhibir 3 rboles y 2 arbustosdiariamente.
top related