PROBLEMA 1. Un fabricante tiene 4 ordenes de produccin: A,B,C,D.

La tabla que se incluye indica el numero de horas hombre que se requieren para fabricar estas ordenes en cada uno de los talleres !",#,$% de la industria. &s posible di'idir una orden entre 'arios talleres, por e(emplo, parte de la orden A puede ser procesada en ", parte en #, y parte en $. As) mismo, cualquier taller puede e(ecutar fracciones de 'arias rdenes. *aller " # $ A ,1/ 43 ++ B C ./0 -11 -4, 3-44 4, costos + + D -44 -.3 -.0/ 004 + + disponible 1.2 -32 -32

5i el fabricante desea minimi6ar los costos de produccin, estable6ca el planeamiento del problema. Defina las 'ariables a emplear y e7plique su si8nificado. C = CV * X X = Cantidad de + + I 9 :rdenes de produccin J = *alleres Xij = Cantidad de + + utili6adas en la orden de produccin i en talleres (. Min Z = 0/ !"a7;"b7;"c7;"d7% ; 0- !"ay;"by;"cy;"dy% ; 04 !"a6;"b6;"c6;"d6% Restricciones: "a7;"b7;"c7;"d7 < 1.2 "ay;"by;"cy;"dy < -32 "a6;"b6;"c6;"d6 < -32 "a7 = ,"b7 = ./0 "c7 = -11 "d7 = -44 "ay = 1/ "by = -4, "cy = 3"dy = -.3 "a6 = 43 "b6 = -44

"i( = 2

"c6 = 4, "d6 = -.PROBLEMA 2. Un 8ran(ero puede criar o'e(as, cerdos y 8anado 'acuno. *iene espacio para 12 o'e(as, o 42 cerdos, o .2 cabe6as de 8anado 'acuno o cualquier combinacin de estos ! con la relacin si8uiente: 1 o'e(as, 4 cerdos o . 'acas usan el mismo espacio%. Los beneficios !utilidades% dadas por el animal son 4.4.-2 pesos para o'e(as, cerdos y 'acas respecti'amente. &l 8ran(ero debe criar, por ley, al menos tantos cerdos como o'e(as y 'acas (untas. X1 = cantidad de o'e(as X2 = cantidad de cerdos X3 = cantidad de 8anado 'acuno !nci"n o#jeti$%: M%& Z = 4 "- ; 4 ". ; -2 "1 Restricciones: ". 9 "- ; "1 "- < 12 ". < 42 "1 < .2 PROBLEMA '. Un fabricante de muebles tiene 1 plantas que requieren semanalmente 422, ,22 y 322 toneladas de madera. &l fabricante puede comprar la madera a tres compa>)as madereras. Los primeros . fabricantes tienen 'irtualmente un suministro ilimitado mientras que, por otros compromisos, el 1 fabricante no puede surtir mas de 422 toneladas por semana. La primera fabrica de madera usa el ferrocarril como medio de transporte y no hay un l)mite al peso que puede en'iar a las f?bricas de muebles. @or otra parte, las otras . compa>)as madereras usan camiones, lo cual limita a .22 toneladas el peso m?7. Aue puede en'iar a cualquiera de las f?bricas de muebles. &n el si8uiente tabla se da el costo de transporte de las compa>)as madereras a las f?bricas de muebles !BCtoneladas%. X 9 Cantidad de madera en'iada I = Compa>)a !-, .,1% J 9 @lanta !-, .,1% 1 "- 9 4 ". 1 "- 9 . "1 4 ". 9 . "1 "". "1

= 2

Xij = Cantidad de madera en'iada por la compa>)a i a la planta (. X11 = cantidad de madera en'iada por la compa>)a maderera - a la planta X12 9 cantidad de madera en'iada por la compa>)a maderera - a la planta . X13 = cantidad de madera en'iada por la compa>)a maderera - a la planta 1 X21 = cantidad de madera en'iada por la compa>)a maderera . a la planta X22 = cantidad de madera en'iada por la compa>)a maderera . a la planta . X23 = cantidad de madera en'iada por la compa>)a maderera . a la planta 1 X31 = cantidad de madera en'iada por la compa>)a maderera 1 a la planta X32 = cantidad de madera en'iada por la compa>)a maderera 1 a la planta . X33 = cantidad de madera en'iada por la compa>)a maderera 1 a la planta 1 !nci"n o#jeti$%: Min Z: . "-- ; 1 "-. ; 4 "-1 ; ..4 ".- ; 4 ".. ; 4./ ".1 ; 1 "1- ; 1.3 "1. ; 1.. "11 Restricciones: "-- ; ".- ; "1- = 422 "-. ; ".. ; "1. = ,22 "-1 ; ".1 ; "11 = 322 "-".. "11 ".".1 "1"-1 "-. ".1 PROBLEMA (. Un cierto fabricante de tornillos, ha constatado la e7istencia de un mercado para paquetes de tornillos a 8ranel en distintos tama>os. Los datos de la in'esti8acin de mercados han demostrado que se podr)an 'ender 4 clases de paquetes con me6clas de los tres tipos de tornillos !-...y1%, siendo los de mayor aceptacin por el pDblico. Los datos de la in'esti8acin reali6ada indicaron las especificaciones y los precios de 'enta si8uiente: X = cantidad de paquetes producidos I 9 tipo de tornillos !-, .,1% J 9 me6cla !A, B, C, D% Xij 9 cantidad de tornillos i, contenido en la me6cla (. X11 = cantidad de tornillos tipo - contenido en la me6cla A X12 = cantidad de tornillos tipo - contenido en la me6cla B "1- ; "1. ; "11 < 422 ".- ; ".. ; ".1 < .22 "1- ; "1. ; "11 < .22 = 2

X13 = cantidad de tornillos tipo - contenido en la me6cla C X1' = cantidad de tornillos tipo - contenido en la me6cla D X21 = cantidad de tornillos tipo . contenido en la me6cla A X22 = cantidad de tornillos tipo . contenido en la me6cla B X23 = cantidad de tornillos tipo . contenido en la me6cla C X2' = cantidad de tornillos tipo . contenido en la me6cla D X31 9 cantidad de tornillos tipo 1 contenido en la me6cla A X32 = cantidad de tornillos tipo 1 contenido en la me6cla B X33 = cantidad de tornillos tipo 1 contenido en la me6cla C X3' = cantidad de tornillos tipo 1 contenido en la me6cla D !nci"n o#jeti$%: M%& Z 9 32 !"-- ; ".- ; "1-% ; .4 !"-. ; ".. ; "1.% ; 14 !"-1 ; ".1 ;"11% ;.2 !"-4 ;".4 ;"14% E 42 !"-- ;"-.; "-1 ; "-4% E 12 !".- ; ".. ; ".1 ; ".4% E -0 !"1- ; "1. ; "11 ; "14% Restricciones: "-- =2.4 ".- < 2.. "-. =2.. ".. < 2.4 "-1 = 2.4 ".1 < 2.-

"-- ; "-. ; "-1 ; "-4 < -22 ".- ; ".. ; ".1 ; ".4 < -22 "1- ; "1. ;"11 ; "14< 32 "-"-. "-1 "-4 ".".. ".1 ".4 "1"1. "11 "14

=2

PROBLEMA ). Un contratista esta considerando una propuesta para la pa'imentacin de una carretera. Las especificaciones requieren un espesor m)nimo de -. pul8. # un m?7. de -0 pul8. La carretera debe ser pa'imentada en concreto, asfalto, 8ra'illa, o cualquier combinacin de estos 1 elementos. 5in embar8o, las especificaciones requieren una consistencia final i8ual o mayor que la corresondiente a una superficie de concreto de /F de espesor. &l contratista a determinado que 1F de su asfalto son tan resistentes como -F de concreto y 3F de 8ra'illa son tan resistentes como -F de concreto. Cada pul8. De espesor por yarda cuadrada

de concreto le cuesta B-2, el asfalto B1.02, y la 8ra'illa B -.42. Determine la combinacin de materiales que el contratista deberia usar para minimi6ar su costo. X = Cantidad de elementos I = ti*o: concreto C, asfalto A, 8ra'illa G. Xi = cantidad de elemento de tipo i. X1 = cantidad de elemento de tipo C X2 9 cantidad de elemento de tipo A X3 9 cantidad de elemento de tipo G !nci"n o#jeti$%: Min Z = -2 "- ; 1.0 ". ; -.4 "1 Restricciones: "- ; ". ; "1 = -. "- ; ". ; "1 < -0 "-= -. ". = -. "1= -. "- < -0 ". < -0 "1 < -0 1 ". 9 -"3"1 9 -"1". 9 3"1

"- ; ". ; "1 = /"PROBLEMA +. Una empresa estima que la demanda de un determinado producto en los primeros 4 meses del a>o ser? como la que se muestra en la tabla. &l costo unitario de produccin es de B1. &l costo unitario de almacena(e en un periodo es B.. La capacidad de produccin durante los 4 periodos es de: Heses Demanda capacidad de produccin &nero -3 13 Iebrero -3 -. Har6o -. 4 Abril -2 -. Hayo -. 4 *otal 33 30 &stablecer la pro8ramacin optima para el periodo de 4 meses y calcular el costo total. X = @recio de 'enta I = Heses !&, I, H, A, H%

Xi = @recio de 'enta para el mes i. X1 = precio de 'enta para el mes &nero X2 9 precio de 'enta para el mes Iebrero X3 9 precio de 'enta para el mes Har6o X' = precio de 'enta para el mes Abril X( = precio de 'enta para el mes Hayo !nci"n o#jeti$%: V=I,C M%& Z = -3 "- ; -3". ; -."1 ; -2"4 ; -."4 E !30J1 ; !.2J. ;-3J. ; 0J. ; -2J. ; .J.%% M%& Z = -3"- ; -3". ; -."1 ; -2"4 ;-."4 E 1-3 Restricciones: -3"- = 13 !1% -3". = -. !1% -2"4 = -. !1% -."4 = 4 !1% PROBLEMA -. Un productor de aluminio fabrica una aleacin especial que el 8aranti6a que contiene un /2K o mas de aluminio. &ntre 4K y 0K de cobre y el resto de otros metales. La demanda para esta aleacin es muy incierta de modo que el productor no mantiene un stocL disponible. &l ha recibido una orden de -222L8 a 442CL8. La aleacin debe hacerse a partir de barras de . tipos de materiales de desecho, de cobre puro y de aluminio puro. &l an?lisis de los materiales de desecho es el si8uiente: AL Cu otros Haterial desecho -: /4K 1K .K Haterial desecho .: 04K -K -4 K Los respecti'os costos son: material de desecho -9 B-42CM8.N material de desecho .9 B42L8N cobre puro 9 B-42L8N y aluminio puro B422L8. Cuesta B 42 fundir un M8. de metal. 5e tienen m?s de -222 L8. De cada tipo de metal disponible. Como debe el productor car8ar su horno de manera que m?7. 5us utilidades. X = Cantidad de material I 9 Haterial de desecho !- ,.% . 9 Haterial puro "". "1 "4 = 2

I = tipo de material !cu, al% Xi 9 cantidad de material desecho i. .i = cantidad de material puro tipo i. X1 = Cantidad de material de desecho X2 = Cantidad de material de desecho . .1 = Cantidad de material puro cu .2 = Cantidad de material puro al Z = cantidad de material I = otros Zi = Cantidad de otros materiales. !nci"n o#jeti$%: V = In/resos , Costos M%& Z = O!442L8 J -22L8% "- ; !442L8 J -222L8% ". E !-42L8 J -222L8% "- ; !42L8 J -222L8% ". ; !-42L8 J -222L8% #- ; !422L8 J -222L8% #. ; !42L8 J -222L8% !#-;#.%P Restricciones: "- ; ". = /2K #. "- ; ". = 4K #"- ; ". < 0K #PROBLEMA 10. Un comando estratQ8ico de bombardeo recibe instrucciones de interrumpir la produccin de tanques del enemi8o. &l enemi8o tiene 4 plantas cla'es situadas en diferentes ciudades y la destruccin de una de ellas produce efecti'amente la parali6acin de la produccin de tanques. &7iste una a8uda escase6 de combustible que limita la cantidad a 40 8alones para esta misin. Cualquier bombardeo debe tener, en caso de ser mandado a una ciudad, una cantidad suficiente de combustible para ir y 'ol'er mas -22 8alones de reser'a. @lanta . 1 4 cantidad de tanques c. 442 402 442 322 p d. li'iana 2.-2 2..2 2.-4 2..4 p.d. pesada 2.20 2.-3 2.-. 2..2

X = Cantidad de bombardeo a despachar I = tipo !-, .% J = planta !-, ., 1, 4%

Xij = Cantidad de bombardeo a despachar de tipo i a la planta (. X11 = cantidad de bombardeo a despachar de tipo - a la planta -. X12 = cantidad de bombardeo a despachar de tipo - a la planta .. X13 = cantidad de bombardeo a despachar de tipo - a la planta 1. X1' = cantidad de bombardeo a despachar de tipo - a la planta 4. X21 = cantidad de bombardeo a despachar de tipo . a la planta -. X22 = cantidad de bombardeo a despachar de tipo . a la planta .. X23 = cantidad de bombardeo a despachar de tipo . a la planta 1. X2' = cantidad de bombardeo a despachar de tipo . a la planta 4. !nci"n o#jeti$%: M%&. Z = !442J2.-2% !40% "-- ; !402.2.2% !40% "-. ; !442J2.-4% !40% "-1 ; !322J2..4% !40% "-4 ; !442J2.20% !1.% ".- ; !402J2.-3% !1.% ".. ; !442J2.-.% !1.% ".1 ; !322J2. .2% !1.% ".4 Restricciones: "- = -22 ". = -22 "- ; ". 9 40 "- = .222 ". = 1222 "". =2

"-- ; "-. ; "-1 ; "-4 < 40 ".- ; ".. ; ".1 ; ".4 < 1. PROBLEMA 11. Un taller mec?nico tiene que fabricar 3 pedidos en las cantidades que se detallan en la tabla. Los tiempos necesarios para la fabricacin de pie6as de cada pedido en las distintas maquinas tambiQn aparecen en la tabla. Debe tenerse en cuenta que los tiempos de preparacin son muy peque>os y se consideran incluidos como suplemento en los tiempos. &n la tabla, se muestran las horas disponibles para cada maquina. @&DRD: cantidad prod. Haquina maquina . maquina 1 -2 1 4 . . 42 1 . 1 32 . 4 4 42 4 . 4 .2 . . 3 12 . +oras por maq. 02 12 .22 Seali6ar la pro8ramacin del traba(o en las 1 maquinas, de forma que se obten8a el tiempo m)nimo.

X = Cantidad a fabricar I = Haquina !-, ., 1% J 9 pedido Xij 9 Cantidad a fabricar en la maquina i para satisfacer los pedidos (. X11 = cantidad a fabricar en la maquina - para satisfacer los pedidos X12 = cantidad a fabricar en la maquina - para satisfacer los pedidos . X13 9 cantidad a fabricar en la maquina - para satisfacer los pedidos 1 X1' 9 cantidad a fabricar en la maquina - para satisfacer los pedidos 4 X1( 9 cantidad a fabricar en la maquina - para satisfacer los pedidos 4 X11 9 cantidad a fabricar en la maquina - para satisfacer los pedidos 3 X21 9 cantidad a fabricar en la maquina . para satisfacer los pedidos X22 9 T T T . T T T . X23 9 . 1 X2' 9 T T T . T T T 4 X2( 9 . 4 X21 9 T T T . T T T 3 X31 9 1 X32 9 1 . X33 9 T T T 1 T T T 1 X3' 9 1 4 X3( 9 1 4 X31 9 T T T 1 T T T 3 !nci"n o#jeti$%: M%&. Z 9 !02C-2% "-- ; !02C42% "-. ; !02C32% "-1 ; !02C42% "-4 ; !02C42% "-4 ; !02C12% "-3 ; !12C-2% ".- ; !12C42% ".. ; !12C32% ".1 ; !02C42% ".4 ; !02C.2% ".4 ; !02C12% ".3 ; !.22C-2% "1- ; !.22C42% "1. ; !.22C32% "11 ; !.22C42% "14 ; !.22C.2% "14 ; !.22C12% "13 Restricciones: "-- ; "-. ; "-1 ; "-4 ; "-4 ; "-3 < 02 ".- ; ".. ; ".1 ; ".4 ; ".4 ; ".3 < 12 "1- ; "1. ; "11 ; "14 ; "14 ; "13 < .22 "-"-. "-1 "-4 "-4 "-3 ".".. ".1 ".4 ".4 ".3 "1"1. "11 "14 "14 "13

=2

=2

=2

PROBLEMA 12. 5e hace un pedido a una f?brica de papel, de 022 bobinas de papel corru8ado de 12 pul8. De ancho, 422 bobinas de 44 pul8. De ancho y -222 de 43 pul8. La f?brica de papel tiene bobinas de -20 pul8. De ancho. UComo deben cortarse las bobinas para suministrar el pedido con el m)nimo de recortes o desperdicios. X = Cantidad de bobinas a cortar I 9 Dimensiones !12.44.43% Xi = Cantidad de bobinas a cortar de dimensiones i. X1 9 cantidad de bobinas a cortar de dimensiones 12 pul8. X2 = cantidad de bobinas a cortar de dimensiones 44 pul8. X3 9 cantidad de bobinas a cortar de dimensiones 43 pul8. !nci"n o#jeti$%: Min. Z 9 !-20C12% !022% "- ; !-20C44% !422% ". ; !-20C43% !-222% "1 Restricciones: 022 "- < -20 422 ". < -20 -222 "1 < -20 022 "- 9 12 422 ". 9 44 -222 "1 9 43 "". "1 = 2

PROBLEMA 13. &l pronostico de 'entas mensuales para un cierto producto esta presentado en el si8uiente cuadro: UVRDAD&5: &nero .222 Wulio -2222 Iebrero 1222 A8osto 3222 Har6o 4222 5eptiembre 4222 Abril 3222 :ctubre 1222 Hayo 0222 Vo'iembre .222

Wunio -2222 Diciembre .222 &l costo unitario de aumentar o disminuir la produccin de un mes a otro es de B - y de B 2.42, respecti'amente. La produccin pro8ramada para el mes de diciembre de este a>o es de .222 unidades, y esta calculado que el ni'el de in'entario en enero - ser? de -222 unidades. La capacidad de almacena(e esta limitada a 4222 unidades. Hinimi6ar costos. X = Cantidad a producir I = meses . 9 Unidades en in'entario I 9 A>o Xi 9 cantidad a producir en el mes i. .i = unidades en in'entario en el mes i. X1 9 cantidad a producir en el mes &nero X2 9 cantidad a producir en el mes febrero X3 = cantidad a producir en el mes mar6o X' 9 cantidad a producir en el mes abril X( 9 cantidad a producir en el mes mayo X1 9 cantidad a producir en el mes (unio X) 9 cantidad a producir en el mes (ulio X+ 9 cantidad a producir en el mes a8osto X- 9 cantidad a producir en el mes septiembre X10 9 cantidad a producir en el mes octubre X11 9 cantidad a producir en el mes no'iembre X12 9 cantidad a producir en el mes diciembre .i 9 unidades en in'entario en el a>o si8uiente !nci"n o#jeti$%: Min. Z = 2.42 "- ; 2.42 ". ; 2.42 "1 ; 2.42 "4 ; 2.42 "4 ; 2.42 "3 ; 2.42 ", ; 2.42 "0 ; 2.42 "/ ; 2.42 "-2 ; 2.42 "-- ; 2.42 "-. E 2.42 !-222% #Restricciones: #- < 4222 "-. < 4222 PROBLEMA 1'. "-.".."1."4."4."3.",."0."/."-2."--."-. = 2 #- = 2

A tomas le 8ustar)a tomar e7actamente - X litros de cer'e6a casera hoy, y al menos . litros mas ma>ana. Sicardo desea 'ender un m?7imo de . litros en total a un precio de B-.44 medio litro hoy y a B -.42 medio litro ma>ana. &nrique desea 'ender un m?7imo de . X litros en total a un precio B -.32 medio litro hoy y a B -.44 medio litro ma>ana. *omas desea saber como debe reali6ar sus compras para minimi6ar su costo, satisfaciendo sus requerimientos m)nimos de sed. 2OMA3 + -.4 H . RICAR4O . lts total + H B 1.20 B1 E5RI67E ..4 lts ma7. + H B 1.. B ..00

Mini8i9%r costos: X = cantidad en litros de cer'e6a a comprar I 9 d)a !+N H% J 9 bar !S, &% Xij 9 cantidad en lts de cer'e6a a comprar el d)a i en bar (. X:R 9 cantidad en lts de cer'e6a a comprar el d)a + en bar S XMR 9 cantidad en lts de cer'e6a a comprar el d)a H en bar S X:E 9 cantidad en lts de cer'e6a a comprar el d)a + en bar & XME 9 cantidad en lts de cer'e6a a comprar el d)a H en bar & !nci"n o#jeti$%: Min. Z = 1.20 "+S ; 1 "HS ; 1.. "+& ; ..00 "H& Restricciones: 2OMA3 Y "+S ; "+& = -.4 "HS ; "H& = . "i( = 2 BARE3 Y "+S ; "HS < . "HS ; "H& < ..4 PROBLEMA 1(. Una corporacin ha decidido producir 1 productos nue'os. &n este momento, 4 de sus plantas tienen capacidad de producir en e7ceso. &l costo unitario de fabricacin del primer producto ser)a de B/2, B0., B/., B04, y B03, en las plantas -,.,1,4,4, respecti'amente. &l costo unitario de fabricacin del se8undo producto ser)a B3., B40, B34, B43, y B40, en las plantas -,.,1,4,4, respecti'amente. &l costo unitario de fabricacin del tercer producto ser)a B,3, B,2, B02 en las plantas -,., y 1 respecti'amente, mientras que en planta 4 y 4 no tienen la capacidad para elaborar este producto. Los pronsticos de 'entas indican que

deben producirse al d)a 4222, 1222, 4222 unidades de los productos -,. y 1respecti'amente. Las plantas -,.,1,4,4, tienen capacidad para producir .222, 1222, .222, 1222, y 4222 unidades cada d)a, respecti'amente, sin importar el producto o la combinacin de productos de que se trate. 5upn8ase que cualquier planta que ten8a los elementos y la capacidad necesarios puede producir cualquier combinacin de los productos en cualquier cantidad. &l 8erente desea saber como asi8nar los nue'os productos a las plantas para minimi6ar el costo total y requerimientos. X 9 cantidad de art)culos a producir I 9 tipo de art)culos !A, B, C% J 9 tipo de planta !-...1.4.4% Xij = cantidad de art)culos a producir de i en la planta (. XA1 9 cantidad de art)culos a producir de A en la planta !nci"n o#jeti$%: Min. Z = /2"A- ; 0."A. ; /."A1 ; 04"A4 ; 03"A4 ; 3."B- ; 40"B. ; 34"B1 ; 43"B4 ; ,3"C- ; ,2"C. ; 02"C1 Restricciones: Pro;!cci"n "A- ; "A. ; "A1 ; "A4 ; "A4 9 4222 "B- ; "B. ; "B1 ; "B4 ; "B4 9 1222 "C- ; "C. ; "C1 ; "C4 ; "C4 9 4222 "A"A. "A1 "A4 "A4 "B"B. "B1 "B4 "B4 "C"C. "C1 = 2 "C4 "C4 c%*%ci;%; ;e *<%nt% "A- ; "B- ; "C- < .222 "A. ; "B. ; "C. < 1222 "A1 ; "B1 ; "C1 < .222 "A4 ; "B4 ; "C4 < 1222 "A4 ; "B4 ; "C4 < 4222

= 2

= 2

PROBLEMA 11. 5upn8ase que Rn8laterra, Irancia y &spa>a producen todo el tri8o, la cebada y la a'ena del mundo. La demanda mundial de tri8o requiere que se dediquen -.4 millones de acres de tierra a la produccin de este cereal. An?lo8amente, se requieren 32 millones de acres de tierra para cebada y ,4 millones de acres para a'ena. La cantidad de tierra para este fin en Rn8laterra, Irancia y &spa>a es de ,2 millones de acres, --2 millones de acres y 02 millones de acres, respecti'amente. &l nDmero de horas de traba(o necesarias en Rn8laterra, Irancia y &spa>a para producir un acre de tri8o es de -0 horas, -1 y -3 horas

respecti'amente. &l numero de horas de traba(o necesarias en Rn8laterra, Irancia y &spa>a para producir un acre de cebada es de -4, -., -. horas respecti'amente. &l nDmero de horas de traba(o necesarias para producir un acre de a'ena es de -., -2, -3 horas respecti'amente. &l costo de la mano de obra por hora para producir tri8o es de B 1, B..4, y B1.1 en Rn8laterra, Irancia y &spa>a. &l costo para la cebada es de B..,, B1 y B ..0 en Rn8laterra, Irancia y &spa>a. &l costo de la a'ena es de B..1 B..4 y B..-. &l problema es asi8nar el uso de la tierra en cada pa)s de manera que se satisfa8an los requerimientos de alimentos y se minimicQ el costo total de la mano de obra. X 9 cantidad en millones I 9 pa)s !R, I, &% J = tipo cereal !*, C, A% Xij 9 cantidad en millones de acres que se requieren en i para pn (. XI2 = !nci"n o#jeti$%: Min. Z = 1"R* ; ..4"I* ; 1.1"&* ; ..,"RC ; 1"IC ; ..0"&C ; ..1 "RA ; ..4"IA ; ..-"&A Restricciones: 4e8%n;% = "R* ; "I* ; "&* = -.4 M!n;i%< "*C ; "IC ; "&C = 32 "*A ; "IA ; "&A = ,4 2ot%< = "*R ; "RC ; "RA < ,2 2ierr% "I* ; "IC ; "IA < --2 "&* ; "&C ; "&A < 02 :ORA3 5ECE3ARIA3 "R* = -0 "I* = -1 *SRG: "&* = -3 "RC = -4 "IC = -. C&BADA "&C = -. "RA = -. "IA = -2 "&A = -3 AZ&VA R *

"i( = 2 PROBLEMA 1+.

Una cooperati'a tiene una finca de 122 hect?reas que puede bombear un milln de metros cDbicos del acu)fero adyacente. La cooperati'a quiere usar la totalidad de la finca con fines a8ropecuarios y proyecta producir pl?tano y ma)6, tambiQn sembrar pasto de pastoreo para la cr)a de 8anado. Una hect?rea de pl?tano requiere -2 mil metros cDbicos de a8ua y 42 horas de mano de obra. Una hect?rea de ma)6 requiere 4 mil metros cDbicos de a8ua y -. horas de mano de obra. Una cabe6a de 8anado requiere media hect?rea de pasto, -22 metros cDbicos de a8ua y 0 horas de mano de obra.

X 9 cantidad de hect?reas de produccin i 9 tipo de produccin !-,.,1% Xi 9 cantidad de hect?reas de produccin tipo i. X1 9cantidad de hect?reas de produccin tipo X2 9 cantidad de hect?reas de produccin tipo . X3 9 cantidad de hect?reas de produccin tipo 1 !nci"n o#jeti$%: M>&. Z= --22222 "- ; 122222 ". ; -12222 "1 E !422222"- ; -22222". ; ,2222"1% Restricciones: "-;".;"1 < 122 +&C*AS&A5 -2222"- ; 4222". ; -22"1 < -222222 H. 42"- ; -.". ; 0"1 < 0222 +S5 422222"- ; -22222". ; ,222"1 < -22222222 "- = --22222 ". = 122222 "1 = -12222 PROBLEMA 20. Un taller mec?nico tiene 1 maquinas disponibles A, B, y C, para hacer unos productos de los tipos - y ., y que se desea pro8ramar de la forma econmicamente mas fa'orable, en este caso, que la utilidad sea m?7ima posible. +oras disponibles ,., -3., -22 respecti'amente. Los tiempos que emplea cada lote de -22 unidades de cada producto de los tipos - y ., en cada una de las maquinas: Lotes pie6a - -., /, .2, respecti'amente. Lotes pie6a . -., 13, -2 T Las 8anancias o utilidades que proporcionan cada lote de -22 unidades del tipo- es de B-2, y B, los del tipo .. X 9 cantidad de maquinas disponibles !A, B, C% I = tipos -,.. X1 9cantidad de maquinas disponibles A de tipo X2 9 cantidad de maquinas disponibles A de tipo . X3 9 B X' = B . "-,".,"1 = 2

X( = X1 9 !nci"n o#jeti$%: M>&. 9: ?42C-22% !-% ; !,C-22% !.% Restricciones: -.C-22 < ,. /C-22 < -3. -2C-22 < -22 PROBLEMA 21.

C C

JUna f?brica de pl?sticos planea obtener un nue'o producto me6clado 4 compuestos qu)micos. &stos compuestos consisten de 1 elementos qu)micos A, B, C. a continuacin se muestra la composicin y el costo por unidad de estos productos. Co8*!esto @!A8ico @orcenta(e A @orcenta(e B @orcenta(e C Costo C L8 1 12 .2 42 32 2 .2 32 -4 12 3 42 12 .4 .2 ' .2 42 12 -4

&l nue'o producto consiste del .2K del elemento A, al menos 12K del elemento B, y al menos el .2K del elemento C. Debido a los efectos laterales de los compuestos - y . , no deben de e7ceder el 12K y del 42K del contenido del nue'o producto. H- 9 K si 'a a tomarse al HH. 9 K T H. H1 9 K T H1 H4 9 K T H4 !nci"n O#jeti$%: Min. Z 9 32H- ; 12H. ; .2H1 ; -4H4 Restricciones: H- ; H. ; H1 ; H4 9 2.1H- ; 2..H. ; 2.4H1 ; 2..H4 9 2.. de A

2..H- ; 2.3H. ; 2.1H1 ; 2.4H4 9 2.1 de B 2.4H- ; 2.-4H. ; 2..4H1 ; 2.1H4 9 2.. de C H- ; H- = 2.1 !H- ; H. ; H1 ; H4% H- ; H. < 2.4 !H- ; H. ; H1 ; H4 23 Una refiner)a puede comprar . tipos de petrleo: petrleo crudo li8ero y petrleo crudo pesado. &l costo por barril de estos tipos de petrleo es B -- y B/ respecti'amente. De cada tipo de petrleo se producen por barril las si8uientes cantidades de 8asolina, Lerosene y combustible para reactores : Gasolina Merosene combustible para reactores @CL 2.4 2.. 2.14 @C@ 2.1. 2.4 2.. Durante el proceso de refinamiento se pierden el 4K y el 0 K del crudo, respecti'amente. Haquina A ,. en horas, maquina B -3. en horas, maquina C -22 en horas. Los tiempos que emplea cada lote de -22 unidades de cada producto de los tipos - y . en cada maquina: Haquina A B C Lote pie6a -. / .2 Lote pie6a . -. 13 -2 Las 8anancias o utilidades que proporcionan cada lote de -22 unidades del tipo - es de B-2, y B, los del tipo .. " 9 cantidad de barriles a refinar R 9 tipo de petrleo !L, @% W 9 producto !G, M, C% "i( 9 cantidad de barriles a refinar del petrleo i para producir (. !nci"n o#jeti$%: Min 9: -- "L ; / "@ Restricciones: perdidas 9 "L <2.24 "@<2.20 @roduccin: "LG ; "@G = -222222 "LM ; "@C = 422222 "LC ; "@C = .42222 "i( =2

2' Un barco tiene 1 bode8as: en la proa, en la popa y en el centro. La capacidad de cada bode8a: Bode8a capacidad en peso capacidad en 'olumen

@roa Centro @opa Articulo A B C

.222 ton 1222 ton -422 ton cantidad 3222 4222 .222 'olumen 32 42 .4

-22222 m1 -14222 m1 12222 m1 8anancia 3 0 4

@ara preser'ar el equilibrio del barco, el peso en cada bode8a debe ser proporcional a la capacidad en toneladas. UComo debe ser distribuida la car8a para obtener m?7imas 8anancias[ " 9 cantidad de car8a a distribuir R 9 tipo de bode8a W 9 articulo !A, B, C% "i( 9 cantidad de car8a a distribuir a la bode8a i de articulo (. !nci"n o#jeti$%: M%& Z = B3 art- ; B0 art. ; B4art1 Restricciones: 3222art- ; 4222art. ; .222art1 < 3422 3222 J32art- ; 4222J42 art. ; .222J.4art1 < .34222 2( Una firma de cafQ produce . tipos de me6clas: sua'e y sua')simo. &n la planta se cuenta con: CafQ costo por libra !B% K e cafe)na cantidad disponible Colombiano 4. ..4 .2.222 Brasile>o 42 ..2 .4.222 He7icano 40 -.4 -4.222 Los productos que salen al mercado son: He6cla precio 'enta lb. demanda lb. 5ua'e ,. 14.222 5ua')simo ,4 .4.222 Como se obtiene la m?7ima 8anancia en 'entas. " 9 cantidad de cafQ a producir K m?7. De cafe)na ... ..2

R 9 tipo de me6cla W 9 planta "i( 9 cantidad de cafQ a producir de tipo i de la planta (. !nci"n o#jeti$%: MAX. Z = B ,. E !4. ; 42 ; 40% sua'e ; B,4 E !4. ; 42 ; 40% sua')simo. Restricciones: ..4K ; .K ; -.4K < ...K ..4K ; .K ; -.4K < .K -2.222 ; .4.222 ; -4.222 9 14.222 -2.222 ; .4.222 ; -4.222 9 .4.222 K c. sua'e K c. sua')simo demanda sua'e demanda sua')simo

2) Un empacador de nueces dispone de -42 libras de cacahuetes, -22 libras de nue6 de la india y 42 libras de almendra. &l empacador puede 'ender 1 tipos de me6cla de estos productos: una me6cla barata que consiste en 02K de cacahuetes, 12K de nue6 de la india y .2K de almendraN una me6cla para fiestas que consiste en 42K de cacahuetes, 42K de nue6 de la india y .2K de almendra y una me6cla de lu(o con .2K de cacahuetes, 42K de nue6 de la india y 12K de almendra. 5i la lata de -. on6as de la me6cla barata, para fiestas y de lu(o se pueden 'ender en B2./2, B-.-2 # B-.12, respecti'amente, UCu?ntas latas de cada tipo debe producir el empacador para m?7. 5u 8anancia[ " 9 cantidad de nueces a producir R 9 tipos !c, n, a% W 9 me6clas "i( 9 cantidad de nueces a producir de tipo i de la me6cla (. !nci"n o#jeti$%: M>&. Z= B2./2mb ; B-.-2mf ; B-.12ml Restricciones: CacahuetesClb. VuecesClb. AlmendraClb. lb. MB 2.02 2.12 2..2 M 2.42 2.42 2.12 ML 2..2 < -42 lb. 2.42 < -22 lb. 2.12 < 42

2+. Un fabricante de \hisLy importa 1 tipos de licores AN B, # C. los me6cla de acuerdo con especificaciones que limitan el m?7imo y el m)nimo de A y C en cada me6cla: Me9c<% Blue dot es*eciBic%ciones *recio !nitrio

no mas de 32K de A B 3.02 Vo menos de .2K de C +i8hland flin8no mas de 32K de C B 4.,2 Vo menos de -4K de A :ld freny no mas de 42K de C B 4.42 Las cantidades disponibles de cada uno y sus precios son: C<%se c%nt. M>&. En !ni;C;A% costo !. A .222 B ,.22 B .422 B 4.22 C -.22 B 4.22 &stable6ca el pro8rama de produccin que ma7imi6a las utilidades. V%ri%#<es: X: cantidad de \hisLy a producir R: tipo de licores !a,b,c% W: me6cla !B,+,:% Xij: cantidad de \hisLy a producir de tipo i contenido en la me6cla (. !nci"n o#jeti$%: M%& 9 = 3.02 !"--;".-% ; 4.,2 !"-.;"..% ; 4.42 !"-1% !".-;"..% E 4.22 !"1-;"1.% Restricciones: "-- < 2.32 ".- = 2..2 "-. < 2.32 ".. = 2.-4 "-1 < 2.42 ,.22 !"--;"-.% E 4.22

"-- ; "-. ; "-1 < .222 ".- ; ".. ; ".1 < .422

"1- ; "1. ; "11 < -.22 2-. Un carpintero fabrica . productos: sillas y marcos. 5u produccin esta limitada por las disponibilidades en listones de madera !13 semanales%, por las horas de mano de obra contratada !40 semanales% y por las horas de traba(o disponibles en la maquina cepilladora autom?tica !,2 semanales%. Cada silla requiere 4 listones de madera, 3 horas hombre y 4 horas de cepilladora. &l carpintero obtiene B122 y B.22 de utilidades por cada silla y marco. V%ri%#<es: X: c%nti;%; ;e 8%;er% B%#ric%r I: *ro;!ctos ?sD8E Xi: cantidad de madera a fabricar en los productos i. !nci"n o#jeti$%: M>&. Z: B 122 sillas ; B .22 marcos Restricciones: Listones +oras h. +ombre m. 3i<<%s 8%rcos 47- ; 47. < 13 17- ; 37. < 40 -27- ; 47. < ,2

30. Un alumno que repite el curso de R.: acude al psiquiatra y este le informa que su falta de entusiasmo se debe a un dQficit de tiamina y niacin prescribiQndole un m)nimo de . m8 y -2 m8 diarios, respecti'amente. &l doctor le su8iere que obten8a la mitad de la dosis mediante un desayuno a base de cereales. &l alumno, que no cuenta con demasiados recursos econmicos, trata de hacer m)nimo el costo de las 'itaminas. Una 'e6 el supermercado, se informa acerca de los Dnicos desayunos que le a8radan: A y B. Cereal A B tiamina por on6a 2.-. m8. 2.-1 m8. niacin por on6a 2.32m8. -.4/ m8. costo por on6a B-4 B .4

Determinar 8eomQtricamente la me6cla a reali6ar para que el costo sea m)nimo y ase8ure la mitad de la dosis de 'itaminas prescritas por el psiquiatra.

V%ri%#<es: X: c%nti;%; ;e $it%8in%s I: ti*o ?tDnE J. cere%< Xij: cant. De 'itaminas de tipo i en el cereal (. !nci"n o#jeti$%: Min. Z 9 B-4 desayuno A ; B.4 desayuno B Restricciones: *iamina Viacin Desayuno A 2.-. 2.32 desayuno B 2.-1 = - m8Cd)a -.4/ = -2 m8Cd)a

31. Un 8ran(ero tiene -22 acres de terreno que puede dedicar a culti'ar tri8o o ma)6 o ambos en cualquier proporcin. La cosecha anual es de 32 fane8as por acre de tri8o y de /4 fane8as por acre de ma)6. Las necesidades de mano de obra son de 4 horas por acre anualmente culti'ado mas 2.-4 horas por fane8a de tri8o y 2.,2 horas por fane8a de ma)6. &l costo de las semillas, fertili6antes, etc. &s de B.2 por fane8a de tri8o y de B-. por fane8a de ma)6. &l tri8o puede 'enderse a B -,4 por fane8a y el ma)6 a B/4. Adem?s el 8ran(ero quiere criar cerdos o 8allinas o ambos, en cualquier proporcin, disponiendo para ello de un terreno de -2222 pies cuadrados. Los cerdos y las 8allinas se 'enden a B4222 por unidad. Cada cerdo requiere B.222 en alimentos preparados, .4 pies cuadrados de espacio y .4 horas de mano de obra. La unidad a')cola de 'enta requiere B-222 en alimentos, -4 pies cuadrados de espacio y 42 horas de mano de obra. &l 8ran(ero dispone de .222 horas de su propio tiempo y otras .222 horas de su familia. @uede contratar mano de obra a B-42 por hora, pero cada hora contratada requiere de 2.-4 horas de su propio tiempo para super'isin. !nci"n o#jeti$%: M%& 9 = Ha7 6 9 -2422 "* ; /2.4 "H ; 4222#cer ; 4222#8all -.22 "* --42 "H .222#cer -222#8all /122"* ; ,004"H ; .222#cer ; 1222#8all -42+

-42h

Restricciones:

Disponibilidad de espacio9 "* ; "H < -222 .4#cer ; -4#8all < -2222 Hano de obra9 4"* ; 4 "H ; .4#cer ; 42#8all ; / ; 33.4 ; 2.-4+ < 4222 ; + Seacomodar 9 4"* ; 4"H ; .4#cer ; 42#8all ; 2.-4+ E + < 1/.4.4 32. Una compa>)a e7trae 1 tipos de mineral en 1 po6os distintos. @ara esto cuenta con 1 equipos de las si8uientes caracter)sticas: Capacidad de traba(o en tonCd)a: E@!i*o *o9os ;i%s ;e 8%nteni8iento *or 8es P1 *2 *3 &/2 ,2 ,0 4 &. 34 02 34 . &1 42 ,2 04 . &4 /2 ,. 40 Aue esta disponible los 12 dias del mes, pero no se arrienda por menos de -2 diasCmes. La empresa que recibe el material admite las capacidades si8uientes: Hineral po6o Hineral po6o . Hineral po6o 1 Costos de operacin: &quipo E1 &. &1 &4 po6os @-. 4 / -4 p. .4 -, .2 12 p1 .. .2 ..4 .422tonCmes .122tonCmes ..42tonCmes

Los 8astos de salario y (ornales de mano de obra asociada a cada equipo son: &quipo &&. &1 &4 BCD]A .2 14 12 42 5uponiendo que los po6os deben e7plotarse los 12 d)as del mes, ma7imi6ar utilidades. V%ri%#<es:

X: cantidad de mineral a producir R: tipo !-...1% W: po6os !-...1% Xij: cantidad de mineral a producir de tipo i e7tra)do del po6o (. !nci"n o#jeti$%: M%& 9 = /2 @&-- ; ,2 @&.- ; ,0 @&1- ; 34 @&-. ; 02 @&.. ; 34 @&1. ; 42 @&-1 ; ,2 @&.1 ; 04 @&11 ; /2 @&-4 ; ,. @&.4 ; 40 @&14 Restricciones: Hantenimiento 9 &@-- ; &@-. ; &@-1 9 4 &@.- ; &@.. ; &@.1 9 . &@1- ; &@1. ; &@11 9 . &@4- ; &@4. ; &@41 9 Capacidad de mineral 9 @- < .422 @. < .122 @1 < ..42 &- 9.2 &. 914 &1 912 &4 942 8astos de salario m.o9

33. Una empresa ha adquirido 4 nue'as maquinas A,B,C,D diferentes a un precio de B.-222, B.4222, B.,222 y B.0222, respecti'amente. De acuerdo a un plan de e7pansin de la produccin. 5in embar8o, solo 1 de estas maquinas pueden funcionar inmediatamente por disponer de 1 lu8ares adecuados. La maquina no seleccionada deber? permanecer inacti'a alrededor de un mes. !nci"n o#jeti$% = Min 9= --H-L- ; / H-L. ; -1H-L1 ; -,H.L- ; -3H.L1 ; 0H1L- ; -.H1L. ; -4H1L1 ; -3 H4L- ; 3H4L. ; -.H4L1 Restricciones =

:I&S*A 9 "AL- ; "AL. ; "AL1 < .-222 ; "CL- ; "DL- 9 .-222 "BL- ; "BL. ; "BL1 < .4222 "CL. ; "DL. 9 .4222 "CL- ; "CL. ; "CL1 < .,222 "CL1 ; "DL1 9 .,222 "DL- ; "DL. ; "DL1 < .0222 "CL4 ; "DL4 9 .0222

D&HAVDA 9

"AL- ; "BL"AL. ; "BL. ; "AL1 ; "BL1 ; "AL4 ; "BL4 ;

3'. La 8erencia de una empresa enfrenta la necesidad de trasladar a tres de sus empleados a 1 diferentes lu8ares de traba(o. 5e han hecho estimaciones del costo del traslado de cada empleado a cada lu8ar. Hinimice. C:5*: D&L &H@L&AD: en miles. A B C A . 4 B 1 4 C 4 3 . !nci"n o#jeti$o = Hin 69 ."AL- ; 1"BL- ; 4"CL- ; "AL. ; 4"BL. ; 3"CL. ; 4"AL1 ; "BL1 ; ."CL1 Restricciones = Costo 9 "AL- < . "BL- < 1 "CL- < 4 "AL. < "BL. < 4 "CL. < 3 "AL1 < 4 "BL1 < "CL1 < .

3(. Una tienda desea comprar las si8uientes cantidades de 'estidos de mu(er. HA". Utilidades. Hodelo A B C D & -42 -22 ,4 .42 .22 cantidad \ 7 y 6 Iabricante 122 .42 -42 .22 cant. !Combinados%

Zestido !utilidades% ^ " # $ A .0 12 .4 11 B 14 1. 14 ., C 41 44 40 42 D .. -0 .2 .4 & -4 -2 -1 .,

V%ri%#<es: ": cant. De 'estidos de mu(er R: fabricante: \,7,y,6 W: modelo: a,b,c,d,e "i(: cant. De 'estidos de mu(er a comprar del fabricante i para 'ender modelo (. !nci"n o#jeti$%= MAX 9 9 .0^A ; 12"A ; .4#A ; 11$A ; 14^B ; 1."B ; 14#B ; .,$B ; 41^C ; 44"C ; 40#C ; 42$C ; ..^D ; -0"D ; .2#D ; .4$D ; -4^& ; -2"& ; -1#& ; .,$& Restricciones: "A = -42 "B = -22 "C = ,4 "D = .42 "& = .22 ^A = .0 ^B = 14 ^C = 41 ^D = .. ^& = -4 ^A ; ^B ; ^C ; ^D ; ^& 9 122 "A ; "B ; "C ; "D ; "& 9 .42 #A ; #B ; #C ; #D ; #D 9-42 $A ; $B ; $C ; $D ; $D 9 .22 "A = 12 "B = 1. "C = 44 "D = -0 "& = -2 #A =.4 #B = 14 #C = 40 #D = .2 #& = -1 $A = 11 $B = ., $C = 42 $D = .4 $& = .,

31. Un fabricante de acero produce 4 tama>os de 'i8as, estas 'i8as se pueden producir en cualquiera de los 1 tipos de maquinas, a continuacin se indican las lon8itudes de las 'i8as que pueden producir las maquinas por hora. Cada maquina puede usarse hasta 42 horas por semana y los costos de operacin por hora son de B12, B42 y B02.adem?s se requieren -2222, 0222, 3222 y 3222 pies de los distintos tama>os de las 'i8as. ZRGA HAAURVA A B C

@eque>a Hediana Grande &7tra8rande

.22 -22

122 .42 142 .22

322 422 322 122

022 ,22

V%ri%#<es: ": cant. De acero a producir R: tama>o de 'i8as ! p,m,8,e% W: tipo de maquina !a,b,c% "i(: cant, de acero a producir de la 'i8a i en la maquina (. !nci"n o#jeti$%: MAX Z: B12HA ; B42HB ; B02HC RE32RICCIO5E3: HA < 42 HB < 42 HC < 42 122A@ ; 322B@ ; 022C@ = -2222 .42AH ; 422BH ; ,22CH = 0222 .22AG ; 142BG ; 322CG = 3222 -22A& ; .22B& ; 122C& = 3222 3). Un a8ricultor tiene .22 acres y dispone de -0222 horas hombre. &l desea determinar el area que asi8nara a los si8uientes productos: ma)6, tri8o, quimbomb, tomate y e(otes. &l a8ricultor debe producir al menos .42 toneladas de mai6 para alimentar a sus puercos y 8anado, y debe producir al menos 02 toneladas de tri8o, debido a un contrato. M%A9 tri/o @!i8#o8#" to8%teejote 2onC%cre -2 4 4 0 3 :rsFGo8C%cre -.2 -42 -22 02 -.2 &l mai6, tri8o, quimbombo, tomate y e(ote se 'enden en B-.2, B-42, B42, B02, B44 por tonelada. V%ri%#<es =

" 9 cantidad de acres a producir R 9 productos !-...1.4.4% W 9 horas hombre "i( 9 cantidad de acres a producir en el producto i en determinada hora hombre (. !nci"n o#jeti$% = M%& 9 = B-.2H ; B-42* ; B42A ; B02* ; B44& Restricciones = *:VC ACS&5 9 -2H ; 4* ; 4A ; 0* ; 3& < .22 +S5 +:H 9 -.2H ; -42* ; -22A ; 02* ; -.2& < -0222 HAR$ = .42 *SRG: = 02 3+. para efectuar ciertas tareas se dispone de un carpintero, un plomero y un in8eniero. Cada persona puede reali6ar una sola tarea en el tiempo permitido. &7isten 4 tareas disponibles, de las cuales es necesario efectuar 1. a continuacin se proporciona la matri6 de ineficiencia para la persona i asi8nada ala tarea (. Carpintero @lomero Rn8eniero V%ri%#<es: ": cantidad de traba(o a reali6ar R: persona !C,@,R% W: tarea !-...1.4% Xij: cantidad de traba(o a reali6ar la persona R en la tarea (. !nci"n o#jeti$%: Min 9: . 5@ ; 3 &C ; 4 *C ; 4 CC ; 1 5@ ; 4&@ ; 4*@ ; 1C@ ; .5R ; 4&R ; 3*R ; 4CR Restricciones: 5oldar enmarcar . 3 1 4 . 4 4 tra6ar cablear 4 4 1 3 4

5C ; &C ; *C ; CC 95@ ; &@ ; *@ ; C@ 95R ; &R ; *R ; CR 9 '1. Una compa>)a produce un ensamblado que consta de un bastidor, una barra y un co(inete. La compa>)a fabrica barras y los bastidores, peor tiene que comprar los co(inetes a otro fabricante. Cada barra debe procesarse en una maquina de for(a, un trono y un esmeril. Ior(a: *orno: &smeril: *aladro: Iresadora: V%ri%#<es: X: cantidad de ensamblado a producir I: tipo !B y Z% J: maquina !-...1.4.4% Xij: cantidad de ensamblado a producir de tipo i en la maquina (. !nci"n o#jeti$%: M%& 9: 2.4BI ; 2..B* ; 2.1B& ; 2.0bf ; 2.4be ; 2.-bt ; 2.1bf Restricciones: M%@!in%s: I < .2 & < -2 * < 4 IS < 3 *<1 B%rr%: I ; * ; & < .422 B%sti;or: I ; * ; & ; IS ; * < .422 '2. +arley da'idson motorcycles esta determinando su pro8rama de produccin para los 4 trimestres si8uientes. La demanda de motocicletas ser? como si8ue: trimestre -, 42N trimestre ., ,2N trimestre 1, 42N trimestre 4, .2. *iene 4 tipos de costos: B%rr% #%sti;or 2.4 horas 2.0 horas 2.. horas 2.1 horas 2.4 horas 2.-. +oras 2.1 horas 8%@!in%s .2 4 -2 1 3 o*er% %< 8>&. .422 horas al a>o

-. la fabricacin de cada moto le cuesta a +D 422 dlares. .. al final de cada trimestre, se incurre en un costo de mantenimiento del in'entario de -22 dlares, por moto. 1. el aumento de la produccin de un trimestre al si8uiente, ocasiona costos de entrenamiento a empleados, se estima que el costo es de ,22 dlares por moto, al incrementar la produccin de un trimestre al si8uiente. 4. la disminucin de la produccin de un trimestre pro'oca costos de indemni6acin por despido, una ba(a en el estado de ?nimo, se estima que el costo es de 322 dlares por moto, si se disminuye. +ay que cumplir con las demandas a tiempo, y se puede usar la produccin de un trimestre para satisfacer la demanda del trimestre actual. 5e produ(eron 42 h en el trimestre anterior al trimestre-. 5upn8ase que al inicio del trimestre el in'entario es cero. Hinimice los costos totales de +D durante los pr7imos 4 trimestres. V%ri%#<es = " 9 cantidad neta a producir R 9 trimestre !-...1.4% "i 9 cant. Veta a producir en el trimestre i. # 9 aumento en el ni'el de produccin R 9 trimestre #i 9 aumento en el ni'el de produccin desde el trimestre i al trimestre i;y H 9 disminucin en el ni'el de produccin R 9 trimestre Hi 9 disminucin en el ni'el de produccin del trimestre i al trimestre i;H Ri 9 unidades en el in'entario final R 9 trimestre Ri 9 unidades en el in'entario al final del trimestre i. 75CIO5 OBJE2IVA = Min 9 = 422 !"-;".;"1;"4% ; ,22 !#2- ; #-. ; #.1 ; #14% ; 322 !H2- ; H-. ; H.1 ; H14% ; -22 !R- ; R. ; R1 ; R4% Restricciones =

Incre8ento *n

;is8in!ci"n *n

4EMA54A

#2- 9 "2 E "H2- 9 "2 E ""- < 42 #-. 9 "- E ". <2 H-. 9 "- E ". = 2 ". < ,2 #.1 9 ". E "1 H.1 9 ". E "1 "1 < 42 #14 9 "1 "4 H14 9 "1 E "4 "4 < .2 ''. todo el acero producido por simesa debe cumplir con las si8uientes especificaciones: 1.. a 1.4K de carbono, -.0 a ..4K de silicioN 2./ a -..K de n)quelN resistencia a la traccin de por lo menos 44222 lbCpul8.. 5imesa produce acero me6clado . aleaciones. &l costo y las propiedades de cada aleacin 'ienen dadas por: CostoCton K silicio K niquel K carbono Sesist a la t. A<e%ci"n 1 -/2 .K -K 1K 4.222lbCpul8 %<e%ci"n 2 .22 ..4K -.4K 4K 42222lbCpul8

Hinimi6ar costos de produccin de una tonelada de acero. V%ri%#<es: X: cantidad de acero a producir R: especificaciones !5,V,C% W: aleaciones !-..% Xij: cantidad de acero a producir en la especificacin i de la aleacin (. !nci"n o#jeti$%: Min 9: -/2"- ; .22 ". Restricciones: &specificaciones 9 1..K C ; 1.4K C = 44222 lbCpul8 -.0K 5 ; ..4K 5 = 44222 lbCpul8 2./K V ; -..K V = 44222 lbCpul8 Aleacin - 9 .K 5 ; -K V ; 1K C < 4.222lbCpul8 Aleacin . 9 ..4K 5 ; -.4K V ; 4K C < 42222lbCpul8.

'(. &C:@&*S:L tiene refiner)as en Carta8ena y en Barrancaberme(a. La refiner)a de Carta8ena puede refinar hasta . millones de barriles de petrleo pro a>oN la refiner)a de Barrancaberme(a puede refinar hasta 1 millones de barriles por a>o. Una 'e6 refinado, se en')a el petrleo a . puntos de distribucin: Carta8ena y santa marta. &C:@&*S:L estima que cada punto de distribucin debe 'ender hasta 4 millones de barriles de petrleo refinado al a>o. Debido a diferencias en los costos de en'i y refinacin, la 8anancia obtenida en dlares por milln de barriles de petrleo en'iado, depende del lu8ar de refinacin y del punto de distribucin, as): 7ti<i;%; *or 8i<<"n ;e #%rri<es ?;"<%resE A C%rt%/en% % s%nt% 8%rt% 4e C%rt%/en% .2222 -4222 4e B%rr%nc%#er8ej% -0222 -,222 &C:@&*S:L considera aumentar la capacidad de cada refiner)a. Cada aumento en la capacidad anual de refinacin de un milln de barriles, cuesta -.2222 dlares para la refiner)a de Carta8ena y -42222 dlares para la refiner)a desarranca. Ha7imi6ar 8anancias, menos los costos de ampliacin, en un periodo de -2 a>os. V%ri%#<es: X: capacidad de aumento de refiner)as I: distribucin !-..% Xi: capacidad de aumento de refiner)as para la distribucin i. !nci"n o#jeti$%: M%& 9: -.2.222 C ; -42.222 B Restricciones: SC < . HRLL:V&5 SB < 1 HRLL:V&5 Distribucin: .2222 SCc ; -4222 SCs < 4 millones -0222 SBc ; -,222 SBs < 4 millones '1. La cer'ecer)a Bloomin8ton produce cer'e6a comDn y la de tipo ale. La cer'e6a se 'ende a 4 dlares el barril, y el de ale a . dlares el barril. La produccin de un barril de cer'e6a requiere de 4 libras de cebada y . libras de lDpulo. La produccin de un barril de

ale requiere de . libras de cebada y - libra de lDpulo. 5e dispone de 32 libras de cebada y de .4 libras de lDpulo. Ha7imi6ar in8resos. V%ri%#<es = " 9 cantidad a me6clar R 9 contenido !Ce, Lu% W 9 cer'e6a !c,a% "i( 9 cant. A me6clar de contenido de i para producir cer'e6a (. !nci"n o#jeti$%= M%& 9 9 4 "c ; . "a Restricciones = Cant. Disponible total 9 "ce c ; "ce a < 32 "lu c ; "lu a < .4 Cant. Unitaria 9 "ce c < 4 "ce a < . "lu c < . "lu a < '). una compa>)a mar)tima requiere de una flota de barcos para dar ser'icios de transporte de car8a entre 3 ciudades. +ay 4 rutas que deben ser atendidas diariamente. &stas rutas y el nDmero de barcos requeridos para cada ruta son: Sutas . 1 4 ori8en dhahram marsella napoles nue'a CorL destino _ de barcosCd)a nue'a CorL 1 &stambul . Bombay Harsella -

*odos los car8amentos son compatibles, de manera que solo se requiere un tipo de barco. A continuacin se muestra la matri6 de tiempos de 'ia(e !en dias% entre las distintas ciudades: V?poles dhahram V?poles 2 Harsella Harsella Bombay 2 &stambul . 1 -4 -1 nue'a , 0 CorL , 0

&stambul Vue'a y. Dhahram Bombay

. -4 , ,

1 -1 0 0

2 -4 4 4

-4 2 -, .2

4 -, 2 1

4 .2 1 2

5e requiere un d)a para descar8ar cada barco y un d)a para car8arlo. V%ri%#<es: ": cantidad de barcos de car8a R: ciudades !-...1.4.4.3% W: rutas !-...1.4% Xij: cantidad de barcos de car8a para la ciudad i en la ruta (. !nci"n o#jeti$%: M%& 9: 1 DV ; . H& ; -VB ; -VH Restricciones: VV ; VH ; V& ; VV ; VD ; VB 9 HV ; HH ; H& ; HV ; HD ; HB 91 &V ; &H ; && ; &V ; &D ; &B 9 VV ; VH ; V& ; VV ; VD ; VB 9 DV ; DH ; D& ; DV ; DD ; DB 9 BV ; BH ; B& ; BV ; BD ; BB 9 (1. un 8erente de produccin esta planeando la pro8ramacin de 1 productos en 4 maquinas. Cada producto se puede manufacturar en cada una de las maquinas: Pro;!cto 1 2 3 M%@!in% 1 2 4 4 3 , -. -2 3 4 4 0 ' , 3 --

*iempo en horas requerido para producir cada unidad de producto en cada una de las maquinas: Pro;!cto 1 2 M%@!in% 1 2.1 2..4 2.. 2.1 2 2.. 2.. 3 2.. 2..4 '

2.0

2.3

2.3

2.4

5upn8ase que se requieren 4222, 4222, y 1222 unidades de los productos y que las horas maquina disponibles son -422, -.22, -422 y .222, respecti'amente. V%ri%#<es = " 9 cantidad de horas requerida R 9 maquina !-...1.4% W 9 producto !-...1% "i( 9 cant. De horas requeridas en la maquina i para reali6ar el producto (. !nci"n o#jeti$% = Min 9 = 4 "-- ; 3 "-. ; -. "-1 ; 4 ".- ; , ".. ; -2 ".1 ; 4 "1- ; 4 "1. ; 0 "11 ; , "4- ; 3 "4. ; -- "41 Restricciones = Cant. Aue se requieren 9 "-- ; ".- ; "1- ; "4- = 4222 "-. ; ".. ; "1. ; "4. = 4222 "-1 ; ".1 ; "11 ; "41 = 1222 Cant. Aue se requiere !hrs maq% 9 "-- ; "-. ; "-1 < -422 ".- ; ".. ; ".1 < -.22 "1- ; "1. ; "11 < -422 "4- ; "4. ; "41 < .222 (2. Una compa>)a a sido contratada para reali6ar 4 traba(os. &stos traba(os pueden efectuarse en 3 de sus plantas de manufactura. Debido a la ma8nitud de los traba(os no es factible asi8nar m?s de un traba(o a una planta. *ambiQn el se8undo traba(o no puede asi8narse a la 1 planta. Los costos en dlares se pueden estimar en la tabla: 2RABAJO 1 2 3 ' PLA52A 1 2 42 44 33 ,2 0,0 42 4. 3 4. ,. 10 ' 4, 30 02 44 ( 40 ,4 04 43 1 4. 31 ,0 4.

3.

44

40

32

43

34

C:5*: 5&A HRVRH:. VARIABLE3 = " 9 orden de traba(o !-...1.4.4% R 9 planta !-...1.4.4.3% "i 9 orden de traba(o n en la planta i. !nci"n o#jeti$% = Min 9= 42 *-@- ; 44 *-@. ; 44 *-@1 ; 4, *-@4 ; 40 *-@4 ; 4. *-@3 ; 33 *.@- ; ,2*.@. ; 30 *.@4 ; ,4 *.@4 ; 31 *.@3 ; 0- *1@- ; ,0 *1@. ; ,. *1@1 ; 02 *1@4 ; 04 *1@4 ; ,0 *1@3 ; 42 *4@- ; 4. *4@. ; 10 *4@1 ; 44 *4@4 ; 43*4@4 ; 4.*4@3 ; 3.*4@- ; 44*4@. ; 40 *4@1 ; 32 *4@4 ; 43 *4@4 ; 34*4@3 Restricciones = " *-@- ; " *-@. ; " *-@1 ; " *-@4 ; " *-@4 ; " *-@3 9 " *.@- ; " *.@. ; " *.@1 ; " *.@4 ; " *.@4 ; " *.@3 9 "*1@- ; " *1@. ; " *1@1 ; " *1@4 ; " *1@4 ; " *1@3 9 (3. 5of)a, 5usana y 5andra salen a un compromiso con Daniel, Guillermo y AndrQs. A 5of)a le 8usta Guillermo . 'eces mas que a Daniel y 1 'eces mas que a AndrQs. A 5usana le 8usta Guillermo 1 'eces mas que Daniel y 4 'eces mas que AndrQs. A 5andra le 8usta tanto Daniel como Guillermo, y ambos le 8ustan apro7imadamente 4 'eces m?s que AndrQs. UCmo es posible formar las pare(as de modo que las chicas estQn lo mas contentas posible[ 5i una chica desea permanecer en casa, cual debe ser. Aue chico perder? el compromiso. V%ri%#<es = " 9 8usto por Daniel # 9 8usto por AndrQs $ 9 8usto por Guillermo R 9 chicas !-...1% "i 9 8usto por Daniel de la chica i #i 9 8usto por AndrQs de la chica i

$i 98usto por Guillermo de la chica i. !nci"n o#jeti$% = M%& 9 = "- ; ". ; "1 ; #- ; #. ; #1 ; $- ; $. ; $1 Restricciones = $- = . $- = 1 $. = 1 $. = 4 $1 = 4 $1 = 4

('. &l martes la empresa metro de Hedell)n dispondr? 4 locomotoras en la estacin niquia, una locomotora en la estacin ita8ui y . en la estacin san Wa'ier. &n la estacin hospital, parque berrio, industriales y estadio habr? 'a8ones cada uno requiriendo una locomotora. &l mapa local proporciona las si8uientes distancias: Viquia Rta8ui 5an Wa'ier +ospital -1 3 -4 estadio 14 3-2 4. -0 4 industriales / 12 / p. berrio

Como debe asi8nar la compa>)a las locomotoras de modo que la distancia recorrida sea m)nima. V%ri%#<es = " 9 disponibilidad de locomotoras !h,e,i,p% R 9 estaciones !n,i,s% "i 9 disponibilidad de la locomotora n en la estacin i. !nci"n o#jeti$% = Min 9 = -1+V ; 14 &V ; 4.RV ; /@V ; 3+R ; 3-&R ; -0RR ; 12@R ; -4+5 ; -2&5 ; 4 R5 ; /@5 Restricciones =

4+V = -1 +R = 3 1+5 = -4 4&V = 14 &R = 3.&5 = -2

4RV = 4. RR = -0 .R5 = 4 4@V = / @R = 12 .@5 = /