PROGRAMACION
MATEMATICA
Programacién Lineal
weaw
+
EXAMEN UNIDAD I
LIZBETH HERNANDEZ OLAN
Msc Programacién Matematica
E1. Resuelva los siguientes dos ejercicios a mano por el método grafico y
corrobore la solucién utilizando lingo (10 pts)
Example: Assume that in the context of a production problem there are two products, Ps and Pa, that are
‘manufactured on three machines, Ms, M:, and Ms, Each product has to be processed on each of the three
‘machines, but the order in which the products are processed on the machines is assumed to be immaterial
‘The two products sell for the fixed) unt price of $12 and $27, respectively, while the capacities of the three
machines are 5,24, and2 hours, respectively. Note that the capacities are expressed forthe planning period,
‘eg., one day. ts important that all other capacity uses are then also expressed in the same units for the
same planning period. The different capacities may result from different expected maintenance
requirements. Assume now thatittakes 9 minutes to process one unit of unit of P.on Ms, Gminutes to process
‘one unit of P.on Ms, and 20 minutes to process one unit of Pron Mh. The corresponding data for Poare
132,14, and 38. Finally, it is required that at least 70 product units are made and sold.
Definiciénde variables
X,— > Producto Pr
X,— Producto Pe
Restricciones
9x, + 12x2 £900
Funcyon abjetivo Maximizar los ingresos
Max 2=12X, + 23x2
(16)
4E) tiempo que tarda Mi en proceser A, y Pe debe ser menor a 40min
6Y, + 14 x2 £840 El tiempo que tarda Mz en proceser P, y Pe debe set menct & 840 mia (19h)
z pO qu p
lox, + 18 Xz
Xt Xz 270
X20 )X2%0
Conviciende los resteicciones en igvalded
@ Axi + 12 xz
900
Graficands 0
0
© A, Fz, Axf'tlex2 = 900
X22 PH 2
(160 > Wa 35)
© 6x, + yf =B40 Grit xe = BIO
x1 = NYG x22 By
20) fee =60)
@ 10x, + 18 XF=920 LOM 18 Xz =320
xh a= Mh
x= 92
® X + x =70
720 I/E\ biongo que torda Ms en procesar P, y Pe debe 227 menor a 720 min (12h)
1 €\ total de unidades que deben ser vendides y Pabscadas como min 70
11 No negativided.
ea
Rese ite
«
&
o.
°
®
*
1% % 9 62 C FC BO YO 100 Ue HOS Ne Ho
La Regién Faetible contiene
la Sclvcién Optima que puede
Sey los puntos A,8,C,D 0 E-
—___> continda
uzeeTHnernanvezoLan | | | Programacién Matematica
— continvacisn,
Soln. x Gauss
® 6x, 4 14x, =840 ® Ix +12x%=900 4 00 1 %Jioo
xt Xp 30 Gx, +14 x2 = 840 6 1 | 840 6 14 Ig4o
X= F0-Xz 1%] 100 1% 100
© ¢ }240 Oy al VO}
G(30-xz ) + 14 x2=840 10 | 46.66
420-6 x2 +14X2 =84O o 1140
© 4x, +12x2=900 ® x,=32
EsK pads MaSROMSS x220
12x2 2900
oo/iz
la solocién dptima esta en e}
penta) E 1 es decir para moximizar
los Ingsesos Sedebe Producir
63.5 de Px y 2.5 de Pe. para
Aner ona gananeie de 877.50
2+ 1263.5) 4 2362.5)
877-SO
LIZBETH HERNANDEZ OLAN l2| Programacién Matematica
‘An appliance company manufactures heaters and air-conditioners. The production of one heater requires 2
hours in the parts divisién and 2 hour in assembly divisién of de company; the production of one air-
conditioner requires 2 hour in the parts divisién of the company and 2 hours in the assembly divisién. The
parts divsin is operated for at most & hours @ day and the assembly divisién for at most 20 hours a day. I
the profit realized upon sale is $30 per heater and $50 per air conditioner, how many heaters and air
conditioners should the company manufacture per day so as to maximize profits?
Requerimientos para Prodvcién Total de horas
Hovos de operacin Heaters Alir- conditioners disponibles x dra
Division de Partes 2 1 8
Oivisicn de Ensambloje L 2 10
Ganancia $30 450
Varicbles de decision, _X,—2 Heaters Xe = Air -conditioners
Funcién Objective Maximizar la gonancra 22 30x, + 5OX%e
Restricciones
due 4+ x28 VEL tiengo en le divisién de porles no debe ser mayer a % hes disponibles
X, +2%,410 tiempo en lo division de ensamblajé no debe sev mayor a 10 brs disgenibles
Xi 20 I No negotivided
X20 I No weiptivided
Heciendo iguotied las resheicciones Galicond es
© m+ ee = 8 ® azt st @xur2
%, +2xz2 = 10 Aisles 0
s x, 20 Ket 2x, 210
@ % 70
; Gleolande la Sel. Optima.
\ @x. + Qxz= 10 1x,4%,78
% Xi t2x2710
sé 1 2/10 >
“ 2018
2 12 lose
f oil 4
'
@x,=0
%r=0
rasa sal sae
La solutin dptima estd en Done
el punto B,es decir tiene qe
preduciy J heaters dtovtes y
4] air-conditroney Para tener una
gononcia de $260
LIZBETH HERNANDEZ OLAN | SB |
2 = 30(2) + 50 (4) :
2~ 260 | Programacién Matematica
E2.- Plantear a mano el modelo de programacién lineal de los siguientes dos
ejercicios y resolver ambos con Lingo. Su modelo en Lingo debe utilizar la
declaracién de Sets, Data, etc. (15 pts)
Doc Councilman is putting together a relay team for the 4o0-meter relay. Each swimmer must swim 100
meters of breaststroke, backstroke, butterfly, or freestyle. Doc believes that each swimmer will attain the
times given in Table. To minimize the team’s time forthe race, which swimmer should swim which stroke?
“Tiempo ensegundos
Nadador__“LibrePecho Mariposa _Dorso
Gary Hal Hy he
Mark Spitz Be 9 Se
JimMontgomery 505, 53. Sk
ChetJastierski 56 2
a Ery
*Foncign Objetive.
Minimizay el tiempo del equipo en la competenc’a
Min z= SY Xu + 54 Xa
Sl Xa + 5 xe
SO Xs + 53 xsz
56 xu 4 54 Lae
Restrrectones
Del Nodador Xy + Xe
Kut Xe
Xt Xse
Xu t+ Kaz
~ Del Tipo de Node
Ky t Ka
Xa + Xe
Xt %s
Xu + x9
De No Negadvided
X52
that
eee
seee
Sl xo +
S52 xes *
SH X25 +
58 Xa3 +
Lat Xey
Xt Xey
Xss3+ Xsy
Xayt Xyy
eB tet
Res
has +
Xau +
Xu
aw
Xas
yu
me £25,2,3,4 7
j4,23,4,
53 Xuy + i} = Nodadores i,
52 Xe + realizan do tipo
56 Xaut de nado j
53 Xuy
et
a
= 4
a4
meee
UIZBETH HERNANDEZ OLAN || | Programacién Matematica
‘Tres centros de distribucién envian automéviles a cinco concesionarias. El costo de envio depende de la
distancia en millas entre los origenesy los destinos, y es independiente de sel camién hace el viaje con cargas
parciales 0 completas. La tabla 5,9 resume la distancia en millas entre los centros de distribucién y los
concesianarios unto con las cifras de oferta y demanda mensuales dadas en nimero de automéwiles. Una
carga completa comprende 18 automviles. El costo de transporte por milla de camién es de $2,
(@) Formule el modelo de transporte asociado.
(b) Determine el programa de envios éptimo.
TABLA Distancia en ils y oferta ydemanda par el problema 22
pe eee ee oferta Demands = ZOferte
a[ aoc, aso, 200, 140, 35 400, 350
cemoz| ‘so Jo. Go: 65 fo. 00
3 Lie soos apis ge | go
Demanda 300 200 <450~=«A60~=~«AKO >
Funadn Onjetivo
Redoci el costo de envio de cvtoméviles a los consec’enories
Min, 2= 100 X,+ ISO0x,+ 200% + 140 Xy + 35 Xig +
SO Xnt FOXwet COX, + 65 Xy + BO XL+
4o Xn 4 YOXn4+ 106 x + ISO Xzq + 130 Aas
Xi; = Centros i suministrando a les consesionorio j
by
Reshiceiones
~ Sobre lo Oferta Xu + Xp + Xp + Xu + Xs 400
Maiti. Xe, to Xast teXeu ch! Mes 200
Xs 4 Xy2 4 Xqy 4+ Xqy 4 Ags = 150
> Sebre lo Demon Xu + Xa + 100
Xeit Xe + 200
teh oeaXits ae 150
Xw t Xy + X39 = 160
Xis + Xrs 4 X35 140
~ De no negativided ;
Xj %O para Lesi2s y
jt 428,955
LIZBETH HERNANDEZ OLAN | 5 | Programacién Matematica
£3.-Plantear a mano el modelo de programacién Lineal y resolver utilizando
Lingo. Su modelo en Lingo debe emplear Sets, Data, etc. (10 pts)
In preparation for the winter season, a clothing company is manufacturing parka and goose overcoats,
insulated pants, and gloves. All products are manufactured in four different departments: cutting, insulating,
sewing, and packaging. The company has received firm orders for its products. The contract stipulates 3
penalty for undelivered iterns.
Variables decision
"Time per units (hr)
x, 7 Parka
Department Para Goose Pants Gloves : ig
opacity v9 Xz Goose
cong Ooh or apTaE MBE “ooo ei
Insulating a5 35 30 10 1000 5-9 Pants
Sewing 4s gf aa 3000 Ay Cloves
Packaging 35 as 40 05 11000 Sa 7 Peralizacionde %
pers Sonne ase 52 - Penalizactin de Xe
Unit penalty 515 $20 $10, $8 33% Penatizacién de Xz
Devise an optimal production plan for the company, Su —*Penalieaerin de Xy
Foncién objetivo — Moximear las ganancias de la preduccién.
Max 2= 30%, t4O%2 420% + 10 y - (155, + 205z + 1053 4 BSy)
Restricciones
- bos 4 Departomentos no deben exceder de los 1000 hrs disponibles. pora cv
Cotting 280X1 + 80 x2 + .25.X; + .15x,< 1000
Trsulating 125 X\ + 135 X, + .30X3 + .10XyS 1000
Sewing 45K) + SOX, + HOX2 + .2tyS 1000
Packaging “15 Xit 1S x, + -10X3 + .05%S 1000
~ El aimero de prendes mas el gl nimero de perclitaciones Sex igual a lo demenda
de cada prenda.
Parka x1 +S, = 800
Geose X24 Sz 2 780
Pants Xz 453 = 600
Gloves XY 4 Sy = 500
~ De No negativided x; 70 poro i= 412,34,
Si7%O
LUZBETH HERNANDEZ OLAN | G | Programacién Matemética
E24 .-Plantear a mano el modelo de programacién Lineal y resolver utilizando
Lingo. Su modelo en Lingo debe emplear Sets, Data, etc. (10 pts)
{an agricultural allocation model): A farmer owns 3,000 acres of more or less homogeneous farmland. His
‘options are to breed cattle, or plant wheat, corn, or tomatoes. It takes four acres to support one head of cattle,
‘Annvally, 22,000 hours of labor are available. (For simplicity, we will assume here that these 12,000 hours
could be used at any time during the year, ie, through hiring casual labor during seasons of high need, e.¢,
for harvesting). Table 2.2 provides information regarding the profit, yield, and labor needs for the four
economic activities. Furthermore, itis required that at least 20% of the farmland that is cultivated in the
process must be used for the purpose of cattle breeding, at most 30% of the available farmland can be used
for growing tomatoes, and the ratio between the amount of farmland assigned to growing wheat and that
left uncultivated should not exceed 2 to a.
cattle wheat com __tomatoes
Profit | s1,600/heads ssjbushel_s6/bushel__so¢yby
Yieldperacre | “headslacre sobushels Bo bushels 3,000 Ibs
‘Annual labor
Fequirement | A2bisiace zohrsacre azhrslacre asslacre
Variables de decision Funcioh_ objetivo
Maximizar 165 gGnancies de las hectareos
xX > GHHtle ¢
Xp Wheat (Aanancia x Rendimiento x Producto )
72 2 Co -
os te Max 2= 1600CY4)%, +5 (50) x, +6(80)x3 +0,5(1000)Xy
Qestricciones
~ £1 espacio vtilicado no debe exceder de los 1000 hecto' reas
X, +Xet xz + Ky 4 1000
~ 105 horas de taba 0 deben exceder las 12000 brs asignadas por Gio
40 (Ya) xy t 10K. HZ Xa +28 Ay 412606
~€1 20% de los hectdveas quede ser vsado (como minimo) para la eria db gonads
X1 %O,2 (x14 Xe +xX3 4 Xa)
— Lo tierra fava la plontacicn de! tomate no debe exceder mas del 307
xy 40.3 (1000)
Lo terra de cultivo no debe exceder de 2at
Xe | (ood -x,-xX2~X2-Xy) £ 2/L
~ No Negatividad
Xi zo
Xz 70
X3 20
x
420 LIZBETH HERNANDEZ OLAN |
LE] Aro L
ito 2
iio 3
Ano4
| Programacién Matematica
ES .- Plantear a mano el modelo de programacién Lineal y resolver utilizando
Lingo. Su modelo en Lingo debe emplear Sets, Data, etc. (10 pts)
Fox Enterprises esté considerando seis posibles proyectos de construccién durante los préximos 4 aflos. Fox
puede emprender cualquiera de los proyectos en parte o en su totalidad. La ejecucién parcial de un proyecto
prorrateara proporcionalmente tanto el rendimiento como los desembolsos de efectivo. Los rendimientos
(alor presente) y los desembolsos de efectivo para los proyectos se dan en la siguiente tabla,
Dasembolso de efectivo (62000)
Proyecto Atos Aio2 Aiea Ao Rendimiento
=
Вам также может понравиться
- Oracle - Caracteristicas GeneralesДокумент12 страницOracle - Caracteristicas GeneralesLizbeth HernandezОценок пока нет
- Ejercicios A Resolver de Investigación de OperacionesДокумент7 страницEjercicios A Resolver de Investigación de OperacionesLizbeth Hernandez0% (2)
- Estadistica Inferencial IДокумент4 страницыEstadistica Inferencial ILizbeth HernandezОценок пока нет
- HQLДокумент5 страницHQLLizbeth HernandezОценок пока нет
- Portafolio U4 EI2Документ40 страницPortafolio U4 EI2Lizbeth Hernandez50% (2)
