Health services are an integral part of hospitals or health clinics. Maximum service can get if the availability of resources in the service center is very adequate, but the availability of resources cannot be ascertained that it will always be adequate, and excessive availability of resources can also result in waste. The problem that often occurs is the lack of optimal services provided to patients due to limited available resources. Various obstacles, such as services that are not permitted are repeated, uncertain service distances, and service time are optimal barriers to service. This study aims to solve the problem of optimizing health care services for patients in hospitals using a number of variables in the hospital environment such as available resources, namely doctors, nursing medical personnel, technicians, technical equipment. This study is subject to the aim of minimizing all costs incurred to perform services, namely travel time from places to provide health services to patients, medical staff costs to provide services of the type of service, and so on. These variables are explained in the form of mathematical models that are able to explain existing constraints and minimize costs and time when performing services. The modeling results were tested using Linear Ineraktive Discrete Optimizer (LINDO) programming to determine errors that might occur in the model. The test results provide information that the maximum value of the objective function is 88.00 at the 25th iteration step so that the new model is expected to optimize health services for hospital patients and existing health clinics.