A necessary and sufficient condition for Pareto-optimal security strategies in multicriteria matrix games

In this paper, a scalar game is derived from a zero-sum multicriteria matrix game, and it is proved that the solution of the new game with strictly positive scalarization is a necessary and sufficient condition for a strategy to be a Pareto-optimal security strategy (POSS) for one of the players in the original game. This is done by proving that a certain set, which is the extension of the set of security level vectors in the criterion function space, is convex and polyhedral. It is also established that only a finite number of scalarizations are necessary to obtain all the POSS for a player. An example is included to illustrate the main steps in the proof.This work was done while the author was a Research Associate in the Department of Electrical Engineering at the Indian Institute of Science and was financially supported by the Council of Scientific and Industrial Research, Delhi, India.The author wishes to express his gratefulness to Professor U. R. Prasad for helpful discussions and to two anonymous referees for suggestions which led to an improved presentation.     

3-连通3-正则图中的可序子集

图G的k元点集X={x1,x2,…,xk}被称为G的k-可序子集,如果X的任意排列都按序排在G的某个圈上.称G是k-可序图,如果G的每一个k元子集都是G的k-可序子集.称G为k-可序Hamilton图,如果X的任意排列都位于G的Hamilton圈上.研究了3-连通3-正则图的可序子集的存在性问题.     

格中两类分配等式的关系研究

针对离散数学经典教材中提出的"交运算对并运算的分配等式和并运算对交运算的分配等式是等价的"这一结论,分析了一种常见的错误证明,通过一个反例说明该结论在一般的格中不一定成立,进一步证明这两个分配等式在且仅在模格中是等价的,并提出利用定义判断一个模格是否是分配格的简便算法.作为一个应用,重新证明了该教材中的一条定理.     

Two-machine flow shop scheduling problem with an outsourcing option

We consider a two-machine flow shop problem in which each job is processed through an in-house system or outsourced to a subcontractor. A schedule is established for the in-house jobs, and performance is measured by the makespan. Jobs processed by subcontractors require paying an outsourcing cost. The objective is to minimize the sum of the makespan and total outsourcing costs. We show that the problem is NP-hard in the ordinary sense. We consider a special case in which each job has a processing requirement, and each machine a characteristic value. In this case, the time a job occupies a machine is equal to the job’s processing requirement plus a setup time equal to the characteristic value of that machine. We introduce some optimality conditions and present a polynomial-time algorithm to solve the special case.     

On hypothesis testing with a partitioned random alternative

It is common in statistical practice that one needs to make a choice among m + 1 mutually exclusive claims on distributions.When m=1,it is done by the (traditional) hypothesis test.In this paper,a generalization to the case m > 1 is proposed.The fundamental difference with the case m=1 is that the new alternative hypothesis is a partition of m multiple claims and is data-dependent.Data is used to decide which claim in the partition is to be tested as the alternative.Thus,a random alternative is involved.The...     

A Friedrichs–Maz'ya inequality for functions of bounded variation

The aim of this short note is to give an alternative proof, which applies to functions of bounded variation in arbitrary domains, of an inequality by Maz'ya that improves Friedrichs inequality. A remarkable feature of such a proof is that it is rather elementary, if the basic background in the theory of functions of bounded variation is assumed. Nevertheless, it allows to extend all the previously known versions of this fundamental inequality to a completely general version. In fact the inequality presented here is optimal in several respects. As already observed in previous proofs, the crucial step is to provide conditions under which a function of bounded variation on a bounded open set, extended to zero outside, has bounded variation on the whole space. We push such conditions to their limits. In fact, we give a sufficient and necessary condition if the open set has a boundary with σ‐finite surface measure and a sufficient condition if the open set is fully arbitrary. Via a counterexample we show that such a general sufficient condition is sharp.     

Generalising a characterisation of Hermitian curves

This article proves a characterisation of the classical unital that is a generalisation of a characterisation proved in 1982 by Lefèvre-Percsy. It is shown that if is a Buekenhout-Metz unital with respect to a line in such that a line of not through meets in a Baer subline, then is classical. An immediate corollary is that if is a unital in PG such that is Buekenhout-Metz with respect to two distinct lines, then is classical. Received 5 August 1999; revised 15 February 2000.     

马氏环境中可数马氏链的Poisson极限率

研究了马氏环境中的可数马氏链,主要证明了过程于小柱集上的回返次数是渐近地服从Poisson分布。为此,引入熵函数h,首先给出了马氏环境中马氏链的Shannon-Mc Millan-Breiman定理,还给出了一个非马氏过程Posson逼近的例子。当环境过程退化为一常数序列时,便得到可数马氏链的Poisson极限定理。这是有限马氏链Pitskel相应结果的拓广。     

Development of generalized Iwan model to simulate frictional contacts with variable normal loads

Most friction models are originally proposed to predict restoring forces in mechanical contacts with constant normal load. In practice the contact interface kinematics may involve normal motion in addition to the tangential displacements, leading to variation of the contact normal load. This phenomenon is observed most strongly in contacts with high lateral vibration amplitudes and is known as slap. The current study establishes a general friction model to account for variation in the normal load and enables one to predict the behavior of a contact more precisely. Iwan model (1966) [5] is a suitable candidate for contact interface modeling and is able to represent the stick-micro/macro slip behavior involved in a friction contact. This physical based model is employed in the current work and its physical parameters are generalized to include the normal load variation effects. The model is characterized by a slippage distribution density function and a linear stiffness at stick state. Both these parameters, defined in presence of constant normal load in the original model, are derived considering normal load variation leading to generalization of the contact model. Conventional models with constant normal loads produce symmetric contact interface hysteresis loops, but the developed generalized Iwan model is capable of generating asymmetric hysteresis loops similar to those frequently seen in experiments. The generalized contact model is employed to simulate the measured behavior of a beam with frictional support observed in an experimental test set-up. The contact slippage distribution function is first identified in a constant normal load condition. Next in low levels of contact preloads where variation of the normal load is significant, the identified distribution function in generalized form is employed to predict the experimental observations.     

离散多时滞广义不确定系统的变结构控制

研究了线性离散多时滞广义不确定系统的变结构控制的综合与设计问题.首先引入了一种新的受限系统等价分解形式,把所给的系统分解成两个低维的子系统:一个是不带控制项的差分系统;一个是带有控制项的差分系统.其次,根据上面的分解形式及离散时滞广义系统鲁棒稳定性的有关结果,设计了带有差分补偿器的切换函数,使得系统在准切换流形上的运动渐近稳定.然后在不确定项有界的条件下,设计了离散变结构控制律,使得在此控制律的作用下,系统从状态空间中任意一点出发的解的轨迹,于有限步内或者到达准切换流形,此后在准切换流形上渐近滑向原点;或者进入准切换流形的一个小邻域内,并稳定于原点邻域内的一个小的抖振.最后给出了数值例子以说明该综合设计方法的可行性与简便性.     

Bidding under price uncertainty in multi-unit pay-as-bid procurement auctions for power systems reserve

In this paper a methodology for profit maximized bidding under price uncertainty in a day-ahead, multi-unit and pay-as-bid procurement auction for power systems reserve is proposed. Within this novel methodology a bidder is considered to follow a Bayes-strategy. Thereby, one bidder is assumed to behave strategically and the behavior of the remaining is summarized in a probability distribution of the market price and a reaction function to price dumping by the strategic bidder. With this approach two problems arise: First, as a pay-as-bid auction is considered, no uniform price and therefore no single probability distribution of the market price is readily available. Second, if historic bidding data of all participants are used to estimate such a distribution and market power is a relevant factor, the bid of the strategically behaving bidder is likely to influence the distribution. Within this paper for both of the problems solutions are presented. It is shown that by estimating a probability of acceptance the optimal bidding price with respect to a given capacity can be calculated by maximizing a stochastic non-linear objective function of expected profit. Taking the characteristics of recently established markets in Germany into account, the methodology is applied using exemplary data. It is shown that the methodology helps to manage existing price uncertainties and hence supports the trading decisions of a bidder. It is inferred that the developed methodology may also be used for bidding on other auction markets with a similar market design.     

On Testing for the Number of Components in a Mixed Poisson Model

Poisson mixtures are usually used to describe overdispersed data. Finite Poisson mixtures are used in many practical situations where often it is of interest to determine the number of components in the mixture. Identifying how many components comprise a mixture remains a difficult problem. The likelihood ratio test (LRT) is a general statistical procedure to use. Unfortunately, a number of specific problems arise and the classical theory fails to hold. In this paper a new procedure is proposed that is based on testing whether a new component can be added to a finite Poisson mixture which eventually leads to the number of components in the mixture. It is a sequential testing procedure based on the well known LRT that utilises a resampling technique to construct the distribution of the test statistic. The application of the procedure to real data reveals some interesting features of the distribution of the test statistic.     

Inverse coefficient problem for a wave equation in a bounded domain

The nonlinear inverse problem for a wave equation is investigated in a three-dimensional bounded domain subject to the Dirichlet boundary condition. Given a family of solutions to the equation defined on a closed surface within the original domain, it is required to reconstruct the coefficient determining the velocity of sound in the medium. The solutions used for this purpose correspond to the acoustic medium perturbations localized in the neighborhood of a certain closed surface. The inverse problem is reduced to a linear integral equation of the first kind, and the uniqueness of the solution to this equation is established. Numerical results are presented.     

An inventory model with partial backordering and unit backorder cost linearly increasing with the waiting time

As the implementation of JIT practice becomes increasingly popular, each echelon in a supply chain tends to carry fewer inventories, and thus the whole supply chain is made more vulnerable to lost sales and/or backorders. The purpose of this paper is to recast the inventory model to be more relevant to current situations, where the penalty cost for a shortage occurrence at a downstream stage in a supply chain is continually transmitted to the upstream stages. The supplier, in this case, at the upstream of the supply chain is responsible for all the downstream shortages due to the chain reaction of its backlog. The current paper proposes a model in which the backorder cost per unit time is a linearly increasing function of shortage time, and it claims that the optimal policy for the supplier is setting the optimal shortage time per inventory cycle to minimize its total relevant cost in a JIT environment.     

Extended optimal inspection policies for a system in storage

A system such as missiles and spare parts of aircraft has to perform a normal operation in a severe environment at any time when it is used. However, the system is in storage for a long time from the delivery to the usage and its reliability goes down with time. Thus, a system in storage should be inspected and maintained at periodic times to hold a higher reliability than is prespecified.The following inspection model is considered: A system has three types of units, where unit 1 is maintained, unit 21 is not maintained but is replaced and unit 22 is neither maintained nor replaced. The system is overhauled if its reliability becomes lower than a prespecified probability. The number of replacements and time until overhaul are derived. Using these results, the average cost is obtained and both an optimal inspection time and an optimal replacement time to minimize it are numerically discussed.     

Optimal pricing and quantity of products with two offerings

This paper analyzes the decision of a firm offering two versions of a product, a deluxe and a regular. While both products satisfy the same market, the deluxe version is sold at a high price relative to its cost and is aimed at the high end of the demand curve. The regular version is sold at a low price relative to its cost and is targeted to customers at the low end of the demand curve. This two-offering strategy is especially popular with book publishers where a paperback book is introduced some time after the hardbound version is introduced. The time between the introduction of the two versions of the product is accompanied by a downward shift in the demand curve due to customers losing interest in the product or satisfying their demand from a secondary used market. We solve a profit maximization model for a firm using a two-offering strategy. The model is solved for linear and exponential deterioration in demand, which is assumed to be deterministic. Also, a model with linear deterioration in demand, which is assumed to be stochastic, is solved. The results indicate that substantial improvements in profit can be obtained by using the two-offering strategy. Numerical sensitivity analysis and examples are used to illustrate the results.     

Power-series approximations for the optimal feedback control of noisy nonlinear systems

Power-series methods are developed for designing approximately optimal state regulators for a nonlinear system subject to white Gaussian random disturbances. The performance index of the control is an ensemble average of a quadratic form. A perfect observation of the system state is assumed. When the system nonlinearity is small and it is characterized by a polynomial function of the state, a definite method is presented to construct a suboptimal feedback control of a power-series form in a small nonlinearity parameter. If the variance of noise is small, an alternative method is also applicable which yields a suboptimal control in a power series with respect to a variance parameter. A simple one-dimensional problem is examined to make comparison between controls of the two different forms.     

An integrated approach for supplier selection in multi-item/multi-supplier environment

One of the important stages in supply chain management which regards all the activities from the purchasing of raw material to final delivery of the product is the supplier selection process. Since it is the first stage of the supply chain management, it is a critical process affecting the consecutive stages. It is simply desired to select the best supplier for a specific product. But since there are a lot of criteria and alternatives to be considered, numerous decision making models have been proposed to provide a solution to this problem. Within this study, an integrated approach including fuzzy Technique for Order Preference by Similarity to Ideal Solution (TOPSIS) and a mixed integer linear programming model is developed to select the best supplier in a multi-item/multi-supplier environment. The importance value of each supplier with respect to each product is obtained via fuzzy TOPSIS in the first stage. Then in the second stage, these values are used as an input in the mathematical model which determines the suppliers and the quantities of products to be provided from the related suppliers. So as to validate the proposed methodology, an application is performed in air filter sector.