UNIVERSIDAD NACIONAL DE CAJAMARCA

FACULTAD DE CIENCIAS ECONMICAS CONTABLES

Y ADMINISTRATIVAS
ESCUELA ACADEMICO PROFESIONAL DE ECONOMIA

EJERCICIOS PROPUESTAS CAPITULO 8

OPTIMIZACION ECONOMICA I

DOCENTE:

ECON. FERNANDEZ RODRIGUEZ EDWIN

ALUMNO:

Mendoza Tasilla, Franklin A

CICLO:

Cajamarca, 12 de junio del 2017

 EJERCICIOS PROPUESTOS: CAPITULO 8

8-1. (Problema de produccin)

 Winkler Furniture fabrica dos tipos diferentes de vitrinas para
porcelana: un modelo Francs Provincial y un modelo Dans
Moderno. Cada vitrina producida debe pasar por tres
departamentos: carpintera, pintura y terminado. La tabla que
sigue contiene toda la informacin relevante respecto a tiempos
de produccin por vitrina y capacidades de produccin diarias
para cada operacin, al igual que el ingreso neto por unidad
producida. La empresa tiene un contrato con un distribuidor de
Indiana para producir un mnimo de 300 de cada tipo de vitrina
por semana (o 60 vitrinas por da). El dueo Bob Winkler quiere
determinar una mezcla de productos que maximice su ingreso
diario.

a) Formule como un problema de PL.

b) Resuelva con un software de PL o una hoja de clculo.

ESTILO DE CARPINTER PINTURA TERMINADO INGRESO
VITRINA A (HORAS/ (HORAS/ (HORAS/ NETO/
VITRINA) VITRINA) VITRINA) VITRINA ($)
Francs 3 1.5 0.75 28
provincial
Dans 2 1 0.75 25
moderno
Capacidad
del 360 200 125
departamen
to (horas)

a) Formule como un problema de PL.

OBJETIVO:
Determinar una mezcla de productos que maximice su ingreso
diario.

VARIABLES DE DECISIN:
X1: Nmero de vitrinas de francs provincial producidas cada
da.
X2: Nmero de vitrinas de dans moderno producidas cada da.

FUNCIN OBJETIVO:
MX I = 28X1 + 25X2
 RESTRICCIONES

3 X 1+ 2 X 2 360 (Departamento de carpintera)

1.5 X 1+1 X 2 200 (Departamento de pintura)
0.75 X 1+ 0.75 X 2 125( Departamento de acabado)
X 1 60(Contrato requerido)
X 2 60(Contrato requerido )
X 1, X 2 0 Condicin de no negatividad

RESULTADOS DE PROGRAMACIN LINEAL

X1 X2 RHS DUAL
Maximiza 28 25
cin
Restricci 3 2 = 360 12.5
n 1
Restricci 1.5 1 = 200 0
n 2
Restricci 0.75 0.75 = 125 0
n 3
Restricci 1 0 = 60 -9.5
n 4
Restricci 0 1 = 60 0
n 5
Restricci 1 0 = 0 0
n 6
Restricci 0 1 = 0 0
n 7
Solucin 60 90 Optimal 3930

X1 = Produce 60 vitrinas de Francs provincial

X2 = Produce 90 vitrinas de Dans moderno
INGRESO= $ 3930

8-3 (Problema de programacin del trabajo en un

restaurante)

El famoso restaurante Y. S. Chang est abierto las 24 horas. Los

meseros y los ayudantes se reportan a trabajar a las 3 A.M., 7 A.M.,
11 A.M., 3 P.M., 7 P.M. u 11 P.M., y cada uno cumple con un turno de 8
horas. La siguiente tabla muestra el nmero mnimo de trabajadores
necesarios durante los seis periodos en que se divide el da. El
problema de programacin de Chang consiste en determinar cuntos
meseros y ayudantes deben reportarse a trabajar al inicio de cada
periodo, con la finalidad de minimizar el personal total requerido para
un da de operaciones. (Sugerencia: Sea Xi igual al nmero de
meseros y ayudantes que comienzan a trabajar en el periodo i, donde
i : 1, 2, 3, 4, 5, 6).

Periodo Hora Numero de

meseros y
ayudantes
requeridos
1 3 A.M.7 A.M. 3
2 12
7 A.M.11 A.M.
3 16
4 11 A.M.3 P.M. 9
5 11
3 P.M.7 P.M.
6 4
7 P.M.11 P.M.
11 P.M.3 A.M.

Objetivo del problema:

Minimizar el tamao del personal

Identificamos las variables:

X1: Numero de meseros y ayudantes requeridos de 3 A.M. 7

A.M.

X2: Numero de meseros y ayudantes requeridos de 7 A.M.11

A.M.

X3: Numero de meseros y ayudantes requeridos de 11 A.M.3

P.M.

X4: Numero de meseros y ayudantes requeridos de 3 P.M.7 P.M.

X5: Numero de meseros y ayudantes requeridos de 7 P.M.11

P.M.

X6: Numero de meseros y ayudantes requeridos de 11 P.M.3

A.M.
 Xi nmero de trabajadores que informaron para el inicio del
trabajo en el perodo i (con i= 1, 2, 3, 4,5, 6)

Funcin objetivo:

S.A: X1+X2+X3+X4+X5+X6

Restricciones :

X1 +X2 12
X2 + X3 16
X3 +X4 9
X4 +X5 11
X5 +X6 4
X1 +X6 3
X1, x2, x3, x4, x5, x6 0

Programa QM

La solucin del problema es contratar a 30 trabajadores:

16 comienzan a las 7 de la maana.
9 comienzan a las 3 pm.
2 comienzan a las 7 pm.
3 comienzan a las 11 pm

8-5.
La corporacin Kleenglass fabrica una lavadora de platos que tiene un
poder de limpieza excelente. Esta lavadora usa menos agua que la
mayora de la competencia y es muy silenciosa. Las rdenes se
reciben de varias tiendas para entregar al final de cada uno de los
tres meses siguientes, como se indica a continuacin:

Debido a la capacidad limitada, tan solo se puede fabricar 200

lavavajillas cada mes en horario regular y el costo es de $300 cada
una. Sin embargo, es posible fabricar otras 15 unidades con horas
extra, pero el costo sube a $325 cada una. Adems, si hay algunas
lavadoras producidas que no se vendieron ese mes, hay un costo de
$20 por almacenarlas para el siguiente mes. Utilice programacin
lineal para determinar cuntas unidades fabricar cada mes en horario
regular y en tiempo extra, con la finalidad de minimizar el costo total
cubriendo al mismo tiempo las demandas.

Objetivo:
Minimizar el costo de fabricacin de lavavajillas cubriendo al mismo
tiempo las demandas

Variables:
X1 Numero de lavavajillas fabricados para el mes de junio en horario
regular.
X2 Numero de lavavajillas fabricados para el mes de julio en horario
regular.
X3 Numero de lavavajillas fabricados para el mes de agosto en
horario regular.
X4 Numero de lavavajillas fabricados para el mes de junio en horas
extra.
X5 Numero de lavavajillas fabricados para el mes de julio en horas
extra.
X6 Numero de lavavajillas fabricados para el mes de agosto en horas
extra.
X7 Numero de lavavajillas que o se vendieron en el mes de junio.
X8 Numero de lavavajillas que o se vendieron en el mes de julio.
X9 Numero de lavavajillas que o se vendieron en el mes de agosto.

Funcin objetivo:
CMin=300 X 1+300 X 2+300 X 3+325 X 4 +325 X 5+325 X 6+20 X 7+20 X 8+20 X 9
Restricciones:
X1 <= 200
X2 <= 200
X3 <= 200
X4 <= 15
X5 <= 15
X6 <= 15
X1 + X4 - X7 = 195
X2 + X5 + X7 - X8 = 215
X3 + X6 + X8 - X9 = 205
 Solucin en el programa QM

X1 X2 X3 X4 X5 X6 X7 X8 X9 RH Equation form
S
Minimiz 30 30 30 32 32 32 20 20 20 Min 300X1 +
e 0 0 0 5 5 5 300X2 + 300X3
+ 325X4 +
325X5 + 325X6
+ 20X7 + 20X8
+ 20X9
Constrai 1 0 0 0 0 0 0 0 0 < 200 X1 <= 200
nt 1 =
Constrai 0 1 0 0 0 0 0 0 0 < 200 X2 <= 200
nt 2 =
Constrai 0 0 1 0 0 0 0 0 0 < 200 X3 <= 200
nt 3 =
Constrai 0 0 0 1 0 0 0 0 0 < 15 X4 <= 15
nt 4 =
Constrai 0 0 0 0 1 0 0 0 0 < 15 X5 <= 15
nt 5 =
Constrai 0 0 0 0 0 1 0 0 0 < 15 X6 <= 15
nt 6 =
Constrai 1 0 0 1 0 0 -1 0 0 = 195 X1 + X4 - X7 =
nt 7 195
Constrai 0 1 0 0 1 0 1 -1 0 = 215 X2 + X5 + X7 - X8
nt 8 = 215
Constr 0 0 1 0 0 1 0 1 -1 = 205 X3 + X6 + X8 - X9
aint 9 = 205

8-7. (Problema de seleccin de medios)

El directo de publicidad de Diversey Paint and Supply, una cadena de
cuatro tiendas en el lado norte de Chicago, considera la posibilidad de
dos medios de comunicacin. Un plan es una serie de anuncios de
media pgina en el Chicago Tribune dominical y la otra es tiempo de
comerciales en la televisin de Chicago. Las tiendas estn
expandiendo sus lneas de herramientas hgalo usted mismo y el
director de publicidad est interesado en un nivel de exposicin de, al
menos, 40% dentro de los vecindarios de la ciudad, y 60% en las
reas suburbanas de noroeste. El horario de televisin en
consideracin tiene una tasa de exposicin de 5% por spot en los
hogares de la ciudad y de 3% en los suburbios del noroeste. El
peridico dominical tiene tasas correspondientes de exposicin de 4%
y 3% por anuncio. El costo de media pgina en el Tribune es de $925;
un spot de televisin cuesta $2,000. Diversey Paint quiere seleccionar
la estrategia de publicidad de menor costo que satisfaga los niveles
de exposicin deseados.

a) Formule con programacin lineal.

b) Resuelva el problema.

Objetivo del problema :

Minimizar costos

Identificamos las variables:

X1: nmero de anuncios de peridicos colocados

X2: nmero de spots de TV adquiridos

Funcin objetivo:
925X1 + 2,000X2

Restricciones:

0.04X1+0.05X2 >=0.40 (exposicin de la ciudad)

0,03X1+0,03X2 >=0,60 (exposicin en Suburbios del noroeste)
X1, X2 >=0

Compre 20 anuncios de peridicos dominicales (X1)

Comprar 0 anuncios de televisin (X2)
Esto tiene un costo de $ 18.500. Tal vez la tienda de pintura
debe considerar
Una mezcla de televisin y peridicos, no slo el ltimo.

8.9
La gerencia de Sundown Renta-a-Car (vase el problema 8-8) ha
decidido que tal vez el costo durante los seis meses no es el
adecuado para minimizar, ya que la agencia puede quedar con
obligaciones de renta durante meses adicionales despus de los seis
meses. Por ejemplo, si Sundown recibe algunos autos al principio del
sexto mes, la agencia estara obligada por dos meses ms en un
contrato de tres meses. Utilice PL para determinar cuntos autos
debera rentar cada mes en cada tipo de contrato, para minimizar el
costo de renta en la vida completa de estos contratos.
El programa lineal tiene las mismas restricciones que en el problema
8-8. La funcin objetivo cambia y es ahora:
Sujeto a: 8.8
X13+X14+X15>=420-390
X13+X14+X15+X23+X24+X25>=400-270
X13+X14+X15+X23+X24+X25+X33+X34+X35>=430-130
X14+X15+X23+X24+X25+X33+X34+X35+X43+X44+X45>=460
X15+X24+X25+X33+X34+X35+X43+X44+X45+X53+X54+X55>=470
X25+X34+X35+X43+X44+X45+X53+X54+X55+X63+X64+X65>=440
X15+X25+X35+X45+X55+X65>=0.50(X13+X14+X15+X23+X24+X25+X33+X34+
X35+X43+X44+X45+X53+X54+X55+X63+X64 +X65)
Funcin objetivo

Minimizacin de costos: 1260(X13 + X23 + X33 + X43 + X53 + X63)

+ 1600(X14 + X24 + X34 + X44 + X54 + X64)+ 1850(X15 + X25 + X35
+ X45 + X55 + X65)

Resultados de computadora es la siguiente:

X15= 30 Arrendamientos de 5 meses en marzo

X25= 100 arrendamientos a 5 meses en abril
X34= 65 arrendamientos de 4 meses en mayo
X35= 105 arrendamiento de 5 meses en mayo
X43= 160 arrendamiento de 3 meses en junio
X53= 10 arrendamientos de 3 meses en julio
Todas las dems variables son iguales a 0.
Coste total = $ 752,950.

8. 11 (Problema de estrategia de marketing y fijacin de

precios)

La tienda I. Kruger Paint and Wallpaper es un distribuidor minorista

grande de la marca Supertrex de tapiz de vinil. Kruger mejorar su
imagen en toda la ciudad de Miami, si el siguiente ao logra vender
ms que otras tiendas del lugar en cuanto al nmero total de rollos de
Supertrex. Es posible estimar la funcin de demanda como sigue:
Nmero de rollos de Supertrex vendidos = 20 Xdlares gastados en
publicidad + 6.8 X dlares gastados en exhibidores para las tiendas
+12 X dlares invertidos en inventario de tapiz disponible 65,000 X
porcentaje de margen de ganancia sobre el costo de venta al
mayoreo de un rollo La tienda tiene un presupuesto total de $17,000
para publicidad, exhibidores en tienda e inventario disponible de
Supertrex para el siguiente ao. Decide que debe gastar por lo menos
$3,000 en publicidad; adems, por lo menos 5% de la cantidad
invertida en inventario disponible debera dedicarse a exhibidores. El
margen de ganancia de Supertrex en otras tiendas locales est entre
20% y 45%. Kruger decide que ser mejor que su margen de
ganancia tambin est en este rango.

a) Formule como un problema de programacin lineal.

b) Resuelva el problema.
c) Cul es la dificultad con la respuesta?
d) Qu restriccin agregara?
a) Formule como un problema de programacin lineal.

Objetivo :
Maximizacin de ventas de rollos de Supertrex

Variables de decisin
X1 = # de dlares gastados en publicidad
X2 = # de dlares gastados en exhibidores para las tiendas
X3 = # de dlares invertidos en inventario de papel tapiz disponible
X4= porcentaje de margen de ganancia sobre el costode venta al
mayoreo de un rollo
Funcin Objetivo
Max V = 20X1 + 6.8X2 + 12X3 6500X4
Restricciones
X1 3000
X2 0.05X3
X4 0.20
X4 0.45

b) Resuelva el problema.
Al resolver el problema encontramos que la solucin no tiene lmites
por lo que se debe aadir una restriccin adicional.
c) Cul es la dificultad con la respuesta?

Que no se encuentra una solucin clara porque segn Qm nos

muestra que no tiene limites

d) Qu restriccin agregara?
Se incorporara la siguiente restriccin: X1+X2+X3 17000

8.13 (Problema de produccin de alta tecnologa)

Quitmeyer Electronics Inc. fabrica los siguientes seis dispositivos

perifricos para microcomputadoras: mdem internos, mdem
externos, tarjeta de grficos, lectores de CD, discos duros y tarjetas
de expansin de memoria. Cada uno de estos productos tcnicos
requiere tiempo, en minutos, sobre tres tipos de equipo electrnico de
pruebas, como se indica en la tabla correspondiente Los primeros dos
dispositivos de prueba estn disponibles 120 horas por semana. El
tercero (dispositivo 3) requiere ms mantenimiento preventivo y
puede usarse tan solo 100 horas semanales. El mercado para los seis
componentes de computadora es enorme y Quitmeyer Electronics
cree que puede vender todas las unidades de cada producto que
pueda fabricar.
La tabla que sigue resume los ingresos y costos de materiales para
cada producto:

Adems, los costos variables de mano de obra son de $15 por hora
del dispositivo de prueba 1, $12 por hora del dispositivo de prueba 2
y $18 por hora del dispositivo de prueba 3. Quitmeyer Electronics
desea maximizar sus ganancias.
a) Formule este problema como un modelo de PL.
b) Resuelva el problema por computadora. Cul es la mejor mezcla
de productos?
c) Cul es el valor de un minuto adicional de tiempo por semana
para el dispositivo 1? Para el dispositivo 2? Y para el dispositivo 3?
Debera Quitmeyer Electronics agregar ms tiempo de dispositivo de
prueba? Si es as, de qu equipo?

a)

Sea
X1 = No. de unidades de mdems internos producidos por semana
X2 = No. de unidades de mdems externos producidos por semana
X3 = No. de unidades de placas de circuitos producidos por semana
X4 = No. de unidades de unidades de disquete producidos por
semana
X5 = No. de unidades de discos duros producidos por semana
X6 = No. de unidades de placas de memoria producidos por semana
 El anlisis de la funcin objetivo: en primer lugar encontrar el
tiempo empleado en cada prueba dispositivo:

Horas en el dispositivo de ensayo 1

Horas en el dispositivo de ensayo 2

Horas en el dispositivo de ensayo 3

la funcin objetivo es :

Maximizar el beneficio = Ingresos costo materiales costo de

prueba =
200X1 + 120X2 + 180X3 + 130X4 + 430X5 + 260X6 - 35X1 25X2 -
40x3 45X4 - 170X5 60X6

Esto puede ser reescrito como maximizar el beneficio

Sujeto a:

Todas las variables >= 0

b)

La solucin es

X1 = 496.55 mdems internos

X2 = 1,241.38 mdems externos
X3 mediante X6 = 0
Ganancia = $ 195,504.80
c)

Los precios de tiempo adicional en los tres dispositivos de prueba son

$ 21.41, $ 5,75, y $ 0, respectivamente, por minuto.

8.15. (Problema de planeacin de la produccin agrcola)

La familia de Margaret Black es duea de cinco parcelas de tierra de
cultivo dividida en los sectores sureste, norte, noroeste, oeste y
suroeste. Margaret interviene principalmente en el cultivo de trigo,
alfalfa y cebada, y est preparando su plan de produccin para el
siguiente ao. Las autoridades del agua de Pensilvania acaban de
publicar su asignacin anual de agua, donde el rancho Black recibir
7,400 pies-acre. Cada parcela puede tolerar una cantidad
especificada de irrigacin por temporada de cultivo que se indica en
la siguiente tabla:
LMITE DE IRRIGACIN
PARC REA(AC (PIES.A
ELA RES) CRE)
Surest 2,000 3,200
e
Norte 2,300 3,400
Noroe 800 800
ste
Oeste 1,100 500
Suroes 500 600
te

Cada una de las cosechas de Margaret necesita una cantidad mnima

de agua por acre, y existe un lmite proyectado sobre las ventas de
cada cosecha. Los datos de la cosecha son:
COSEC VENTAS AGUA
HA MXIMAS NECESARIAPO
R
ACRE(PIES-
ACRE)
Trigo 110,000 1.6
busheles
Alfalfa 1,800 2.9
toneladas
Cebada 2,200 3.5
toneladas
La mejor estimacin de Margaret es que puede vender trigo con una
ganancia neta de $2 por bushel, alfalfa a $40 por tonelada y cebada a
$50 por tonelada. Un acre de tierra da un promedio de 1.5 toneladas
de alfalfa y 2.2 toneladas de cebada. La cosecha de trigo es
aproximadamente de 50 busheles por acre.
a) Formule el plan de produccin de Margaret.
b) Cul debera ser el plan de cultivo y qu ganancia dar?
c) La autoridad del agua informa a Margaret que por una cuota
especial de $6,000 este ao, su rancho califica para una asignacin
adicional de 600 piesacre de agua. Qu debera responder?

a.
Xij = hectreas de cultivo i plantadas en la parcela j
Donde: i = 1 para el trigo, 2 para la alfalfa, 3 para la cebada
J = 1 a 5 para las parcelas SE, N, NW, W y SW
Lmites de riego:
1.6X11 + 2.9X21 + 3.5X31 3,200 Acre-pies en SE

1.6X12 + 2.9X22 + 3.5X32 3,400 Acre-pies en N

1.6X13 + 2.9X23 + 3.5X33 800 Acre-pies en NW

1.6X14 + 2.9X24 + 3.5X34 500 Acre-pies en W
1.6X15 + 2.9X25 + 3.5X35 600 Acre-pies en SW
5 5 5

1.6 X 1 j + 2.9 X 2 j + 3.5 X 3 j

j=1 j=1 j=1

Agua acre-pies total

Lmites de ventas:
X11 + X12 + X13 + X14 + X15 2,200 Trigo en
acres (= 110,000 bushels)
X21 + X22 + X23 + X24 + X25 1,200 Alfalfa en
acres (= 1.800 toneladas)
 X31 + X32 + X33 + X34 + X35 1,000 Cebada en
acres (= 2.200 toneladas)
Disponibilidad de acres:
X11 + X21 + X31 2,200 Acres en parcela SE

X12 + X22 + X32 2,300 Acres en parcela N

X13 + X23 + X33 600 Acres en parcela NW

X14 + X24 + X34 1,100 Acres en parcela W
X15 + X25 + X35 500 Acres en parcela SW

Funcin objetiva:
5
Maximizar el beneficio = $ 2(50 bushels) X 1 j +
j=1

1.5 tons X 2 j
5
$ 40
5 + $ 50(2.2 tons) X 3 j 7,400
j=1
j=1

b.

La solucin es plantar

X12 = 1,250 Acres de trigo en la parcela N

X13 = 500 Acres de trigo en la parcela NW

1
X14 = 312 Acres de trigo en la parcela W
2
1
X13 = 137 Acres de trigo en la parcela SW
2
X25 = 131 Acres de trigo en la parcela SW

X31 = 600 Acres de trigo en la parcela SE

X32 = 400 Acres de trigo en la parcela N

El beneficio ser de $ 337,862.10. Existen mltiples soluciones

ptimas
 c.

S, slo necesita 500 pies ms de agua.

8.16 (Problema de mezcla de materiales)

Amalgamated Products acaba de recibir un contrato para construir

bastidores de carrocera de acero para automviles que deben
producirse en una nueva fbrica japonesa en Tennessee. El fabricante
de autos nipones tiene estndares estrictos de control de calidad para
todos sus contratistas de componentes y ha informado a
Amalgamated que el acero de cada bastidor debe tener el siguiente
contenido

MATERIAL PORCENTAJE PORCENTAJE

MINIMO MAXIMO
MANGANESO 2.1 2.3
SILICIO 4.3 4.6
CARBONO 5.05 5.35

Datos para el ejercicio 8-16

Material Mangan Silicio Carbono Libras Costo

disponib eso Disponib Por
le les Libra
Aleacin 70.00 15.00 3.0 Sin limite 0.12
1 55.0 30.00 1.0 300 0.13
Aleacin 12.0 26.00 0 Sin limite 0.15
2 1.0 10.0 3.0 Sin limite 0.09
Hierro 1 5.0 2.5 0 Sin limite 0.07
Hierro 2 0 24.0 18.0 50 0.10
Carburo 0 25.0 20.0 200 0.12
1 0 23.0 25.0 100 0.09
Carburo
2
Carburo
3

Solucin:

a) Objetivo del problema:

Minimizar costos
b) Variables:
X1: Aleacin 1
 X2: Aleacin 2
X3: Aleacin 2
X4: Hierro 1
X5: Hierro 2
X6: Carburo 1
X7: Carburo 2
X8: Carburo 3
c) funcin objetivo:
0.12X1 +0.13X2 + 0.15X3 +0.09X4 + 0.07X5 +0.10X6 +0.12X7
+0.09X8

d.) Restricciones: S.A

0.70X1 +0.55X2 + 0.12X3 + 0.01X4 + 0.05X5 >= 42 (2.1%

(2,000))
0.70X1 +0.55X2 + 0.12X3 + 0.01X4 + 0.05X5 < =46(2.3%
(2,000))
0.15X1 +0.30X2 + 0.26X3 +0.10X4 + 0.025X5 + 24X6 +
0.25X7 + 0.23X8 >= 86 (4.3% (2,000))
0.15X1 +0.30X2 +0.26X3 +0.10X4 +0.025X5 + 0.24X6
+60.25X7 +0.23X8 <=92 (4.6% (2,000))
0.03X1 +0.01X2 +0.03X4 +0.18X6 +0.20X7+0.25X8 >=101
(5.05% (2,000))
0.03X1 +0.01X2 +0.03X4 + 0.18X6 +0.20X7+0.25X8 <=107
(5.35% of 2,000)

Disponibilidad por peso

X2 <=300
X6 <=50
X7 <=200
X8 <=100

Peso de una tonelada:

X1 +X2 +X3 +X4 +X5 +X6 +X7 +X8 =2,000

8-17. (Consulte el problema 8-16).

Encuentre la causa de la dificultad y recomiende cmo ajustarla.

Despus, resuelva el problema de nuevo.
Este problema se refiere a la inviabilidad del problema 8-16. Algunos
El trabajo de investigacin es necesario para rastrear los temas. De
un final Simplex tableau, encontramos que las restricciones 5 y 11
todava tienen Variables en la solucin final. Los dos temas son:

1. No es posible obtener al menos 5,05% de carbono.

2. Producir 1 tonelada de los materiales no es posible.
Si las restricciones 5 y 11 estn eliminadas, una solucin es:

X2 =$83.6 (aleacin 2)

X6 =50 lb (carburo 1)

X7 =$83.6 (carburo2)

X8 = 100 lb (carburo3)

Costo = $34.91.
Cada persona puede adoptar un enfoque diferente y otras soluciones
pueden resultar correctas.

8.19
a. Como se ve en el Problema 8-18, debe haber 61 camas mdicas
y 29 camas quirrgicas, con un rendimiento de $ 9,551.659 por
ao.

Impresin de los problemas 8-18 y 8-19

Variable Valor Costo Valor Limite Limite
reducido original inferior superior
X1 2790.90 0 2280 757.500 2424
9 1
X2 2104.54 0 1515 1425 4560
5
Restriccin Doble Superavit Valor Limite Limite
Valor original inferior Superior
Restriccin 276.818 0 32850 25200 35527.7
1 2 8
Restriccin 0 876.3633 15000 14123.6 Infinito
2 4
Restriccin 65.4545 0 7000 4106.25 7956.25
3
Restriccin 0 695.4546 2800 2104.54 Infinito
4 5

X1 X2 RHS Doble
Maximizar 2280 1515
restriccin1 8 5 <= 32850 276.818
2
restriccin2 3.1 2.6 <= 15000 0
restriccin3 1 2 <= 7000 65.4545
restriccin 0 1 <= 2800 0
4
Solucin -> 2790. 2104.5 Optimo 955165
909 45 Z-> 9

b. En referencia a la impresin de QM para Windows, no hay camas

vacas.
c. Hay 876 pruebas de laboratorio de capacidad no utilizada.
d. La radiografa se usa al mximo y tiene un precio sombra de $
65.45.
e. El quirfano todava tiene 695 operaciones disponibles.

8-23
Minimizar el tiempo = 12XA1 + 11XA2 + 8XA3 + 9XA4
+6XA5 + 6XA6 + 6XG1 + 12XG2 + 7XG3 + 7XG4 + 5XG5 +
8XG6 +8XS1 + 9XS2 + 6XS3 + 6XS4 + 7XS5 + 9XS6

Sujeto a:
XA1 + XA2 + XA3 + XA4 + XA5 + XA6 = 200
XG1 + XG2 + XG3 + XG4 + XG5 + XG6 = 225
XS1 + XS2 + XS3 + XS4 + XS5 + XS6 = 275
XA1 + XG1 + XS1 = 80
XA2 + XG2 + XS2 = 120
XA3 + XG3 + XS3 = 150
XA4 + XG4 + XS4 = 210
XA5 + XG5 + XS5 = 60
XA6 + XG6 + XS6 = 80
Todas las variables 0
Costo ptimo 4.825 minutos. Existen mltiples soluciones
ptimas.